中国象棋软件自动下棋，主要的编程逻辑是什么？

2020-11-06 11:17:49 +08:00
 liudaqi
象棋的规则相对简单，马走日象飞田等几条，抽象出规则即可，每一步的策略，如果不用神经网络（一个古董级单机版象棋，那个时候还没有 alpha 狗），主要用到的编程模型是什么？
1800 次点击
所在节点    问与答
7 条回复
lower
2020-11-06 11:20:36 +08:00
是不是也是搜索已有棋局？
wateryessence
2020-11-06 11:23:16 +08:00
博弈树
coderluan
2020-11-06 11:23:32 +08:00
剪枝算法.
yuk1no
2020-11-06 11:35:11 +08:00
alpha beta
yuk1no
2020-11-06 11:35:46 +08:00
@yuk1no
alpha beta pruning
MaxTan
2020-11-06 11:40:56 +08:00
穷举棋谱吧，记得以前 fc 上面的中国象棋玩老头段位，每一步都要算很久的
wysnylc
2020-11-06 12:24:02 +08:00
简单理解就是穷举
深入点就是 BFS,DFS,Hill Climbing,Best-first search strategy,Backtracking(剪枝)
围棋要用 AI 是因为以人类目前的算力无法穷举,但是象棋可以用算力破解!

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/722317

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX