Pretraga prostora stanja
From Wikipedia, the free encyclopedia
Pretraga prostora stanja je proces koji se koristi u oblasti računarstva, uključujući veštačku inteligenciju (VI), u kome se razmatraju uzastopne konfiguracije ili stanja instance, sa namerom da se pronađe ciljno stanje sa željenim svojstvom.
Problemi se često modeluju kao prostor stanja, skup stanja u kojima problem može biti. Skup stanja formira graf gde su dva stanja povezana ako postoji operacija koja se može izvesti da se prvo stanje transformiše u drugo.
Pretraživanje prostora stanja se često razlikuje od tradicionalnih metoda pretraživanja računarskih nauka jer je prostor stanja implicitan: tipičan graf prostora stanja je prevelik za generisanje i skladištenje u memoriji. Umesto toga, čvorovi se generišu dok se istražuju i obično se nakon toga odbacuju. Rešenje za instancu kombinatorne pretrage može se sastojati od samog ciljnog stanja, ili od puta od nekog početnog stanja do ciljnog stanja.