Спасибо, что заняли мои полчаса поиском старой программы (без иронии, я нашел много чего полезного поверх). Курсовая работала еще на старом алгоритме без проблем, веселье началось с лабиринтом 640х480. Гигантомания у меня в общем.
Не показали и не научили. Как и многому другому. Зато знаю (знал) правило двух третей для создания «эргономичной и внешне привлекательной» формы Windows. Которое было сформулировано в одном предложении без примера и иллюстрации. Но это уже другая история.
И да, пожалуйста, да, я прочитаю все статьи про все 11 алгоритмов и съем все печеньки :3. Вдохновения, времени и удачи вам на благое дело и поделитесь ссылкой если все-таки напишете.
Как я понял, в алгоритме Эллера нужно было нумеровать ячейки, а после этого объединять их в группы случайным образом. Длинна 150 — 150 номеров, а byte в Pascal ограничен в размерах до 128. Опять-таки, поправьте если я где-то ошибаюсь.
Да, мне уже говорили, что я его не очень правильно реализовал раз выходят такие накладки. Просто опять-таки, я связывался с лабиринтами, размерностью 150х150, что подразумевало использование типа ineger, а не byte. На тот момент это было серьезной проблемой, а использование массива 2х150 для работы и какой-нибудь булевый массив для сохранения я не додумался, пардон.
Таки на семерке. Но, для понимания, я в ходе работы использовал тип array[1..10, 1..10, 1..21, 1..21] of record a,b,c:byte (если кратко). А это 10*10*21*21*3=132300 байт. Почему — потому, что было надо. Не осуждайте меня.
Бедствие? Это просто катастрофа! А если хотите статистику, то 20 лабиринтов размерностью 111х59 (6549 ячеек) на С++ сгенерировались за полсекунды. В каждом из них было сделано 11008 12167 11306 11667 10996 11386 11482 11918 11827 11640 12172 11359 11407 11752 11435 11270 11468 11370 11473 11278 скачков в случайную точку, среднее арифметическое — 11519.05. Вот так вот.
Наслаждайтесь
Это первая реализация (читай, первая программа вне академических заданий), поэтому есть пара косяков и артефакты в виде прямых отростков по границам лабиринта.
Спасибо, это важная информация!
Это первая реализация (читай, первая программа вне академических заданий), поэтому есть пара косяков и артефакты в виде прямых отростков по границам лабиринта.