计算机算法设计与分析-复习27

计算机算法设计与分析-复习27（15迷问题）

问题描述

一些概念

• POSITION(i)代表编号为i的牌在初始状态中的实际位置，注意：POSITION(16)表示空格的位置。
• LESS(i)的数量等于：编号比i小，但是在初始状态中的实际位置比它大的牌的数量。（实际寻找时，往后看）
• 引入量X，若空格落在橙色方格上，X = 1
• 若空格落在白色方格上，X = 0
  
  
  

FIFO检索

深度优先检索

LC检索（分支限界）

致谢

    [1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程