[iflamberg]

Ты поспи. А потом открой гугл и почитай последовательно несколько статей по теме "алгоритмы поиск в ширину" и "поиск пути A*". А потом представь, как бы эти алгоритмы можно было бы переложить не на поиск пути в лабиринте, а на поиск наилучшего решения для ИИ игрушки. Задача одна и та же. В лабиринте возможных вариантов найти наиболее короткий, приводящий к победе.