Since June 16, 2000

STUDIO KAMADA

Japanese to English by @nifty

Oh!X 1994年5月号の付録ディスク「こいのぼりPRO-68K」に収録された浜崎正哉さんによるX68k用のパズルゲーム「PUSH BON!」（原作は山田純二さんによるOh!X 1989年11月のS-OS"SWORD"用「PUSH BON!」）のソルバを公開します。恥ずかしいので本当は手直ししてから公開したかったのですが、いつになるかわからないのでとりあえず当時のままです。

• solve.c
• stage01.map

Oh!X 1994年9月号に掲載された自動解法プログラムと1面のマップデータです。使い方は「solve stage01.map」など。投稿したのは1994年6月頃でした。残念ながらこのソルバでは36面は解けません。しかし、Gamma[0.3287]さんはこのプログラムを2分割して80日かけて36面を解くことに成功したそうです。

• solve10.c
• 36.map

「PUSH BON!」の36面はOh!X 1994年7月号の「ごめんなさいのコーナー」で「36面が解くことができませんでした。本当に申し訳ありませんでした」と書かれてしまったほどの難問でした。8月号の同コーナーで再訂正されて「現在、42手での手順までわかっています」と書かれていますが、その42手の手順を発見したのがこのソルバです。これは9月号に掲載された自動解法プログラムを、掲載前に当時私がいた研究室にあったSS10（SparcStation10）に合わせて作りなおしたものです。使い方は「solve10 36.map 42 10」「solve10 36.map 41 10」など。手元の環境（Pentium4 3.06GHz, Windows XP and Cygwin）だと36面に対して42手のとき開始後約5秒、41手のとき開始後約6秒で解に辿り着きます。なお、このソルバは36面が本当に解けるのかどうかを確かめるために作ったものなので最短手順（39手）を求めることはできません。

掲示板や日記に関連記事があります。

菊地功さんによる「PUSH BON! Reloaded」はこちら。