Abstract
A new parallel search algorithm running on a large computer cluster solves a popular board game by efficiently computing the best moves from all reachable positions. As such, the algorithm uses the main memories for frequently and randomly accessed data and stores terbytes of less frequently acessed intermediate results on disks. All processors repeatably inform each other about positions' intermediate values, generating more than a petabit of interprocessor communication as well as terabytes of disk I/O.
Original language | English |
---|---|
Pages (from-to) | 26-33 |
Journal | Computer |
Volume | 38 |
Issue number | 10 |
DOIs | |
Publication status | Published - 2003 |
Bibliographical note
Romein:2003Fingerprint
Dive into the research topics of 'Solving the Game of Awari using Parallel Retrograde Analysis'. Together they form a unique fingerprint.Datasets
-
Awari game score database
Romein, J. W. (Creator), Bal, H. (Contributor) & Verstoep, K. (Contributor), VU, 2024
DOI: 10.48338/vu01-11wjke, https://publication.yoda.vu.nl/full/VU01/11WJKE.html
Dataset