Porównanie wydajności modyfikacji algorytmu Proof-number search uwzględniających wartości remisowe

Tomasz Goluch

Porównanie wydajności modyfikacji algorytmu Proof-number search uwzględniających wartości remisowe

Abstract

Proof-number search to znana rodzina algorytmów służących do wyznaczania wartości pozycji w nielosowych grach dwóch graczy z pełną informacją. W wersji podstawowej pn-search doskonale radzi sobie z wyszukiwaniem strategii wygrywającej jednego z graczy. Jednak istnieje wiele znanych gier, w których obydwaj gracze posiadają jedynie strategię remisującą (Młynek, Awari, Warcaby). W niniejszej pracy porównano wydajność dwóch modyfikacji tego algorytmu, które pozwalają na określenie wartości pozycji w grze z uwzględnieniem sytuacji remisowych.

Author (1)

Tomasz Goluch mgr inż.

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne no. T. 19, pages 73 - 78,
ISSN: 1732-1166
Language:: Polish
Publication year:: 2010
Bibliographic description:: Goluch T.: Porównanie wydajności modyfikacji algorytmu Proof-number search uwzględniających wartości remisowe// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. T. 19., (2010), s.73-78
Verified by:: Gdańsk University of Technology