Форум программистов, компьютерный форум CyberForum.ru

Алгоритм построения лабиринтов - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
Emiliya
0 / 0 / 1
Регистрация: 11.01.2010
Сообщений: 33
29.05.2010, 17:12     Алгоритм построения лабиринтов #1
Нужно реализовать алгоритм построения разнообразных проходных прямоугольных лабиринтов с одним входом и одним выходом.
Есть мысль сделать что-то вроде:
1. Создать двухмерный массив MxN, где M и N вводит пользователь
2. Заполнить в случайном порядке 0 и 1 - 0-есть ход, 1- нет хода
3. Вывести матрицу на экран
4. Запросить координату входа
5. Запросить координату выхода
6. Вывести на экран с входом(2) и выходом(3), обозначинными каким-то цветом (допустим, синим)
7. Запросить координату хода. Если в указанной ячейке 0, окрасить зеленым, если 1-красным
8. Запрашивать координаты до тех пор, пока игрок не построит зеленую ленту, которая соеденяет 2 и 3, т. е., вход и выход
Помогите, пожалуйста. Начиная с 4-го пункта совсем не знаю как представить. Спасибо всем, кто откликнется.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2010, 17:12     Алгоритм построения лабиринтов
Посмотрите здесь:

Алгоритм Брезенхема построения окружности на С++ C++
C++ (ищу) Алгоритм построения бинарного дерева поиска
Программа построения графа Герца C++
C++ Построения суммы ряда
Построения на плоскости C++
Алгоритм построения функции C++
C++ Условия построения матрицы
C++ Алгоритм построения сбалансированного дерева

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru