Folosiți căutarea euristică
Pacman este
Algoritmii de căutare euristici folosesc o cunoaștere specifică problemei dincolo de definiția problemei în sine pentru a găsi soluții mai eficient decât algoritmii de căutare tradiționali neinformați. Unul dintre cel mai frecvent algoritm de căutare euristic se numește algoritmul A*. Voi folosi acest algoritm pentru a găsi calea pe care ar trebui să o ia Pacman
Mai jos este o instrucțiune care descrie o sarcină, asociată cu o intrare care oferă un context suplimentar. Scrieți un răspuns care completează în mod corespunzător cererea.

### Instrucțiune:
Folosiți căutarea euristică pentru a găsi modul în care Pacman ar trebui să traverseze pentru a ajunge la nodul obiectivului.

### Intrare:
Pacman este localizat la (1,1), iar nodul gol este la (3,3).

### Răspuns:
Algoritmii de căutare