Здравствуйте читатели, сегодня я покажу свою реализацию лабиринта и пяти алгоритмов поиска на языке Python. Первые шаги Первое что необходимо сделать - сгенерировать лабиринт. Как вы можете видеть генерация происходит по простому алгоритму. Но это не все, нужно еще и отобразить наш алгоритм, для этого подключим необходимую библиотеку - "matplotlib.pyplot" и напишем функцию для отображения нашего лабиринта в красивой цветной форме. Ниже представлен код отображения и подключенных библиотек. Заканчивая...

На прошлой неделе мне попалась симпатичная, хоть и не новая мини-серия статей на канале @zdgzdgzdg про процедурную генерацию лабиринта методом "коллапса волновой функции". Автор привёл своё решение на JavaScript и достаточно подробно и хорошо его описал. Пока я читал эти статьи и знакомился с кодом, меня осенило: ведь это же вычисления в комонаде, погружённые в монаду! Я не издеваюсь, действительно, речь идёт о композиции двух паттернов функционального программирования: комонаде Zipper, превращающей...