Algorytm gracza w shogi oparty o drzewa decyzyjne

Abstract

Celem pracy jest stworzenie komputerowego gracza w shogi, a także przybliżenie tematu drzew decyzyjnych, sposobu ich działania, algorytmów stosowanych w połączeniu z nim oraz wykorzystania ich w autonomicznych systemach grających w gry na przykładzie japońskiej gry planszowej Shōgi. Praca przedstawia historię i zasady rzeczonej gry, opis tego, czym są drzewa decyzyjne, metody ich tworzenia na przykładzie algorytmów ID3, C4.5 i CART, opis wariantu drzew stosowanych w teorii gier wraz z algorytmami MinMax i Alfa-Beta. Program grający w hogi został napisany w języku Python z wykorzystaniem bibliotek „numpy” i „re”, celowo ograniczając użycie klas do absolutnego minimum, stosując programy JupyterLab, dla większego komfortu pisania i debugowania, i notatnik, do którego przekopiowano kod źródłowy, aby przechowywać go w formacie niewymagającym innych narzędzi niż podstawowe pakiety systemowe i kompilator Pythona. Praca stanowi wprowadzenie do tematyki drzew i nie zawiera szczegółów implementacyjnych omawianych algorytmów, a jedynie ich opisy i sposoby działania.