Auto walk w silniku gry 2d

Question

Cześć,

Muszę napisać w jakiś sposób automatyczne chodzenie po mapie w miejsce wskazane przez kursor.

"Teoretycznie" udało mi się to zrobić, ale bez uwzględnienia kolizji. Właśnie w tym momencie mój mózg wyparował od myślenia i wyczerpałem już chyba wszystkie pomysły.

Jestem zdania, że grafiką można przekazać więcej niż 1000 słów, więc dodam dwa obrazki:

Tak to powinno wyglądać:

a obecnie wygląda to tak:

Mój początkowy pomysł wyglądał tak:

this.mouseGo = function (x, y) {
        this.road = [];
        var dx = this.x;
        var dy = this.y;
        for (;;) {
            if (x > dx) {
                dx = dx + 1;
            } else if (x < dx) {
                dx = dx - 1;
            } else if (y > dy) {
                dy = dy + 1;
            } else if (y < dy) {
                dy = dy - 1;
            }
            if (g.ground.getTerrainByCoords(dx, dy) == 'c' || this.checkNpcColl(dx,dy)) {
                break;
            }

            this.road.push({x:dx,y:dy});
            if (dx == x && dy == y) {
                break;
            }
        }

        g.mouse.x = 0;
        g.mouse.y = 0;
    }

Do funkcji mouseGo przekazuję wyczytany koordynat z myszki. Do zmiennych dx,dy przekazuję aktualne położenie gracza na mapie. W pętli nieskończonej próbuję do skutku stworzyć tablice z drogą jaką musi pokonać postać. Jak widać mam też dwie funkcje które zwracają mi możliwe kolizje. Jak na tej podstawie mógłbym to napisać, żeby działanie było zbliżone do rysunku pierwszego?

Answer 1

Najłatwiejsza metoda to stworzenie tablicy dwu wymiarowej w wielkości planszy stworzonej tylko z zer.  Następnie "poruszasz się" w wszystkich kierunkach na raz zmieniając wartości tablicy pierwszy krok to 1 drugi dwa itp ;) gdy robisz krok na kafelek który już odwiedziłeś innym razem idąc zmieniasz wartość w tablicy na tą która jest mniejsza.

 

P|C|0|M
0|C|0|C
0|0|0|C
0|0|0|C

P - Player
M - Meta
C - Kolizja

Gdy uzupełnisz tablice powinna mieć ona takie wartośći 
 

0|C|6|M
1|C|5|C
2|3|4|C
3|4|5|C

Następnie trasę określasz idąc od mety do mniejszej liczby Możesz sobie idąć w ten sposób uzupełnić prawidłowo scieszke znów zerami ;) 

0|C|0|M
0|C|0|C
0|0|0|C
3|4|5|C

 

Więcej o tym poczytasz w google pod tytułem pathfinding  ;)

https://www.youtube.com/watch?v=DINCL5cd_w0

A tu filmik pokazujący zasadę działania kilku algorytmów w sumie sprowadza się wszystko do podobnego działania które opisałem ;) 

Comments

Dzięki! Dokładnie o coś takiego mi chodziło :D