(3.238.249.17) 您好!臺灣時間:2021/04/13 18:08
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:余金全
研究生(外文):YU, JIN-GUAN
論文名稱:騎士旅行與八皇后演算法之研究
論文名稱(外文):On the Problems of N-queen and Finding the Knight''s Tour
指導教授:王駿發
指導教授(外文):WANG, JUN-FA
學位類別:碩士
校院名稱:國立成功大學
系所名稱:應用數學研究所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:1988
畢業學年度:76
語文別:中文
論文頁數:60
中文關鍵詞:騎士旅行與皇后演算法棋盤規則騎士旅行八皇后演算法
外文關鍵詞:THE-KNIGHT''''S-TRAVEL-AND-QUEENALGORITHMSRULES-OF-CHESSBOARDHOROWITZ-ELLISBEHZAD-M.BACKTRACKINGWIRTH-N.DEO-N.
相關次數:
  • 被引用被引用:0
  • 點閱點閱:447
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
騎士旅行和N -皇后是非常著名的問題.傳統上,這些問題都是先將一個騎士(或皇
后)在一個 n×n 的棋盤上按照棋盤規則隨機的移動,然後當最後的步驟無法得到答
案時,便應用backtracking的技巧,求出解答.
利用上述的方法,所花費的時間將成指數般的增加.當n 變大時,這些問題幾乎無法
求得出解答.因此,在本文中我們提出一些不須要backtracking且較具智慧性的方法
,可解決大部份的騎士旅行和N -皇后問題.
The problems of Knight''s Tour and N-Queen are well known. Traditionally these problems are solved first by moving (placing) the knight (or Queen) at random then the technique of backtracking is applied when no further moves (placing) are allowed. The time complexity of using this method grows almost exponentially. As n becomes large, these problems are almost impossibly solved. Therefore, in this paper we present some intelligent methods without backtracking to solve both the Knight-tour and N-Queen problems for most cases of N.
本論文主要參考文獻:
〔1〕Wirth, N., (1976) "Algorithms + Data Structures = Programs" Chapter
3, pp.137-147. Prentice-Hall, Inc.
〔2〕Ellis Horowitz and Sartaj Sahni, "Fundamentals of Computer Algorith-
ms " (1978) Chapter 7 , pp.323-339, Computer Science press, Inc.
〔3〕M,Behzad. G,Chartrand and L,Lesniak-foster "Graphs & Digraphs " (1
979) Chapter 7 . Wadsworth, Inc.
〔4〕N,Deo. (1974) "Graph Theory with Applications To engineering And Co-
mputer Science " Chapter 8, Prentice-Hall, Inc.
〔5〕Wirth, N.,"program Development by Stepwise Refinement, "Comm.ACM,14,
No.4(1971),221-27.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔