From tromp@cwi.nl Fri Nov 18 09:44:10 CST 2005 Article: 3911 of rec.games.abstract Path: news!news.niu.edu!canoe.uoregon.edu!newshub.sdsu.edu!npeer.de.kpn-eurorings.net!feeder3.cambrium.nl!feed.tweaknews.nl!130.161.131.110.MISMATCH!tudelft.nl!binfeed1.tudelft.nl!news1.tudelft.nl!not-for-mail Date: Fri, 18 Nov 2005 16:35:34 +0100 From: John Tromp User-Agent: Mozilla Thunderbird 1.0.7-1.1.fc4 (X11/20050929) X-Accept-Language: en-us, en MIME-Version: 1.0 Newsgroups: rec.games.abstract Subject: Connect-4 solved on multiple board sizes Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit Message-ID: <2eb23$437df4c7$c010c4b2$31257@news1.tudelft.nl> X-Complaints-To: sysadmin@dto.tudelft.nl Organization: www.surfnet.nl Lines: 33 NNTP-Posting-Host: capella.ins.cwi.nl (192.16.196.178) NNTP-Posting-Date: Fri, 18 Nov 2005 16:35:35 +0100 X-Trace: 2eb23437df4c765b5611731257 Xref: news rec.games.abstract:3911 I just completed solving connect-4 on all board sizes up to width+height=15. From the perspective of the first player, the perfect play outcomes are: height 10 = = 9 = = + 8 = = - + 7 = = + = + 6 = = - + - - 5 = = = = + + + 4 = = - = - - - 4 5 6 7 8 9 10 width This table, source code, a perfect playing applet, and some connect-4 links are available at http://www.cwi.nl/~tromp/c4/c4.html Next on the todo list is solving the 8x8 case, which may take a few years... regards, %!PS % -John Tromp (http://www.cwi.nl/~tromp/) 42 42 scale 7 9 translate .07 setlinewidth .5 setgray/c{arc clip fill setgray}def 1 0 0 42 1 0 c 0 1 1{0 3 3 90 270 arc 0 0 6 0 -3 3 90 270 arcn 270 90 c -2 2 4{-6 moveto 0 12 rlineto}for -5 2 5{-3 exch moveto 9 0 rlineto}for stroke 0 0 3 1 1 0 c 180 rotate initclip}for showpage