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.

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne nr T. 19, strony 73 - 78,
ISSN: 1732-1166
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
Weryfikacja:
Politechnika Gdańska

wyświetlono 17 razy

Publikacje, które mogą cię zainteresować

Meta Tagi