例三阶梵塔问题 初始状态：三片金片都在1号针上 目标状态：三片金片都在3号针上 要求：小片在大片之上 分析：原问题由三个子问题 1把金片A及B移到2号针的双金片问题一分解3个子 问题 2把金片C移到3号针的单金片问题 3把金片A及B移到3号针的双金片问题一分解3个子 问题 设三元组(i,j,k) 金片C针号 金片B针号 金片A针号 例 三阶梵塔问题 初始状态：三片金片都在1号针上 目标状态：三片金片都在3号针上 要求：小片在大片之上 分析：原问题由三个子问题 1 把金片A及B移到2号针的双金片问题—分解3个子 问题 2 把金片C移到3号针的单金片问题 3 把金片A及B移到3号针的双金片问题—分解3个子 问题 设 三元组（i,j,k) 金片C针号 金片B针号 金片A针号