首页 > 解决方案 > 算法:用障碍物填充表格

问题描述

我正在使用 Javascript 制作一个简单的游戏:一张带有一些随机障碍物的桌子(在本例中为 6x6),我们必须从一个点开始四处走动,试图填满所有桌子

在这个例子中,有三个障碍,如果我们尝试一些不同的路线,总是有三个我们无法填补的缺失块。

有没有可以解决这个问题的数学定理或算法?为什么我们不能填满所有的桌子?如何设置障碍来避免这种情况?

具有一些不同路线的表格示例

标签: javascriptalgorithmlogic

解决方案


推荐阅读