ALG)1

12.3. Algorytm mini-max 291

Na tym zakończymy omawianie zagadnień technicznych związanych z programowaniem gier dwuosobowych. Czytelnikowi głębiej zainteresowanemu tą tematyką, polecam jednak pogłębienie swojej wiedzy literaturą specjalistyczną przed przystąpieniem do kodowania np. gry w szachy... Algorytm mini-max w swojej podstawowej formie jest dość wolny i w praktyce bywa często zastępowany procedurą cięć u~p. Z kolei, nie każdy algorytm przeszukiwania dobrze nadaje się do programowania określonych gier, z uwagi na skomplikowaną obsługę struktur danych. Dobre algorytmy odszukiwania właściwej strategii gry są, niestety, bardzo złożone. Programiści zaczynają coraz częściej wykorzystywać szybkość współczesnych komputerów, co pozwala uprościć sam proces programowania poprzez stosowanie najprostszych algorytmów przeszukiwania typu brule-force. Tak postąpili programiści, którzy konstruowali tegoroczną (1996) maszynę mającą pokonać w grze w szachy samego mistrza Kasparowa¹. We wspomnianym pojedynku górą znowu okazał się człowiek, ale kto wie, co nam przyniesie przyszłość?

1

Komputer generował w zadanym czasie, jak największą ilość możliwych strategii, obliczał ich silę (funkcja ewaluacjaK) i wybierał tę lokalnie najlepszą.