From tromp@cwi.nl Thu Nov 25 23:52:07 CST 2004 Article: 3718 of rec.games.abstract Path: news!news.niu.edu!arclight.uoregon.edu!newsfeed.mathworks.com!nntp.abs.net!newspeer.monmouth.com!newsgate.cistron.nl!feeder.enertel.nl!nntpfeed-01.ops.asmr-01.energis-idc.net!surfnet.nl!news.surfnet.nl!not-for-mail From: John Tromp Newsgroups: rec.games.abstract,comp.ai.games,rec.games.board,rec.games.programmer Subject: Connect-4 on various board sizes Date: Thu, 25 Nov 2004 12:15:28 +0100 Organization: SURFnet BV Lines: 25 Message-ID: References: <78e82e95.0411160939.6b7180c3@posting.google.com> NNTP-Posting-Host: capella.ins.cwi.nl Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Trace: voyager.news.surf.net 1101381333 17938 192.16.196.178 (25 Nov 2004 11:15:33 GMT) X-Complaints-To: usenet@news.surfnet.nl NNTP-Posting-Date: Thu, 25 Nov 2004 11:15:33 +0000 (UTC) User-Agent: Mozilla Thunderbird 0.8 (X11/20040913) X-Accept-Language: en-us, en In-Reply-To: <78e82e95.0411160939.6b7180c3@posting.google.com> Xref: news rec.games.abstract:3718 comp.ai.games:7228 rec.games.board:102453 It is well known that the standard form of Connect-4, with dimensions 7x6, is a first player win. I'm currently building a table with results for different dimensions: height 10 = = 9 = = ? 8 = = - ? 7 = = + ? ? 6 = = - + ? ? 5 = = = = + ? ? 4 = = - = - - ? 4 5 6 7 8 9 0 width + is a first player win, = a tie, and - a second player win. Of course, it would be really useful to have independent verification. I hope some other people with connect-4 solvers can either falsify or confirm the above results and help extend them. I'll keep the latest results posted on http://www.cwi.nl/~tromp/c4/c4.html regards, -John Tromp, tromp@cwi.nl