4.4 Pathfinding ar A*

Reālistiska AI prasa pathfinding - meklēt īsāko ceļu starp diviem punktiem, izvairoties no šķēršļiem.

A* algoritms izmanto:

• g(n) - faktiskais ceļa garums no sākuma līdz n.
• h(n) - heuristika (taisns attālums līdz mērķim).
• f(n) = g(n) + h(n) - kopējais novērtējums.

Godot 4 piedāvā NavigationAgent2D kas to dara automātiski.

#include <godot_cpp/classes/navigation_agent2d.hpp>

class Enemy : public CharacterBody2D {
    NavigationAgent2D *nav_agent;
public:
    void _ready() override {
        nav_agent = get_node<NavigationAgent2D>("NavigationAgent2D");
        nav_agent->set_target_position(player_pos);
    }

    void _physics_process(double delta) override {
        if (nav_agent->is_navigation_finished()) return;

        Vector2 next_pos = nav_agent->get_next_path_position();
        Vector2 dir = (next_pos - get_position()).normalized();
        velocity = dir * speed;
        move_and_slide();
    }
};

Atceries: ar redzamu efektu editorā nepietiek. Paskaidro, kura C++ klase glabā stāvokli, kura metode to maina un kā Godot node struktūra izmanto šo kodu.

Pārbaudi: C++ kodā pamatoti izvēlēti vector/map/set, AI stāvokļi ir skaidri, un sarežģītākas sistēmas var profilēt vai atkļūdot.

#include <godot_cpp/variant/string.hpp>

using namespace godot;

struct AiDataCheckpoint {
    String lesson = "4.4 Pathfinding ar A*";
    bool uses_cpp = true;
    bool chooses_container = true;
    bool separates_ai_state = true;
    bool handles_removal_safely = true;
};

1. uzdevums - Iesildies ar gatavu piemēru

Šis ir īss iesildīšanās uzdevums. Nokopē sagatavi, ielīmē to pareizajā koda vietā un palaid. Šeit pietiek droši izmēģināt tēmu 4.4 Pathfinding ar A*; detalizētu izpratni veidosi nākamajos uzdevumos.

Kopējamais piemērs vai sagatave: izmanto šo bloku kā starta punktu, nevis kā gala risinājumu.

#include <godot_cpp/variant/string.hpp>

using namespace godot;

struct AiDataCheckpoint {
    String lesson = "4.4 Pathfinding ar A*";
    bool uses_cpp = true;
    bool chooses_container = true;
    bool separates_ai_state = true;
    bool handles_removal_safely = true;
};

1. Atver darba failu vai rīku. C++ fragmentu ievieto atbilstošajā .cpp vai .hpp failā pie šīs stundas klases.
2. Nokopē visu piemēra bloku no šī uzdevuma un ielīmē to norādītajā vietā.
3. Palaid kodu tieši tādu, kāds tas ir, un pārliecinies, ka parādās rezultāts, izvade vai vismaz nav kļūdas paziņojuma.
4. Atrodi vienu drošu vietu, ko drīkst mainīt: tekstu, skaitli, krāsu, mainīgā vērtību vai testa ierakstu.
5. Maini tikai šo vienu vērtību un palaid kodu vēlreiz.
6. Salīdzini rezultātu pirms un pēc izmaiņas. Ja parādās kļūda, atcel pēdējo izmaiņu un palaid vēlreiz.
7. Turpini pie 2. uzdevuma tikai tad, kad šis mazais piemērs darbojas.

2. uzdevums - Ievieto algoritmu spēles projektā

Pievieno šīs stundas paņēmienu kā nelielu, strādājošu spēles mehānikas daļu.

1. Izvēlies vienu projekta vietu: spēlētāju, pretinieku, kameru, UI, datu glabāšanu, sadursmi vai līmeņa ģenerēšanu.
2. Nosauc klases, metodes un mainīgos pēc to lomas, piemēram, PlayerState, velocity, score vai update_ui().
3. Uzraksti metodi, kas nolasa stāvokli, veic vienu skaidru darbību un atgriež vai parāda rezultātu.
4. Izsauc šo metodi no piemērotas vietas: _ready(), _process(), _physics_process(), signāla apstrādātāja vai projekta palīgklases.
5. Pievieno vienu īsu komentāru pie sarežģītākās loģikas vietas.
6. Pārkompilē projektu un pārbaudi, ka editorā nav kļūdu.
7. Salabo pirmo atrasto kļūdu pirms pievieno nākamo mehānikas daļu.
8. Veic Git commit ar īsu tehnisku ziņu par pievienoto C++ funkcionalitāti.

3. uzdevums - Testē mehāniku un izdari secinājumu

Pārbaudi, vai C++ algoritms darbojas paredzami spēles vidē.

1. Izveido trīs testa scenārijus: parastu darbību, robežgadījumu un kļūdainu vai neērtu spēlētāja darbību.
2. Palaid parasto scenāriju un pārbaudi rezultātu spēles logā vai Godot konsolē.
3. Palaid robežgadījumu ar mazāko, lielāko, tukšo vai nulles vērtību, ko mehānika pieļauj.
4. Palaid kļūdaino scenāriju un pārbaudi, vai projekts neavarē.
5. Izlabo vienu konkrētu problēmu C++ kodā, node sasaistē vai datu inicializācijā.
6. Pārkompilē un pārbaudi labojumu vēlreiz ar visiem trim scenārijiem.
7. Beigās pieraksti vienu secinājumu: kura metode, klase vai algoritma solis vislabāk palīdzēja saprast tēmu 4.4 Pathfinding ar A*.

Papildu uzdevums - Pievieno mazu mehāniku

Ja pamatdarbs ir pabeigts, paplašini spēli ar vienu nelielu C++ uzlabojumu.

1. Izvēlies vienu mazu papildinājumu, kas izmanto to pašu šīs stundas paņēmienu.
2. Pievieno vienu jaunu atribūtu, metodi, signāla apstrādi, datu elementu vai UI atjauninājumu.
3. Savieno papildinājumu ar esošo scēnu vai klasi, nevis atstāj to atsevišķā demonstrācijā.
4. Pārkompilē un pārliecinies, ka pamatmehānika joprojām darbojas.
5. Saglabā izmaiņas ar Git commit tikai pēc veiksmīgas pārbaudes.

• NavigationAgent neatrod ceļu: NavigationPolygon nav baked vai nepareiza forma.
• Ienaidnieki iestrēgst stūros: Path radius pārāk mazs vai šķēršļi pārāk tuvu.
• Slow performance: Pārāk daudz NavigationAgent - pārbaudi update freq.