porolog
ده سال پیش منتشر شده
تعداد بازدید: 990
کد پروژه: 14893
شرح پروژه
موضوع: مسئله مشعل و پل چهار نفر به نامهاي احمد، ساسان، بهنام و حسين در يک شب تاريک به يک رودخانه ميرسند. براي عبور از رودخانه بايد از روي پل چوبي عبور کنند ولي اين پل در صورت عبور همزمان بيش از دو نفر از روي آن خواهد شکست. اين افراد يک مشعل در اختيار دارند و چون در تاريکي شب جايي را نميبينند، براي عبور از پل نياز به مشعل دارند. احمد ميتواند در مدت 1 دقيقه از روي پل عبور کند. ساسان در 3 دقيقه، بهنام در 5 دقيقه و حسين در 8 دقيقه قادر است تا از روي پل عبور کند. چنانچه دو نفر همزمان از روي پل عبور کنند، شخص سريعتر بايد همراه شخص کندتر حرکت کند. از آنجايي که مشعل حداکثر 15 دقيقه ديگر روشن ميماند و پس از آن خاموش ميشود، آيا اين چهار نفر ميتوانند در 15 دقيقه يا کمتر به سلامت به سمت ديگر رودخانه برسند؟ مسئله را بطور دقيق فرموله کرده و با استفاده از يکي از روشهاي اول-سطح يا جستجوي عمقي تکرارشونده، جواب بهينه را بدست آوريد. - فرمولهسازي مسئله شامل حالت اوليه، تست حالت هدف و توابع مابعد در برنامه بايد مشخص باشد. - برنامه بايد راه حل بهينه شامل دنباله حرکاتي که ما را از حالت اوليه به حالت نهايي ميرساند را توليد کند. - برنامه بايد صرف نظر از اينکه از چه روشي براي جستجو استفاده کردهايد، در زمان معقول به جواب برسد. - آيا برنامه شما حالات تکراري را بررسي ميکند؟ چه راهکاري براي اين کار ارائه کرده ايد؟ يک تابع اکتشافي مقبول براي حل مسئله حدس بزنيد و برنامه را بصورت جستجوي هوشمند A* و يا RBFS پيادهسازي کنيد. - بايد بتوانيد مقبوليت تابع اکتشافي را اثبات کنيد. - زمان اجراي الگوريتم هوشمند با نمونه غيرهوشمند مقايسه ميشود. واضح است که الگوريتم هوشمند بايد زودتر به جواب برسد.
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
10روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت ده سال پیش
