• 大小: 54KB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-06-08
  • 语言: C#
  • 标签: 跳马  C#  

资源简介

编写一个小程序,让用户解决跳马问题,要求在图形界面下,给出一个5行9列的棋盘,要求找到马从左下角位置走到右上角的正确路径,只能往右走。 过30分钟以后,用户还找不到正确路径,使用回溯法,程序搜索解空间树给出正确路径。

资源截图

代码片段和文件信息

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



namespace 跳马问题
{
    public partial class Horse : Form
    {
        private ItemMode cim = new ItemMode();
        private Time mytime = new Time();
        private int startTime endTime timeoutt;
        private bool IsSuccess = false;
        private int[] a = new int[9];
        private int[] temp=new int[379];
        private int x=0y=0;
       

        private int p = 0;
        private int q = 0;
        private int j;
       
       

        public Horse()
        {
            InitializeComponent();
            
        }
       
        private void Form1_Load(object sender EventArgs e)
        {
            this.timer1.Start();
            label姓名.Text = “朱夏娜“;
            
            //buttonHlep.Enabled = false;
            startTime = getsec(DateTime.Now);
            timer1.Enabled = true;
            timer2.Enabled = false;
            print();

          
        }
      
       
        protected override void OnPaint(PaintEventArgs e)
        {
            Pen pen = new Pen(Color.Black 1);
            for (int i = 0; i < 5; i++)
            {
                e.Graphics.DrawLine(pen new Point(50 50 + (i * 50)) new Point(45050 + (i * 50)));
            }
            for (int i = 0; i < 9; i++)
            {
                e.Graphics.DrawLine(pen new Point(50 + (i * 50) 50) new Point(50 + (i * 50) 250));
                
            }

         

        }
        
  

        private void print()
        {

            
            cim.Width = 50;
            cim.Height = 50;
            cim.Text = “马“;
            cim.Location = new Point(25 225);
            cim.BringToFront();
           
            this.Controls.Add(cim);
            
            
        }

        private void GoPath(int i)
        {
            if(i==1)
            {
                x = x + 1;
                y = y + 2;
            }
            if (i == 2)
            {
                x = x + 2;
                y = y + 1;
            }
            if (i == 3)
            {
                x = x + 2;
                y = y - 1;
            }
            if (i == 4)
            {
                x = x + 1;
                y = y - 2;
            }

                     
        }

        private void BackPath(int i)
        {
            if (i == 1)
            {
                x = x - 1;
                y = y - 2;
            }
            if (i == 2)
            {
                x = x - 2;
                y = y - 1;
            }
            if (i == 3)
            {
                x = x - 2;
                y = y + 1;
            }
            if (i == 4)
            {
                x = x - 1;
                y = y + 2;
            }

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

     文件      28672  2009-06-06 17:48  跳马问题\跳马问题\bin\Debug\跳马问题.exe

     文件      48640  2009-06-06 17:48  跳马问题\跳马问题\bin\Debug\跳马问题.pdb

     文件       5632  2005-11-11 22:25  跳马问题\跳马问题\bin\Debug\跳马问题.vshost.exe

     文件      11819  2009-06-06 17:48  跳马问题\跳马问题\Horse.cs

     文件       7830  2009-06-06 17:48  跳马问题\跳马问题\Horse.Designer.cs

     文件       6203  2009-06-06 17:48  跳马问题\跳马问题\Horse.resx

     文件       2730  2009-06-06 14:08  跳马问题\跳马问题\ItemMode.cs

     文件        900  2009-06-06 17:48  跳马问题\跳马问题\obj\Debug\跳马问题.csproj.GenerateResource.Cache

     文件      28672  2009-06-06 17:48  跳马问题\跳马问题\obj\Debug\跳马问题.exe

     文件        180  2009-06-06 17:48  跳马问题\跳马问题\obj\Debug\跳马问题.Horse.resources

     文件      48640  2009-06-06 17:48  跳马问题\跳马问题\obj\Debug\跳马问题.pdb

     文件        180  2009-06-03 18:42  跳马问题\跳马问题\obj\Debug\跳马问题.Properties.Resources.resources

     文件        303  2009-06-06 17:48  跳马问题\跳马问题\obj\跳马问题.csproj.FileList.txt

     文件        471  2009-06-06 17:37  跳马问题\跳马问题\Program.cs

     文件       1220  2009-06-03 18:36  跳马问题\跳马问题\Properties\AssemblyInfo.cs

     文件       2879  2009-06-03 18:36  跳马问题\跳马问题\Properties\Resources.Designer.cs

     文件       5612  2009-06-03 18:36  跳马问题\跳马问题\Properties\Resources.resx

     文件       1096  2009-06-03 18:36  跳马问题\跳马问题\Properties\Settings.Designer.cs

     文件        249  2009-06-03 18:36  跳马问题\跳马问题\Properties\Settings.settings

     文件       1795  2009-06-05 00:01  跳马问题\跳马问题\Time.cs

     文件       3355  2009-06-06 17:37  跳马问题\跳马问题\跳马问题.csproj

     文件        925  2009-06-03 18:36  跳马问题\跳马问题.sln

    ..A..H.     19968  2009-06-06 17:48  跳马问题\跳马问题.suo

     目录          0  2009-06-05 00:07  跳马问题\跳马问题\obj\Debug\Refactor

     目录          0  2009-06-03 18:36  跳马问题\跳马问题\obj\Debug\TempPE

     目录          0  2009-06-03 18:50  跳马问题\跳马问题\bin\Debug

     目录          0  2009-06-06 17:48  跳马问题\跳马问题\obj\Debug

     目录          0  2009-06-06 17:36  跳马问题\跳马问题\bin

     目录          0  2009-06-03 18:43  跳马问题\跳马问题\obj

     目录          0  2009-06-03 18:36  跳马问题\跳马问题\Properties

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

评论

共有 条评论