کد برنامه حل پازل مشابه به پازل ۸ با روش اول سطح به زبان سی پلاس پلاس
دو سال پیش منتشر شده
تعداد بازدید: 440
کد پروژه: 352640
شرح پروژه
برای انجام این پروژه نیازه که با معمای ۸ و جستجوی اول سطح آشنایی داشته باشید
پروژه معمایی رو مطرح میکنه که از روی معمای ۸ الهام گرفته با تفاوت اینکه یک خونه در جدول بسته است و حالت پایانی با معمای ۸ تفاوت داره. تصویر حالت نهایی در ضمیمه قرار داره شده کد باید با استفاده از روش جستوی گرافی اول سطح (BFS) و با زبان سی پلاس پلاس نوشته بشه.برنامه حتما باید شی گرا باشه. لطفا از کتابخانه هایی مثل وکتور برای پیاده سازی استفاده نشه و همه چی توی کلاس خودش توسط اشاره گرها به صورت دستی تعریف بشه.
برای نگهداری از حالت در هر مرحله از جستجو میشه از ارایه دو بعدی استفاده کرد
الگوریتم اول سطح به صورت خلاصه:
function Graph-Search(Problem)
frontier {intial_state}
explored {}
Loop do
if(𝑓𝑟𝑜𝑛𝑡𝑖𝑒𝑟=∅) return failure
choose a leaf node 𝐿 and remove it from frontier
explored explored ∪ {𝐿}
if(𝐿∈Goal) return solution
expand 𝐿 and add resulting nodes to frontier only if not in the frontier or explored
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
6روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت دو سال پیش
