1-amaliy mashg’ulot. Holatlar fazosida echimni chuqurligi bo’yicha izlash Sun’iy intellekt masalalarini echishning umumiy uslublari

1-amaliy mashg’ulot uchun masalalar va topshiriqlar

1. A boshlang’ich tugunli 2 va 3 qatlamli daraxtni quring.

2. A boshlang’ich tugunli 2 va 3 qatlamli “va” tipli daraxtni quring.
3. A boshlang’ich tugunli 2 va 3 qatlamli “yoki” tipli daraxtni quring.
4. A boshlang’ich tugunli 3 va 5 qatlamli “va-yoki” tipli daraxtni quring.
5. Daraxtning K tuguni uchun ichki tugunlarni toping va mantiqiy formula ko’rinishda ifodalang.

6. Quyidagi “va-yoki” graflar uchun mantiqiy formulalarni tuzing:

7. Quyidagi “va-yoki” graflar uchun mantiqiy formulalarni tuzing:





DДВ2

8. Quyidagi “va-yoki” graflar uchun mantiqiy formulalarni tuzing:

9. “Agar B va C yoki D va K masalalar yechilsa, uholda A va Ye yoki F va G masalalar yechiladi” muloxazani graf ko’rinishda tasvirlang.

10. “A masala yechilishi mumkin, agarda B va C va K yoki D yoki G masalalar yechilsa” muloxazani graf ko’rinishda tasvirlang.
11. mantiqiy formulani graf ko’rinishda tasvirlang.
12. mantiqiy formulani graf ko’rinishda tasvirlang.
13. mantiqiy formulani graf ko’rinishda tasvirlang.
14. Robot o’z xarakatini n punktlarning ixtiyoriy bittasidan boshlab, har birida faqat bir martadan bo’lib, yana boshlang’ich punktiga qaytib kelishi kerak. Quyidagi grafda berilgan marshrutlar uchun chuqurligi bo’yicha izlash algoritmi yordamida yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.





2534



8



24

15. Robot o’z xarakatini n punktlarning ixtiyoriy bittasidan boshlab, har birida faqat bir martadan bo’lib, yana boshlang’ich punktiga qaytib kelishi kerak. Quyidagi grafda berilgan marshrutlar uchun chuqurligi bo’yicha izlash algoritmi yordamida yo’lni toping. Ushbu marshrutlarni daraxt ko’rinishda tasvirlang.

.
16. Samarqand viloyati tumanlarini, shaxarlarini hamda tuman va shaharlarini bog’lovchi transport harakati mavjud (1.1-jadval). 1.1-jadvaldan foydalanib tumanlar, shaxarlar hamda tuman va shaharlarni bog’lovchi transport harakati marshrutini chuqurligi bo’yicha izlash algoritmi yordamida toping va graf ko’rinishda tasvirlang.