• 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(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