Checkers:使用alpha-beta修剪的Checkers AI代理。 它还具有总时间和步长限制

时间:2024-04-15 11:14:36
【文件属性】:

文件名称:Checkers:使用alpha-beta修剪的Checkers AI代理。 它还具有总时间和步长限制

文件大小:4KB

文件格式:ZIP

更新时间:2024-04-15 11:14:36

ai minimax alpha-beta-pruning Python

跳棋AI 介绍 它使用8x8方格游戏板。 在创建游戏代理的尝试中,使用了树遍历方法。 Checkers是一个1vs1零和游戏。 Minimax算法最适合此类游戏。 ⍺-β修剪用于改善性能。 评估功能 我们所有的评估功能都可以分为两个部分-游戏中的主要部分(开局-中间游戏)和结束部分。 在第一部分中,我们尝试达到某个最佳阶段(不一定是游戏结束)。 开放式中间游戏评估功能 具体来说: 我们将董事会分成两半。 对手的一半棋盘值= 7 棋盘中棋手的一半= 5 国王的价值= 10 结束评估功能 对于玩家的每个棋子(国王),我们将其与对手所有棋子之间的所有距离相加。 如果玩家的国王数多于对手,他将更喜欢将这个总和减到最小的游戏位置(他想进攻),否则他会希望这个总和尽可能大(逃跑)。


【文件预览】:
Checkers-master
----README.md(1KB)
----checkers.py(13KB)

网友评论

  • input.txt是啥