スクリプトのおもちゃ

Knight(8X8LED版)

 騎士巡回は、チェスの8×8の盤面上で騎士(Knight)を動かして全ての盤面を埋めるものです。これを解く経過をPICを使って8X8ドットLEDで表示するための前準備として作成しました。

 開始位置(左下隅が (0,0)です)を指定してから、スタートボタンを押してください。解の探索を始めます。アニメーションのデモンストレーションなので、非常に時間がかかっています。時間がかかりすぎて、最終確認が取れていません。
 ここでは、手順の番号を表示していますが、実際のLEDでは表示できないので、表示方法を検討する必要がありそうです。

開始位置:X= Y=

 確認のためCで別にプログラムを作成したのですが、すべての解を得ようとすると非常に時間がかかります。PIC版では、解を求め、結果を表示する形式にする必要がありそうです。

メニューへ戻る
アルゴ算法堂へ戻る