Odamlar ko'pincha intuitiv sakrashlar qilishlari yoki ozgina o'ylash bilan echimlarni eslab qolishlari mumkin bo'lsa-da, kompyuter yechim topish uchun turli kombinatsiyalarni qidirishi kerak.
O'ng tomonda tic-tac-toe o'yini uchun qidiruv maydoni mavjud
Qidiruv maydonlari va qidiruv turlari
Qidiruv maydoni muammoning hal qilinayotgan barcha mumkin bo'lgan holatlaridan iborat
Qidiruv maydoni ko'pincha daraxt sifatida qaraladi va qidiruv jarayonini qiyinlashtiradigan ko'plab tugunlardan iborat bo'lishi mumkin.
Qidiruv joylari oldindan sanab o'tilgan yoki qidiruv jarayonida yaratilishi mumkin
Ba'zi qidiruv algoritmlari yechim topilmaguncha butun bo'shliqni qidirishi mumkin, boshqalari esa faqat bo'shliqning qismlarini qidiradi, ehtimol evristik qidiruv orqali qaerdan qidirishni tanlashi mumkin.
Qidiruv joylari o'z ichiga oladi
O'yin daraxtlari tic-tac-toe o'yinini yaxshi ko'radi
Qaror daraxtlari (keyingi slaydlarga qarang)
Ishlab chiqarish tizimida tanlash uchun qoidalar kombinatsiyasi
Turli shakldagi tarmoqlar (keyingi slaydlarga qarang)