A MongoDB Based Computer GO Searching System

碩士 === 東海大學 === 資訊工程學系 === 103 === Go record searching is the important foundation of Computer Go. This study is based on the high-efficient go record searching system of MongoDB. Firstly, this study collected go record manuals on the Internet and transformed them into go board notation for the pre-...

Full description

Bibliographic Details
Main Authors: CHANG CHIA-LIN, 張嘉麟
Other Authors: Chen Lung-Pin
Format: Others
Language:zh-TW
Published: 2015
Online Access:http://ndltd.ncl.edu.tw/handle/75004437295316175119
Description
Summary:碩士 === 東海大學 === 資訊工程學系 === 103 === Go record searching is the important foundation of Computer Go. This study is based on the high-efficient go record searching system of MongoDB. Firstly, this study collected go record manuals on the Internet and transformed them into go board notation for the pre-process of go record formation. This study developed a method that cuts the go board into small pieces that contain every possible shifts and rotations in the go game and then saved them in the database. This method can help the user to find out all the boards that matched the conditions in a search. Owing to the simplicity of go record database, this study adopted the MongoDB cloud database to replace the commonly-used relation database and because MongoDB is advantaged in big data processing, it could enhance the efficiency of the system. This system can find out the common formation from the record and therefore help the go program have flexible judgment.