Mākslīgā intelekta pamati. Praktiskais uzdevums

1. Stāvokļu telpas konstruēšana.


1. uzdevums: Studentam ir jāizvēlas praktiska problēma, kurā viņš jūtas eksperts. Jākonstruē problēmas stāvokļu telpa, ņemot vērā atbilstoša varianta ierobežojumus.

Grafs, kurš attēlo problēmu tiek sauc par stāvokļu telpu. Grafa virsotnēm atbilst problēmas risināšanas diskrēti stāvokļi, bet loki atspoguļo pārejas starp stāvokļiem, t.i., problēmas risināšanas stāvokļiem. Sākuma stāvoklim, kas atbilst dotajai informācijai par problēmu, atbilst grafa sakne. Stāvokļu telpas grafs definē arī mērķa nosacījumus, kas ir problēmas atrisinājums. Tātad, mērķa virsotnes ir strupceļa virsotnes, kuram nav pēcteču.
Stāvokļu telpa ir četrvietīgs kortežs: , kur

V ir virsotņu kopa kas atbilst visiem problēmas risināšanas stāvokļiem;
E ir loku kopa kas atbilst problēmas risināšanas soļiem;
M ir mērķu kopa, kas ir kopas V netukšā apakškopa;
S ir sākuma stāvokļu kopa, kas ir kopas V netukšā apakškopa.

Atrisinājuma ceļš grafā ir ceļš no virsotnes, kas pieder kopai S, uz virsotni, kas pieder kopai M.

…