通过alpha-belta剪枝的极大极小值算法实现简单的五子棋+A*算法与IDA*算法解决走迷宫问题
2025/11/25 12:44:48
8KB
1
【文档说明】本文是自己整理的一些重点知识点，也是面试中会被问到的知识点【文档结构】决策树信息熵（Entropy）什么是决策树决策树的构建过程决策树分割属性选择决策树量化纯度决策树量化纯度信息增益率计算方式决策树的停止条件决策树算法效果评估决策树生成算法ID3算法ID３算法优缺点C4.5算法8CART算法8ID3\C4.5\CART分类回归树算法总结分类树和回归树的区别决策树优化策略决策树的剪枝决策树剪枝过程附录：
2025/8/19 18:48:52
1.43MB
1
此五子棋代码，实现了人机对战，开始界面可以选择棋子颜色和自动搜索的深度（即难度），搜索的游戏状态数目随着博弈的进行呈指数级增长，指数增长无法消除，不过我们使用了alpha-beta剪枝有效地将其减半，加快了搜索的速度！
2025/8/11 8:49:44
15KB
1
制作一个五子棋小游戏，实现人机对战，其中电脑在进行极大值极小值搜索时需要运用α-β剪枝算法。
五子棋小游戏的核心是电脑端走步的选取，使用的方法是极大极小值搜索，并且题目要求使用α-β剪枝来提高搜索效率；
除此，在极大极小值搜索中，需要实现获取下一步可能走的点位以及设计评估函数，评估函数对于电脑能否“智能”地下棋十分关键。
程序整体需要实现先后手的选取，胜负的判断以及显示棋局和相应信息。
运行所需环境：PyCharm2019.2语言：python使用方法：①点击执行exe后默认玩家为先手，鼠标样式为黑子，可以直接开始下棋②点击选择AIFirst按钮将设置玩家为后手，鼠标样式白子，游戏重新开始；
点击MeFirst设置玩家为先手，游戏重新开始；
③当胜负已出，会显示“YOULOSE”或者“YOUWIN！！”字样，此时无法再在棋盘下棋，需点击设置先后手按钮或者Replay按钮，重新游戏；
④若只选择Replay而不设置先后手，先后手同上一局。
⑤点击Quit按钮退出游戏
五子棋小游戏的核心是电脑端走步的选取，使用的方法是极大极小值搜索，并且题目要求使用α-β剪枝来提高搜索效率；
除此，在极大极小值搜索中，需要实现获取下一步可能走的点位以及设计评估函数，评估函数对于电脑能否“智能”地下棋十分关键。
程序整体需要实现先后手的选取，胜负的判断以及显示棋局和相应信息。
运行所需环境：PyCharm2019.2语言：python使用方法：①点击执行exe后默认玩家为先手，鼠标样式为黑子，可以直接开始下棋②点击选择AIFirst按钮将设置玩家为后手，鼠标样式白子，游戏重新开始；
点击MeFirst设置玩家为先手，游戏重新开始；
③当胜负已出，会显示“YOULOSE”或者“YOUWIN！！”字样，此时无法再在棋盘下棋，需点击设置先后手按钮或者Replay按钮，重新游戏；
④若只选择Replay而不设置先后手，先后手同上一局。
⑤点击Quit按钮退出游戏
2025/7/16 14:57:31
15KB
1
这是清华人工智能的一个作业，用AlphaBeta算法求解一个剪枝问题，里面有严格的文件输入和输出，以及算法实现的全过程。
2025/6/14 20:33:07
4KB
1
决策树代码实现，参考机器学习实战，数据集采用的是adult数据集，增加了数据清洗，该决策树是随机实现的，增加了过拟合的剪枝。
2025/2/7 11:11:17
2.52MB
1
基于αβ剪枝的五子棋AI在安卓平台实现。
不过由于是深度搜索所以在手机上会有点卡。
但是这并不影响使用。
建议是等一下。
或者深度调低一点。
深度调低智商会降低哦，改完可以自己跟AI下一下。
里面的功能就实现了下子和切换先后手，重新开始棋局和退出。
具体可以看文档！
不过由于是深度搜索所以在手机上会有点卡。
但是这并不影响使用。
建议是等一下。
或者深度调低一点。
深度调低智商会降低哦，改完可以自己跟AI下一下。
里面的功能就实现了下子和切换先后手，重新开始棋局和退出。
具体可以看文档！
2025/1/4 9:33:25
3.92MB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB