我正在制作一个类似于Greedy Spiders的游戏。简而言之,这是一款回合制游戏,其中有一只或多只蜘蛛试图接近苍蝇吃掉它们。用户的任务是通过从网上切下一小部分以释放苍蝇或诱捕蜘蛛来防止这种情况发生。有一个提示功能,显示如何完成关卡并释放苍蝇或以尽可能少的切割(移动)捕获蜘蛛。
我正在使用 A* 算法来找到到其中一只苍蝇的最短路径。该算法仍然不是很智能,因为它只找到最短路径并且没有考虑用户的切割。
我想知道的是如何实现提示功能。我现在想的是使用游戏树并重视每个结果并选择最好的,但我不确定这是否是最好的方法。
你会推荐什么来实现这样的功能?
PS。我不是要复制应用程序。我想用自己的努力做一些类似的事情,这样我就可以更好地解决问题。我想要一个想法,而不是解决方案...