Движение обьекта по кратчайшему пути до точки

[Demiant]

Всем привет!
дается поле ~14x14 клеток. каждая клетка - обьект Image. Все картинки находятся в двумерном массиве 14х14, так что свободный доступ к ним есть. каждая клетка может быть либо "водой", "камнем", "землей", "кустом", "травой". все это генерируется по особо хитрому алгоритму при запуске программы, и расставляется случайно. разве что кусты только возле воды ставятся. так вот, теперь мне надо сделать гипотетическое травоядное, кторое будет жрать кусты, спать на земле, срать на траве, и пить воду. сразу встал вопрос о составлении алгоритма передвижения, нахождении ближайшего куста/травы/земли/воды и передвижении до них.
Есть какие идеи по реализации? было бы конечно круто сразу код получить, но идеи сами по себе ценнее
Алгоритм Дейкстры не предлагайте, я еще даже школу не окончил...
Собсна, скриншот программы -
Снимок.jpg

[Serge_Bliznykov]

Алгоритм Дейкстры не предлагайте, я еще даже школу не окончил...

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


p.s. имхо, лучше (и проще) разобраться с известными алгоритмами, чем придумывать что-то своё... А многими алгоритмами можно пользоваться AS IS, даже не понимая, как алгоритм собственно работает...

[Utkin]

Да самый простой вариант это Алгоритм Дейкстры . Еще уточнение:

срать на траве

А почему Ваши травоядные избегают это делать на камнях?

[Johnson]

Ёжик по полю бежит и хохочет...
Ёжику травкой пипиську щекочет!
Кончилась травка, гравий пошел...
Ёжик без письки до дому ушел...

Utkin, теперь ясно?..

Извиняюсь, за оффтоп.

[Человек_Борща]

Все просто:
трава - 0
вода - 1
камень - 2
куст - 3
игрок - 9

массив:
2313000002002
0333330222200

на вашем изображении это так:


место где стоит игрок отмечается 9. Если игрок может стоять только на траве то 0 заменяется 9.
Вот от него и считайте до обьекта наименьшее кол-во нулей по прямой линии во все 4 стороны вокруг себя.

[Demiant]

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

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

Все дело в теории. так то у меня есть представление что такое граф, вершина, вес, но теоретическихз знаний никаких. и еще я предпочитаю пользоваться кодом и алгоритмами, которые мне понятны.

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

        
        for i := 1 to high(bushes) do
        begin
          k := 0;
          repeat
            inc(k);
          until sqr((bushes[i].X + round(Cell_size / 2)) -
            (XS + round(Cell_size / 2))) +
            sqr((bushes[i].Y + round(Cell_size / 2)) -
            (YS + round(Cell_size / 2))) <= sqr(k);
          if k < R then
          begin
            R := k;
            nearest:= @bushes[i];
          end;
        end;

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