我正在考虑建立一个tower defence game，并试图找到最好的方法 找到到达另一边的最短路径。
我该怎么做？
我知道由于人们增加了更多的塔，我需要重新评估每一步的路径。 我想我需要使用visualtreehelper来找到阻碍它的方式。
答案 0 :(得分：0)
最好在https://gamedev.stackexchange.com/
询问只有在创建或销毁塔时，您无需一直重新计算路径。
A *算法是常用的，有many samples around。使您的游戏基于磁贴将简化其使用，因为每个磁贴将是一个节点，并且计算连接（即上/下/左/右，提供节点未被阻止）是微不足道的。