作者yzugsr (Bird)
看板GameDesign
标题Re: [程式] 圈圈金字塔的AI逻辑
时间Thu Oct 19 02:38:08 2006
※ 引述《etrexetrex (ETREX)》之铭言：
: 推 Attui:黑白旗好像有必胜公式 10/18 23:02
: 推 etrexetrex:这黑白棋的破坏行动力有威到 我只想过抢边角而已 10/18 23:37
: 推 etrexetrex:我想应该是推错篇了 :) 10/19 01:56
黑白棋目前应该是没有必胜公式
看似简单简单，对人脑而言
这是个号称"a minute to learn, a life to master"的游戏
对电脑而言，现在还有电脑的黑白棋的程式竞赛
要是有必胜公式的话，这比赛就可以不用比了
====
差别就在game state的search space
井字游戏可以暴力的找出必胜路径
这个金字塔圈圈应该也可以....
但围棋、象棋、黑白棋、西洋棋这些棋类的search space太大了
given无限的计算资源&storage的话，或许可以找出必胜路径
但就目前来说是不可能的
====
所以AI上一个传统的解法就是minimax + alpha-beta pruning (之前有版友提到过)
有兴趣的人可以去看AI教课书或相关书辑，里面一定有
通常是要设计一个evaluation function将评估盘面的优势量化
这部份就很有趣了，不过也是很难的部份
像黑白棋不只是要抢边抢角吃子，将「行动力」加进评估函数也会增加棋力
(即是接下来几步可走的不同步数)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.216.183.244
1F：→ yinjing:井字游戏必胜？应该只有必不败吧 10/19 18:16
2F：推 etrexetrex:井字游戏 是个只能玩赢 "不会玩的人" 的游戏 0.0 10/20 02:21
3F：推 yzugsr:嗯讲错了，必不败 10/21 00:00
4F：→ yzugsr:反正就是可以用暴力法把所有state分析完 10/21 00:00