为什么这给了我一个无限循环

Question

我不知道为什么它是一个无限循环。我知道当前是 size=1 并且我知道无限循环在 .each 中。

while current!= nil do 
  distance+=1 
  discovered[current] = true
  print move[current].size

  move[current].each{ |coord|
    if discovered[coord] == nil then 
      if paths[distance] == nil then
        paths[distance] = Array.new 
      end 
      paths[distance].push(coord)
      to_visit.push(coord)
    end 
  }

  current = to_visit.delete_at(0)
end

Answer 1

具体不知道move的内容，有点难说。我假设它包含您可以根据当前位置移动到的其他“网格单元”？

如果是这种情况，原因可能是下一个网格单元的move 也引用了当前网格单元。两个网格单元在move 中相互引用就可以无限循环了。

我稍微清理了你的代码。如果这没有帮助，请发布move 的内容以获得更准确的答案。

while current do 
  distance += 1 
  discovered[current] = true

  move[current].each do |coord|
    unless discovered[coord] 
      paths[distance] ||= Array.new  
      paths[distance].push(coord)

      to_visit.push(coord)
    end 
  end

  current = to_visit.delete_at(0)
end