资源简介

可以算做非常经典的算法了,骑士的走法,基本上可以使用递回来解决,但是纯綷的递回在维度大时相当没有效率,比较聪明的解法由J.C. Warnsdorff在1823年提出,简单的说,先将最难的位置走完,接下来的路就宽广了,骑士所要走的下一步,为下一步再选择时,所能走的步数最少的一步。编写程序的语言为C#,编译器为visual stdio 2010

资源截图

代码片段和文件信息

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;

namespace 老鼠走棋盘
{
    public partial class FrmMain : Form
    {
        public FrmMain()
        {
            InitializeComponent();
        }
        private void Form1_Load(object sender EventArgs e)
        {
            new Operater(this);
        }
    }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2012-02-04 13:50  老鼠走棋盘\
     目录           0  2012-02-05 14:18  老鼠走棋盘\老鼠走棋盘\
     文件         887  2012-02-04 13:50  老鼠走棋盘\老鼠走棋盘.sln
     文件       25600  2012-02-05 16:15  老鼠走棋盘\老鼠走棋盘.suo
     目录           0  2012-02-04 16:02  老鼠走棋盘\老鼠走棋盘\bin\
     目录           0  2012-02-05 15:36  老鼠走棋盘\老鼠走棋盘\bin\Debug\
     文件      474112  2012-02-05 16:14  老鼠走棋盘\老鼠走棋盘\bin\Debug\老鼠走棋盘.exe
     文件       38400  2012-02-05 16:14  老鼠走棋盘\老鼠走棋盘\bin\Debug\老鼠走棋盘.pdb
     文件       11600  2012-02-05 16:15  老鼠走棋盘\老鼠走棋盘\bin\Debug\老鼠走棋盘.vshost.exe
     文件         490  2010-03-17 22:39  老鼠走棋盘\老鼠走棋盘\bin\Debug\老鼠走棋盘.vshost.exe.manifest
     目录           0  2012-02-04 16:02  老鼠走棋盘\老鼠走棋盘\bin\Release\
     文件         485  2012-02-05 15:48  老鼠走棋盘\老鼠走棋盘\FrmMain.cs
     文件        1694  2012-02-05 14:21  老鼠走棋盘\老鼠走棋盘\FrmMain.Designer.cs
     文件        5817  2012-02-05 14:21  老鼠走棋盘\老鼠走棋盘\FrmMain.resx
     目录           0  2012-02-04 13:50  老鼠走棋盘\老鼠走棋盘\obj\
     目录           0  2012-02-04 13:50  老鼠走棋盘\老鼠走棋盘\obj\x86\
     目录           0  2012-02-05 16:14  老鼠走棋盘\老鼠走棋盘\obj\x86\Debug\
     文件        4440  2012-02-04 22:56  老鼠走棋盘\老鼠走棋盘\obj\x86\Debug\DesignTimeResolveAssemblyReferences.cache
     文件        6539  2012-02-05 16:14  老鼠走棋盘\老鼠走棋盘\obj\x86\Debug\DesignTimeResolveAssemblyReferencesInput.cache
     文件        1496  2012-02-05 14:21  老鼠走棋盘\老鼠走棋盘\obj\x86\Debug\GenerateResource.read.1.tlog
     文件        3866  2012-02-05 14:21  老鼠走棋盘\老鼠走棋盘\obj\x86\Debug\GenerateResource.write.1.tlog
     文件        7897  2012-02-05 14:18  老鼠走棋盘\老鼠走棋盘\obj\x86\Debug\ResolveAssemblyReference.cache
     目录           0  2012-02-04 16:26  老鼠走棋盘\老鼠走棋盘\obj\x86\Debug\TempPE\
     文件        5120  2012-02-04 16:26  老鼠走棋盘\老鼠走棋盘\obj\x86\Debug\TempPE\Properties.Resources.Designer.cs.dll
     文件        1071  2012-02-05 16:15  老鼠走棋盘\老鼠走棋盘\obj\x86\Debug\老鼠走棋盘.csproj.FileListAbsolute.txt
     文件      474112  2012-02-05 16:14  老鼠走棋盘\老鼠走棋盘\obj\x86\Debug\老鼠走棋盘.exe
     文件         180  2012-02-05 14:21  老鼠走棋盘\老鼠走棋盘\obj\x86\Debug\老鼠走棋盘.FrmMain.resources
     文件       38400  2012-02-05 16:14  老鼠走棋盘\老鼠走棋盘\obj\x86\Debug\老鼠走棋盘.pdb
     文件      459442  2012-02-05 14:19  老鼠走棋盘\老鼠走棋盘\obj\x86\Debug\老鼠走棋盘.Properties.Resources.resources
     文件        7308  2012-02-05 16:14  老鼠走棋盘\老鼠走棋盘\Operater.cs
     文件         498  2012-02-05 14:19  老鼠走棋盘\老鼠走棋盘\Program.cs
............此处省略11个文件信息

评论

共有 条评论