使用A * Star在java / prolog中查找路径

时间:2011-10-17 04:41:26

标签: java prolog path-finding a-star

我应该从例如1B点到5D开始。我该怎么办?任何人都可以给我一个提示来开始这个吗?谢谢。不要求代码,而是提示/提示。感谢。

  A B C D E 
1 5 1 4 4 1
2 3 4 3 3 4
3 4 3 1 1 3
4 4 3 4 2 5 
5 3 4 1 1 3

1 个答案:

答案 0 :(得分:0)

首先定义数据结构,然后应用算法

您可以参考wiki上的伪代码:Wiki A Star Search Algorithm