- 博客(7)
- 收藏
- 关注
RSS订阅原创 用蒙特卡洛树搜索（UCT）算法解决黑白棋问题
4. 新落子与已有同色棋子间被夹住的对方棋子翻转颜色，包括横夹、竖夹、斜夹。夹住的位置上必须全部是对方棋子，不能有空格。1. 棋盘大小为8*8，横向从A到H，纵向从1到8。棋局开始时黑棋位于E4和D5，白棋位于D4和E5。5. 除非翻转了对手至少一个棋子，否则不能落子，只能弃权，由对手继续落子。6. 结束条件为棋盘填满或双方都无法落子，棋子多者胜。3. 在空格处落子后，必须能翻转对方的棋子才行。2. 黑方先行，双方交替下棋。
2024-04-19 20:06:09
224
原创 对抗搜索-最小最大搜索（tic-tac-toe）
判断当前盘面s是否是终局（任意一方获胜或平局则返回True，否则返回False）返回当前盘面s，玩家min（本题指玩家o）行动下的得分返回当前盘面s，玩家max（本题指玩家x）行动下的得分返回当前盘面s，采取动作a后的状态。注意：1. 你需要根据盘面情况自行判断当前玩家是x还是o2. 不能直接修改s，需要另外生成一个新的状态（盘面），因为对于s的修改在函数返回后仍然是有效的a = []return areturn 1return -1return 0c = []print(c)
2024-04-19 19:48:31
190
原创 基于A*算法的路径搜索
其中frienge是边缘结点集合，heuristic是启发函数。要求基于A*搜索算法，使用启发函数heuristic从边缘集合中frienge中选取一个待扩展的结点，并返回该结点及其对应的评估代价。题目中的启发函数即为在main函数中定义的H。
2024-04-19 19:39:59
153
原创 基于贪婪最佳优先的路径搜索
其中frienge是边缘结点集合，heuristic是启发函数。要求基于贪婪最佳优先搜索算法，使用启发函数heuristic从边缘集合中frienge中选取一个待扩展的结点，并返回该结点。题目中的启发函数即为在main函数中定义的H。
2024-04-19 19:35:39
225
原创 PTA 彩虹瓶 C语言方法
彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。
2023-09-25 18:58:33
330
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人