Mākslīgā intelekta pamati. Trešais uzdevumu bloks

Stāvokļu telpas sarežģītība ir saistīta ar līmeņu skaitu un veicot aprēķinus tika secināts, ka tiešām paaugstinoties līmeņu skaitam paaugstinās stāvokļu telpas sarežģītība un pārmeklējamo stāvokļu skaits aug. Grafikā uz X ass atrodas B vērtības un uz Y ass atrodas T vērtības. Grafikā skaidri redzams, ka līdz aptuveni 1,9 stāvokļu telpas sarežģītība pieaug salīdzinoši lēzeni, bet vizuāli aiz 1,9 stāvokļu telpas sarežģītība pieaug salīdzinoši straujāk. Tas ir izskaidrojums ar to ka zarošanās koeficentam pieaugot un zarošanās koeficentam palielinoties vairāk par 2, tas nozīmē, ka katrai virsotnei ir vairāk par 2 pēctečiem tikai palielina stāvokļu telpas sarežģītību. Arī līkņu attīstībā ir vērojama dažādība, jo līknes ar augstāku līmeņu skaitu, tas ir ar augstāku L vērtību pieaug straujāk nekā pārējās. Novērojumi tikai apliecina vidējā zarošanās koeficenta ietekmi un līmeņu, jeb ceļu garumu ietekmi uz stāvokļu telpas sarežģītību.…