WALTZ: A Strong Tzaar-Playing Program

Kód výsledku v 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>

Nalezeny alternativní kódy

RIV/68407700:21240/14:00221222

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

WALTZ: A Strong Tzaar-Playing Program

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

WALTZ: A Strong Tzaar-Playing Program

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GBP202%2F12%2FG061" target="_blank" >GBP202/12/G061: Centrum excelence - Institut teoretické informatiky (CE-ITI)</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2014

Kód důvěrnosti údajů

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

Název statě ve sborníku

Computer Games

ISBN

978-3-319-05427-8

ISSN

1865-0929

e-ISSN

—

Počet stran výsledku

16

Strana od-do

81-96

Název nakladatele

Springer International Publishing

Místo vydání

Neuveden

Místo konání akce

Peking, Čína

Datum konání akce

3. 8. 2013

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—