algor.h revision 1.1 
1/*	$NetBSD: algor.h,v 1.1 2003/12/26 17:57:03 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
48class BOARD;
49class BOX;
50
51class 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    int find_max_closure(size_t& y, size_t& x, int& dir, const BOARD& b);
61    int find_min_closure1(size_t& y, size_t& x, int& dir, const BOARD& b,
62			  int last);
63    int 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