Solving breakthrough with Race Patterns and Job-Level Proof Number Search
Résumé
BREAKTHROUGH is a recent race-based board game usually played on a 8×8 board. We describe a method to solve 6×5 boards based on (1) race patterns and (2) an extension of (JLPNS).Using race patterns is a new domain-specific technique that allows early endgame detection. The patterns we use enable us to prune positions safely and statically as far as 7 moves from the end.For the purpose of solving Breakthrough we also present an extension of the parallel algorithm (JLPNS), viz. when a PN search is used as the underlying job. In this extension, partial results are regularly sent by the clients to the server.
Domaines
Informatique [cs]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...