资源简介
编写一个小程序,让用户解决跳马问题,要求在图形界面下,给出一个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个文件信息
相关资源
- C#取得SysListView32所有行(包括列表头
- C#WinForm版 《仿360杀毒页面切换动画效
- 一个很不错的C#录音控件源码,帮您提
- c# winfrom实现票据打印系统源代码自己
- C# 语法全解
- 用c#实现窗体绘制椭圆,圆,矩形
- ASP.NET简单留言板(C#)
- C# 串口源码
- C#多线程开发多个
- C#微信企业号接收和发送消息
- C#access数据库连接的代码解释
- c#经典图书管理系统
- ArcGIS+Engine+C#
- C#的一个简单的图书管理系统
- C# webbrowser扩展组件-IEBrowser.2.5.
- C# lexer 语法解析器
- delphi转c#破解版
- 真正能用 c# 摄像头 控制 截屏 拍照
- C# winform/web导出EXCEL
- 用C#语言做的GUI图形界面的贪吃蛇
- c#做的学生选课系统代码完整
- C#抓屏识别汉字源码
- 基于SMTP和POP3协议的EMAIL收发软件
- C#读取txt文本文件存入sql
- 51单片机8路舵机及C#上位机程序
- 高斯正反算C#实现
- C#实现拼音模糊查询
- c# 任务管理器 查看内存,CPU,进程
- C#控制台贪吃蛇
- C# TabControl 重绘高仿 360浏览器选项卡
评论
共有 条评论