Technologia, gra online i warianty
Działanie silników
17 terminy17 terminy
Zobacz wszystkie terminy
Bitboard
Poziom: Średnio zaawansowanyReprezentacja z 64 wskaźnikami o wartości zero lub jeden, po jednym dla każdego pola, zaznaczająca pola należące do wybranego zbioru.
Funkcja oceny
Poziom: Średnio zaawansowanyProcedura przypisująca pozycji liczbowy szacunek, aby program szachowy mógł ukierunkować przeszukiwanie.
NNUE
Architektura sieci neuronowej zaprojektowana do oceniania pozycji szachowych i sprawnego aktualizowania oceny między podobnymi pozycjami.
Minimax
Poziom: Średnio zaawansowanyAlgorytm wybierający ruch przy założeniu, że obie strony zawsze podejmą najlepszą dostępną decyzję.
Przycinanie alfa-beta
Poziom: ZaawansowanyMetoda pomijająca gałęzie, które nie mogą zmienić ostatecznego wyboru, gdy obie strony dążą do najlepszego wyniku.
Pogłębianie iteracyjne
Poziom: ZaawansowanyStrategia powtarzająca przeszukiwanie z rosnącymi limitami, dzięki czemu zawsze dostępny jest ukończony wynik.
Porządkowanie ruchów
Poziom: ZaawansowanyTechnika ustalająca, które ruchy przeszukiwać najpierw, aby wcześniej odrzucać mało użyteczne gałęzie.
Przeszukiwanie wariantu głównego
Poziom: ZaawansowanyOptymalizacja, która w pełni przeszukuje pierwszego kandydata, a późniejsze ruchy początkowo sprawdza za pomocą węższego testu.
Redukcje późnych ruchów
Poziom: ZaawansowanyTechnika, która początkowo przeszukuje ze zmniejszoną głębokością ruchy umieszczone późno w kolejności analizy pozycji.
Przycinanie ruchem zerowym
Poziom: ZaawansowanyHeurystyka sprawdzająca fikcyjne spasowanie, aby odrzucać pozycje, które wydają się wyraźnie wystarczająco dobre.
Przeszukiwanie wyciszające
Poziom: ZaawansowanyRozszerzenie kontynuujące wybrane ruchy taktyczne, aż pozycja stanie się dostatecznie stabilna do oceny.
Efekt horyzontu
Poziom: Średnio zaawansowanyBłąd powstający, gdy decydująca konsekwencja znajduje się tuż za granicą przeszukiwania i zniekształca ocenę.
Przeszukiwanie drzewa metodą Monte Carlo
Poziom: ZaawansowanyMetoda wielokrotnie badająca warianty i przeznaczająca więcej obliczeń na ruchy, które wydają się obiecujące.
Statyczna ocena wymian
Poziom: ZaawansowanySzybkie obliczenie szacujące bilans materiału po kolejnych biciach i odbiciach na jednym polu.
Tablica transpozycji
Pamięć pozwalająca silnikowi szachowemu ponownie wykorzystywać wyniki dla pozycji, które już przeszukał.
Haszowanie Zobrista
Poziom: ZaawansowanyMetoda tworząca szybko aktualizowany numeryczny odcisk pełnego stanu pozycji szachowej.
Perft
Poziom: Średnio zaawansowanyTest zliczający każdą legalną sekwencję ruchów do dokładnie określonej głębokości przeszukiwania.
