前回の「一人ゲーム」編に続き、今回のDevQuizの最難関であり、先週末の日本の消費電力量を数パーセント上げたと言われる(?)「スライドパズル」の解答を公開します。
「スライドパズル」のルールは、
- 幅3~6、高さ3~6マスのボードが与えられる
- ボードの各マスは、パネル、壁、空白のいずれか
- パネルは1-9およびA-Z、壁は=、空白は0で示される
- 空白は上下左右のパネルと入れ替えられるが、壁とは入れ替えられない
- 空白を上下左右のパネルと入れ替えることをそれぞれ”U”,”D”,”L”,”R”で示す
- 与えられた初期配置をゴール配置まで導く解を”U”,”D”,”L”,”R”の文字列で解答する
- ゴール配置は、左上から右下に向かって1→Zのパネルが順番に並び、右下隅が0となる
- 問題数は5000問で、一問解く毎に0.01点が与えられる
- 解答に使える”U”,”D”,”L”,”R”それぞれの総数には上限がある
というものです。つまり、様々なサイズの15パズルに”壁”というルールを加えたもの。
Continue reading →