3-|||-3{3(3 1)11 23 2 1|4-|||-4 1-|||-4 4-|||-4 3-|||-初始状态S0 目标状态S8-|||-图5.11 圆盘问题

设有3个大小不等的圆盘A、B、C套在一根轴上，每个圆盘上都标有数字1、2、3、4，并且每个圆盘都可以独立地绕轴做逆时针转动，每次转动90°，初始状态[1]S0和目标状态Sg如图5．11所示，分别用宽度优先搜索法和深度优先搜索[2]法求从S0到Sg的路径。



参考答案与解析：

相关试题

已知行列式1 2 3 4 4-|||-2 3-|||--1 0 2 1-|||-3 5 4 2-|||-0 0 2 3，求1 2 3 4 4-|||-2 3-|||--1 0 2 1-|||-3 5

已知行列式1 2 3 4 4-|||-2 3-|||--1 0 2 1-|||-3 5 4 2-|||-0 0 2 3，求1 2 3 4 4-|||-2 3-|

  • 查看答案

    • [题目]帮忙计算行列式-|||-4 3 2 1-|||-3 2 1 4-|||-2 1 4 3-|||-1 4 3 2

    [题目]帮忙计算行列式-|||-4 3 2 1-|||-3 2 1 4-|||-2 1 4 3-|||-1 4 3 2

  • 查看答案

    • 行列式1 -3 4-|||-2 5 -3-|||-2 1 3中的元素1 -3 4-|||-2 5 -3-|||-2 1 3的代数余子式等于1 -3 4-|||-2 5 -3-|||-2 1 3

    行列式1 -3 4-|||-2 5 -3-|||-2 1 3中的元素1 -3 4-|||-2 5 -3-|||-2 1 3的代数余子式等于1 -3 4-|||-

  • 查看答案

    • 设式 845 456 3212 456-|||-3 2 1 4-|||-2 1 4 3-|||-4 3 2 1，845 456 3212 456-|||-3 2 1 4-|||-2 1 4 3-|||

    设式 845 456 3212 456-|||-3 2 1 4-|||-2 1 4 3-|||-4 3 2 1，845 456 3212 456-|||-3 2

  • 查看答案

    • 设2 -2 -4-|||-= -1 3 4-|||-1 -2 -3，2 -2 -4-|||-= -1 3 4-|||-1 -2 -3，且2 -2 -4-|||-= -1 3 4-|||-1 -2 -3

    设2 -2 -4-|||-= -1 3 4-|||-1 -2 -3，2 -2 -4-|||-= -1 3 4-|||-1 -2 -3，且2 -2 -4-|||-

  • 查看答案

    • 用有界深度优先搜索方法求解图5．12所示八数码难题。初始状态为S0，目标状态Sg，要求寻找从初始状态到目标状态的路径。 2 8 1 2 3-|||-1 6 3 8 4-|||-7 5 4 7 6 5-

    用有界深度优先搜索方法求解图5．12所示八数码难题。初始状态为S0，目标状态Sg，要求寻找从初始状态到目标状态的路径。 2 8 1 2 3-|||-1 6 3

  • 查看答案

    • 计算行列式：1 3 2 4-|||-2 1 3 1-|||-3 2 1 4-|||-2 1 0 1

    计算行列式：1 3 2 4-|||-2 1 3 1-|||-3 2 1 4-|||-2 1 0 1计算行列式：

  • 查看答案

    • 设2 1-|||-A= 0 2 0 4 ,B= 2 -1-|||-1 -1 2 3-|||-1 4-|||-0 0，则错误的是（ ）

    设2 1-|||-A= 0 2 0 4 ,B= 2 -1-|||-1 -1 2 3-|||-1 4-|||-0 0，则错误的是（ ）设，则错误的是（）A.B..

  • 查看答案

    • 设A= 0 2 0 4 ,B=-|||-1 -1 2 3-|||-2 1-|||-2 -1-|||-1 4-|||-0 0，则错误的是（ ）

    设A= 0 2 0 4 ,B=-|||-1 -1 2 3-|||-2 1-|||-2 -1-|||-1 4-|||-0 0，则错误的是（ ）设，则错误的是（）A

  • 查看答案

    • 2.2 计算行列式-|||-3 1 -1 2-|||--5 1 3 -4-|||-(1)-|||-2 0 1 -1-|||-1 -5 3 -3-|||-1 1 1 1-|||-4 3 7 -5-|||

    2.2 计算行列式-|||-3 1 -1 2-|||--5 1 3 -4-|||-(1)-|||-2 0 1 -1-|||-1 -5 3 -3-|||-1 1

  • 查看答案