W skrócie, standardowe podejście do dostrajania parametrów silnika szachowego to:
- Zdefiniuj parametry
- Podaj parametry wartości nominalne (początkowe)
- Uruchom silnik, aby zobaczyć, jak działa
- Dostrój wartości parametrów, aby spróbować poprawić jego wydajność
Następnie powtarzaj kroki 3 i 4, aż osiągniesz swój cel wydajności.
Typowym podejściem do tego jest założenie laboratorium, w którym silniki walczą w turniejach silnikowych. Wykorzystywanych jest wiele gier, w których silnik odtwarza oba kolory. Główne interesujące turnieje obejmują uruchomienie silnika z zestawem wartości parametru A przeciwko temu samemu silnikowi z zestawem wartości parametru B.
Jak zapewne można się domyślić, wyniki tego podejścia są silnie zależne od:
- Wybrane parametry
- Jak określono parametry
- Jak wartości parametrów są zmieniane podczas testowania
- Sposób działania silników (ograniczona głębokość warstwy, ograniczony czas, czułość itp.)
Takie podejście zajmuje również dużo czasu.
Nowsze (i innowacyjne podejście) zostało opracowane w 2010 r. Przez naukowców wykorzystujących techniki algorytmu genetycznego, aby a) określić parametry ib) dostroić wartości parametrów. Badacze najpierw uruchomili silnik z początkowym, nominalnym zestawem wartości parametrów w stosunku do zestawu gier arcymistrzowskich, aby sprawdzić, czy może on skutecznie wybrać „najlepszy ruch”. „Najlepszy ruch” został zdefiniowany jako ruch, który wykonał arcymistrz *. Gdziekolwiek nie udało się tego zrobić, było to rejestrowane. Następnie wypróbowano inny zestaw wartości parametrów i określono względną wydajność w porównaniu z poprzednim przebiegiem.
Następnie wypróbowano programowe podejście do łączenia wartości parametrów , stosując zasadę algorytmu genetycznego przeżycia „najsilniejszych”. W tym przypadku „najlepiej przystosowany” oznacza taki, który generuje wynik, który najlepiej pasuje do ideału. (Zdarza się również, że jest to gra słów na temat techniki statystycznej regresji „najmniejszych kwadratów”, techniki stosowanej do oceny jakości przybliżenia.)
Dopiero po znalezieniu parametrów silnika, które mogą dość dobrze naśladować GM, rozpoczyna się faktyczna faza turnieju silnika. W tej fazie różne zestawy wartości parametrów są ponownie zestawiane ze sobą, tym razem bezpośrednio . Techniki ulepszania algorytmu genetycznego są stosowane do generowania sukcesywnie lepszych generacji silnika.
W tym projekcie badawczym wykorzystano 36 parametrów, w tym wszystkie wartości materiałowe kawałków, i wiele bardziej powszechnych strategicznych kryteriów oceny, takich jak pionki do tyłu, słabe kwadraty, para biskupów i tak dalej. Jednak naukowcy dodali kilka nowych parametrów, takich jak „presja króla”, wartości „mobilności” dla każdego rodzaju elementu, gawron na pliku sąsiadującym z królem, gawron na półotwartym pliku, wieża atakująca króla na - / b- / g- / h-file, separacja między minionym pionkiem a broniącym królem i więcej.
Niestety badacze nie opracowują, w jaki sposób wymyślili ten zestaw parametrów i jakie alternatywne parametry mogli przetestować i odrzucić. Rozsądnie byłoby założyć, że zaczęły one od znacznie większego zestawu i określiły (metodą prób i błędów), które z nich miały największy wpływ na wydajność, a które były albo nieznaczne, albo pochodne, a więc mogły zostać porzucone.
Jeśli wydaje się to przydatne, możesz znaleźć badania tutaj .
* Zastrzeżenie dotyczące fazy podejścia zastosowanego przez naukowców jest w porządku. W swoim Wstępie do zrozumienia gry w szachy Move by Move John Nunn wybrał „... ciężkie walki między silnymi arcymistrzami ...”, aby zilustrować swoje tematy. Następnie dodaje:
Czytelnicy mogą być zaskoczeni, widząc liczbę znaków zapytania, które zdobią gry z tej książki. Na pewno możesz pomyśleć, mając tylko trzydzieści gier do wyboru, znalezienie gier dźwiękowych powinno być łatwe. Mogę jednak zapewnić, że tak nie było. ... można znaleźć błąd w praktycznie każdej złożonej, trudnej grze ... Nigdy nie czułem, że moja gra była prawie całkowicie dokładna, więc osobiście nie uważam tych rewelacji za niepokojące. Jednak niektórym może być trudno przyznać, że szachy rozgrywane przez ludzi są mniej dokładne niż wcześniej sądzono.
Punkt, który podnosi dr Nunn, sugeruje, że początkowe podejście badaczy do ustawiania parametrów silnika poprzez wymaganie od nich naśladowania ruchów arcymistrza może być błędne, ponieważ gra ludzi jest wadliwa . W rzeczywistości ustalono, że silniki już działają lepiej niż ludzie .
Dlatego być może lepszym podejściem do ustawiania parametrów początkowych byłoby dopasowanie nowego silnika do istniejącego silnika lepszej jakości .
