虫食い算ムズカルを解く.

txt

２３年ぶりに、自宅のパソコンで解を見ることが出来た！ 2011年6月1日

昔、講談社の科学雑誌「クォーク」別冊に、芦ヶ原伸之さんのパズル紹介のペ
ージがあり、
その中に ７ケタ ｘ ７ケタの、丸尾学氏作の「ムズカル」という「虫食い算」があっ
た。
これは（当時の）中型コンピューターでも解けないだろう！ これを解いてみろ、
との挑戦で発表された。

これが「ムズカル」
* * * * * * *
* * * * * * *
--------------------------------------------------------
* * * * * * * *
* * * * * * * *
* * * * * * * *
* * * 0 * * * *
* * * * * * * *
* * * * * * * *
* * * * * * * *
--------------------------------------------------------
* 0 0 0 0 0 0 0 0 0 0 0 0 *

で、リカーシブ・プロシジャーによる解析プログラム（汎用版）を作った。
しかし、当時の自宅のパソコンは８bit で当然パワー不足で解が出なかった。
その後、１６ビットのMS-DOS用に書き換えてみたが、やはり無理。
事務所に初期の３２bit(50Mｚ)が購入されたときに思い出して、土曜出勤の退社
前にRUNし、
月曜朝出勤したら、やっと見事解けていた。
解析終了までに、３３時間０１分１４秒だった。

その後、すっかり忘れていたが、ツイッターで @ksakabe 氏のFree Pascalのツイ

ートで思い出し、
プログラムを探し出して、コンパイルをお願いした。

昨夜実行して、初めて自宅のパソコンで、解を目にすることができた。
時間は、６分少々だった。
プロクラムを作ってから２３年目のことだった。
乾杯！

以下が、RUN結果（今朝の再RUN）。
ページ(1)
 虫食い算ムズカルを解く.txt
漢字・カナ表示だったが、@ksakabe 氏に英文に直していただいている。

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～
～～～～～～

+++ +++
+++ Solving the puzzle worm budget +++
+++ Multiplication +++
+++ +++
+++ a. udagawa : ver 2.2 +++
+++ Long Integer (to 9 digit) version +++
=> Enter string Data(The masked character is *. Type CR to quit.)
> *******
> *******
> ********
> ********
> ********
> ***0****
> ********
> ********
> ********
> *000000000000*
>
* * * * * * *
* * * * * * *
--------------------------------------------------------
* * * * * * * *
* * * * * * * *
* * * * * * * *
* * * 0 * * * *
* * * * * * * *
* * * * * * * *
* * * * * * * *

--------------------------------------------------------
* 0 0 0 0 0 0 0 0 0 0 0 0 *
Data is OK ? (Y/N/E) >y
If you want to display progress, enter digit(1--) >1

Start analysis10: 5: 8
position- 1=1 10: 5: 8
position- 1=2 10: 5:14
position- 1=3 10: 5:36
position- 1=4 10: 6:10
position- 1=5 10: 6:48
>> Found solution. 10: 6:55
5 1 2 0 0 0 0
ページ(2)
 虫食い算ムズカルを解く.txt
9 7 6 5 6 2 5
--------------------------------------------------------
2 5 6 0 0 0 0 0
1 0 2 4 0 0 0 0
3 0 7 2 0 0 0 0
2 5 6 0 0 0 0 0
3 0 7 2 0 0 0 0
3 5 8 4 0 0 0 0
4 6 0 8 0 0 0 0

--------------------------------------------------------
5 0 0 0 0 0 0 0 0 0 0 0 0 0
position- 1=6 10: 7:43
position- 1=7 10: 8:38
>> Found solution. 10: 8:51
7 2 3 4 1 9 7
9 6 7 6 2 6 4
--------------------------------------------------------
2 8 9 3 6 7 8 8
4 3 4 0 5 1 8 2
1 4 4 6 8 3 9 4
4 3 4 0 5 1 8 2
5 0 6 3 9 3 7 9
4 3 4 0 5 1 8 2
6 5 1 0 7 7 7 3
--------------------------------------------------------
7 0 0 0 0 0 0 0 0 0 0 0 0 8
position- 1=8 10: 9:33
position- 1=9 10:10:28
End of analysis. 10:11:23
=> Enter string Data(The masked character is *. Type CR to quit.)
>

2011年6月1日 awagadu

ページ(3)