|
Romer9999
|
|
| 1 | |
Проход по лабиринту18.06.2009, 21:16. Показов 2371. Ответов 2
Метки нет (Все метки)
условие ================== Создать программу, отыскивающую проход по лабиринту. Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат ли-бо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице. Программа находит проход через лабиринт, двигаясь от заданного входа. После отыска-ния прохода программа выводит найденный путь в виде координат квадратов. Для хранения пути использовать стек. =================== Если кто знает или есть готовый алгоритм напишите пожалуйста!!! Спасибо. |
|
(| 18.06.2009, 21:16 | |
|
Ответы с готовыми решениями:
2
Проход по лабиринту
Создать программу, отыскивающую проход по лабиринту
|
|
308 / 161 / 11
Регистрация: 07.06.2009
Сообщений: 538
|
|
| 18.06.2009, 21:18 | 2 |
|
кури алгоритм перебора с отходом назад
0
|
|
  |
|
| 18.06.2009, 21:29 | 3 |
|
Или по таким терминам "перебор поиском в глубину", "перебор поиском в ширину"
0
|
|
| 18.06.2009, 21:29 | |
| 18.06.2009, 21:29 | |
|
Помогаю со студенческими работами здесь
3
Создать программу, отыскивающую проход по лабиринту Составить программу, отыскивающую проход по лабиринту Построения лабиринту Зацикливается прохождение по лабиринту Провести человека по лабиринту Хочу находить противника по лабиринту, используя дерево Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
