Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Генерация лабиринта с заданными параметрами, Обсуждение алгоритма 
:(
    Опции темы
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

 
PM MAIL   Вверх
Dark Elf
Дата 10.5.2006, 21:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



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

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


--------------------
PM MAIL WWW ICQ Skype GTalk Jabber MSN   Вверх
asmlover
Дата 11.5.2006, 21:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Алгоритм не учитывает среднюю длину стен...
 
PM MAIL   Вверх
asmlover
Дата 12.5.2006, 16:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Ну же, ребят, есть идеи? Я уже чего только не перепробывал... 
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

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


 




[ Время генерации скрипта: 0.1125 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.