Ч а с т ь I x главный редактор


Энига  қидириш алгоритмининг Python дастурлаш тилидаги реализацияси



Pdf көрінісі
бет89/103
Дата08.12.2022
өлшемі4.33 Mb.
#466862
1   ...   85   86   87   88   89   90   91   92   ...   103
moluch 313 ch9 Z6mUoK3

Энига 
қидириш алгоритмининг Python дастурлаш тилидаги реализацияси
Пакман лойиҳасида натижаларни текшириш учун уч 
хил лабиринт (tinyMaze, mediumMaze, bigMaze) келтирил-
ган, улар бир-бири билан ўлчами билан фарқ қилади. Ик-
кита қидириш усули натижаларини солиштириб кўрилган-
даги олинган натижалар 1-жадвалда келтирилган.
Натижадан кўриниб турибдики, энига қидириш 
усули чуқурликга қидириш усулига қараганда кўпроқ 
чўққиларни қараб чиқиш эвазига энг қисқа масофани 
қидириб топади.
1 Жадвал. 
MediumMaze яъни ўртача хажмдаги 
лабиринтдаги натижалар
Қидириш 
усули
Қараб 
чи
қилган 
чў
ққилар
Ани
қланган 
йўлнинг 
узунлиги
Баҳо
Чу
қурликга 
қидириш
146
130
380
Энига 
қидириш
774
68
442
Адабиёт:
1. Стюарт Рассел, Питер Норвиг. Искусственный интеллект: современный подход / Artificial Intelligence: A Modern 
Approach. — 2-е изд. — М.: «Вильямс», 2007.
2. Аверкин А. Н., Гаазе-Рапопорт М. Г., Поспелов Д. А. Толковый словарь по искусственному интеллекту. — М.: Радио 
и связь, 1992.


728
«Молодой учёный» . № 23 (313) . Июнь 2020 г.
Молодой ученый O’zbekiston
Молодой ученый O’zbekiston
3. The Pac-Man Projects. Berkeley AI Materials:. — URL: http://ai.berkeley.edu/project_overview.html (дата обращения: 
31.05.2020).
Битирув малакавий ишлар мавзуларини ташкиллаштириш учун маълумотлар 
базасини яратиш
Зарипов Фазилбек Махсетович, ассистент;
Ережепов Кеулимжай Кайматдинович, ассистент;
Абдиганиев Шохан Умирбаевич, ассистент
Тошкент ахборот технологиялари университети Нукус филиали (Ўзбекистон)
Ма́қолада битирув малакавий ишлар мавзуларини ташкиллаштириш учун маълумотлар базасини яратиш жараёни 
́қараб чи́қилади.


Достарыңызбен бөлісу:
1   ...   85   86   87   88   89   90   91   92   ...   103




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет