Prostor stanja vs. stablo pretraživanja
Stanje vs. čvor

Čvor u prostoru stanja se može predstaviti odgovarajućnom strukturom podataka sa pet bitnih komponenati:
• Stanje u prostoru stanja koje odgovara datom čvoru
• Čvor u drvetu pretraživanja koji je generisao dati čvor – roditeljski čvor
• Operator koji je primenjen da generiše dati čvor
• Broj čvorova na putanji od korena do datog čvora – dubina čvora
• Cijena puta putanje od početnog čvora do datog čvora

Ove osobine možemo predstaviti definišući čvor kao tip podatka npr. sljedećim pseudokodom:

Čvor je struktura podataka kojom se modeluju – predstavljaju stanja na drvetu pretraživanja za određeni problem i čvorovi se generišu odgovarajućim algoritmom.

Čvor sadrži-pamti stanje (s) i dubinu čvora (d) u stablu n = (s,d).
Bitna je terminološka razlika između čvorova i stanja.
Stanje predstavlja konfiguraciju ili skup konfiguracija iz svijeta koji se posmatra.
Dakle, za čvorove se može definisati pojam dubine i roditelja – pretka, dok za stanje ti pojmovi nemaju smisla.
Takođe, dva različita čvora mogu da sadrže - predstavljaju jedno isto stanje.

razlike između grafa i stabla

Pretrživanjem usmjerenog grafa postepeno gradimo stablo pretraživanja.

Stablo pretraživanja nastaje pretraživanjem prostora stanja.

Stablo gradimo tako da pojedine čvorove proširujemo: pomoću funkcije nasljednenika (odnosno operatora) generiramo sve nasljenbenike nekog čvora.