Walking Jun

15パズルの件だが もう少し いろいろ google ってみた
-----
The 15 Puzzle: How it Drove the World Crazy by Jerry Slocum and ...
-----
は 15パズルの由来に関する本 について書かれたもののよう
-----
発明者が実際 100年以上に渡り 詐称されていたのを初めて明らかにした本であるらしい... 後 数カ月にわたり世界中でブームになったとか（ルービックキューブみたいだな w） 後 実際には解けない配置があることが明らかにされた顛末とか なかなかに興味深い
-----
で 次に
-----
Bal4u : C/UVa - UVa #10181 15-Puzzle Problem
-----
Bal4u : C/UVa - UVa #10181 15-Puzzle Problem (2)
-----
だが C言語で解いた例で 後のページには実際のソースリストへのリンクもある... が
-----
これ 変数領域のサイズ見ただけで lsl への移植は無理 と思うんだが どうなんだろう...
-----
というわけで う～ん というわけだが とりあえず 人が解くやり方のインプリメントという方針は変えないまま
-----
テストファーストということで 昨日まではテストデータの収集（といってもシャッフルさせてから解かせたのを動画キャプチャしてみたり... 結構 まだまだ おバカで がっくりきてみたり）
-----
ドライバ（初期配置を指定しそこからゴールまでにかかったステップ数を表示 / HUD で実際にピースを動かし 砂場にいないでも確認可能）を作成してみたり... 試しに入れてみたパターンでかなり改善され おお～ と思ってみたり
-----
無駄に重複していた部分をリファクタリング（メモリも限られているので 結構 必須作業だったりする）してみたり
-----
というわけで ようやく 改善作業を行うための環境が整ったかな（ま 応募締め切りが月末 で 実際の会 まではまだ 1カ月近くあるので ゆるゆる 楽しみながら... ま 暇だし...）という感じ w