智能制造系统概论报告.doc

一、问题描述 8数码问题又称9宫问题，与游戏“华容道”类似。意在给定的33?棋格的8个格子内分别放一个符号，符号之间互不相同，余下的一格为空格。并且通常把8个符号在棋格上的排列顺序称作8数码的状态。开始时，规则给定一个初始状态和一个目标状态，并要求被试者对棋格内的符号经过若干次移动由初始状态达到目标状态，这个过程中只有空格附近的符号可以朝空格的方向移动，且每次只能移动一个符号。为方便编程和表示，本文中8个格子内的符号分别取1—8的8个数字表示，空格用0表示。并给定8数码的初始状态和目标状态分别如图1、2所示。 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 0 7 8