?? 馬踏棋盤問題_數據結構與算法_數據結構算法_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 + -