文件名称:connect4ai:riddles.io连接4 AI机器人挑战
文件大小:289KB
文件格式:ZIP
更新时间:2024-05-19 02:43:43
Java
连接4游戏AI 这个项目是关于使用Java构建一个用于游戏的机器人,它遵循称为riddles.io的平台所描述的要求和限制。 第一种方法 此项目的第一种方法是使用代表游戏char[][] 。 当大多数人首先想到该解决方案时,它可能是最简单的解决方案。 该机器人使用深度优先搜索算法来计算每次移动结束时将发生的情况,并做出最佳移动。 板子上的更新由代表整个板子的String给出。 我没有读取整个String来查看已更新的位置,而是使用int[]来存储开发板上每列的当前级别。 通过仅存储可能要更新的位置,处理程序只能检查String特定字符。 更新电路板后,该漫游器会使用深度优先搜索,并找到应采取的下一步行动。 如果有足够的资源来处理此算法,则此方法仅适用。 实际上,这种方法非常昂贵,因为每次我们递归调用dfs方法时,都必须检查乘数。 在早期搜索中,它通常乘以7,并且还冗余检查以前搜索过的
【文件预览】:
connect4ai-master
----Bot.jar(263KB)
----src()
--------Play.java(217B)
--------TranspositionTable.java(700B)
--------BitBoard64.java(5KB)
--------Sorter.java(765B)
--------BotHandler.java(4KB)
--------DPMoves.java(238KB)
--------Bot.java(8KB)
--------Status.java(2KB)
----README.md(5KB)
----.gitignore(19B)