1 /* $NetBSD: algor.h,v 1.2 2005/08/09 02:38:32 christos Exp $ */ 2 3 /*- 4 * Copyright (c) 2003 The NetBSD Foundation, Inc. 5 * All rights reserved. 6 * 7 * This code is derived from software contributed to The NetBSD Foundation 8 * by Christos Zoulas. 9 * 10 * Redistribution and use in source and binary forms, with or without 11 * modification, are permitted provided that the following conditions 12 * are met: 13 * 1. Redistributions of source code must retain the above copyright 14 * notice, this list of conditions and the following disclaimer. 15 * 2. Redistributions in binary form must reproduce the above copyright 16 * notice, this list of conditions and the following disclaimer in the 17 * documentation and/or other materials provided with the distribution. 18 * 3. All advertising materials mentioning features or use of this software 19 * must display the following acknowledgement: 20 * This product includes software developed by the NetBSD 21 * Foundation, Inc. and its contributors. 22 * 4. Neither the name of The NetBSD Foundation nor the names of its 23 * contributors may be used to endorse or promote products derived 24 * from this software without specific prior written permission. 25 * 26 * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS 27 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 28 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 29 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS 30 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 31 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 32 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 33 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 34 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 35 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 36 * POSSIBILITY OF SUCH DAMAGE. 37 */ 38 39 /* 40 * algor.h: Computer's algorithm 41 */ 42 43 #ifndef _H_ALGOR 44 #define _H_ALGOR 45 46 #include "player.h" 47 48 class BOARD; 49 class BOX; 50 51 class ALGOR : public PLAYER { 52 public: 53 ALGOR(const char c); 54 // Return a proposed move in (y, x, dir) 55 void play(const BOARD& b, size_t& y, size_t& x, int& dir); 56 57 private: 58 // Closure searches 59 int find_closure(size_t& y, size_t& x, int& dir, BOARD& b); 60 size_t find_max_closure(size_t& y, size_t& x, int& dir, const BOARD& b); 61 size_t find_min_closure1(size_t& y, size_t& x, int& dir, const BOARD& b, 62 int last); 63 size_t find_min_closure(size_t& y, size_t& x, int& dir, const BOARD& b); 64 65 // Move searches 66 int find_good_turn(size_t& y, size_t& x, int& dir, const BOARD& b); 67 int find_bad_turn(size_t& y, size_t& x, int& dir, BOARD& b, int last); 68 69 // Move Attempts 70 int try_bad_turn(BOX& box, size_t& y, size_t& x, int& dir, BOARD& b, 71 int last); 72 int try_good_turn(BOX& box, size_t y, size_t x, int& dir, BOARD& b); 73 74 // Utils 75 size_t count_closure(size_t& y, size_t& x, int& dir, BOARD& b); 76 77 #ifdef notyet 78 size_t find_single(void); 79 #endif 80 81 size_t _edge1; 82 size_t _edge2; 83 size_t _maxedge; 84 }; 85 86 #endif 87