作者LaPass (LaPass)
看板GameDesign
標題Re: [請益] 關於一些遊戲的AI
時間Wed Dec 5 09:41:46 2012
1F：→ 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
2F：→ LaPass:是說，所有節點也才14萬個，感覺好少.... 12/05 09:42
3F：推 chenglap:五子棋不同圍棋在於, 下子不能偏離戰場核心太遠. 12/05 09:58
4F：→ chenglap:因為五子棋相連則勝, 你的子下太遠就會致敗. 12/05 09:59
5F：推 PlanktonEvil:早上趕著出門上班，中午休息一下，感謝你幫我找好了 12/05 12:44
6F：→ LaPass:中午寫了個暴力迴圈去跑，到現在還沒跑完..... 12/05 17:02
7F：→ LaPass:一秒60萬步，也要10^98年才跑的玩..... 12/05 17:03
8F：→ LaPass:還是想個演算法，算的聰明一點好了... = =||| 12/05 17:06
9F：推 ddavid:五子棋只要抓有效著手就能砍掉很大片的枝葉了。當然光只有 12/06 01:27
10F：→ ddavid:這樣也不是隨便拿台電腦就能一下子跑完就是XD 12/06 01:28
11F：→ ddavid:其實也就是吃人腦的事先分析啦。 12/06 01:30
12F：推 ddavid:你可以再寫search space更小一點的棋類，如黑白棋XD 12/06 01:33
13F：→ LaPass:那個.... 多花點時間寫一兩套五子棋的計算方式，會比搞暴力 12/06 15:31
14F：→ LaPass:省下很多時間.... 12/06 15:31
15F：→ LaPass:其實也不難寫，剛剛寫出來了，看起來還不錯 12/06 15:56