IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Board Games AI

Board Games AI
View Sample PDF
Author(s): Tad Gonsalves (Sophia University, Japan)
Copyright: 2019
Pages: 13
Source title: Advanced Methodologies and Technologies in Artificial Intelligence, Computer Simulation, and Human-Computer Interaction
Source Author(s)/Editor(s): Mehdi Khosrow-Pour, D.B.A. (Information Resources Management Association, USA)
DOI: 10.4018/978-1-5225-7368-5.ch006

Purchase

View Board Games AI on the publisher's website for pricing and purchasing information.

Abstract

The classical area of AI application is the board game. This chapter introduces the two most prominent AI approaches used in developing board game agents—the MinMax algorithm and machine learning—and explains their usage in playing games like Tic-Tac-Toe, Checkers, Othello, Chess, Go, etc. against human opponents. The game tree is essentially a directed graph, where the nodes represent the positions in the game and the edges the moves. Even a simple board game like Tic-Tac Toe (naughts and crosses) has as many as 255,168 leaf nodes in the game tree. Traversing the complete game tree becomes an NP-hard problem. Alpha-beta pruning is used to estimate the short-cuts through the game tree. The board game strategy depends on the evaluation function, which is a heuristic indicating how good the player's current move is in winning the game. Machine learning algorithms try to evolve or learn the agent's game playing strategy based on the evaluation function.

Related Content

Artificial Ethics
Laura L. Pană. © 2019. 12 pages.
View Details View Details PDF Full Text View Sample PDF
Artificial Intelligence
Steven Walczak. © 2019. 10 pages.
View Details View Details PDF Full Text View Sample PDF
Artificial Intelligence Review
Amal Kilani, Ahmed Ben Hamida, Habib Hamam. © 2019. 17 pages.
View Details View Details PDF Full Text View Sample PDF
Artificial Neural Networks
Steven Walczak. © 2019. 14 pages.
View Details View Details PDF Full Text View Sample PDF
Automatic Emotion Recognition Based on Non-Contact Gaits Information
Jingying Wang, Baobin Li, Changye Zhu, Shun Li, Tingshao Zhu. © 2019. 14 pages.
View Details View Details PDF Full Text View Sample PDF
Board Games AI
Tad Gonsalves. © 2019. 13 pages.
View Details View Details PDF Full Text View Sample PDF
Computational Intelligence Approaches to Computational Aesthetics
Erandi Lakshika, Michael Barlow. © 2019. 12 pages.
View Details View Details PDF Full Text View Sample PDF
Body Bottom