即时精神错乱（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;
    }
   }
  }
 }
}