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

Amaliy mashg’ulot. Holatlar fazosida yechimni chuqurligi bo’yicha izlash


Sun’iy intellekt masalalarini echishning umumiy uslublari.Mashina yordamida masalalarni namoyish etish shakllarini izlash masalasi qiyin formallashgan ijodiy jarayon hisoblanadi. Shuning uchun masalalarni namoyish etishdaqo'llaniladigan ba’zi shakllarni quyidagichakeltirish mumkin[1]:
1) Holatlar fazosi(HF)da namoyish etish;
2) Masalalarni masalalar ostilariga keltirish yo’li bilan namoyish etish;
3)Teoremalarko’rinishida namoyish etish;
4) Kombinatsiyali namoyish etish.
Daraxtdeb shunday yo’naltirilgan grafga aytiladiki, bunda uning ildizidan tashqari har bir tuguniga faqat bitta yoy kiradi.
Shunday qilib, daraxtda ildizdan tashqari har bir tiguni bitta yoyning oxiri va bitta yoki bir nechta yoyning boshi bo’ladi.
DaraxtdaVtugundan_{ }tugunlarhosilbo’ladi. BundaV-boshtugun, _{ }-ichki tugunlar deb nomlanadi. Bosh tugun (ildiz) 0-pog’onali, ildizdan hosil bo’lgan tugunlar 1-pog’onali, 2-pog’onali va h.k. k-pog’onali bo’lishi mumkin.
Masalalar ostilarining o’zaro aloqasi strukturasiikkitipdabo’lishimumkin: VA-strukturalarva VA-YOKI-strukturalar. VA-strukturalarda asosiy masalani echishda barcha masalalar ostilarini echish talab etiladi. VA-YOKI-strukturalardaxususiy masalalar guruhlarga bo’linadi va bu guruhlar bir-biri bilan YOKI munosabati yordamida, guruhlar ichidagilar esa bir-biri bilan VA munosabati yordamida bog’lanadi.
Bunday holda boshlang’ich masalani echish uchun,faqat qandaydir bitta guruhga taalluqli barcha masalalar ostilarini echish etarli hisoblanadi.
M asalalarni masalalar ostilariga keltirishni namoyish etishni tavsiflash uchun masalalarni reduksiya(tiklash)lashgrafi deb nomlanuvchi grafdan foydalaniladi (1.1-rasm). Bunda grafning tugunlariga masalalar, yoylriga esa masalalarni reduksiyalash operatorlari mos qo’yiladi. Daraxt ildiziga boshlang’ich masala, 1-pog’ona tugunlarga esa boshlang’ich masaladan hosil qilingan masalalar ostilari mos qo’yiladi.
A masala echiladi, agarda B va C masalalar yoki D masala echilsa. B masala echiladi, agarda E yoki F masala echilsa. C-masala echiladi, agarda G masala echilsa. D masala echiladi, agarda H va I masalalar echilsa.
VA-strukturali tugunlarning bog’lanishini ko’rsatish uchun maxsus egri chiziqdan foydalaniladi.AgardaraxtdaVA-strukturali bog’langan tugunlar bo’lsa, u holda ular uchun qo’shimcha tugunlar kiritiladi va ushbu tugunlar VA-strukturali tugunlarning bosh tugunlariga aylanadi (1.2-rasm).
B undan keyin faqatalmashtirilganreduksiyalash daraxtlarini qaraymiz.