→ xluds24805:求五子棋已經被電腦分析完了的資訊來源 12/05 03:21
http://ppt.cc/81sq
L. V. Allis, H. J. van den Herik, and M. P. H. Huntjens,
"Go-Moku Solved by New Search Techniques",
Working Notes of the AAAI Fall Symposium Series (Raleigh, NC, Oct 22-24,1993).
FS-93-02 AAAI Press.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.59.16.65
→ LaPass:是說，所有節點也才14萬個，感覺好少.... 12/05 09:42
推 chenglap:五子棋不同圍棋在於, 下子不能偏離戰場核心太遠. 12/05 09:58
→ chenglap:因為五子棋相連則勝, 你的子下太遠就會致敗. 12/05 09:59
推 PlanktonEvil:早上趕著出門上班，中午休息一下，感謝你幫我找好了 12/05 12:44
→ LaPass:中午寫了個暴力迴圈去跑，到現在還沒跑完..... 12/05 17:02
→ LaPass:一秒60萬步，也要10^98年才跑的玩..... 12/05 17:03
→ LaPass:還是想個演算法，算的聰明一點好了... = =||| 12/05 17:06
推 ddavid:五子棋只要抓有效著手就能砍掉很大片的枝葉了。當然光只有 12/06 01:27
→ ddavid:這樣也不是隨便拿台電腦就能一下子跑完就是XD 12/06 01:28
→ ddavid:其實也就是吃人腦的事先分析啦。 12/06 01:30
推 ddavid:你可以再寫search space更小一點的棋類，如黑白棋XD 12/06 01:33
→ LaPass:那個.... 多花點時間寫一兩套五子棋的計算方式，會比搞暴力 12/06 15:31
→ LaPass:省下很多時間.... 12/06 15:31
→ LaPass:其實也不難寫，剛剛寫出來了，看起來還不錯 12/06 15:56