「入力」の欄にプログラムを書いて，「実行」ボタンを押すと， 書かれたプログラムが実行されて，その結果が「出力」に表示されます． その際，出力は puts 関数によって行われます． たとえば， puts("result = " + val) のように 書きます． puts への引数はいつも1つです．

8パズルの状態を変化させる場合には，

var state = [0, 1, 2, 3, 4, 5, 6, 7, 8]
set_board_state(state)

のように書きます．ただし，実際に変化が反映されるのは，プログラムの 実行が終了してからです．同様にして，8パズルを動かすには，

play_moves("lluurrdd")

のように書きます．この命令もプログラムの実行が終了してから実行され ます．

---

ハッシュ表を用いた最適解の探索

すでに pat_table にハッシュ表が入っているとする．すべて授業で 説明した関数を用いて以下のように実現することができる．答えをいちいち 探索するわけではないので，瞬時に答えが得られる．

---

入力：	function kadai(pat_table, pat){ hash_table = pat_table var output = ""; var ddd = [UP, DOWN, RIGHT, LEFT] var d = find_pat(pat) while (d > 0){ for (var i = 0; i < 4; i++){ pat_new = move(pat, ddd[i]) var d1 = find_pat(pat_new) if (d1 == d - 1) { d = d1 ; pat = pat_new output += dir[i] break; } } } return output } function test(){ var state0 = [0, 1, 2, 3, 4, 5, 6, 7, 8] var pat = make_random_state(400, state0) puts("initial state : [" + pat + "]") set_board_state(pat) t1 = new Date() var mm = kadai(pat_table, pat) t2 = new Date() puts("move : " + mm + " (" + mm.length + " moves)") puts("Time for finding an optimal solution: " + (t2 - t1) + " ms") play_moves(mm) } test()
出力：