制作一个五子棋小游戏,实现人机对战,其中电脑在进行极大值极小值搜索时需要运用α-β剪枝算法。五子棋小游戏的核心是电脑端走步的选取,使用的方法是极大极小值搜索,并且题目要求使用α-β剪枝来提高搜索效率;除此,在极大极小值搜索中,需要实现获取下一步可能走的点位以及设计评估函数,评估函数对于电脑能否“智能”地下棋十分关键。 程序整体需要实现先后手的选取,胜负的判断以及显示棋局和相应信息。 运行所需环境:PyCharm 2019.2 语言:python 使用方法: ①点击执行exe后默认玩家为先手,鼠标样式为黑子,可以直接开始下棋 ②点击选择AI First按钮将设置玩家为后手,鼠标样式白子,游戏重新开始;点击Me First设置玩家为先手,游戏重新开始; ③当胜负已出,会显示“YOU LOSE”或者“YOU WIN!!”字样,此时无法再在棋盘下棋,需点击设置先后手按钮或者Replay按钮,重新游戏; ④若只选择Replay而不设置先后手,先后手同上一局。 ⑤点击Quit按钮退出游戏
2020-12-09 13:31:06 15KB python 五子棋 人机对战 pygame
1
线性方程组在诸如优化,经济学和工程学等现实生活中起着至关重要的作用。 线性方程组的参数通过获取实验或观察数据来建模。 因此,系统的参数实际上包含不确定性而不是不确定性。 可以根据间隔或模糊数来考虑不确定性。 本文对经典方法,扩展原理方法,α-割和区间算术方法这三种求解技术进行了详细的研究,以求解模糊线性方程组。 给出了适当的应用程序来说明每种技术。 然后,我们在数字和图形上讨论不同方法的比较。
1
详细解析α-β剪枝算法过程,并且对原理进行了详细的说明。在最后用matlab代码实践了这个算法在五子棋中的应用。并且特别点名了该算法中容易犯错的地方。
2019-12-22 03:02:12 2.33MB αβ剪枝算法
1
基于αβ剪枝的优化的五子棋算法,用c++实现,可以三步,在优化中~
2019-12-21 22:25:03 12KB α β剪枝
1
极大极小算法和剪枝法实现一字棋,含源代码和实验报告。
2019-12-21 22:14:01 277KB α-β剪枝法 字棋
1
阿尔法贝塔剪枝算法五子棋
2019-12-21 21:46:51 43.41MB 阿尔法贝塔剪 α-β剪枝 五子棋
1
利用α-β剪枝算法,按照不同搜索深度,设计多个水平级别的“一字棋”游戏。
1
用c#编写的决策树α-β剪枝算法,运用了一字棋的例子。BUG较少,综合了网上的优秀代码,并进一步形成自己的代码。代码基本有注释,风格良好,能够很快看懂。内含有比较规范的报告文档,包含所有流程图,说明图,以及文档风格绝对不错,无需更改,建议下载! 代码主要思路:利用α-β剪枝算法,按照不同搜索深度,设计多个水平级别的“一字棋”游戏。
2019-12-21 20:42:15 442KB α-β剪枝 人工智能 一字棋
1
这是一个用C编写的一字棋游戏程序,用到了α-β剪枝算法,其用法相当独特,跟极大极小结合在一起,另外程序还可输出走棋步数和分析的棋局数。程序附有详细的注释,ppt和实验报告,有利于参考学习!
1
实验内容:利用α-β剪枝算法,按照不同搜索深度,设计多个水平级别的“一字棋”游戏。 注:“一字棋”游戏(又叫“三子棋”或“井字棋”),是一款十分经典的益智 小游戏。“井字棋”的棋盘很简单,是一个 3×3 的格子,很像中国文字中的“井”字,所以得名“井字棋”。“井字棋”游戏的规则与“五子棋”十分类似,“五子棋”的规则是一方首先五子连成一线就胜利;“井字棋”是一方首先三子连成一线就胜利。
2019-12-21 19:27:18 80KB α-β剪枝 实验报告 广工
1