三维迷宫编程

Question

我正在努力解决这个问题。

我不需要完整的代码或逻辑。只是需要一些提示才能让我开始使用problem.What方法，我是否应该应用到这个问题上。

问题

假设一只蚂蚁被困在迷宫里，只有一条路进去，一条路出去。迷宫是维数NxNxN (Length=Breadth=Height=N)的立方点阵结构。进去的路是最左边的点，出口是最右边的点(沿着主对角线)。下图显示了N=2的迷宫。

​

​

假设蚂蚁只沿着迷宫的网格向右、向前或向上移动，计算出蚂蚁可以逃脱的总数量。从数学上讲，在x、y和z轴上的坐标正变化时，定义了右、正和上。

例如:对于N=1，网格结构和解决方案如下所示：

​

​

因此，对于N=1，我们有6种方法。输入格式:单整数N

输出格式:输出还包括一个对应于蚂蚁逃离迷宫的方式的单个数字。

制约因素：

• 0<N<=8

​

​

Answer 1

要离开蚂蚁，蚂蚁需要使N向右移动，N向前移动，N向前移动。

由于没有阻塞路径，这些移动可以不受限制地按任何顺序进行。

R，U和F移动的每一个不同的顺序都是一条不同的路径，因此答案是由N、Us和Fs组成的不同字符串的数目。

这可以简单地计算为(3N)! / (N!)^3。

..。其中!是阶乘的，不是布尔否定的，而^是指数的，而不是XOR :)

Answer 2

这基本上是相同的2d拼图，但更多的交叉点。使用BFS或DFS算法。祝好运