2015-03-14から1日間の記事一覧
問題 H*Wのスライドパズルの状態が与えられる。 左上から 1,2,3,4,5 6,7,8,9,10 ... のように数字を埋めて、右下が0のようにするために必要な最小スライド数を答える。2 最小スライド回数は24回以下が保障される 考え方 両側bfs。 24回以下なので、ゴール状…
問題 H*Wのスライドパズルの状態が与えられる。 左上から 1,2,3,4,5 6,7,8,9,10 ... のように数字を埋めて、右下が0のようにするために必要な最小スライド数を答える。2 最小スライド回数は24回以下が保障される 考え方 両側bfs。 24回以下なので、ゴール状…