作者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