Курсовая работа «Лабиринт»

Написать программу, отыскивающую проход по лабиринту. Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице. Программа должна находить проход через лабиринт, двигаясь от заданного входа. После отыскания прохода программа выводит найденный путь в виде координат квадратов. Для хранения пути использовать стек. Желательна графическая интерпретация задачи.

Курсовая работа спроектирована в wxDev-Cpp с использованием OpenGL и библиотеки Glut. Задача выполнена пузырьковым алгоритмом. В архиве представлено программное обеспечение с исходным кодом.