• 2022-05-31
    试用四元数列结构表示四圆盘梵塔问题,设用四元数列(nA,nB,nC,nD)来表示状态,其中nA表示A盘落在第nA号柱子上,nB表示B盘落在第nB号柱子上,nC表示C盘落在第nC号柱子上,nD表示D盘落在第nD号柱子上。(nA、nB、nC、和nD取值为{1,2,3})圆盘A<圆盘B<圆盘C<圆盘D,则四圆盘从1柱移动到3柱上的难题((1111)->(3333))应用问题规约法,可以转化为哪几个问题?
    A: 1111->2221,2221->2223,2223->3333
    B: 1212->2221,  2221->2232,  2232->3333
    C: 1111->3332,  3332->3333
    D: 1111->2223,  2223->2221, 2221->2233 ,2233->3333
  • 举一反三