1

インスタント狂気パズルを解くアルゴリズムを見つけようとしています。問題のwikiリンクはこちらです。http://en.wikipedia.org/wiki/Instant_Insanity

ウィキペディアから、パズルを解くためのグラフ理論アルゴリズムを見つけました。別の解決策は、すべての可能性を試す力ずくの方法です。グラフ理論アルゴリズムを使用してコーディングするのがどれほど複雑になるかはわかりません。1 日以内にコーディングを完了しなければなりません。誰かがこれにアプローチするより良い方法を教えてくれると助かります。

4

1 に答える 1

0

ブルート フォース ソリューションについて言及されていますが、それは許容できるソリューションであるということですか。それとも、本当にアルゴリズムを考え出す必要がありますか?

ブルート フォース アプローチでは、最大 30,000 回の試行しか必要ないため、プログラムを作成してから数秒後にプログラムが終了することを意味します ;-)

ブルート フォース アルゴリズムの概要は次のようになります。

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;
    }
   }
  }
 }
}
于 2012-04-26T21:48:43.723 に答える