スクリプトのおもちゃ

8Queen(8X8LED版)

 8Queenは、チェスの8×8の盤面に八つのQUEENを互いに効き筋にかからないように置くというものです。解の数92個。回転、対象などを取り除いたユニーク解は12個だそうです。
 昔のパソコン/マイコンでのプログラムの練習問題に良く出されていました。
 このスクリプトは、88ドットLED表示デモンストレーションの動作確認用に作成したものです。 Queenが置かれた位置のLEDが赤く点灯して確認できるように速度を制限してあります。
 このページがロードされると自動的に処理が始まり、解が見つかると点滅します。その後、解を順に探索し、最後にすべての点が消えた後、しばらくすると、また、最初からやり直します。

現在の解の数:
メニューへ戻る
アルゴ算法堂へ戻る