📄 马踏棋盘问题_数据结构与算法_数据结构算法_c语言_c 语言之家.htm
字号:
horse(int i,int j){<BR> int
a[N][N]={0},start=0,<BR> h[]={1,2,2,1,-1,-2,-2,-1},<BR> v[]={2,1,-1,-2,2,1,-1,-2},<BR> save[N*N]={0},posnum=0,ti,tj,count=0;<BR> int
jump(int i,int j,int a[N][N]);<BR> void
outplan(int
a[N][N]);<BR> a[i][j]=posnum+1;<BR> while(posnum>=0){<BR> ti=i;tj=j;<BR> for(start=save[posnum];start<8;++start){<BR> ti+=h[start];tj+=v[start];<BR> if(jump(ti,tj,a))<BR> break;<BR> ti-=h[start];tj-=v[start];<BR> }<BR> if(start<8){<BR> save[posnum]=start;<BR> a[ti][tj]=++posnum+1;<BR> i=ti;j=tj;save[posnum]=0;<BR> if(posnum==N*N-1){<BR> //outplan(a);<BR> count++;<BR> }<BR> }<BR> else{<BR> a[i][j]=0;<BR> posnum--;<BR> i-=h[save[posnum>;j-=v[save[posnum>;<BR> save[posnum]++;<BR> }<BR> }<BR> printf("%5d",count);<BR>}<BR>int
jump(int i,int j,int
a[N][N]){<BR> if(i<N&&i>=0&&j<N&&j>=0&&a[i][j]==0)<BR> return
1;<BR> return 0;<BR>}<BR>void outplan(int
a[N][N]){<BR> int
i,j;<BR> for(i=0;i<N;i++){<BR> for(j=0;j<N;j++)<BR> printf("%3d",a[i][j]);<BR> printf("\n");<BR> }<BR> printf("\n");<BR> //getchar();<BR>}<BR></P>
<P>用回溯法得到所有的解，但效率较低，只能算出5行5列的。</P><BR></FONT></TD></TR></TBODY></TABLE></TD></TR>
<TR>
<TD height=25 width="100%">
<DIV align=center></DIV></TD></TR>
<TR>
<TD height=20 width=255><A class=bottom
href="http://www.cstudyhome.com/wenzhang06/review.asp?NewsID=633"
target=_blank> <IMG
border=0 height=18
src="马踏棋盘问题_数据结构与算法_数据结构算法_C语言_C 语言之家.files/icon1.gif"
width=18> <FONT color=blue>发表评论</FONT></A> </TD></TR>
<TR>
<TD width="100%">
<HR SIZE=1>
</TD></TR>
<TR>
<TD height=8></TD></TR>
<TR>
<TD height=18 width="100%"><B>相关专题:</B>
<TR>
<TD width="100%">
<HR SIZE=1>
</TD></TR>
<TR>
<TD height=8></TD></TR>
<TR>
<TD height=18 width="100%"><B>相关信息:</B></TD></TR>
<TR>
<TD height=8></TD></TR>
<TR>
<TD width="100%"> 没有相关信息</TD></TR>
<TR>
<TD width="100%">
<HR SIZE=1>
</TD></TR>
<TR>
<TD height=8></TD></TR>
<TR>
<TD width="100%"><B>相关评论:</B></TD></TR>
<TR>
<TD height=8></TD></TR>
<TR>
<TD width="100%"></TD></TR>
<TR>
<TD>
<TABLE border=0 cellPadding=5 cellSpacing=0
width="100%">
<TBODY>
<TR bgColor=#d1e4fc>
<TD
width="100%">发表人：流水男孩 发表人邮件：<A
href="mailto:jinjian@mail.biti.edu.cn">jinjian@mail.biti.edu.cn</A> 发表时间：2003-4-11
13:22:29</TD>
<TD width=270>
<P align=right></P></TD></TR>
<TR>
<TD bgColor=#ffffff
colSpan=2>能不能对这个问题做一个描述~<BR>我对马踏问题不太清楚不好意思~<BR>也可能发到我的邮箱~<BR>谢谢~:)
</TD></TR></TD></TR></TBODY></TABLE>
<HR noShade SIZE=1>
</TD></TR>
<TR>
<TD>
<TABLE border=0 cellPadding=5 cellSpacing=0
width="100%">
<TBODY>
<TR bgColor=#d1e4fc>
<TD width="100%">发表人：刘伟 发表人邮件：<A
href="mailto:lwkisscheng@163.com">lwkisscheng@163.com</A> 发表时间：2003-5-17
15:25:05</TD>
<TD width=270>
<P align=right></P></TD></TR>
<TR>
<TD bgColor=#ffffff
colSpan=2>我也是，能否讲的更详细一些呢。。。<BR>也可以发到我的邮箱里！！！
</TD></TR></TD></TR></TBODY></TABLE>
<HR noShade SIZE=1>
</TD></TR>
<TR>
<TD>
<TABLE border=0 cellPadding=5 cellSpacing=0
width="100%">
<TBODY>
<TR bgColor=#d1e4fc>
<TD
width="100%">发表人：REDREAM 发表人邮件：<A
href="mailto:redream@mail.china.com">redream@mail.china.com</A> 发表时间：2003-5-19
20:07:22</TD>
<TD width=270>
<P align=right></P></TD></TR>
<TR>
<TD bgColor=#ffffff colSpan=2>
<TR>
<TD bgColor=#ffffff colSpan=2 height=20
style="WORD-BREAK: break-all">不是骑士漫游吗？好久以前我也做了一个，
请指教。。<BR>#include <stdio.h><BR>#include
<conio.h><BR><BR>struct memory<BR>{int
sence[8][8] ;<BR>int board[8][8] ;<BR>int mem[8]
;<BR>int ....<A
href="http://www.cstudyhome.com/wenzhang06/readview.asp?reviewID=847&NewsID=633"
target=_blank>详细内容</A> </TD></TR></TBODY></TABLE>
<HR noShade SIZE=1>
</TD></TR>
<TR>
<TD>
<TABLE border=0 cellPadding=5 cellSpacing=0
width="100%">
<TBODY>
<TR bgColor=#d1e4fc>
<TD
width="100%">发表人：redream 发表人邮件：<A
href="mailto:redream@mail.china.com">redream@mail.china.com</A> 发表时间：2003-5-19
20:10:15</TD>
<TD width=270>
<P align=right></P></TD></TR>
<TR>
<TD bgColor=#ffffff colSpan=2>我是用结构体数组作记录并递归。。
</TD></TR></TD></TR></TBODY></TABLE>
<HR noShade SIZE=1>
</TD></TR>
<TR>
<TD>
<TABLE border=0 cellPadding=5 cellSpacing=0
width="100%">
<TBODY>
<TR bgColor=#d1e4fc>
<TD width="100%">发表人：秋敏 发表人邮件：<A
href="mailto:xklp@hotmail.com">xklp@hotmail.com</A> 发表时间：2003-8-11
22:23:40</TD>
<TD width=270>
<P align=right></P></TD></TR>
<TR>
<TD bgColor=#ffffff
colSpan=2>这个问题的状态空间太大，通路还好说，回路就难了。只要想办法尽可能优化搜索路径，便可以很快地找到
n*n 棋盘上的马步哈密尔顿回路，简直是无穷无尽。比方说，国际象棋盘上的 968
条对称马步回路，只需几分钟便可穷其解。 </TD></TR></TD></TR></TBODY></TABLE>
<HR noShade SIZE=1>
</TD></TR>
<TR>
<TD align=middle height=28 width="100%"><A class=bottom
href="http://www.cstudyhome.com/wenzhang06/review.asp?NewsID=633"
target=_blank><IMG border=0 height=11
src="马踏棋盘问题_数据结构与算法_数据结构算法_C语言_C 语言之家.files/more.gif"
width=50> <FONT color=blue>更多评论</FONT></A>
</TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE>
<TABLE align=center bgColor=#c1c1c1 border=0 cellPadding=0 cellSpacing=0
width=750>
<TBODY>
<TR>
<TD>
<TABLE align=center bgColor=#a7ccfa border=0 cellPadding=0 cellSpacing=0
width=748>
<TBODY>
<TR>
<TD background="马踏棋盘问题_数据结构与算法_数据结构算法_C语言_C 语言之家.files/banbg.gif"
width=20> </TD>
<TD background="马踏棋盘问题_数据结构与算法_数据结构算法_C语言_C 语言之家.files/banbg.gif"
height=20 width=255></TD>
<TD background="马踏棋盘问题_数据结构与算法_数据结构算法_C语言_C 语言之家.files/banbg.gif"
height=20 width=214><A class=bottom
href="http://www.cstudyhome.com/wenzhang06/send.asp?NewsID=633"
target=_blank><IMG border=0 height=16
src="马踏棋盘问题_数据结构与算法_数据结构算法_C语言_C 语言之家.files/mail.gif" width=16>
将本信息发给好友</A> </TD>
<TD background="马踏棋盘问题_数据结构与算法_数据结构算法_C语言_C 语言之家.files/banbg.gif"
width=168><IMG height=14
src="马踏棋盘问题_数据结构与算法_数据结构算法_C语言_C 语言之家.files/printer.gif" width=16><A
class=bottom href="javascript:window.print()"> 打印本页</A></TD>
<TD background="马踏棋盘问题_数据结构与算法_数据结构算法_C语言_C 语言之家.files/banbg.gif"
width=91><INPUT name=close onclick="window.close();return false;" type=button value=关闭窗口>
</TD></TR>
<TR vAlign=top>
<TD bgColor=#c1c1c1 height=1 width=20></TD>
<TD bgColor=#c1c1c1 colSpan=2 height=1 width=469></TD>
<TD bgColor=#c1c1c1 colSpan=2 height=1
width=259></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE><!--<IFRAME src="http://www.cpok.com/ad/alp.htm?wangfu" width="760" height=110 marginwidth="0" marginheight="0" frameborder="0" scrolling="no"></IFRAME>--><!--<IFRAME src='http://www.cpok.com/ad/alp.htm?wangfu' width='760' height='124' marginwidth='0' marginheight='0' frameborder='0' scrolling='no'></IFRAME>-->
<TABLE align=center border=0 cellPadding=0 cellSpacing=0 width=750>
<TBODY>
<TR>
<TD bgColor=#c1c1c1 height=1></TD></TR></TBODY></TABLE>
<TABLE align=center border=0 cellPadding=0 cellSpacing=0 class=p9 width=750>
<TBODY>
<TR>
<TD align=middle
background="C:\Documents and Settings\chris\桌面\yzbo\马踏棋盘问题_数据结构与算法_数据结构算法_C语言_C 语言之家.files\BACK1(1).gif"
height=20> </TD></TR>
<TR>
<TD align=middle height=20><A class=bottom
href="http://www.cstudyhome.com/wenzhang06/ReadNews.asp?NewsID=633#"
onclick="this.style.behavior='url(#default#homepage)';this.setHomePage('http://www.cstudyhome.com/wenzhang06');"><BR>设为首页</A>
| <A class=bottom
href="http://www.cstudyhome.com/wenzhang06/ReadNews.asp?NewsID=633#"
onclick=window.external.AddFavorite(location.href,document.title);>加入收藏</A>
|<A class=bottom
href="http://www.cstudyhome.com/wenzhang06/ReadNews.asp?NewsID=1086"
target=_blank>广告服务</A>| <A class=bottom
href="mailto:xklp@hotmail.com">联系我们</A><A class=bottom
href="http://www.cstudyhome.com/wenzhang06/admin/login.asp"
target=_blank>.</A><BR><BR><BR>版权所有 Copyright © 2002~2004
C语言之家<BR></TD></TR><BR>
<TR></TR></TBODY></TABLE>
<TABLE align=center border=0 cellPadding=0 cellSpacing=0 class=p9
width="100%"><TBODY>
<TR>
<TD align=middle><!-- <script language=JavaScript>
document.write("<a href='http://www.sunofcn.com/counter13/infolist.asp?admin=dd123'>");
document.write("<img src='http://www.sunofcn.com/counter13/count.asp?admin=dd123&Referer="+escape(top.document.referrer)+"&curURL="+escape(top.document.URL)+"&Width="+escape(screen.width)+"&Height="+escape(screen.height)+"' border=0 width=80 height=30 alt='阳光统计|WWW.SUNOFCN.COM'>");
document.write("</a>");
</script>--></TD></TR></TBODY></TABLE><BR><BR><BR>
<TABLE align=center border=0 cellPadding=0 cellSpacing=0 class=p9
width="100%"><TBODY>
<TR>
<TD align=middle
background="马踏棋盘问题_数据结构与算法_数据结构算法_C语言_C 语言之家.files/bott.gif" height=30
width="7%"> </TD>
<TD align=middle
background="马踏棋盘问题_数据结构与算法_数据结构算法_C语言_C 语言之家.files/footerbg.gif" height=30
width="80%"> <FONT
color=#dde99f>........................................................................................................</FONT>
<SCRIPT src="马踏棋盘问题_数据结构与算法_数据结构算法_C语言_C 语言之家.files/Counter.htm"></SCRIPT>
</TD></TR></TBODY></TABLE>7 </BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -