Mākslīgā intelekta pamati

Uzdevuma ierobežojumi
1)Stāvokļu telpas līmeņu skaits – vismaz 4;
2)Vidējais zarošanas koeficients – vismaz 3;
3)Stāvokļu telpas struktūra (visas telpas jāorientē no sākuma līmeņa uz beigu līmeni)
a)virsotņu skaits sākuma līmenī S=4;
b)pēcteču skaits sākuma līmeņa virsotnēm:
S1=4 S2=4 S3=4 S4=4
c)virsotņu skaits beigu līmenī G=3;
d)priekšteču skaits beigu līmeņa virsotnēm:
G1=3 G2=2 G3=3
e)pārmeklēšanas sākuma virsotne = G3;
f)mērķis atkarībā no pārmeklēšanas atrodas sākuma vai beigu līmenī;
Pārmeklēšanas mērķis = S2.Problēmas jautājums: „Kur paēst, ja esi RTU students?”. Problēmas stāvokļu telpa sastāv no 4 līmeņiem:

1.līmenis: Cik daudz brīva laika?
5 min.
20 min.
45min.
1 stunda

2.līmenis: Cik daudz naudas?
0,15LS
0,5LS
1LS
2LS
5LS…