Change search
ReferencesLink to record
Permanent link

Direct link
The genetic algorithm vs alpha-beta algorithm when applied to othello
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2013 (English)In: Proceedings of Umeå's 16th student conference in computing science: USCCS 2013 / [ed] Suna Bensch & Frank Drewes, Umeå: Umeå universitet , 2013, 13-25 p.Conference paper (Other academic)
Abstract [en]

The Alpha-beta algorithm is a commonly used algorithmin two-player zero-sum games, such as Othello, for making AI-players.This article presents the application of the Alpha-beta algorithm and thegenetic algorihtm for Othello with a set of commonly used strategies.The genetic algorithm is in many ways a contrast to the more struc-tured Alpha-beta algorihtm, where the results often appear more as ifby magic. The work presented herein has implemented and run teo AI-players for Othello using both algorithms. The result indicates that thegenetic player outshines the Alpha-beta player when they play againsteach other.

Place, publisher, year, edition, pages
Umeå: Umeå universitet , 2013. 13-25 p.
, UMINF, ISSN 0348-0542 ; 13.01
National Category
Computer Science
URN: urn:nbn:se:umu:diva-71505OAI: diva2:624460
Umeå's 16th student conference in computing science (USCCS 2013), 2nd of January 2013, Umeå
Available from: 2013-05-31 Created: 2013-05-31 Last updated: 2013-05-31Bibliographically approved

Open Access in DiVA

No full text

By organisation
Department of Computing Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 38 hits
ReferencesLink to record
Permanent link

Direct link