在涉及两只大鼠回溯的迷宫中的大鼠

时间:2017-11-15 15:55:13

标签: matrix graph backtracking

迷宫中的老鼠是一个回溯问题,给定一个NxN矩阵,你必须得到如何找到从源到目标单元格的路径的解决方案。让一只老鼠更容易但有两只老鼠出现问题是相当困难的。它们应该在另一个细胞的每个发现中同时移动,它们不应该在相邻的细胞上。我知道这是一个回溯问题,但我有点失去了我应该怎么做。老鼠可以向上,向左,向右,向下和对角移动,但不能进入基质中的障碍物/地雷。伪代码应该怎么做?

0 个答案:

没有答案