Inteligentne algorytmy

Książka Inteligentne algorytmy obala całą stworzoną w XVIII i XIX wieku teorię gry w szachy.

Przeciętny szachista w XVIII grając codziennie 5 partii przez 30 lat rozgrywa 30x365x5 = 54750 partii (55 tysięcy partii), a program komputerowy do gry w szachy Turniej 2na2 już obliczając pierwszy ruch rozgrywa 197281 początków partii, a podczas całej liczącej na przykład 100 ruchów partii w ciągu godziny rozgrywa 20 do 30 milionów wariantów rozgrywanej partii. Doświadczenia kombinacji szachowych gromadzone podczas udanej gry z programem, który wykrywa nawet pojedyńczą ścieżkę do sukcesu w zakresie przewidywania czterech ruchów, podnoszą grę w szachy na nowy poziom.

Nie jest to sformułowane poetycko ale faktycznie gra z programem Turniej 2na2 podnosi poziom gry w szachy, a program do gry w warcaby Turniej Warcabowy potrafi rozgrywać zaskakująco inteligentne końcówki partii, które uznalibyśmy już za zremisowane.

Jestem autorem 2 programów do gry w szachy i 6 programów do gry w warcaby. Pisaniem programów zajmuję się od 8 roku życia: asembler Z80, ZX81 (pisanie gier i udział w konkursie Klubu Abakus ), ATARI 800XL, asembler 6502 (program do komponowania muzyki prezentowany w 1987r w Krajowej Agencji Wydawniczej), XT, AT286, AT386 (program do projektowania krzyżówek 1993r, po jednym ogłoszeniu otrzymałem zamówienia z całego świata), Pentium; języki asembler 8086, 80286, 80C51, 68HC11, Pascal, C++, Delphi Pascal, C#, oraz inne (JavaScript, HTML, PHP, SQL, CSS) Program ‚Turniej do gry w szachy’ realizuje algorytm funkcji decyzyjnych i powstał w wyniku rozegrania ponad 200 partii podczas pisania programu i gra tak jak człowiek, natomiast program ‚Turniej do gry w warcaby’ realizuje inteligentny algorytm maksymalizacji zysku dla 4, 6 lub 8 warstw.

Pisanie programów do gry w szachy rozpoczynałem od opracowania kalkulatora szachowego dla 4 ruchów, który wykrywa stan partii: wygraną, remis lub porażkę, oraz potrafi zasymulować i ocenić 4 ruchy w przód, przy czym inteligencja algorytmu polega na umiejętności klasyfikacji ruchów na kategorie: ruchy prowadzące do sukcesu, ruchy przybliżające do sukcesu, ruchy prowadzące do remisu, ruchy przybliżające do remisu, ruchy bez porażki, ruchy ze ścieżką ucieczki przed porażką, ruchy z możliwą porażką i ruchy z pewną porażką. Następnie powstał program ‚Turniej do gry w szachy’ który wykonuje sam ruchy i może grać: aby wygrać, aby wygrać lub zremisować, lub aby koniecznie zremisować, ponadto program posiada 3 sposoby remisowania w końcówce w tym najatrakcyjniejszy: decyduj się na remis dopiero gdy tracisz możliwość zremisowania.

Artur Bieliński