Прохождение лабиринта с использованием стека

@Nikas_008 · Регистрация: 19.05.2017

Студворк — интернет-сервис помощи студентам

Собственно задание:
Создать программу, отыскивающую проход по лабиринту.
Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квад*рат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат опреде*ляется его координатами в матрице.
Программа находит проход через лабиринт, двигаясь от заданного входа. После отыскания прохода программа выводит найденный путь в виде координат квадра*тов. Для хранения пути использовать стек.
Пожалуйста очень нужна помощь, ума не приложу как это сделать(желательно с подробными коментами)

@altmax · 19.05.2017, 22:16

для поиска пути следует применить волновой алгоритм поиска пути, про него много где написано, достаточно простой и легко реализуется, буквально в 10 строчек.
Прочитать про него можно например здесь https://ru.wikipedia.org/wiki/Алгоритм_Ли

@rikimaru2013 · 19.05.2017, 22:27

Чисто, чтобы посидеть "позалипать" в экран ) http://qiao.github.io/PathFinding.js/visual/

@Anastasia_Galax · 21.03.2021, 10:09

А вы написали код к этой задаче, не могли б пожалуйста скинуть его?

@VLaDoS_2001a · 21.03.2021, 12:08

Есть пример входных и выходных данных?

@TheCalligrapher · 21.03.2021, 12:10

Сообщение от Nikas_008

Программа находит проход через лабиринт, двигаясь от заданного входа.

Двигаясь куда??? Что такое "проход через лабиринт"?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Nikas_008 0 / 0 / 0 Регистрация: 19.05.2017 Сообщений: 2

	Прохождение лабиринта с использованием стека 19.05.2017, 21:36. Показов 4060. Ответов 5 Метки нет (Все метки) Собственно задание: Создать программу, отыскивающую проход по лабиринту. Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице. Программа находит проход через лабиринт, двигаясь от заданного входа. После отыскания прохода программа выводит найденный путь в виде координат квадра*тов. Для хранения пути использовать стек. Пожалуйста очень нужна помощь, ума не приложу как это сделать(желательно с подробными коментами) 0

@altmax 187 / 54 / 19 Регистрация: 23.12.2016 Сообщений: 167
	19.05.2017, 22:16
	для поиска пути следует применить волновой алгоритм поиска пути, про него много где написано, достаточно простой и легко реализуется, буквально в 10 строчек. Прочитать про него можно например здесь https://ru.wikipedia.org/wiki/Алгоритм_Ли 1

@rikimaru2013 2549 / 1208 / 358 Регистрация: 30.11.2013 Сообщений: 3,826
	19.05.2017, 22:27
	Чисто, чтобы посидеть "позалипать" в экран ) http://qiao.github.io/PathFinding.js/visual/ 0

@Anastasia_Galax 0 / 0 / 0 Регистрация: 27.02.2021 Сообщений: 89
	21.03.2021, 10:09
	А вы написали код к этой задаче, не могли б пожалуйста скинуть его? 0

@VLaDoS_2001a 319 / 216 / 114 Регистрация: 14.05.2020 Сообщений: 890
	21.03.2021, 12:08
	Есть пример входных и выходных данных? 0