八数码问题相关代码C#.docVIP

八数码问题 界面设计： 以下几个类： AIResult using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace EightNumber { public class AIResult { private ListDirection _path; private int _nodeCount; public ListDirection Path { get { return _path; } set { _path = value; } } public int NodeCount { get { return _nodeCount; } set { _nodeCount = value; } } } } BFS_AI using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Collections; namespace EightNumber { class BFS_AI : IEightNumAI { Queueint queue;//用于广度优搜索的队列 //使用存储方式 Dictionaryint, int CodeSetDic; //Dictionary存储，用于记录已访问过的棋盘局面 SortedListint, int CodeSetSL; //SortedList存储，用于记录已访问过的棋盘局面 SortedDictionaryint, int CodeSetSD; //SortedDictionary存储，用于记录已访问过的棋盘局面 Hashtable CodeSetHt; //Hashtable存储，用于记录已访问过的棋盘局面 Listint CodeSetList; //List存储，用于记录已访问过的棋盘局面 //IEightNumAI接口实现，计算把数码问题的结果 使用Dictionary的存储方式 public AIResult GetAIResultDic(int begin, int end) { if (queue == null) { //将用于广度优先遍历的队列初始化25000个元素 queue = new Queueint(25000); } if (CodeSetDic == null) { //将用于存放已访问结点的哈希表初始化为181440 //使用存储方式 CodeSetDic = new Dictionaryint, int(181440); //CodeSet = new SortedListint, int(181440); } queue.Enqueue(begin); CodeSetDic.Add(begin, 0);//根据结点信息加入哈希表 AIResult result = new AIResult();//初始化存放结果的类 while (queue.Count 0)//广度优先遍历 { int node = queue.Dequeue();//出列 if (node == end)//找到目标状态跳出循环 { break; }