Python 3线索棋盘游戏（AI最短路径）

Question

人工智能用于棋盘游戏Clue所需的组件之一是让AI找到当前位置和特定门之间的最短路径。 我的板表示为包含676个元组的列表（每个元组有一个x和y坐标...（0,0），（0,1），（0,2），......（26,26） ）。我完全不知道如何让AI确定通往门的最快路径。

对于那些不知道这是一个线索游戏板的人... https://i.stack.imgur.com/hVFoE.jpg

所以要说明我需要的是以元组的形式输入x，y位置然后我需要程序返回AI将采用的位置（以元组的形式）。

请记住，AI需要避免障碍。 （特别是不是黄色通路颜色的细胞）

例如： AI在10,10号单元格上 结束目标12,13 返回[（10,10），（11,10），（12,10），（12,11），（12,12），（12,13）]

如果你能帮助我，那么我会非常感激。我到处寻找答案，但没有＆＃34;解决方案＆＃34;返回最佳和最快的路径。

Answer 1

您可以将所有解决方案作为坐标列表保存到字典中，然后在字典中找到最短列表。这可能是多个答案，因此您可以使用python的随机模块，也可以优先考虑字典中的第一个。