【文件属性】：
文件名称：stannis:适用于（多）玩家游戏的Python AI Framework + DSL
文件大小：296KB
文件格式：ZIP
更新时间：2021-04-29 18:57:40
Python
ttt
该项目实现了广义的NxNxD井字游戏。 游戏在N x N网格上进行，玩家轮流放置 :cross_mark: 或 :hollow_red_circle: 。 第一位连续获得D片的玩家获胜。
这是一个具有指导意义的项目，旨在探索游戏AI和搜索算法的概念。 对于想要向我付钱的人，它还充当算法/数学繁重的代码示例，这具有（意外）意料之外的结果。
py
该库完全在基本python中。 我建议在pypy3上运行它以获得最大速度增益。
人工智能
我们结合使用启发式和客观方法来创建可以玩此游戏的AI。 通常，如果在这台计算机上玩游戏，您总是会输或打平。
由于速度不是我们最关心的问题，因此该项目是使用Python编写的（或者是相反的方法吗？）。 我们还避免使用某些概念，例如位因为游戏空间足够小，因此不需要进行hacky优化。
相反，我们专注于优化实际的搜索算法。 所使用的试探法和算法包括：
带有alpha-beta修剪功能的Minimax搜索
【文件预览】：
stannis-master
----setup.py(742B)
----.gitignore(13B)
----README.md(3KB)
----tests()
--------__init__.py(0B)
--------test_sample.py(98B)
----stannis()
--------connect_four.py(7KB)
--------games()
--------__init__.py(0B)
--------tty.gif(346KB)
--------ai_connect4.py(7KB)
--------dummy_game3.py(54B)
--------dummy_game.py(53B)
--------test_speed.py(882B)
--------player.py(541B)
--------nxnxd.py(7KB)
--------dummy_game2.py(53B)
--------_AI.py(103B)
--------ai.py(7KB)
--------game.py(906B)
----tox.ini(77B)