мета-данные страницы
Загрузка не удалась. Возможно, проблемы с правами доступа?
Различия
Показаны различия между двумя версиями страницы.
Предыдущая версия справа и слеваПредыдущая версия | Следующая версияСледующая версия справа и слева | ||
pascal4beginners-pathfind [31/01/2012 10:01] – oca | pascal4beginners-pathfind [31/01/2012 10:03] – oca | ||
---|---|---|---|
Строка 600: | Строка 600: | ||
PrimGenerateMaze := TheMaze; | PrimGenerateMaze := TheMaze; | ||
end; | end; | ||
+ | </ | ||
Я добавил в конец процедуры вызов ShowMaze(), чтобы отображать в динамике процесс генерации лабиринта — очень интересное зрелище на самом деле (рис. 4.8). | Я добавил в конец процедуры вызов ShowMaze(), чтобы отображать в динамике процесс генерации лабиринта — очень интересное зрелище на самом деле (рис. 4.8). | ||
Строка 613: | Строка 614: | ||
Этот метод прост (этим и хорош), | Этот метод прост (этим и хорош), | ||
+ | | ||
+ | === Алгоритм Краскала === | ||
- | |||
- | Рис. 4.8. Алгоритм Прима в процессе работы | ||
- | Алгоритм Краскала | ||
Прежде всего, создадим заготовку, | Прежде всего, создадим заготовку, | ||
+ | < | ||
locations := количество локаций в лабиринте | locations := количество локаций в лабиринте | ||
Строка 627: | Строка 628: | ||
locations := locations – 1 | locations := locations – 1 | ||
КОНЕЦ ЦИКЛА | КОНЕЦ ЦИКЛА | ||
+ | </ | ||
Для того чтобы реализовать его на практике, | Для того чтобы реализовать его на практике, |