探索木は状態をノード 操作手順を枝で表現 ハノイの塔は分割統治 探索木でモデル化できる 深さ優先は枝を深く 行き止まりでは バックトラック メモリ効率良いけれど 最短経路 保証はない 幅優先は浅いレベル 順に展開 最短経路 保証あるけどメモリが高い 探索手法しっかり学ぶ ハノイの塔は古典的パズル 三本の棒と円盤N枚 一度に動かす 一番小さい 大きい円盤 上に置けない 探索木は状態をノード 操作手順を枝で表現 ハノイの塔は分割統治 探索木でモデル化できる
探索木は状態をノード 操作手順を枝で表現 ハノイの塔は分割統治 探索木でモデル化できる 深さ優先は枝を深く 行き止まりでは バックトラック メモリ効率良いけれど 最短経路 保証はない 幅優先は浅いレベル 順に展開 最短経路 保証あるけどメモリが高い 探索手法しっかり学ぶ ハノイの塔は古典的パズル 三本の棒と円盤N枚 一度に動かす 一番小さい 大きい円盤 上に置けない 探索木は状態をノード 操作手順を枝で表現 ハノイの塔は分割統治 探索木でモデル化できる
