AI走迷宫 体力值消耗问题

Question

问题遇到的现象和发生背景

{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
{1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,2,1,0},
{0,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,2,1,0},
{0,1,1,1,0,1,1,1,1,1,1,0,1,1,1,1,2,1,0},
{0,1,1,1,0,1,1,1,1,1,1,0,1,1,1,1,2,1,0},
{0,1,1,1,0,1,1,1,1,1,1,0,1,1,1,1,1,1,1},
{0,1,1,1,0,1,1,1,1,1,1,0,1,1,1,1,1,1,0},
{0,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,0},
{0,1,1,1,2,2,2,2,1,1,1,0,1,1,1,1,1,1,0},
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0} 

假设有一个迷宫由0，1，2组成， 你的初始点在左上（1，0） 你的出口在（5,18）. 你每走一步你的体力消耗-1（上下左右）， 同时碰到2会给你加10体力 该如何计算出最佳走法？

我的解答思路和尝试过的方法

试过用广域和深搜 但是深搜提示最短路径要走51步 pass， 广搜虽然提示要32步 但是没有把体力值纳入计算 求解题思路.

我想要达到的结果

AI会把体力值纳入思考条件 给出一个在任何地形的迷宫下取舍体力值和步数 并且打印出路径.

Answer 1

你不给个初始体力，AI凭什么把体力值纳入计算呀
不吃体力瓶直接能走出去为什么要走冤枉路？
而如果不考虑走出去只考虑体力高低，那肯定是满地图跑把体力瓶都吃光啊
你到底是要走迷宫还是要搜集装备，不能两个都要啊，你总要先定义好任务是什么，要不然你让人家完成什么任务呢