通过访问所有必要正方形的网格找到最佳/最短路径

问题描述 投票:0回答:0

我有一个网格:

  • 我需要至少访问所有的白色方块一次
  • 蓝色方块可以访问0次/不需要访问,但是可以访问
  • 没有格子不行,都可以摸
  • 起始方块为中心方块,不可调整
  • 不允许使用对角线
  • 也不允许在屏幕上循环

用最少的步数和时间找到穿过这个网格的理想路径的最佳方法是什么?

只有其他问题的方块被遮挡或无法访问。这是一款免费游戏,但清空空格也不是最佳选择。

Image of grid

path-finding
© www.soinside.com 2019 - 2024. All rights reserved.