请教吃豆游戏的算法问题

ispexceed

这是一个经典的吃豆游戏，在一个n*m的矩阵中，有些点是目标点（豆），有些点是不可穿越的点（墙），还有些点就是路（可走的），而吃豆机器人只能走可走的路去寻找豆，然后把豆吃掉。

现在有个问题，如果只有一个豆，也就只有一个目标点的情况，直接用A*算法实现是比较实现，因为不用考虑一个点经过多次。问题是现在有若干个豆（比如k个豆），那用A*算法怎么实现呢？

我现在想到的方法是，在初始状态时，先以A*算法寻找最近的一个目标节点，然后把它吃掉，接着又以吃掉的目标点为起点，再以A*算法去寻找下一个最近的目标节点。但这好像不是全局最优的，倒是像贪心算法。

不知各路高人有什么好的方法，谢谢

ispexceed

自己顶下

雨过白鹭洲

自动选择吃豆？

A.com

一条贯穿所有豆子点的最短路径，可以套用迷宫算法

mz198424

路过，帮顶。