WALTZ: A Strong Tzaar-Playing Program

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F14%3A10286385" target="_blank" >RIV/00216208:11320/14:10286385 - isvavai.cz</a>
Alternative codes found
RIV/68407700:21240/14:00221222
Result on the web
<a href="http://link.springer.com/chapter/10.1007/978-3-319-05428-5_7" target="_blank" >http://link.springer.com/chapter/10.1007/978-3-319-05428-5_7</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-05428-5_7" target="_blank" >10.1007/978-3-319-05428-5_7</a>

Result language
angličtina
Original language name
WALTZ: A Strong Tzaar-Playing Program
Original language description
Tzaar is an abstract strategy two-player game, which has recently gained popularity in the gaming community and has won several awards. There are some properties, most notably the high branching factor, that make Tzaar hard for computers. We developed Waltz, a strong Tzaar-playing program, using enhanced variants of Alpha-beta and Proof-number Search based algorithms. After many tests with computer opponents and a year of deployment on a popular board-gaming portal, we conclude that Waltz can defeat allavailable computer programs and even strong human players. In this paper we describe Waltz, its performance and an enhancement of Proof-number Search developed for Waltz that can be also used in other domains than Tzaar.
Czech name
—
Czech description
—

Project
<a href="/en/project/GBP202%2F12%2FG061" target="_blank" >GBP202/12/G061: Center of excellence - Institute for theoretical computer science (CE-ITI)</a><br>
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year
2014
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)