深度优先搜索算法和广度优先搜索算法解八数码问题

用Ｃ＃做的程序，用两种不同的算法解八数码问题，现与大家分享

using System;
using System.Collections.Generic;
using System.Text;

namespace EightNumber
{
    class AIResult
    {
        private List _path;
        private int _nodeCount;
        public List path
        {
            get { return _path; }
            set { _path = value; }
        }
        public int NodeCount
        {
            get { return _nodeCount; }
            set { _nodeCount = value; }
        }
    }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        471  2008-12-29 16:55  EightNumber\EightNumber\AIResult.cs

     文件       2385  2008-12-29 16:55  EightNumber\EightNumber\BFS_AI.cs

     文件      32768  2008-12-29 16:55  EightNumber\EightNumber\bin\Debug\EightNumber.exe

     文件      44544  2008-12-29 16:55  EightNumber\EightNumber\bin\Debug\EightNumber.pdb

     文件       5632  2008-12-29 16:55  EightNumber\EightNumber\bin\Debug\EightNumber.vshost.exe

     文件       2379  2008-12-29 16:55  EightNumber\EightNumber\DFS_AI.cs

     文件       3483  2008-12-29 16:55  EightNumber\EightNumber\EightNumber.csproj

     文件        193  2008-12-29 16:55  EightNumber\EightNumber\IEightNumAI.cs

     文件      12264  2008-12-29 16:55  EightNumber\EightNumber\MainForm.cs

     文件       7864  2008-12-29 16:55  EightNumber\EightNumber\MainForm.Designer.cs

     文件       6008  2008-12-29 16:55  EightNumber\EightNumber\MainForm.resx

     文件        226  2008-12-29 16:55  EightNumber\EightNumber\MoveDirection.cs

     文件       2672  2008-12-29 16:55  EightNumber\EightNumber\NumSwitch.cs

     文件        845  2008-12-29 16:55  EightNumber\EightNumber\obj\Debug\EightNumber.csproj.GenerateResource.Cache

     文件      32768  2008-12-29 16:55  EightNumber\EightNumber\obj\Debug\EightNumber.exe

     文件        180  2008-12-29 16:55  EightNumber\EightNumber\obj\Debug\EightNumber.MainForm.resources

     文件      44544  2008-12-29 16:55  EightNumber\EightNumber\obj\Debug\EightNumber.pdb

     文件        180  2008-12-29 16:55  EightNumber\EightNumber\obj\Debug\EightNumber.Properties.Resources.resources

     文件        299  2008-12-29 16:55  EightNumber\EightNumber\obj\EightNumber.csproj.FileList.txt

     文件        473  2008-12-29 16:55  EightNumber\EightNumber\Program.cs

     文件       1194  2008-12-29 16:55  EightNumber\EightNumber\Properties\AssemblyInfo.cs

     文件       2876  2008-12-29 16:55  EightNumber\EightNumber\Properties\Resources.Designer.cs

     文件       5612  2008-12-29 16:55  EightNumber\EightNumber\Properties\Resources.resx

     文件       1094  2008-12-29 16:55  EightNumber\EightNumber\Properties\Settings.Designer.cs

     文件        249  2008-12-29 16:55  EightNumber\EightNumber\Properties\Settings.settings

     文件        922  2008-12-29 16:55  EightNumber\EightNumber.sln

     文件      22016  2008-12-29 16:55  EightNumber\EightNumber.suo

     目录          0  2008-12-29 16:55  EightNumber\EightNumber\obj\Debug\Refactor

     目录          0  2008-12-29 16:55  EightNumber\EightNumber\obj\Debug\TempPE

     目录          0  2008-12-29 16:55  EightNumber\EightNumber\bin\Debug

............此处省略9个文件信息