應用人工智慧來解決棋盤類遊戲所引申的難題一直是一個研究的主要項目之一，透過研究相對應的解法，玩家可以與電腦互動，不需要等候「真實」的對手才能夠下棋，而在一般二維棋盤類遊戲當中，由於遊戲的盛行，許多的二維棋盤類型遊戲被研究以及發表。
在三維棋盤類遊戲當中，由於維度較二維多一個維度的不確定因素，因此此類型遊戲的解決方式又比同類型二維度的遊戲來得複雜，但由於三維的棋盤類遊戲因為輸入裝置等限制，導致遊戲介面較不直覺，而相對應的人工智慧也較少被研究。因此我們在這篇論文當中，提出了一個新的三維棋盤類遊戲的使用者介面，以二維棋盤類遊戲為基礎，延伸到三維空間，藉以討論會遇到的問題並且解決之，最後再以實際存在的遊戲做為實作。

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.

摘要...iii
Abstract...iv
第一章 緒論...1
第二章 研究背景與動機...3
2.1 研究背景...3
2.1.1 人機互動...3
2.1.2 人工智慧...5
2.2 研究動機...6
第三章 方法設計...7
3.1 概觀...7
3.2 棋盤設計...8
3.3 分層式構造...10
3.4 棋盤旋轉...11
第四章 系統實作...13
4.1 三維井字遊戲...13
4.2 微軟Kinect...14
4.3 三維井字遊戲人工智慧...15
4.3.1 盤面編碼表示法...16
4.3.2 演算法...16
4.3.3 勝、負、和...18
4.3.4 位置分數...20
4.3.5 審局...21
4.3.6 開局庫...21
4.4 三維井字遊戲實作...21
4.5 系統介面設計...23
第五章 結論與未來展望...24
參考文獻...25

[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/