インスタントの狂気のパズルを解決するアルゴリズムを見つけようとしています。ここに問題のwikiリンクがあります。 http://en.wikipedia.org/wiki/Instant_Insanity
ウィキペディアからグラフ理論アルゴリズムを見つけましたパズルを解きます。別の解決策は、あらゆる可能性を試すブルートフォース法です。グラフ理論アルゴリズムを使用してコーディングすることがどれほど複雑になるかわかりません。 1日以内にコーディングを完了する必要があります。誰もがこれにアプローチするためのより良い方法を伝えることができれば役立ちます。
回答:
回答№1は0ブルートフォースソリューションについて言及しているので、それは許容可能なソリューションであることを意味しますか?それとも、本当にアルゴリズムを考え出す必要がありますか?
ブルートフォースアプローチでは〜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;
}
}
}
}
}