:::

詳目顯示

回上一頁
題名:智慧拼圖之求解及其應用於智力測驗之研究
書刊名:復興崗學報
作者:唐學明
作者(外文):Tang, Hsieh-ming
出版日期:1999
卷期:68
頁次:頁141-163
主題關鍵詞:智慧拼圖智力測驗程式設計人工智慧搜尋演算法計算幾何學
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:0
  • 點閱點閱:104
     本研究探討近年來市面上流行的智慧拼圖(包括三角、四角、和六角拼圖)的產生 原理,及其系統化的求解方法。主要目的在分析這類益智遊戲的難易度,使能進一步應用在 智力測驗中之圖形或空間關係測驗,對於未來國軍智力測驗的設計及題目的編製將有很大的 助益。另外,也可以考慮在部隊文康器材項目中加入各類智慧拼圖,以適當難易度的智慧拼 圖充實士官兵的休閒活動,亦可達到政令宣導、育教於樂的目的。在電腦科學中,智慧拼圖 的求解採用回溯(backtracking)搜尋演算法,並且在搜尋過程中使用修剪分枝(pruning)的技 巧來減少搜尋的次數,使一套智慧拼圖的所有拼圖解都可以用電腦程式在很短的時間內全部 找出來(在一般拼圖規模之下)。文中定義智慧拼圖的難易度為其搜尋過程中比對次數與拼圖 解數目之比值,(或一個拼圖解的平均比對次數),比值愈大者表示愈難。此一難易度受拼圖 規模、排列及圖案種類的影響,卻不受拼圖選取順序及方向的影響。本文所提出的智慧拼圖 求解演算法,有助於設計智慧拼圖者測試與驗證,可縮短設計的時間,並可用以控制拼圖的 難易度,以符合智力測驗的需求。
期刊論文
1.Bitner, J. R.、Reingold, E. M.(1975)。Backtrack Programming Techniques。Communications of the ACM,18(11),651-655。  new window
2.Golomb, S. W.、Baumert, D.(1965)。Backtrack Programming。Journal of the ACM,12,516。  new window
3.唐學明(199812)。智慧拼圖的求解程式。第三波電腦雜誌,196,145-153。  延伸查詢new window
圖書
1.傅京孫、蔡自興、徐光佑(1992)。人工智慧及其應用。台北:儒林圖書公司。  延伸查詢new window
2.詹姆斯.特非爾、陳月霞(19980915)。人工智慧之謎。時報文化出版公司。  延伸查詢new window
3.Rich, E.(1983)。Artificial Intelligence。McGraw-Hill Inc。  new window
4.Winston, P. H.(1977)。Artificial Intelligence。McGraw-Hill Inc。  new window
5.Coxeter, H. S. M.(196103)。Introduction to Geometry。Toronto, Canada。  new window
6.Horowitz, Ellis、Sahni, Sartaj(1978)。Fundamentals of Computer Algorithms。Computer Science Press。  new window
7.Wirth, Niklaus(1976)。Algorithm + Data Structures = Programs。Prentice-Hall Inc。  new window
8.蔡崇建(1991)。智力的評量與分析。臺北:心理出版社。  延伸查詢new window
9.陳美珍(1990)。智力與測驗。台北市:大洋出版社。  延伸查詢new window
10.葉重新(1992)。心理測驗。台北:三民書局。  延伸查詢new window
11.葛樹人(1988)。心理測驗學。台北市:桂冠圖書公司。  延伸查詢new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
:::
無相關博士論文
 
無相關書籍
 
無相關著作
 
無相關點閱
 
QR Code
QRCODE