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