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

Wyszukiwarka

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

Abstrakt

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.

Tomasz Goluch. (2010). Porównanie wydajności modyfikacji algorytmu Proof-number search uwzględniających wartości remisowe, T. 19, 73-78.

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:
Język:
polski
Rok wydania:
2010
Opis bibliograficzny:
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

wyświetlono 6 razy

Publikacje, które mogą cię zainteresować

Meta Tagi