Ndërtoni një algoritëm për lojën e njohur të bordit, shah.
Algoritmi duhet të përfshijë udhëzime për inicializimin e bordit, përcaktimin e lëvizjeve të mundshme për një pjesë të caktuar, validimin e një lëvizjeje dhe përditësimin e bordit sa herë që bëhet një lëvizje dhe vlerësimin e pozicionit të pjesëve për të përcaktuar nëse është arritur një situatë shaki-mat ose bllokimi. Përveç kësaj, algoritmi duhet të përfshijë udhëzime për të zgjedhur lëvizjen më të mirë duke analizuar pozicionin e të gjitha pjesëve në bord dhe vlerësuar lëvizjet që mund të bëhen.