задача про лабиринты с использованием StringGrind в Delphi

[Hitory]

вот сама задача: в StringGrind случайным образом организуется лабиринт из 0 и 1, где 0-это тупик, а 1-проход. Требуется найти кротчайший путь от фиксированного начала лабиринта, до его выхода.

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

[Serge_Bliznykov]

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

во-вторых, на форуме можно поискать по слову лабиринт. было очень много тем.
например,
http://www.programmersforum.ru/showthread.php?t=165214
http://www.programmersforum.ru/showthread.php?t=159866
http://www.programmersforum.ru/showthread.php?t=78639

[Hitory]

дэк там ведь либо си, либо консоль
а мне на формах надо

[Serge_Bliznykov]

дэк там ведь либо си, либо консоль
а мне на формах надо

Вы путаете тёплое с мягким.
При чём здесь поиск пути в лабиринте и отображение лабиринта и пути на форме?!!
Есть лабиринт (пусть он задан в виде матрицы).
Любым алгоритмом находите оптимальный путь. (по ссылкам пишут, что подходит волновой метод поиска пути)
Полученный путь отображайте хоть на форме, хоть в консоле, хоть в 3D графике..
Это уже совсем другая проблема (и, для отображения в StringGride это примитивная тривиальная задача).

[Hitory]

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

[Serge_Bliznykov]

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

тривиальная для кого???

Вы не поверите - для всех. И даже для Вас, если Вы приложите малейшие усилия к решению. Проблема то не в том, как путь вывести в грид, а в том, как этот самый путь получить! Вот в чём корень!

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

я вообще в программировании ни в зуб ногой, а вы мне тут такие страшные вещи говорите

не поверите, для меня алгоритмы поиска оптимального пути в лабиринте тоже тёмный лес. И мне тоже страшно... Но тут бояться надо в меру. Изучать алгоритмы, брать чужие решения (готовые, кстати!!)

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

лучше бы код написали

Если вы решите задачку (в виде кода):
"В двухмерной матрице задан лабиринт из 0 и 1, где 0-это тупик, а 1-проход.
Написать программу поиска кратчайшего путь от фиксированного начала лабиринта в матрице и до его выхода."

То я Вам легко напишу отображение этого в StringGrid...


p.s. а может быть, раз Вы ничего не умеете и не хотите/не можете учиться,
то Вам стоит обратиться во Фриланс?!
Там многие с удовольствием выполнят это задание вместо Вас! (ну, разумеется, за вознаграждение...)

[Hitory]

ну, в общем, понятно
спасибо хоть за это))))