Philippine E-Journals

Application of Alpha-beta Searching Algorithm and Intelligent Material Evaluation on the Artificial Intelligence Engine of Dama: The Game

Michael Angelo Tarongoy | Rodrigo Flores Jr. | John Bill Purgatorio

Discipline: Computer Science

 

Abstract:

The application of Alpha - Beta Searching algorithm and Intelligent Material Evaluation on the Artificial Intelligence Engine of Dama: The Game helps the players enhance their abilities and strategies in playing Dama. The researchers applied an artificial intelligence movement engine, which includes the position assessor engine, movement generation engine, priority engine, search engine and the transposition table. The mentioned engines allow the artificially intelligent opponent to perform seemingly deliberate moves. The researchers also include other engines for the completion of the game such as human controls engine, boot and dismissal engine, and board description and aesthetics engine. This research uses a descriptive developmental design that is concerned with the existing status and interrelationships of phenomena and the changes that take place as a function of time. The Dama prototype is the pioneer program of its type in the Philippines. In addition, the prototype is result of incorporating different technologies applied on different Chess programs. The game has certain features that allow the players to be interactive while playing like the different game modes like human vs. human and human vs. artificial intelligence. The game is not like the common Dama that is usually played. It has uniqueness in gaming style and response.