Hexapawn is a deterministic two-player game invented by Martin Gardner. It is played on a rectangular board of variable size, for example in this case on a 3×3 board. On a board of size n×m, each player begins with m pawns, one for each square in the row closest to them. The goal of each player is to advance one of their pawns to the opposite end of the board or to prevent the other player from moving.

Hexapawn on the 3×3 board is a solved game; if both players play well, the first player to move will always lose. Also it seems that any player cannot capture all enemy's pawns. Indeed, Gardner specifically constructed it as a game with a small game tree, in order to demonstrate how it could be played by a heuristic AI implemented by a mechanical computer.

See also:

Contact Information

Cryptocybenetics, LLC.
4917 Evergreen Way, #10
Everett, WA 982003
(425) 710-9006 or (206) 219-3695


Development Environment

The application was generated using Xcode Version 3.1.1 using the iPhone SDK version 2.1, the documentation is generated using Doxygen version 1.5.7.

License Terms

Copyright ©2008 by Cryptocybernetics, LLC — All rights reserved

UNPUBLISHED — RIGHTS RESERVED UNDER THE COPYRIGHT LAWS OF THE UNITED STATES. Use of a copyright notice is precautionary only and does not imply publication or disclosure. Inadvertent disclosure does not constitute publication.

This SOFTWARE contains confidential information and trade secrets of Cryptocybernetics, LLC. Use, Disclosure, or reproduction is prohibited without the prior express written permission of Cryptocybernetics, LLC.

Where sold at retail, license is granted solely to purchasers of the software for use as specified in such license. No other rights or ownership is conveyed.

RESTRICTED RIGHTS LEGEND USE, DUPLICATION, or DISCLOSURE by the government is subject to restrictions as set forth in subparagraph (c)(1)(ii) of the rights in technical data and computer software clause at DFARS 252.227-7013.

The software is provided by the copyright holders and contributors "as is" and any express or implied warranties, including, but not limited to, the implied warranties of merchantability and fitness for a particular purpose are disclaimed. In no event shall the copyright owner or contributors be liable for any direct, indirect, incidental, special, exemplary, or consequential damages (including, but not limited to, procurement of substitute goods or services; loss of use, data, or profits; or business interruption) however caused and on any theory of liability, whether in contract, strict liability, or tort (including negligence or otherwise) arising in any way out of the use of this software, even if advised of the possibility of such damage.

Generated on Sat Oct 4 20:16:23 2008 for Hexapawn by  doxygen 1.5.7