八数码问题--用C#实现---VS2008可以执行

问题描述：

       有一个3×3的棋盘，其中有0~8九个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态步数最少的解。

       解决八数码问题的常用方法为图搜索法，可用广度优先、深度优先和A*算法实现，其中A*算法又因估价函数的不同而有着不同的搜索时间。

程序说明：

       在本程序中，用广度优先、实现了八数码问题，                       初始状态默认为：  目标状态为：

             2 8 3        1 2 3
             1 0 4        7 8 4
              7 6 5        0 6 5

程序实现：

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace bashuma { class Program { const int N=3; static List<Node> open = new List<Node>(); static List<Node> colse = new List<Node>(); enum Move{Left,Top,Right,Bottom}; static void Main(string[] args) { int[,] SourceMetrix = new int[,] { { 2, 8, 3 }, { 1, 0, 4 }, { 7, 6, 5 } }; int[,] TargetMetrix = new int[,] { { 1, 2, 3, }, { 7, 8, 4 }, { 0, 6, 5 } }; Node n = new Node(); n.ID = 1; n.Metrix = new int[,] { { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 } }; ArrayCopy( n.Metrix ,SourceMetrix); n.PID=1; open.Add(n); //colse.Add(n); int i = 1; while (open.Count >= 1) { Node current = open[0]; open.RemoveAt(0); colse.Add(current); if (IsEnd(current, TargetMetrix) == 1) { PrintPath(colse); break; } Node parent = colse[current.PID -1 ]; if (IsMove(current, parent, Move.Left) == 1) { i++; Node tNode = new Node(); tNode.ID = i; tNode.PID = current.ID; tNode.Metrix = new int[,] { { 0, 0, 0 }, { 0, 0, 0 }, { 0, 0, 0 } }; int[,] tmp = new int[,] { { 0, 0, 0 }, { 0, 0, 0 }, { 0,