تالار گفتمان مانشت
جستجوی * SMA با ۴ گره - نسخه‌ی قابل چاپ

جستجوی * SMA با ۴ گره - hamishedelsard - 12 آبان ۱۳۹۰ ۰۹:۳۳ ق.ظ

سلام خسته نباشین
تو درس هوش مصنوعی یکی از فصلا کلا اومده روش های جستجو آگاهانه رو درس میده
تو این روش یک جستجو بنام *SMA
حالا من میخوای با این روش جستجو کنم ولی با حافظه ای به اندازه ۴ گره
تو درس خودش اندازه ۳ گره گفته
لطف کنین اگه کسی میدونه منو کمک کنه که بتونم با ۴ گره بنویسم

RE: سلام بچه‌ها یه سوال - Masoud05 - 12 آبان ۱۳۹۰ ۰۸:۳۵ ب.ظ

(۱۲ آبان ۱۳۹۰ ۰۹:۳۳ ق.ظ)hamishedelsard نوشته شده توسط:  سلام خسته نباشین
تو درس هوش مصنوعی یکی از فصلا کلا اومده روش های جستجو آگاهانه رو درس میده
تو این روش یک جستجو بنام *SMA
حالا من میخوای با این روش جستجو کنم ولی با حافظه ای به اندازه ۴ گره
تو درس خودش اندازه ۳ گره گفته
لطف کنین اگه کسی میدونه منو کمک کنه که بتونم با ۴ گره بنویسم

کاش هم عنوان سوال و هم متن سوالت رو تغییر میدادی . اینی که میگی " بتونم با ۴ گره بنویسم " منظورت برنامه اونه یا نه میخای یه گراف رو با حالت حافظه = ۴ حلش کنی.
اگه میخای فقط حلش کنی باید توجه داشته باشی که این روش دقیقاً مثل *A هست . پس گرافت رو با *A حل کن فقط هر جا دیدی که ۴ گره توی مسیر شما به راه حل هست‌، اگر گره چهارم پایانی بود که همین جواب بهینه هست اگر نبود یه مرحله باید به عقب برگردی.