algorithm - 瞬间疯狂(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;
    }
   }
  }
 }
}