SNAKE AI

Pokusit se o napsání hry snake, kde snake sám dohraje hru (to znamená zaplní celý prostor hracího pole). Snake se bude snažit najít optimální cestu k jablku a přitom se nezabít. Pomocí různých algoritmů se budu pokoušet o to aby snake dokázal najít jablko co nejoptimálněji a takto co nejlépe dohrál hru. V práci se budu snažit využít pomoc např. těchto algoritmů A* algoritmus (algoritmus najde nejkratší z bodu A do bodu B) a algoritmy na hledání Hamiltonovské kružnice (najde takovou cestu v grafu, která navštíví každý vrchol právě jednou a vrátí se na počáteční vrchol). Soucasti prace bude porovnani techto ruznzch algoritmu.