Salvato in:
Dettagli Bibliografici
Autori principali: Tan, Daniel, Medina, Neftali Watkinson
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:https://arxiv.org/abs/2412.17334
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913623092232192
author Tan, Daniel
Medina, Neftali Watkinson
author_facet Tan, Daniel
Medina, Neftali Watkinson
contents Unlike repetitions in Western Chess where all repetitions are draws, repetitions in Chinese Chess could result in a win, draw, or loss depending on the kind of repetition being made by both players. One of the biggest hurdles facing Chinese Chess application development is a proper system for judging games correctly. This paper introduces a complete algorithm for ruling the WXF rules correctly in all 110 example cases found in the WXF manual. We introduce several novel optimizations for speeding up the repetition handling without compromising the program correctness. This algorithm is usable in engines, and we saw a total increase in playing strength by +10 point rating increase, or an increased 5% winrate when integrating this approach into our prototype engine.
format Preprint
id arxiv_https___arxiv_org_abs_2412_17334
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Complete Implementation of WXF Chinese Chess Rules
Tan, Daniel
Medina, Neftali Watkinson
Artificial Intelligence
I.2.0
Unlike repetitions in Western Chess where all repetitions are draws, repetitions in Chinese Chess could result in a win, draw, or loss depending on the kind of repetition being made by both players. One of the biggest hurdles facing Chinese Chess application development is a proper system for judging games correctly. This paper introduces a complete algorithm for ruling the WXF rules correctly in all 110 example cases found in the WXF manual. We introduce several novel optimizations for speeding up the repetition handling without compromising the program correctness. This algorithm is usable in engines, and we saw a total increase in playing strength by +10 point rating increase, or an increased 5% winrate when integrating this approach into our prototype engine.
title Complete Implementation of WXF Chinese Chess Rules
topic Artificial Intelligence
I.2.0
url https://arxiv.org/abs/2412.17334