(54.81.105.205) 您好!臺灣時間:2018/06/23 23:46
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
本論文永久網址: 
line
研究生:蘇粲程
研究生(外文):Tsan-Cheng Su
論文名稱:數迴解題器
論文名稱(外文):Slither Link Solver
指導教授:顏士淨顏士淨引用關係
指導教授(外文):Shi-Jim Yen
學位類別:碩士
校院名稱:國立東華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:56
中文關鍵詞:人工智慧數迴單人遊戲限制滿足問題樣式比對
外文關鍵詞:Pattern MatchConstraint satisfaction problemPuzzle GameSlither LinkArtificial Intelligence
相關次數:
  • 被引用被引用:0
  • 點閱點閱:2072
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:40
  • 收藏至我的研究室書目清單書目收藏:0
近年來有許多的遊戲屬於單人的遊戲,其可以在電腦內執行,甚至Smart Phone手機、利用瀏覽器呈現,這些遊戲近年來越來越受歡迎,如數迴、數獨、數牆等等,這些遊戲大多屬於CSP問題。本論文是研究一個單人遊戲的AI程式,在論文中我們利用許多的題目解答找出共通性以及提出電腦解題的方法,利用非暴力的方式解題,本研究採用的是多種演算法配合Patten 的搜尋比對來解決在Slither Link 題目中的難題。本研究以系統實作的方式利用資料探勘的方式尋找大量的Pattern ,與CSP和Backtracking的方式,以及本研究創新的編碼方式,來加速在盤面比對上的速度,探討利用Pattern 的配合使用會有最佳的表現。
There are many games are puzzle games that can be executed in recent years, and even mobile phone use the browser to present that. These puzzle games are more and more popular ,such as Slither Link、Sudoku、Nurikabe and so on. Most of these games are CSPs.
This paper studied on a slither link solver based on problem-solving approach,
and non-Brute-force method including search algorithms with Patten to solve the problems in the Slither Link.
In this study, a systematic way to implement a way to use data mining to find large numbers of Pattern and the methods of CSP and Backtracking, and the innovative ways of encoding pattern to increase search speed, and discussed that Pattern matching explore the use of performance will be the best.
摘要
Abstract
致謝
目錄
表目錄
圖目錄
第一章 緒論
1.1 研究背景
1.2 研究動機
1.3 研究目的
1.4 論文概述
第二章 基礎理論與相關文獻
2.1 Slither Link發展
2.2 Slither Link 規則及玩法
2.2.1 Slither Link規則
2.2.2 Slither Link玩法
2.3 Pattern 擷取相關文獻及技術
2.4 相關遊戲
2.4.1 井字遊戲
2.4.2 走迷宮
2.4.3 填字遊戲
2.4.4 數獨
2.5 單人遊戲解題相關技術
2.5.1 CSP演算法
2.5.2 Backtracking演算法
2.5.3 Pattern 比對
2.5.4 Backtracking 與CSP演算法
第三章 系統架構與程式
3.1 系統構想
3.2 系統架構
3.3 系統運作流程
3.4 Pattern 編碼及擷取技術
3.5 利用Backtracking 與CSP解題
第四章 實驗測試分析及說明
4.1 系統實驗平台
4.2 系統測試方法
4.3 系統實驗數據分析
第五章 結論與未來發展
5.1 結論
5.2 未來發展
參考文獻
【1】Graham Kendall、Andrew Parkes、Kristian Spoerer, “A Survey Of NP-Complete Puzzles”, Nottingham UK,International Computer Game Association(ICGA) ,March,2008
【2】nikoli .com:http://www.nikoli.co.jp/en/puzzles/slitherlink/
【3】Nikoli ,《數迴Slither Link》,格林文化事業股份有限公司,台灣,2006。
【4】Puzzle Game: http://www.puzzle-loop.com/
【5】周政緯, 一個以UCT為基礎的電腦圍棋程式之設計與實作, 輔仁大學資訊工程研究所碩士論文, 2008年。
【6】莊秉文,五子棋棋略的演化學習法,中原大學資訊工程研究所碩士論文,2004年。
【7】曾氏炫,博奕線上遊戲設計與實作,東華大學資訊工程研究所碩士論文,2008年。
【8】維基百科(Wikipedia):http://zh.wikipedia.org/
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔