資源簡介
編寫一個(gè)小程序,讓用戶解決跳馬問題,要求在圖形界面下,給出一個(gè)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;
????????????}
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件??????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個(gè)文件信息
評(píng)論
共有 條評(píng)論