15 パズルの問題を生成する - y_uti のブログ

15 パズルの問題を生成する - y_uti のブログ

paiza オンラインハッカソンというイベントで、15 パズルを解くプログラムの作成に挑戦してみました。イ...概要を表示 paiza オンラインハッカソンというイベントで、15 パズルを解くプログラムの作成に挑戦してみました。イベントの公式サイトはこちらです。 Rena and Minami International Programming Competition |Paiza Online Hackathon 5 イベントでは、あらかじめ決められた 5 種類の盤面を対象にして、それらを解くのに要した手数の短さを競う形式になっています。イベントの性格上、問題を固定しているのだと思いますが、実装したプログラムの動作を確認したり性能を評価したりするためには、イベントで用意された盤面だけではなく、より多くの盤面を解かせてみたいところです。 そこで今回、15 パズルの問題をランダムに生成するプログラムを PHP で実装してみました。以下のように書けます。プログラムを実行すると、解ける問題をランダムに一つ生成して、オ