11.6Srillig/* $NetBSD: algor.h,v 1.6 2021/12/05 09:22:45 rillig Exp $ */ 21.1Schristos 31.1Schristos/*- 41.1Schristos * Copyright (c) 2003 The NetBSD Foundation, Inc. 51.1Schristos * All rights reserved. 61.1Schristos * 71.1Schristos * This code is derived from software contributed to The NetBSD Foundation 81.1Schristos * by Christos Zoulas. 91.1Schristos * 101.1Schristos * Redistribution and use in source and binary forms, with or without 111.1Schristos * modification, are permitted provided that the following conditions 121.1Schristos * are met: 131.1Schristos * 1. Redistributions of source code must retain the above copyright 141.1Schristos * notice, this list of conditions and the following disclaimer. 151.1Schristos * 2. Redistributions in binary form must reproduce the above copyright 161.1Schristos * notice, this list of conditions and the following disclaimer in the 171.1Schristos * documentation and/or other materials provided with the distribution. 181.1Schristos * 191.1Schristos * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS 201.1Schristos * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 211.1Schristos * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 221.1Schristos * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS 231.1Schristos * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 241.1Schristos * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 251.1Schristos * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 261.1Schristos * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 271.1Schristos * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 281.1Schristos * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 291.1Schristos * POSSIBILITY OF SUCH DAMAGE. 301.1Schristos */ 311.1Schristos 321.1Schristos/* 331.6Srillig * Computer's algorithm 341.1Schristos */ 351.1Schristos 361.1Schristos#ifndef _H_ALGOR 371.1Schristos#define _H_ALGOR 381.1Schristos 391.1Schristos#include "player.h" 401.1Schristos 411.1Schristosclass BOARD; 421.1Schristosclass BOX; 431.1Schristos 441.1Schristosclass ALGOR : public PLAYER { 451.1Schristos public: 461.1Schristos ALGOR(const char c); 471.3Schristos virtual ~ALGOR() {} 481.1Schristos // Return a proposed move in (y, x, dir) 491.1Schristos void play(const BOARD& b, size_t& y, size_t& x, int& dir); 501.1Schristos 511.1Schristos private: 521.1Schristos // Closure searches 531.1Schristos int find_closure(size_t& y, size_t& x, int& dir, BOARD& b); 541.2Schristos size_t find_max_closure(size_t& y, size_t& x, int& dir, const BOARD& b); 551.2Schristos size_t find_min_closure1(size_t& y, size_t& x, int& dir, const BOARD& b, 561.2Schristos int last); 571.2Schristos size_t find_min_closure(size_t& y, size_t& x, int& dir, const BOARD& b); 581.1Schristos 591.1Schristos // Move searches 601.1Schristos int find_good_turn(size_t& y, size_t& x, int& dir, const BOARD& b); 611.1Schristos int find_bad_turn(size_t& y, size_t& x, int& dir, BOARD& b, int last); 621.1Schristos 631.1Schristos // Move Attempts 641.1Schristos int try_bad_turn(BOX& box, size_t& y, size_t& x, int& dir, BOARD& b, 651.1Schristos int last); 661.1Schristos int try_good_turn(BOX& box, size_t y, size_t x, int& dir, BOARD& b); 671.1Schristos 681.1Schristos // Utils 691.1Schristos size_t count_closure(size_t& y, size_t& x, int& dir, BOARD& b); 701.1Schristos 711.1Schristos#ifdef notyet 721.1Schristos size_t find_single(void); 731.1Schristos#endif 741.1Schristos}; 751.1Schristos 761.1Schristos#endif 77