Matrix 迷宫中的老鼠，包括两只老鼠回溯
迷宫中的老鼠是一个回溯问题，在给定NxN矩阵的情况下，您必须获得如何找到从源单元到目标单元的路径的解决方案。有一只老鼠比较容易，但有两只老鼠在一个问题上是相当困难的。它们应该在另一个细胞的每次发现中同时移动，而不应该在相邻细胞上。我知道这是一个回溯问题，但我有点迷茫我该怎么做。老鼠也可以上、左、右、下和对角移动，但不能进入矩阵中的障碍物/地雷。伪代码应该是什么Matrix 迷宫中的老鼠，包括两只老鼠回溯,matrix,graph,backtracking,Matrix,Graph,Backtracking,迷宫中的老鼠是一个回溯问题，在给定NxN矩阵的情况下，您必须获得如何找到从源单元到目标单元的路径的解决方案。有一只老鼠比较容易，但有两只老鼠在一个问题上是相当困难的。它们应该在另一个细胞的每次发现中同时移动，而不应该在相邻细胞上。我知道这是一个回溯问题，但我有点迷茫我该怎么做。老鼠也可以上、左、右、下和对角移动，但不能进入矩阵中的障碍物/地雷。伪代码应该是什么