Popis piškvorkového algoritmu
Článek popisuje algoritmus umělé inteligence hrající piškvorky. Popsaný algoritmus si můžete vyzkoušet na stránce hratky.nenapadnymajak.cz. Algoritmus by se dal rozdělit na tři hlavní části: Procházení stromu hry - používá se v deskových hrách velmi často používaný algoritmus alfabeta s iterativním zvětšováním hloubky stromu. Kromě alfabety se používá i podobný algoritmus MTD(f) - ten se zapojuje náhodně – aby […]
Posted in programming | No Comments »