Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > Генерация лабиринта с заданными параметрами

Автор: asmlover 10.5.2006, 21:00

Цитата

Написать функцию, обеспечивающую генерацию проходимого лабиринта с задан-ными параметрами: размеры, количество выходов, количество стен в процентах, средняя длина стен, имя файла для сохранения лабиринта. Параметры считываются из указанного файла. Сгенерированный лабиринт записывается в файл.

Пример входного файла:
15 13
4
14
4
maze.txt

Код


Пример выходного файла:
###############
#  # #        #
#  #  ### ### #
##         O# #
# ##  # # # # #
#  O# # # #   #
# # #     # ###
#             #
###  ## #  # ##
#O  # I#  #O  #
#       # # # #
#  #          #
###############

I- вход
O-выход
# - стена

В общем, я в непонятках. Столько инфы перерыл (в том числе на английском) и ничего подобного не нашел. Нету ни одного алгоритма, где какие-либо параметры учитываются smile

Может натолкнете на мысль? smile

Автор: Dark Elf 10.5.2006, 21:59

Вот, пожалуйста, сам его использовал в своей игрушке

http://algolist.manual.ru/games/maze.php

Автор: asmlover 11.5.2006, 21:30

Алгоритм не учитывает среднюю длину стен...

Автор: asmlover 12.5.2006, 16:51

Ну же, ребят, есть идеи? Я уже чего только не перепробывал...