對于機(jī)器執(zhí)黑的自由對弈,機(jī)器必勝。
對于給定棋子布局的對弈,程序很極端,要么絕對地求出棋局的解,要么草率下子,而沒有使用智能算法估算最佳下子。也許把他看成一個解題工具更好。
由于完整的執(zhí)黑必勝譜過于龐大,砍掉了所有在2格范圍內(nèi)沒有棋子的白方下子和死子,這種白方下子視為沒有意義的子。
本來機(jī)器執(zhí)黑就占有很大優(yōu)勢,若玩家下一顆無意義子在遠(yuǎn)處或者死點(diǎn)上,機(jī)器雖然因從簡化棋譜庫中找不到自己的下子而草率的下一個子,但在三兩步后很快通過VC逼敗白方。
所以只剩下下了以下開局的砍掉了無意思下子的必勝棋譜(大小只有幾十K,內(nèi)嵌于程序中):--[H8,1][I8,2][I7,3](花月,大約用了兩天多CPU時間才解決)。
--[H8,1][I9,2][I7,3](浦月,大約用了三天多CPU時間才解決)。
--[H8,1][J8,2][I9,3](解決大約用了幾分鐘,因?yàn)槭呛推衷峦耆嗤螤?。
--[H8,1][J9,2][G9,3](解決大約用了幾小時)。
--[H8,1][Ja,2][I7,3](解決大約用了幾小時)。
(黑方第一個子下于中間[H8,1]后,考慮棋局的八種自對稱結(jié)構(gòu),白方只有36中選擇,再考慮去掉白方的無意義下子,實(shí)際上白方只剩下五種有效選擇,這五種選擇形成以上五種開局)。
在P42.4,512M內(nèi)存的機(jī)器上,求整個五子棋的解使用了大約是一個星期的有效CPU時間。
總體而言沒有人贏過是“百分之百”肯定的,而且死拖平局都做不到(因?yàn)闄C(jī)器只下花月和浦月開局,還是無禁手的)。