Program pro hru nim (tahání sirek) byl součástí mojí maturitní práce z informatiky na téma Grafové aplikace.
Jedná se o interaktivní aplikaci, kde hráč hraje proti počítači hru nim. Je vyzván k vybrání hromádky a počtu sirek, který chce z vybrané hromádky tahat, přičenž je mu poskytována nápověda, která povede k výhře. (Vítězem je hráč, který vytáhne poslední sirku). Algoritmus pro poskytování nápovědy funguje na principu hledání jádra grafu.
Floyd-Warshallův algoritmus je grafový algoritmus, který se používá pro hledání nejkratší cesty mezi městy. V mém programu jsou již dána města a některé vzdálenosti mezi nimi. Ostatní vzdálenosti algoritmus vypočítá, popřípadě upraví některé již zadané vzdálenosti.