Я учусь в строяке на первом курсе на факультете информационных систем и технологий. На первой паре над нами поиздевался препод, задал задачку на дом, учитывая что все из нас знают по минимуму. Так вот. Надо задать поле 10x10, на этом поле поставить точку, которая должна прийти к поставленному финишу минуя рандомно расставленные мины. Если такого не получается то написать что мол нельзя пройти. Если кто может объяснить как это написать, ну или просто подкинет идейку, буду очень благодарен. Заранее спасибо=)))

делфи..форма..на форме 100кнопок..расположены 10х10
на форме 3 радиобаттона
1. установить старт
2. установить финиш
3. установить мину

у всех кнопок один и тот же обработчик, код такой
если радиобутн = установить старт, то написать на кнопке "старт"
если радиобутн = установить финиш, то написать на кнопке "финиш"
если радиобутн = установить мину, то написать на кнопке "мина"

т.о ты получишь поле на котором расставлены мины , указана начальная точка, конечная и расставлены мины
помещаем на форму кнопку, называем ее "паехали!"
это так интерфейс без лишних заморочек.

обработчик кнопки "паехали"..
ээ.может с кнопкаме я херова придумал, зато быстрореализуемо..в идеале это какой нить грид может быть...хз вощем...
дальше
1.создаеш массив 10х10 , элементы которого сооответствуют кнопкам
2. обходиш элементы формы, получаеш 10х10 кнопок..и заносишь соответственное значение в массив
если на кнопке ниче не написано. то в массив 0
если написано "мина", то 1
старт и финиш 2 и 3
т.о получаеш массив 10х10.

получаеш строку и столбец элемента 2 (старт)
и передаеш координаты в рекурсивную функциию

рекурсивнаяФункция (номерстроки, номер столбца)
код такой
в идеале у каждой клетки 8 соседних
делаеш цикл от 1 до 8 или же два вложенных цикла один для строк второй для столбцов
задача этих циклов обратитса к каждой соседней клетке..соотв. ввести проверку чтобы не уйти за границу массива
получил ты например клетку, которая левее и выше чем старт, т.е.
номерстроки = номерстрокистарта-1;
номерстолбца = номерстолбцастарта-1;
если в этой клетке 1 ,то этто мина, перейти к след клетке
если в клетке 3 (финиш), то все..мы пришли..выводиш весь путь..с надпесью кангратьюлейшн
если в номере 0 (мины нет), то выызваеш опять рекурсивную функцию с новыми координатами

как кто так, оо..как раз переиндексация закончилась...скоротал приятно время..удачи, будут вопросы пеши

зы..алгоритмо далеко не оптимальный..совсем не оптимальный, но насколько я понял задача нахождения оптимального расстояния и не ставилась

потный пытается описать волновой алгоритм, если вдруг кто не понял этот поток сознания

Сообщение от потный:
наверное поэтом я до сих пор быдлокодер(

тем не менее, ты действительно описал волновой алгоритм))) ты до него что, сам додумался, что не знаешь названия?))

Сообщение от Brick:
потный спасибо за твои старания, но мне все это надо провернуть в Pascal ABC. Извиняюсь что раньше не написал( Походу с моими знаниями это не возможно))) буду продолжать все учить

почитал про Pascal ABC, всё что описал потный там, судя по всему, вполне реализуемо. он хоть и несколько сумбурно это сделал (описал), но вполне грамотно.
разберись с рекурсиями, на простых примерах типа обхода графа.
например - тут http://nstu.berdsk.ru/cprog/HTML/086.htm Правда это на C
Вот на Паскале http://fictionbook.ru/author/a_v_cve...ne.html?page=4
и тебе станет понятно что написал потный

Поле в твоем случае можно представить как граф, где каждая ячейка связана с 8 соседними (исключая те, где "стоят мины"). Можно завести промежуточную структуру, которая будет являться такой же как и в примере, можно обойтись и без нее, просто передавать координаты.

Brick, подоздеваю препод ожидает что задачу никто не решит и вы в результате будете решать ее весь год.

Волна легко реализуется и без рекурсии, а с учетом маленьких размеров поля можно обойтись и без вспомогательных структур.

Сообщение от aerin:
Волна легко реализуется и без рекурсии, а с учетом маленьких размеров поля можно обойтись и без вспомогательных структур.

Любой рекурсивный алгоритм так или иначе можно решить без рекурсии. Другой вопрос - зачем? Если рекурсии для подобного рода задач и придуманы?
Кроме того - задача академическая, а не реальная, так что любой адекватный преподаватель захочет увидить именно решение с использованием рекурсии.

Кто умеет - тот делает, кто не умеет - тот учит других. (с) Б. Шоу

Это я про "академичность задач" и "адекватность преподавателей". Дурацкая университетская манера из всего делать науку. А задача самая что ни на есть практическая, вспомним, наприме, игру lines.

Сообщение от aerin:
Дурацкая университетская манера из всего делать науку.

Она не дурацкая, она правильная. Кроме того, она есть вне зависимости от Вашего к этому отношения. И манера эта есть, я уверен, и у преподавателей строяка. Так что для автора темы реальность как раз в том чтобы разобраться в алгоритме, а не в том чтобы решить задачу наиболее удобным ему путем.

Я вот по этой статье делал поиск пути алгоритмом А* http://www.policyalmanac.org/games/a...torial_rus.htm . Написано совсем для дураков, даже я по ней смог разобраться.

Сообщение от Spectator:
ты до него что, сам додумался, что не знаешь названия?))

лет 10 назад...в институте писал "сапер" по дос на борланд 3.01...и там, когда кликаешь на клетку, в соседних клетках которой нет ни одной мины, должен открываться большой участок (ну кто играл тот поймет)..тогда и придумал этот метод обхода клеток,...про то что это уже "запатентировано" как волновой алгоритм узнал впервые

Сообщение от Brick:
но мне все это надо провернуть в Pascal ABC

не знаю что такое поскаль абц, я в досе поле/кнопки/кины руками рисовал

Сообщение от Spectator:
рекурсивный алгоритм так или иначе можно решить без рекурсии. Другой вопрос - зачем?

Например если глубина рекурсии получается очень большой. Стек не безграничный.

Кроме того, мне кажется данную задачу лучше решать не обходом графа вгрубину (стек/рекурсия), а в ширину (очередь) - так путь должен найтись быстрее, и в качестве приятного бонуса он будет кратчайшим. См. http://en.wikipedia.org/wiki/Breadth-first_search

Сообщение от bdot:
Например если глубина рекурсии получается очень большой. Стек не безграничный.

Кроме того, мне кажется данную задачу лучше решать не обходом графа вгрубину (стек/рекурсия), а в ширину (очередь) - так путь должен найтись быстрее, и в качестве приятного бонуса он будет кратчайшим. См. http://en.wikipedia.org/wiki/Breadth-first_search

Можно и в ширину, есть и другие пути оптимизации скорости поиска пути, поскольку эта задача находит практическое применение в играх, способов существует масса. http://ru.wikipedia.org/wiki/Поиск_пути
Речь вроде о задачке для первого курса А не о поиске оптимального алгоритма, который вообще надо искать исходя из конкретной практической задачи.