Лабиринт. Волновой поиск
Склонируем предыдущий урок, но уберем возможности управления мышкой. Для этого уберем хендлеры обработки нажатия и поднятия кнопок, а также очистим внутри функцию обновления сцены. Давайте переделаем поведение нашего героя (шарика). Сделаем возможность нажимать мышкой на любую свободную клетку лабиринта, после этого герой должен будет сам автоматически расчитать путь туда и осуществить движение до целевой клетки.
Для поиска пути в лабиринте воспользуемся алгоритмом поиском в ширину (его модификация для квадратных сеток называется волновым поиском / алгоритмом)