Amaliy mashg’ulot. Holatlar fazosida yechimni chuqurligi bo’yicha izlash Sun’iy intellekt masalalarini echishning umumiy uslublari

1-amaliy mashg’ulot uchun masalalarvatopshiriqlar

1. Aboshlang’ichtugunli 2 va 3 qatlamlidaraxtniquring.

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:

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

9. “AgarB va C yoki D va K masalalar yechilsa, uholda A va Yeyoki 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.