Добавить работы Отмеченные0
Работа успешно отмечена.

Отмеченные работы

Просмотренные0

Просмотренные работы

Корзина0
Работа успешно добавлена в корзину.

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека
3,49 € В корзину
Добавить в список желаний
Хочешь дешевле?
Идентификатор:209805
 
Автор:
Оценка:
Опубликованно: 29.10.2014.
Язык: Латышский
Уровень: Университет
Литературный список: Нет
Ссылки: Не использованы
Рассмотреный период: 2011–2015 гг.
Фрагмент работы

Algoritmu salīdzinājums:
Katrs no darbā pielietotiem pārmeklēšanas algoritmiem izpildīja savu uzdevumu – tika atrasts atrisinājuma ceļš stāvokļu telpā. Risināšanas gaitas rezultāti, parāda, ka 3.uzdevumā realizētais divvirzienu pārmeklēšanas plašumā algoritms, ļauj atrāk atrast eksistējošo ceļu starp uzdoto sākuma virsotni un uzdoto pārmeklēšanas mērķi. Tas ir tāpēc, ka pārmeklēšana vienlaicīgi tiek veikta abos virzienos: no datiem un no mērķa. Šis algoritms darbu beidza 3. iterācijā, jo abos OPEN sarakstos tika konstatēta virsotne F. Savukārt, 2.uzdevumā izmantotā no datiem virzīta pārmeklēšana dziļumā dotām spēļu kokam arī bija efektīva, jo pārmeklēšanas mērķis atradās dziļos līmeņos, un tas tika sasniegts 5. iterācijā. Turklāt, OPEN saraksts ietvera salīdzinoši daudz virsotņu skaitu pēdējās iterācijās, kas var būt skaidrojams ar lielu stāvokļu telpas vidējo zarošanas koeficientu. Salīdzinot abus algoritmus priekšrocība šajā situācijā tiek dota divvirzienu pārmeklēšanai plašumā.

Коментарий автора
Загрузить больше похожих работ

Atlants

Выбери способ авторизации

Э-почта + пароль

Э-почта + пароль

Неправильный адрес э-почты или пароль!
Войти

Забыл пароль?

Draugiem.pase
Facebook

Не зарегистрировался?

Зарегистрируйся и получи бесплатно!

Для того, чтобы получить бесплатные материалы с сайта Atlants.lv, необходимо зарегистрироваться. Это просто и займет всего несколько секунд.

Если ты уже зарегистрировался, то просто и сможешь скачивать бесплатные материалы.

Отменить Регистрация