即时疯狂(4个立方体拼图)算法

Question

我正在尝试找到一种算法来解决即时精神错乱之谜。这是问题的维基链接。http://en.wikipedia.org/wiki/Instant_Insanity

从维基百科上，我找到了一种图论算法来解决这个难题。另一种解决方案是尝试所有可能性的蛮力方法。我不确定使用图论算法编码会有多复杂。我必须在一天内完成编码。如果有人能说出更好的方法来解决这个问题，那将会很有帮助。

Answer 1

既然你提到了蛮力解决方案，这是否意味着它是一个可接受的解决方案？ 还是你真的需要想出一个算法？

蛮力方法只需要~30K次试验，所以这意味着你的程序将在你编写后几秒钟完成;-）

暴力破解算法大纲可能如下所示：

for o1 in OrientationOptions {
 for o2 in OrientationOptions {
  for o3 in OrientationOptions {
   for o4 in OrientationOptions {
    if (isValidChoice (c1.o1, c2.o2, c3.o3, c4.4o)) {
     outputChoice();
     return;
    }
   }
  }
 }
}