Wyszukiwarka
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.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
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 117 razy