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

Mavzu savoli	Bilaman	Bilishni hoxlayman
Bilib oldim
1.
2.
3.
4.
5.

2-topshiriq. “Bilib oldim” ustuni asosida “T” jadvalini to`ldirish. Nazariy qismdan tayanch iboralarni aniqlash va “T” jadvalini qurish.

Tayanch ibora	Mazmuni
1.
2.
...
n.

1- amaliy mashg’ulot uchun o’zini-o’zi tekshirish savollari

1. 
   Masalalarning holatini tavsiflashning qanday shakllari mavjud ?
   
2. 
   Daraxt mina ?
   
3. 
   Daraxtda tugunlarning pog’onalari qanday aniqlanadi ?
   
4. 
   Daraxtda masalalar ostilarining o’zaro aloqasi strukturasi qanday tiplarda bo’lishi mumkin ?
   
5. 
   Daraxtda reduksiyalash nima ?
   
6. 
   Almashtirilgan reduksiyalash daraxti nima ?
   
7. 
   Holatlar fazosida yechimni izlash usullari odatda qanday tiplarga bo’linadi ?
   
8. 
   Umumiy holda holatlar daraxtini qanday ko’rinishda berish mumkin ?
   
9. 
   Holatlar daraxtini qurish qanday amalga oshiriladi ?
   
10. 
    Baholash funksiysi nima va qanday aniqlanadi ?
    
11. 
    Tugunlarning chuqurligi deganda nima tushuniladi ?
    
12. 
    Chuqurligi bo’yicha izlash algoritmining g’oyasi nimadan iborat ?
    
13. 
    Chuqurligi bo’yicha birma-bir izlash algoritmi qanday qadamlardan iborat?
    

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.