Re: [請益] 關於一些遊戲的AI

看板GameDesign (遊戲設計)作者 (LaPass)時間12年前 (2012/12/05 09:41), 編輯推噓4(4010)
留言14則, 4人參與, 最新討論串20/22 (看更多)

12/05 03:21,
求五子棋已經被電腦分析完了的資訊來源
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

12/05 09:42, , 1F
是說,所有節點也才14萬個,感覺好少....
12/05 09:42, 1F

12/05 09:58, , 2F
五子棋不同圍棋在於, 下子不能偏離戰場核心太遠.
12/05 09:58, 2F

12/05 09:59, , 3F
因為五子棋相連則勝, 你的子下太遠就會致敗.
12/05 09:59, 3F

12/05 12:44, , 4F
早上趕著出門上班,中午休息一下,感謝你幫我找好了
12/05 12:44, 4F

12/05 17:02, , 5F
中午寫了個暴力迴圈去跑,到現在還沒跑完.....
12/05 17:02, 5F

12/05 17:03, , 6F
一秒60萬步,也要10^98年才跑的玩.....
12/05 17:03, 6F

12/05 17:06, , 7F
還是想個演算法,算的聰明一點好了... = =|||
12/05 17:06, 7F

12/06 01:27, , 8F
五子棋只要抓有效著手就能砍掉很大片的枝葉了。當然光只有
12/06 01:27, 8F

12/06 01:28, , 9F
這樣也不是隨便拿台電腦就能一下子跑完就是XD
12/06 01:28, 9F

12/06 01:30, , 10F
其實也就是吃人腦的事先分析啦。
12/06 01:30, 10F

12/06 01:33, , 11F
你可以再寫search space更小一點的棋類,如黑白棋XD
12/06 01:33, 11F

12/06 15:31, , 12F
那個.... 多花點時間寫一兩套五子棋的計算方式,會比搞暴力
12/06 15:31, 12F

12/06 15:31, , 13F
省下很多時間....
12/06 15:31, 13F

12/06 15:56, , 14F
其實也不難寫,剛剛寫出來了,看起來還不錯
12/06 15:56, 14F
文章代碼(AID): #1GlgPTN8 (GameDesign)
討論串 (同標題文章)
文章代碼(AID): #1GlgPTN8 (GameDesign)