對於機器執黑的自由對弈,機器必勝。
對於給定棋子布局的對弈,程序很極端,要麽絕對地求出棋局的解,要麽草率下子,而沒有使用智能算法估算最佳下子。也許把他看成壹個解題工具更好。
由於完整的執黑必勝譜過於龐大,砍掉了所有在2格範圍內沒有棋子的白方下子和死子,這種白方下子視為沒有意義的子。
本來機器執黑就占有很大優勢,若玩家下壹顆無意義子在遠處或者死點上,機器雖然因從簡化棋譜庫中找不到自己的下子而草率的下壹個子,但在三兩步後很快通過VC逼敗白方。
所以只剩下下了以下開局的砍掉了無意思下子的必勝棋譜(大小只有幾十K,內嵌於程序中):
--[H8,1][I8,2][I7,3](花月,大約用了兩天多CPU時間才解決)。
--[H8,1][I9,2][I7,3](浦月,大約用了三天多CPU時間才解決)。
--[H8,1][J8,2][I9,3](解決大約用了幾分鐘,因為是和浦月完全相同形狀)。
--[H8,1][J9,2][G9,3](解決大約用了幾小時)。
--[H8,1][Ja,2][I7,3](解決大約用了幾小時)。
(黑方第壹個子下於中間[H8,1]後,考慮棋局的八種自對稱結構,白方只有36中選擇,再考慮去掉白方的無意義下子,實際上白方只剩下五種有效選擇,這五種選擇形成以上五種開局)。
在P4 2.4,512M內存的機器上,求整個五子棋的解使用了大約是壹個星期的有效CPU時間。
總的來說沒有人贏過是“百分之百”肯定的,而且死拖平局都做不到(因為機器只下花月和浦月開局,還是無禁手的)。