Solijonov Otabek Sun’iy intellekt fanidan 7-amaliy ish Mavzu: Qidiruv “Optimal search”

214-17 Solijonov Otabek
Sun’iy intellekt fanidan
7-amaliy ish

Mavzu: Qidiruv “Optimal search”
Ishdan maqsad: Mantiqiy masalalar uchun Optimal qidiruvni ishlab chiqish.

Masalaning qo’yilishi: Optimal search algortimi orqali x o o`yinini yaratish.

Uslubiy ko’rsatmalar: Ikkilik qidiruv daraxti yoki “optimal search” bu ikkilik daraxti bo’lib unga quyidagi shartlar qo’yiladi:

• 
  Ikki chap va o’ng ost daraxtlar ikkilik qidiruv daraxti hisoblanadi.
  
• 
  Barcha X tugundan chiqgan ixtiyoriy chap ichki daraxtlar tugunlari shu tugundagi qiymatlaridan kichik.
  
• 
  Barcha X tugundan chiqgan ixtiyoriy o’ng ichki daraxtlar tugunlari shu tugundagi qiymatlaridan katta yoki teng.
  

6-amaliy ishda x o o’yinini shartlari, kombinatsiyalarini o’rganib chiqdim.
7-amaliy ishda shu x o o’yini dasturi quyidagicha ko’rinish oldi.