Repository logo
 
No Thumbnail Available
Publication

Data mining in adversarial search — players movement prediction in connect 4 games

Use this identifier to reference this record.
Name:Description:Size:Format: 
COM_BrígidaFaria_2017.pdf196.24 KBAdobe PDF Download

Advisor(s)

Abstract(s)

Knowledge Discovery in Databases (KDD) is a major innovation in knowledge extraction. This knowledge can be extracted to recognize patterns or behaviors. Board games playing patterns are a concise experiment on testing data mining methods in order to find such patterns and behaviors. In this work a Connect-4 game is simulated with several distinct players with different characteristics. Most of these distinct players have intelligent game playing abilities, whereas others are simpler and play by very simple rules. The work uses three different data-mining algorithms in order to classify the players and their moves. Analyzing the results achieved we can conclude that General Linear Model leads to better results in terms of accuracy, class precision and class recall.

Description

Keywords

Connect-4 Minimax Data Mining

Citation

Ribeiro, A. C., Rios, L. M., Gomes, R. M., Faria, B. M., & Reis, L. P. (2017). Data mining in adversarial search—Players movement prediction in connect 4 games. 2017 12th Iberian Conference on Information Systems and Technologies (CISTI), 1–6. https://doi.org/10.23919/CISTI.2017.7976065

Research Projects

Organizational Units

Journal Issue

Publisher

Institute of Electrical and Electronics Engineers

CC License

Altmetrics