Архив форумов ЦИТФорума

[Nikita Novikov]

Кто встречался подскажите как это делается.

Дано поле 10х10. В любой из клеток поля может оказаться стена или проходимая площадь.
Вы можете оказаться в любой части поля. В другом конце поля находиться точка, куда
вам нужно дойти (определяется случайно). Каждое проигрывание процедуры (необходимого
алгоритма) задает изменение X и Y. Двигаться можно только на одну клетку в том числе
и по диагонали. Цель дойти до заданной точки за наименьшее число поторений программы.

Пишите если кто встречался с подобными задачами или вам необходжимо разъяснение.

[Олигарх]

С подобным встречался, поэтому объясню. Код писать нет смысла - сделаешь сам.

При генерации текущего положения (начало пути) и исходной точки (конец пути) запоминаешь координаты обеих точек. Определяешь какие координаты больше. Допустим, если координаты начала 0,0 а конца - 5,5, то тебе необходимо увеличивать координаты начала до тех пор, пока они не сравняются с концом. Ну и по ходу дела проверяй, в координате куда хочешь пойти есть стена или нет -это все ерунда.

Есть вопросы - пиши.

[GREA]

Зайди на
http://algolist.manual.ru/games/wavealg.php
Почитай алгоритм Дейкстры.
(Проще не сделаешь)
Подробности смотри на link

[Nikita Novikov]

Спасибо всем за помощь. Путем долгих путешествий по интернету я уже нашел необходимый алгоритм. Смысл в волновом подходе. Кто хочет узнать подробнее обращайтесь на e-mail.