1: /*      $NetBSD: algor.h,v 1.1.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: 
   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:     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