Newsgroups: comp.ai.games
Path: cantaloupe.srv.cs.cmu.edu!bb3.andrew.cmu.edu!newsfeed.pitt.edu!gatech!newsfeed.internetmci.com!howland.reston.ans.net!math.ohio-state.edu!jussieu.fr!univ-lyon1.fr!in2p3.fr!swidir.switch.ch!swsbe6.switch.ch!surfnet.nl!newshost.vu.nl!cs.vu.nl!victor
From: victor@cs.vu.nl (Victor Allis)
Subject: Re: Algorithms for TIC-TAC-TOE on a 16x16 board
Nntp-Posting-Host: fluit.cs.vu.nl
References: <4fdh7g$1m0@newnews.iafrica.com>
Sender: news@cs.vu.nl
Organization: Fac. Wiskunde & Informatica, VU, Amsterdam
Date: Thu, 8 Feb 1996 22:56:09 GMT
Message-ID: <DMHBpn.4Dz.0.-s@cs.vu.nl>
Lines: 14

Kenny Morrison <kenny@iafrica.com> writes:

>We just got this assignment at univ. to write a game that plays
>tic-tac-toe on a 16 x 16 board.  The first player to get 5 in a row wins.
>Can anybody help?  
>Post here, or mail kenny@iafrica.com

Check out my Ph.D thesis, especially chapter 5, which describes the
program Victoria which shows that the first player can always win on a 15x15
board.

You can obtain a free copy at http://www.cs.vu.nl/~victor/thesis.html

Best regards, Victor.
