VPF::Генерация лабиринта с заданными параметрами

asmlover

Дата 10.5.2006, 21:00 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 14
Регистрация: 7.8.2005

Репутация: нет
Всего: нет

Цитата

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

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

Код


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

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

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

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

Dark Elf

Дата 10.5.2006, 21:59 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 576
Регистрация: 26.12.2003
Где: Брисбен

Репутация: 1
Всего: 10

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

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

--------------------

Approximator для *NIX, Windows, Mac OS X

user posted image

asmlover

Дата 11.5.2006, 21:30 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 14
Регистрация: 7.8.2005

Репутация: нет
Всего: нет

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

asmlover

Дата 12.5.2006, 16:51 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 14
Регистрация: 7.8.2005

Репутация: нет
Всего: нет

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

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »