研究生: |
劉得正 Liu, Der Jenq |
---|---|
論文名稱: |
以機器學習發展黑白跳棋棋法之研究 Development of Machine Learning Algorithm for Sliding Block Puzzle |
指導教授: |
葉莒
E. C. Yeh |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
工學院 - 動力機械工程學系 Department of Power Mechanical Engineering |
畢業學年度: | 82 |
語文別: | 中文 |
中文關鍵詞: | 機器學習;黑白跳棋; |
外文關鍵詞: | Machine Learning;Sliding Block Puzzle; |
相關次數: | 點閱:83 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本篇論文主要的目的是要發展一學習法則以在電腦上實現自動學習的能力
。人類具有學習的能力,能經由嘗試、累積經驗瞭解到事物的特性。而電
腦是否具有學習的能力則是一個很有趣且值得去研究的問題。為實現這個
想法,本文將選擇黑白跳棋 (sliding block puzzle) 作為學習對象,以
發展學習法則。黑白跳棋在求解過程中具有規律性,且容易學習,因此適
合作為發展學習架構的對象。本論文分為下列兩部份:第一部份提出了兩
個電腦演算法:以圖形辨識(pattern recognition) 及狀態轉移圖 (
state transition diagram)來下黑白跳棋。圖形辨識以圖型的表示法
表示黑白跳棋的規則。狀態轉移圖則考慮規則中相互間的因果關係發展而
成。同時以人的立場來分析下黑白跳棋的觀念,並與本文所發展的演算法
做比較。可以發現人類下黑白跳棋的觀念隱含在狀態轉移圖中。第二部份
架構一學習法則,針對第一部份圖形辨識所代表的規則作學習。學習法則
從實際解黑白跳棋的過程中以嘗試的方式累積出下黑白跳棋的經驗,並從
中歸納出解黑白跳棋的規則。這些規則會被用來下黑白跳棋以驗證其正確
性。如果這些規則能正確地下黑白跳棋沒有錯誤,就被認為已完全學到解
黑白跳棋的規則。從學習的結果可以看出所提出的學習法則確實能夠學習
到下黑白跳棋的規則。