algorithm - 瞬间疯狂（4 个方块拼图）算法

Question

我正在尝试找到一种算法来解决即时精神错乱之谜。这是该问题的 wiki 链接。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;
    }
   }
  }
 }
}