Browsing by Author "賴信全"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    梅姬之環（Rings of the Magi）遊戲的電腦解法研究
    (國立臺灣師範大學研究發展處, 2002-04-??) 賴信全; 林順喜; Hsin-Chuan Lai and Shun-Shii Lin
    在本文中，我們嘗試利用電腦的高速運算能力及龐大的記憶空間，配合資料結構及適當的演算法來求出梅姬之環(Rings of the Magi)遊戲各種盤面的可行解。一般人在玩此遊戲時並無一定的規則可循，大多以直覺、本能判斷及經驗來求解，大多數人類的專注力及推理力很難判斷下一步所有的狀況並記憶所有走過的盤面，而且也無法週詳的考慮如何走對盤面的影響會有解或無解。而且此遊戲有許多盤面的解法步數極大，且盤面狀態總數極為龐大，不能以暴力法或尋常方法搜尋求解，因此我們構思如何解決此困難的問題。在此論文中，我們發展了一些有用的技術，目標是能求出一些矩形無障礙盤面的解答，並實際撰寫程式測試，要求在可忍受的時間內求得可行解。希望拋磚引玉，藉此論文引起大家對此問題進一步研究的興趣。
  • No Thumbnail Available
    Item
    梅姬之環（Rings of the Magi）遊戲的電腦解法研究
    (國立臺灣師範大學研究發展處, 2002-04-??-) 賴信全; 林順喜; Hsin-Chuan Lai and Shun-Shii Lin
    在本文中，我們嘗試利用電腦的高速運算能力及龐大的記憶空間，配合資料結構及適當的演算法來求出梅姬之環(Rings of the Magi)遊戲各種盤面的可行解。一般人在玩此遊戲時並無一定的規則可循，大多以直覺、本能判斷及經驗來求解，大多數人類的專注力及推理力很難判斷下一步所有的狀況並記憶所有走過的盤面，而且也無法週詳的考慮如何走對盤面的影響會有解或無解。而且此遊戲有許多盤面的解法步數極大，且盤面狀態總數極為龐大，不能以暴力法或尋常方法搜尋求解，因此我們構思如何解決此困難的問題。在此論文中，我們發展了一些有用的技術，目標是能求出一些矩形無障礙盤面的解答，並實際撰寫程式測試，要求在可忍受的時間內求得可行解。希望拋磚引玉，藉此論文引起大家對此問題進一步研究的興趣。