Mākslīgais intelekts. Pārmeklēšanas stratēģijas

Izskatīsim situāciju, kura varētu rasties, piemēram, kādā no dizaina studijām, kurā līdz ar datortīklu tiek izmantotas daudz dažādas ierīces, tai skaitā arī vairāki printeri. Pieņemsim, ka darba uzdevuma izpildīšanas gaitā studijas darbiniekam radusies sekojoša problēma: jāizvēlas konkrēta ierīce nepieciešamās operācijas izpildīšanai – izdrukāšanai, datu pārraidei vai datu ievadei, pie tam pastāv noteiktas prasības saskarnei un izdrukājamo lappušu formātam.
Sastādīsim šīs problēmas stāvokļu telpu, kurā ir:
1)līmeņu skaits – 4;
2)vidējais zarošanas koeficients VZK=(4+3+3+4+4+2+1+1+2+4+5)/11=3;
3)virsotņu skaits sākuma līmenī S=3;
4)pēcteču skaits sākuma līmeņa virsotnēm:
S1=4; S2=3; S3=3;…