Sim-Pencil-AI:AI 将与您玩 Sim Pencil 游戏

模拟铅笔人工智能 概述 是一种玩家轮流从点到点画线的游戏。 游戏的目的是避免用自己的线条制作三角形。 Sim Pencil AI 的目标是创建一个人类可以与之对抗的“计算机播放器”。 为了做出决定，计算机将使用 MinMax 树来衡量向前移动几次的可能结果。 这个项目是 MinMax 树的一个有趣应用，也是我第一次尝试人工智能。 执行 虽然总共有五个 Java 文件，但 AI 的内部工作在和。 Graph.java 包含一个允许 AI 与 Sim 的网格交互的函数列表（例如 addEdge()、isEdge() 等）。 Player.java 然后使用这些函数来建立基本走法，然后结合 MinMax 树，“向前看”并评估对它最有利的走法。 评估函数值根据树是否不太可能遇到循环以及人类是否更有可能遇到循环来跟踪树。 演示 注意：视频中没有记录我的鼠标，但我（人类）选择了红线 随意下载代码并自