algor.h revision 1.3 
1/*	$NetBSD: algor.h,v 1.3 2006/05/14 03:21:52 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    virtual ~ALGOR() {}
55    // Return a proposed move in (y, x, dir)
56    void play(const BOARD& b, size_t& y, size_t& x, int& dir);
57
58  private:
59    // Closure searches
60    int find_closure(size_t& y, size_t& x, int& dir, BOARD& b);
61    size_t find_max_closure(size_t& y, size_t& x, int& dir, const BOARD& b);
62    size_t find_min_closure1(size_t& y, size_t& x, int& dir, const BOARD& b,
63	int last);
64    size_t find_min_closure(size_t& y, size_t& x, int& dir, const BOARD& b);
65
66    // Move searches
67    int find_good_turn(size_t& y, size_t& x, int& dir, const BOARD& b);
68    int find_bad_turn(size_t& y, size_t& x, int& dir, BOARD& b, int last);
69
70    // Move Attempts
71    int try_bad_turn(BOX& box, size_t& y, size_t& x, int& dir, BOARD& b,
72		     int last);
73    int try_good_turn(BOX& box, size_t y, size_t x, int& dir, BOARD& b);
74
75    // Utils
76    size_t count_closure(size_t& y, size_t& x, int& dir, BOARD& b);
77
78#ifdef notyet
79    size_t find_single(void);
80#endif
81
82    size_t _edge1;
83    size_t _edge2;
84    size_t _maxedge;
85};
86
87#endif
88