A Flexible 3D Classical Board Game Design with Artificial Intelligence

碩士 === 國立清華大學 === 資訊工程學系 === 104 === The use of artificial intelligence (AI) to solve the problems related to classical board games is an always challenging research topic. Solution of classical board games enables a human player to play with the computer, such that the player don't need to f...

Full description

Bibliographic Details
Main Authors: He Zhi-Jie, 何志杰
Other Authors: Shih Wei-Kuan
Format: Others
Language:zh-TW
Published: 2016
Online Access:http://ndltd.ncl.edu.tw/handle/26800065625883842864
Description
Summary:碩士 === 國立清華大學 === 資訊工程學系 === 104 === The use of artificial intelligence (AI) to solve the problems related to classical board games is an always challenging research topic. Solution of classical board games enables a human player to play with the computer, such that the player don't need to find another human player. The majority of classical board games are played on a two dimensional boards, and are the researches. On the other hand, the same classical board game played on three dimensional boards has (i) more complicated solution due to the uncertainty introduced by an additional dimension on top of the two dimensions. (ii) less intuitive user interface (UI) due to the limitation of conventional input devices. As a result, the use of AIs to solve classical board games played on three dimension chess boards are less studied. In this paper, we propose a novel UI for classical board games played on the three dimensional classical board, which is extended from the UI for two dimensional board. In addition, we reveal the difficulties in deriving such a UI, and the solutions to overcome the difficulties. Finally, we implement our UI for a classical board game played on the three dimensional board.