Mashg’ulotning maqsadi va mazmuni.

Qidiruv algoritmlarini Piton dasturlash tilida dasturlash va Pakman loyihasining birinchi masalasida qo’llash.

Nazariy qism

Pakman loyihasining birinchi loyihasi masalasi qidirish algoritmlarini realizasiya qilishga mo’ljallangan. Pakman harakat qiladigan labirintlarning asosiy uch turi mavjud:

tinyMaze (2.10-rasm);
mediumMaze (2.9- rasm);
bigMaze (2.11- rasm).

Shart bo’yicha realizasiya qilingan algoritmlar shu uchta labirintda ishlashi talab qilinadi. Bundan tashqari har bir funksiyaning chiquvchi qiymati bu ketma-ketlikda bo’lishi lozim. Ya’ni chiquvchi qiymatda labirintdagi harakatlar ketma-ketligi ko’rsatiladi. Masalan, return [s,s,w,s]. Bunda funksiyaning chiquvchi qyimati sifatida 4 ta qadam belgilangan. Ya’ni janub, janub, g’arb va janubga harakatlanish ko’rsatilgan. Aynan shu ko’rinishda barcha qidiruv funksiyalari echimni chiqaradi.

Masalalarni echishda loyihadagi standart funksiyalardan foydalanish maqsadga muvofiq. Ular:

problem.getStartState() – boshlang’ich xolatni aniqlaydi,
util.Stack – stek,
util.Queue – navbat,
util.PriorityQueue – prioritetli navbat,
problem.isGoalState() – joriy uzelni maqsad uzelligini tekshiradi,
problem.getSuccessors() – joriy uzelning voris uzellarini aniqlaydi,

Realizasiya qilingan funksiyalarni chaqirish uchun fn={bfs, dfs, astar} foydalaniladi.

Qidiruv orqali masalalarni yechish. Amaliy