【更新：增加了简单版本】不寻常的贪吃蛇 ——B 站有奖问答题

哇哇哇这题好有意思 我要赶快做

有想法欢迎在这个版中留下评论一起讨论 :sob:

回溯求解：

第一个可能是65，解空间太大，程序运行太慢，又不太好记忆优化，用多线程解会更快点吧。65是到目前为止找到的最大的长度。

第二个简单，最大是20

贴一下代码，复杂版的出不来55 希望大佬们指导

snack_map = []
for i in snack_map_str.split("\n"):
    snack_map.append(i.split(", "))
#产生一个行列列表

def move_snake(x,y,vitality):
    if vitality>0:
        next_step=[(x+1,y),(x,y+1),(x-1,y),(x,y-1)]
        steps = [0]
        for i in range(4):
            if (next_step[i][0] in range(10) and 
                next_step[i][1] in range(10) and
                snack_map[next_step[i][0]][next_step[i][1]] != "V"):
                snack_map_temp = snack_map[x][y]
                snack_map[x][y] = "V"
                steps.append(move_snake(next_step[i][0],next_step[i][1],vitality-int(snack_map[next_step[i][0]][next_step[i][1]])))
                snack_map[x][y] = snack_map_temp
                # 递归一直走 要修改列表所以要暂存原本格子
            else: continue
        # 循环四个方向
        return max(steps) + 1
        # 返回四个方向最大步数
    else:
        return 0
    #没体力了走不返回0

print("最远路径:",move_snake(7,6,42)-1)
# 算上了初始格子所以要减去1

@花酒石
没错！普通难度是比较难找到“全局最优解”的，65就是一个近似最优解。简单版本的全局最优解确实是20！

@滕氏蓝
复杂版的确实不容易获得全局最优解，可以尝试在运行指定次数后停止，就有机会获得一个近似优解。