ROBO este un robot care poate executa o secventa de actiuni pentru a repara o statie orbitala. ROBO are senzori care ii permit sa detecteze "starea curenta" in care se afla statia. O stare de succes corespunde situatiei in care statia a fost reparata. Starea curenta si actiunea aleasa de ROBO determina in mod unic starea urmatoare. Un exemplu este ilustrat mai jos:
!problema/robo?robo1.jpg!
In exemplul de mai sus, starile sunt reprezentate prin noduri (cercuri). Actiunile eticheteaza muchiile dintre noduri. Starea initiala este "0", iar cea de succes este 4.
Analizand modelul de mai sus, ROBO observa ca poate realiza reparatia daca executa secventa de actiuni **aba** (trecand prin starile 0,1,4), dar si daca executa **bbba** (trecand prin starile 0,2,3,2,4). ROBO crede ca poate inlocui modelul sau intern, ilustrat mai sus, cu un model mai bun, adica unul in care:
* numarul de stari este $mai mic$;
* exact $aceleasi secvente$ de actiuni conduc la reparatia statiei;
* numarul de stari este **mai mic**;
* exact **aceleasi secvente** de actiuni conduc la reparatia statiei;
Un exemplu de model mai bun este dat in continuare:
Un exemplu de model mai bun este dat in continuare:
!problema/robo?robo2.jpg!
ROBO observa ca (spre exemplu) **aba** si **bbba** sunt secvente de actiuni care conduc la repararea statiei si in modelul imbunatatit.
ROBO e convins ca poate gasi un model si mai bun. Acesta este cel din figura urmatoare:
!problema/robo?robo3.jpg!
ROBO nu poate gasi un model mai bun decat acesta din urma - unul cu numar de stari mai mic decat 3.
Pentru un model oarecare **M**, ROBO cauta **numarul de stari** al modelului cel mai bun - adica numarul minim de stari cu care putem reprezenta **M** astfel incat exact aceleasi secvente de actiuni din **M** conduc la reparatia statiei si in modelul imbunatatit.
