2007年7月4日水曜日

プログラムのある生活(数独)

数独(すうどく)とか数夫(かずお)とか呼ばれているパズルがあります。ある日これを解いていたのですが、どうしても解けません。3回間違えたところで、「えっーい、数独(すうどく)(数夫(かずお))を解くプログラムを作ってしまえ」と思い、作ってしまいました。
プログラム組むよりも丁寧に問題を解きなおした方が簡単だろ!!、と突っ込みもあるでしょう (^_^)。


 数独を解くプログラムは、Excelで作ってみました。Excelで作った理由は、通常のプログラミング言語では、二次元のデータを入力するのがめんどくさかったからです。しかし、思わぬ利点がありました。Excelで作ったプログラムは、バックトラック(しらみ潰し。Try&Error)しているところが視覚的に見えるのです。そこでソフトウェア工房(情報学部棟1階。エレベータホール前)に、デモとして動かすことにしました。良かったら見てください。

プログラムはここにありますので、よかったらダウンロードしてください。しらみつぶしで解く方法と、決定した値を埋めていく方法の両方を実装しました。

0 件のコメント:

コメントを投稿