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.
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.