別のパズルを解くプログラムを作りました。

次回のキャンプ登山の準備は完了しているのですが、残念ながら天候が雨模様のため自宅で待機しています。

明日（１７日）から全道的に天候が回復傾向になるようなので、そろそろ出かける予定です。

前回新聞に載っていたパズルを解くプログラムを作りましたが、今回も自宅での待機時間を利用して、同じ新聞に載っていた別の種類のパズルを解くプログラムを作りました。

今回のパズル「カツクロ」は、前回の「数独」よりも格段に難しく、プログラム作成に少し苦労しました。

自分で解いても結構大変で、知恵を絞って解を見つける必要があります。
人間の場合は、一度に表全体を見まわして、上下左右の桝の関連をチェックできます。
そのため、解のヒントを得られやすく、ここがプログラムによる処理と違うところです。

プログラムは自分で解いた手法とテクニックをそのまま織り込んで作っています。
プログラムの大きさは約１０００行程度になりました。

一桝でも条件が変わったり解が出た場合は、表全体を再計算させています。パソコンの処理が高速なため、処理時間を気にしないでプログラムを作成できるのは非常に楽です。

それでも各パズルの処理時間は、それぞれ約１秒程度でした。
処理に時間を要するプログラムを作成する場合は、処理速度向上（最適化）に苦労するのですが、この程度のプログラムでは全くその必要はありません。

前回のプログラムは、画面に処理過程を多く表示しているために２秒程度かかっていますが、画面表示を減らすと処理時間は殆ど一瞬です。

たまにプログラムを作るのは頭の体操になって、ボケ防止にも役立っていると思います。これでプログラムの作成は終了して、明日からはまた登山に専念する予定です。






















　私のホームページへ