请教一下MINIMAX算法

syhan 2005-11-05 01:19:32

小弟最近想编一个棋类的程序，看《数据结构与算法分析：使用C》这本书上关于博弈讲的比较少，所以请教这里的高手了。
多谢：）

...全文

358 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

MagicCarmack 2005-11-17

打赏
举报

回复

博弈论吧

GOOGLE搜搜

jp1984 2005-11-15

打赏
举报

回复

我想这个应该是找点人工智能的书看看吧
对策论讲的是数学原理,可能用不上.

nicolas 2005-11-15

打赏
举报

回复

我看了近一个月的"对策论"也没有理解其精奥!
有可能是我太笨了吧.
所以兄弟们有没有相关的资料呀,给我推荐一下.

chenzhichao2008 2005-11-09

打赏
举报

回复

對於計算機下子時：

(當前局面)
第一層：計算機下子: 所有可能局面 (計算機要選擇其評分最大的局面)//max
第二層：人下子：所有可能局面 (人要選擇其評分最大的局面,對計算機而言是最小局面）//min
.....
....
...
..

NowCan 2005-11-05

打赏
举报

回复

http://www.elephantbase.net/

象棋游戏，包括人人人机，写的不好，请大家多多指正，请教

论文名字叫求解连续Minimax问题的粒子群优化方法 github地址：https://github.com/jianjake/paperPDF/blob/master/%E6%B1%82%E8%A7%A3%E8%BF%9E%E7%BB%ADMinimax%E9%97%AE%E9%A2%98%E7%9A%84%E7%B2%92%E5%AD%90%E7%BE%A4%E4%BC%98%E5%8C%96%E6%96%B9%E6%B3%95.pdf 知网地址：https://kn

我是在 aigamedev.com 上的2008年第17周的 RoundUp 里看到这篇文章的推荐的，出于自己对中国象棋及其计算机博弈方面的兴趣，虽然对于围棋和围棋AI一窃不通，但还是挺仔细地阅读了这篇文章，觉得这里的内容跟自己以前了解的计算机博弈方面的知识有不同。所以把它翻译一下，为的是让自己更好地理解其中的知识。本人英语甚差，如有译错，敬请赐教。另，本文的作者应该是中国人，真希望他以

黑白棋程式简史在1980年代，电脑并不普及，在黑白棋界里，最强的仍然是棋手（人类）。到了1990年代初，电脑的速度以几何级数增长，写出来的黑白棋程式虽然仍然有点笨拙，但由于计算深度（电脑的速度快）和尾局的准确性，所以已经很强。1990年代初最有名的程式就是Thor，在那时候是最强的程式（还是DOS模式年代），棋力能比得上世界级棋手，在这个时期的程式都是人工地加入行动力、位置策略、...

本文介绍了五子棋游戏5.0版本的改进与实现，重点新增了悔棋功能。程序采用C++开发，主要特点包括：1）智能AI对战系统，基于极大极小算法和α-β剪枝优化，提供4级可调难度；2）人性化功能设计，支持3次悔棋操作和多步棋盘状态回溯；3）优化交互体验，实现图形化界面和精准鼠标落子。文章详细解析了核心算法实现，包括棋局评估函数设计和悔棋系统的环形缓存机制，同时指出目前存在的鼠标坐标识别BUG（DEV-C++编译运行与直接运行效果不一致的问题）。程序通过Windows API实现图形界面和鼠标交互，支持玩家选择执子方

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章