頁籤選單縮合
題名 | 智慧拼圖之求解及其應用於智力測驗之研究=A Study of the Application of Intelligent Jigsaw Puzzles to Intelligence Tests |
---|---|
作者 | 唐學明; Tang, Hsieh-ming; |
期刊 | 復興崗學報 |
出版日期 | 19991200 |
卷期 | 68 1999.12[民88.12] |
頁次 | 頁141-163 |
分類號 | 179.2 |
語文 | chi |
關鍵詞 | 智慧拼圖; 智力測驗; 程式設計; 人工智慧; 搜尋演算法; 計算幾何學; |
中文摘要 | 本研究探討近年來市面上流行的智慧拼圖(包括三角、四角、和六角拼圖)的產生 原理,及其系統化的求解方法。主要目的在分析這類益智遊戲的難易度,使能進一步應用在 智力測驗中之圖形或空間關係測驗,對於未來國軍智力測驗的設計及題目的編製將有很大的 助益。另外,也可以考慮在部隊文康器材項目中加入各類智慧拼圖,以適當難易度的智慧拼 圖充實士官兵的休閒活動,亦可達到政令宣導、育教於樂的目的。在電腦科學中,智慧拼圖 的求解採用回溯(backtracking)搜尋演算法,並且在搜尋過程中使用修剪分枝(pruning)的技 巧來減少搜尋的次數,使一套智慧拼圖的所有拼圖解都可以用電腦程式在很短的時間內全部 找出來(在一般拼圖規模之下)。文中定義智慧拼圖的難易度為其搜尋過程中比對次數與拼圖 解數目之比值,(或一個拼圖解的平均比對次數),比值愈大者表示愈難。此一難易度受拼圖 規模、排列及圖案種類的影響,卻不受拼圖選取順序及方向的影響。本文所提出的智慧拼圖 求解演算法,有助於設計智慧拼圖者測試與驗證,可縮短設計的時間,並可用以控制拼圖的 難易度,以符合智力測驗的需求。 |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。