确定未发现空间方向的算法

时间:2015-09-29 17:56:00

标签: algorithm artificial-intelligence pathing

我有一个包含n个正方形的2D数组,我的玩家在每个方向上只能看到2个图块。我想通过弄清楚将导致我走向最未被发现的广场的方向来确定要走的方向。

我刚开始使用路径算法,我不确定这个问题的解决方案或方法是什么?另外,假设我有一个类似于13x13网格的东西,我如何考虑优化说法,隐藏在角落附近的一个正方形,我还没有发现,所以在搜索之前我不会一直走到另一边对于单个未被发现的广场。

1 个答案:

答案 0 :(得分:-1)

A *可能符合您的要求。

Here是JavaScript中的一个很好的示例