谁能给我讲下极大极小值算法？我要做个井字棋的游戏

shang_01 2011-11-30 10:17:39

如题最好是自己的经验网上的很多我看过但是不懂

...全文

282 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

shang_01 2011-12-02

打赏
举报

回复

有没有人啊？？？？？？？？？？？

井字棋程序的设计与算法作者姓名：周翔电子邮箱： seafrog@163.com摘要：本文就作者编写的井字棋程序进行了简要的介绍，并重点介绍了该程序采用的算法、程序设计方案、对算法的改进等内容。关键字：井字棋，评估函数，极大极小值算法，α-β剪枝算法1. 程序说明本程序旨在完成一个具有人机博弈功能的井字棋程序，具有良好的用户界面、支持人机对弈和双人对弈两种模式，并具有悔棋、选择难易级别等功能。该程

游戏规则:双方轮流放子,当某一方的三个子连成一线(行,列,对角)时,该方获胜。程序设计思想首先选择先手的玩家，如果选择“X”表示“玩家”先手，如果选择“O”表示“电脑”先手，如果输入错误就会默认“玩家”先手。我们通过（0-8）的数字表示棋盘上的位置，“玩家”和“电脑”会轮流下棋，如果一方获得胜利，或者平局的时候（棋盘上没有空位置）就结束。当轮到“玩家”下棋，就让玩家自己输入（0-8）的数字，但是要求不能输入棋盘上已经有棋子的位置，否则就让玩家重新输入，如果轮到“电脑”下棋，那么就.

Minimax算法 Minimax 算法又叫极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。（维基百科） alpha-beta 剪枝 Minimax算法中，由于每个节点都是取的极值，所以可以利用这个性质进行剪枝。以上是简介，下面通过井字棋这个游戏，按照 DFS -> Minimax -> a - b剪枝这样的顺序进行引导一、需要解决的问题 井字棋中，我们要做到电脑每一步棋都是下在所有他可以下的位置中对他最有利的位置。也就是Minimax算法的找出失败的最大可能性中的最小值，换

MATLAB实现井字棋人机对战

文章目录一、实验内容二、极大极小算法和α-β剪枝算法总结1.极大极小算法2.α-β剪枝三、实验步骤以及结果1.极大极小算法完成井字棋游戏2.α-β剪枝四、结果、反思与分析1.极大极小算法运行结果、发现的问题与解决方式2.α-β剪枝运行结果、发现的问题与解决方式3.极大极小算法和α-β剪枝的比较总结一、实验内容实验利用极大极小算法和α-β剪枝算法完成对井字游戏的实现。大家首先下载对应代码；另外需要安装pygame库；pipinstall pygame 项目中主要包含两个文件 runner.

65,213

社区成员

250,514

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章