The application of artificial intelligence in board games

Abstract

The development of artificial intelligence in games has been going on for a long time. In the case of board games, artificial intelligence helps people to play against computers alone. While there have been instances where computers have beaten real people, artificial intelligence is still being refined and modified. In this work, the aim is to investigate how algorithms are used to create artificial intelligence in four different board games. For existing tic-tac-toe, gobang, go game, and chess research, different algorithms or systems are applied to different chess games. From simple to difficult, researchers have come up with more algorithms to screen out the most suitable ones to be applied. For the simpler tic-tac-toe, the researchers also adopted a simpler search tree. As the board size improves in gobang game, the researchers increase more algorithm tools in ordinary search trees to save time. In the later more complex go and chess, the researchers compared some existing techniques and analysed the advantages and disadvantages of various algorithms, and finally concluded the best application for a particular algorithm. Even though current algorithms can help AI run fast and compete with real people, it is believed that more efficient algorithms will emerge in the future to further enhance the power of AI.