Abstract
Abstract Artificial intelligence algorithms have been applied on computer board games since 1953. Among all computer board games, because of its low branching property, Othello can easily defeat humans by designing with min-max search and alpha-beta pruning. Nowadays, the goal of compute Othello is no longer to challenge people but to compete against other computer programs. This paper improves the computer Othello’s opening strategy, mid-game strategy, and end-game strategy. The opening strategy is enhanced by improving self-learning efficiency using pattern recognition. The evaluation function is designed by combining the Line-pattern evaluation with other evaluation functions and by using an improved genetic algorithm to optimize the parameters. Then implement dynamic programming in min-max search and alpha-beta pruning to make the searching engine more efficient and to improve the depth of perfect-searching. Keywords : Genetic Algorithm, Self-Learning, Computer Othello 1. Introduction
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.