模拟铅笔人工智能概述是一种玩家轮流从点到点画线的游戏。游戏的目的是避免用自己的线条制作三角形。Sim Pencil AI的目标是创建一个人类可以与之对抗的“计算机播放器”。为了做出决定,计算机将使用MinMax树来衡量向前移动几次的可能结果。这个项目是MinMax树的一个有趣应用,也是我第一次尝试人工智能。

执行虽然总共有五个Java文件,但AI的内部工作在和。Graph.java包含一个允许AI与Sim的网格交互的函数列表(例如addEdge()、isEdge()等)。Player.java然后使用这些函数来建立基本走法,然后结合MinMax树,“向前看”并评估对它最有利的走法。评估函数值根据树是否不太可能遇到循环以及人类是否更有可能遇到循环来跟踪树。

演示注意:视频中没有记录我的鼠标,但我(人类)选择了红线随意下载代码并自