Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka
3,49 € Ielikt grozā
Gribi lētāk?
Identifikators:195826
 
Autors:
Vērtējums:
Publicēts: 02.05.2014.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: Nav
Atsauces: Nav
Laikposms: 2011. - 2015. g.
Darba fragmentsAizvērt

Algoritmu salīdzinājums:
Salīdzinot abus algoritmus var pateikt, ka abi algoritmi sasniedza pārmeklēšanas mērķi, un sasniedza diezgan ātri (abiem bija nepieciešams tikai 4 iterācijas).
Tā, ka tika izvēlēta laba heiristika un spēles koks nav pārāk sarežģīts, sanāca, ka katra līmenī ir stāvoklis ar labāko heiristisko mēru, nekā iepriekšējā līmenī vislabākajam stāvoklim. Vispār ir 4 līmeni. Un pirmajā algoritmā (vislabākā stāvokļa meklēšana) bija 4 iterācijas tāpēc, ka algoritms uzreiz katrā līmenī redzēja labāko virsotņi, nekā iepriekšējā līmenī un sasniedza mērķi. Otram algoritmam pareizas hierarhijas grafā (starveida pārmeklēšana ar platumu 3), cik man liekas, vienmēr ir tik daudz iterāciju, cik ir līmeņu skaits (pie nosacījumā, ka pārmeklēšanas sakuma un mērķa virsotnes atrodas grafa saknēs un strupceļā stāvokļos) – tāpēc ari šim algoritmam bija nepieciešams tikai 4 iterācijas.
Ir atšķirība sarakstos OPEN apjoma, jo algoritmā starveida pārmeklēšana ar platumu 3 OPEN sarakstā var būt tikai 3 virsotnes vienlaicīgi (max), jo platums ir “3”. Bet algoritmā vislabākā stāvokļa meklēšana virsotnes sarakstā OPEN tiek apskatītas rindas kartībā. Atšķirība ir ari sarakstos CLOSED, jo algoritmā vislabākā stāvokļa meklēšana tur ir tikai izvērstas virsotnes. Algoritmā starveida pārmeklēšana tur ir ne tikai izvērstas virsotnes, bet arī tie, kuri bija novērtēti, bet nebija iekļauti sarakstā OPEN (platuma ierobežojuma dēļ).

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Atlants

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties