【发布时间】:2021-04-13 07:28:59
【问题描述】:
我正在尝试了解生成迷宫的递归回溯算法的特定 Ruby 实现:https://weblog.jamisbuck.org/2010/12/27/maze-generation-recursive-backtracking
我已经阅读并(至少在某种程度上)理解了算法中的步骤。然而,由于我对 Ruby 的经验不足,尤其是在处理按位运算方面,Jamis Buck 在他的这篇博客中提供的递归方法确实让我感到困惑。特别是第 40 和 41 行:
grid[cy][cx] |= direction
grid[ny][nx] |= OPPOSITE[direction]
我知道这里完成的 OR 操作是为了满足条件句中“已经遍历”的单元格的要求:
... && grid[ny][nx] == 0
不过,据我所知,这是这样的。为什么这些不能只是布尔值呢?对 grid[ny][nx] 与最初存储的相反方向执行 OR 操作有什么意义?
对不起,如果这是我没有看到的微不足道的事情。总的来说,算法和 Ruby 还是比较新的。
【问题讨论】:
标签: ruby algorithm recursion backtracking maze