Головна тема · Курсова з ООП, 3-й семестр · Unity та C#
Один лабіринт, три алгоритми
Для курсової з об’єктно-орієнтованого програмування я зробив гру на Unity. Ти кубик, ти в лабіринті, і тобі треба вибратися.
Сама гра проста. Найцікавіше в ній генератор: він уміє будувати лабіринт трьома різними алгоритмами — пошуком у глибину (рекурсивний бектрекінг), hunt-and-kill та алгоритмом Краскала. Кожен лишає в коридорах свій почерк. Ще можна було задати власний розмір лабіринту, вибрати колір інтерфейсу й натиснути Показати розв’язок, коли набридне.
Віджет тут — невеликий браузерний порт тієї ж ідеї. Оберіть алгоритм, подивіться, як він прокладає коридори, а тоді виведіть кубик стрілками (або свайпами на телефоні).
- Рушій Unity
- Мова C#
- Алгоритми DFS · Hunt & kill · Краскал
