『スライドゲームPart２』

　１８１７年、さまざまなパズルを考案したことで有名なサム・ロイドという人が賞金１０００ドルを賭けて、次の問題を出しました。

１２３４

５６７８

９１０１１１２

１３１５１４　

【問題】

　箱の中に、１から１５までの数字の板が入っており、１４と１５だけが入れ替わっています。
これを１個分の空きを利用して、正しい順に直しなさい。
（ピースが１５個なので１５パズルといいます。）

　それでは８パズルの問題について考えます。

【問題１】

○図１

　２　４　５

　７　１　８

　３　６　

　図１の状態から、正しい順序に並べ替えることは可能でしょうか。
もし可能ならその手順を示してください。

正しい順序は

　１　２　３

　４　５　６

　７　８　

手順は

　Ａ　Ｂ　Ｃ

　Ｄ　Ｅ　Ｆ

　Ｇ　Ｈ　Ｉ

として、例えば６をＩに動かすのなら６－Ｉと表記してください。

【問題２】

○図２

　１　４　２

　６　７　８

　５　３　

　図２の状態から正しい順序に並べ替えることは可能でしょうか。
もし可能ならその手順を示してください。

【問題３】（難問）

　一般に正しい順序に並べ替えることができる条件を考えてください。

それでは実際にやってみましょう。
Joel Fan，Eric Ries，Calin Tenitchi著
　「Ｊａｖａゲームプログラミング」　翔泳社にこのゲームを見つけたので紹介します。
次の中から選んでください。（モデムだと２０～３０秒かかります）

　◆パズル問題へもどる