問題は、空白の書き換えだけれども、空白に辿り着いたときは、1〜9まで全て書き換えてみれば良い。現在の書き換え回数)というペアを持たせておけば良い。あと、一度書き換えたところを戻ることは考慮しなくてよい。戻ってゴールに辿り着ける場合は、必ずそれよりも少ない回数での辿りつき方があるからである。計算量的にはpythonだと厳しかった(1.8sくらい)。幅優先探索までは思いついたけど、書き換えをどうするかが分からなかった。(1)はてなブログをはじめよう!n_knuuさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。