是否有一种算法可以探索网格中的所有单元格，不包括冗余单元格？

Question

我正在寻找一种可以探索整个网格（不包括相邻单元格）的算法。

图片在我所在的位置显示绿色斑点，在我能看到的地方显示蓝色斑点。现在我想访问网格上的每个单元格（“查看”每个单元格）。这意味着我想以这样的方式移动，我不必移动到每个单元格，跳过相邻的单元格。

有没有类似算法的名称或者可以在这里推荐什么？请注意，网格可以是任意大小任意数量的单元格，约束保持不变：我总是可以“看到”相邻的单元格。

Answer 1

我猜最接近的术语是填充/步幅？ 在你的情况下，你垫 1，步幅 3。

for(var i  = 1; i<n; i+=3){
    for(var j = 1; j<m; j+=3){
        //visit your cell
    }
}

如果您没有 3 行/列的倍数，可能会出现问题。

考虑向右迭代时的情况（网格宽度不一样）。 x 是一个单元格。 O 是您将在上面的 for 循环中访问的单元格

...xxxxxx
...xOxxOx <-- ok you can see everything
...xxxxxx

...xxxxx
...xOxxO  <-- ok you can see everything
...xxxxx

...xxxx 
...xOxxF   <-- ko you are out of bounds and should have taken the "first" column
...xxxx 

当grid.width%3 = 1时出现ko情况

所以你可以分开处理

for(var i  = 1; i<n; i+=3){
    for(var j = 1; j<m; j+=3){
        //visitCell(i,j)
    }
}
if(n%3 == 1){
    for(var j = 1; j<m; j+=3){
        visitCell(n-1,j);
    }
}

if(m%3 == 1){
    for(var i = 1; i<n; i+=3){
        visitCell(i,m-1);
    }
}

if(m%3 == 1 && n%3 == 1){
    visitCell(n-1,m-1);
}

小提琴：https://jsfiddle.net/khvsz4fx/