« ■ゆく年くる年 | トップページ | ■平成教育委員会と算数ドリル »

2007年1月 1日 (月)

■謹賀新年

本年もよろしくお願い致します。

2007年1月4日(追記)

■不可能な「ガスンコ」変換

お世話になっている編集者から、以下のようなメールをもらいました。

ブログの新年のパズルをやってみましたが、
どうしても最後がガスンコにしかならない!
とほほ。あきらめました。

同じような感想を持った人も多いでしょうから、この際、ブログに返事を書くことにしました。基本的に4×4マスの「15パズル」と変わらないので、サム・ロイドの「14と15を入れ替えた状態を元に戻す」問題と同じ。これは交換不可能な配置ということが証明されています。

ランダムにピースをシャッフルしたときに、解答不能な配置が含まれることは承知していたのですが、年末の押し迫った時期に作成したので、そこまで考えられませんでした……というか、そこまでしようとは思わなかったというのがホントのところ。もちろん、全部そろった状態から、ひとつずつピースを動かし、一定数(30手とか、50手とか)動かした状態を問題とすれば、解けない問題を回避できるわけですが、それも面倒です。

「ガスンコ」のような交換不能配置になった場合は、運が悪かったとあきらめて、ブラウザをリロードするしかありません><;;

もちろん、最終的な配置が「ンコスガ」や「スンコガ」、「ガコンス」、「ガンスコ」などのようになった場合は、配置を入れ替え、クリアすることが可能です。

|

« ■ゆく年くる年 | トップページ | ■平成教育委員会と算数ドリル »

コメント

コメントを書く



(ウェブ上には掲載しません)


コメントは記事投稿者が公開するまで表示されません。



トラックバック

この記事のトラックバックURL:
http://app.f.cocolog-nifty.com/t/trackback/99648/4748988

この記事へのトラックバック一覧です: ■謹賀新年:

« ■ゆく年くる年 | トップページ | ■平成教育委員会と算数ドリル »