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

Misol. 1.3, а-rasmda HFda yechimni chuqurligi bo’yicha izlashda qanday tugunlardan foydalanish kerakligi ko’rsatilgan. Bu erda a boshlang’ich, j va f oxirgi holatlarga mos keladi.

Ajratilgan [a, b, e, j] va [a, c, f] yo’llar – bu topilgan hal qiluvchi yo’llar, [a, c, f] yo’l esa – hal qiluvchi qisqa yo’l hisoblanadi.

HFda yechimni chuqurligi bo’yicha izlash ko’p hollarda 1.3, а-rasmda ko’rsatilgandek yaxshi ishlaydi. Ba’zi hollarda u to'xtash holatiga ham tushib qolishi mumkin, masalan, sikllanish holatiga tushishi mumkin. Masalan 1.3, б –rasmda sikllanish holatlari [d, h, d] va [b, e, i, b] keltirilgan.

a)

b)

1.5-rasm. Chuqurligi bo’yicha izlash strategiyasi.