研究生: |
何志杰 He Zhi-Jie |
---|---|
論文名稱: |
結合人工智慧之三維棋盤類遊戲設計 A Flexible 3D Classical Board Game Design with Artificial Intelligence |
指導教授: |
石維寬
Shih Wei-Kuan |
口試委員: |
徐讚昇
衛信文 王浩全 |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2016 |
畢業學年度: | 104 |
語文別: | 中文 |
論文頁數: | 26 |
中文關鍵詞: | 棋盤類遊戲 、人工智慧 、人機互動 |
外文關鍵詞: | connection game, artificial intelligence, human computer interaction |
相關次數: | 點閱:1 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
應用人工智慧來解決棋盤類遊戲所引申的難題一直是一個研究的主要項目之一,透過研究相對應的解法,玩家可以與電腦互動,不需要等候「真實」的對手才能夠下棋,而在一般二維棋盤類遊戲當中,由於遊戲的盛行,許多的二維棋盤類型遊戲被研究以及發表。
在三維棋盤類遊戲當中,由於維度較二維多一個維度的不確定因素,因此此類型遊戲的解決方式又比同類型二維度的遊戲來得複雜,但由於三維的棋盤類遊戲因為輸入裝置等限制,導致遊戲介面較不直覺,而相對應的人工智慧也較少被研究。因此我們在這篇論文當中,提出了一個新的三維棋盤類遊戲的使用者介面,以二維棋盤類遊戲為基礎,延伸到三維空間,藉以討論會遇到的問題並且解決之,最後再以實際存在的遊戲做為實作。
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.
[1] AI Topics. http://aitopics.org/
[2] Google DeepMind. AlphaGo. https://deepmind.com/alpha-go
[3] Cheung, G. Card board: A exible environment for any game, anyone, any moment. In CHI '13 Extended Abstracts on Human Factors in Computing Systems, CHI EA '13, ACM (New York, NY, USA,2013), 2627-2630.
[4] Kulusinskas, A., Balan, C., Bukdahl, N., and Brooks, A. L. Universal Access in Human-Computer Interaction. Access to Learning, Health and Well-Being: 9th International Conference, UAHCI 2015, Held as Part of HCI International 2015, Los Angeles, CA, USA, August 2-7, 2015, Proceedings, Part III. Springer International Publishing, Cham, 2015, ch. Augmentation of Board Games Using Smartphones, 483-492.
[5] Hamaguchi, Y., Nagasaka, D., Tamesue, T., Itoh, K., Shimizu, M., Sugimoto, M., Hashimoto, M., and Kayama, M. Universal Access in Human-Computer Interaction. Addressing Diversity: 5th International Conference, UAHCI 2009, Held as Part of HCI International 2009, San Diego, CA, USA, July 19-24, 2009. A Multimodal Board Game System Interface Using Finger Input for Visually Impaired Computer Users, 68-77.
[6] Leap Motion. https://www.leapmotion.com/?lang=en
[7] Yanaka, K., and Ishiguro, D. HCI International 2015 - Posters' Extended Abstracts: International Conference, HCI International 2015, Los Angeles, CA, USA, August 2-7, 2015. Proceedings, Part I. Springer International Publishing, Cham, 2015, ch. Natural User Interface for Board Games Using Lenticular Display and Leap Motion, 552-557.
[8] Alus, L. V., van den Herik,1, H. J. and Huntjens, M. P. H. (1996), GO-MOKU SOLVED BY NEW SEARCH TECHNIQUES. Computational Intelligence, 12: 7–23. doi: 10.1111/j.1467-8640.1996.tb00250.x
[9] Y. Soejima, A. Kishimoto, and O. Watanabe, “Evaluating root parallelization in Go,” IEEE Trans. Comput. Intell. AI Games, vol. 2, no. 4,pp. 278–287, Dec. 2010.
[10] Wu, I. C., Kang, H. H., Lin, H. H., Lin, P. H., Wei, T. H., & Chang, C. M. (2013, August). Dependency-Based Search for Connect6. In International Conference on Computers and Games (pp. 1-13). Springer International Pu
[11] Tu, C. H., & McIssac, M.. (2002). The relationship of social presence and interaction in online classes. The American journal of distance education, 16(3), 131-150.
[12] Kinect for Windows Architecture Microsoft. https://msdn.microsoft.com/en-us/library/jj131023.aspx
[13] Wii Remote Nintendo. http://www.nintendo.com/consumer/
[14] PlayStation Move Sony Computer Entertainment. http://playstationmove.com/