مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸ مهره وزیر رو روی صفحه شطرنج چنان بچینید که نتونن همدیگه رو تهدید کنن.
برای افرادی که با بازی شطرنج آشنایی ندارن:
وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 8 جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه.
مساله هشت وزیر : ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه 8 در 8 شطرنج این مساله 92 جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه 92 حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.
در این دسته روشها مهره ها رو یکی یکی و به صورت بازگشتی روی صفحه طوری می چینیم که مطمئن باشیم با مهره های قبلی تداخل نداره و شرط مساله برآورده می شه. معمولا از سطر اول صفحه شروع می کنیم به قرار دادن مهره ها. پر واضحه که هر سطر فقط می تونه یه مهره رو تو خودش جا بده. مهره سطر دوم رو طوری قرار می دیم که توسط مهره سطر اول تهدید نشه. برای این کار خانه های مختلفی از سطر رو می شه انتخاب کرد. برای نظم داشتن کارهامون فرض می کنیم همیشه انتخاب خانه ها از سمت چپ سطر شروع می شه. به عبارت دیگه با شروع از سمت چپ سطر اولین خانه ای که شرط رو برآورده کنه انتخاب می کنیم. به همین ترتیب سطرهای بعدی رو هم می چینیم. اگر به سطری رسیدیم که بر اساس چیدمان سطرهای قبلی هیچ خانه امنی برای مهره وجود نداشت ( یعنی همه خانه ها توسط مهره های قبلی تهدید می شدن ) یه مرحله به عقب بر می گردیم و مهره سطر قبل رو جابجا می کنیم. این کار هم با حرکت مهره به اولین خانه سمت چپ موقعیت فعلی که شرط رو برآورده کنه، انجام می شه. با ادامه دادن این روال و با جابجا کردن مهره ها به صورت منظم و بازگشتی تمامی حالتهای ممکنه به دست می یان.
برای پیاده سازی چنین الگوریتمی و تشخیص اینکه چه خانه هایی از سطر امن هستن روشهای مختلفی وجود داره. ساده ترینشون اینه که هر بار تمامی خانه هایی رو که امکان تهدید شدن از اونها وجود داره بررسی کنیم تا از قرار نداشتن مهره وزیر در اونها مطمئن باشیم. اما این روش اصلا کارا و بهینه نیست.
روش دیگه تعریف کردن صفحه شطرنج به صورت یه آرایه n در n هستش که خونه های امن و غیر امن با علامتگذاری مشخص می شن. هر بار که مهره ای رو صفحه قرار می گیره تمام خونه هایی که توسط این مهره تهدید می شن به صورت غیر امن علامتگذاری می شن. به این ترتیب می شه فهمید که هر خونه با توجه به چینش مهره های قبلی امن هست یا نه؟ اما این روش هم معایبی داره که باعث می شه به روش سوم رجوع کنیم. برای آشنایی با این معایب کافیه سعی کنید کد برنامه رو بنویسید!
در روش سوم که من ازش استفاده کردم، برای علامتگذاری خانه های امن و غیر امن از شیوه دیگه ای بهره می بریم. به این ترتیب که اقطار راست به چپ، چپ به راست و ستونها با شماره هایی مشخص می شن که کار علامتگذاری رو بسیار ساده می کنن. این روش بدون شک از کاراترین روشهای رسیدن به جواب مساله ماست. هم سرعت اجرای بالایی داره و هم حافظه مصرفی بسیار کم!
کدی که به زبان ++C درباره این مساله نوشته شده با استفاده از روش سوم تعداد جوابهای ممکن – و نه خود جوابها – برای مقادیر مختلف n رو مشخص می کنه. به عنوان مثال اگر n رو 8 وارد کنید خروجی برنامه 92 خواهد بود. توصیه می کنم برای nهای بزرگ برنامه رو امتحان نکنید! اگر n رو 16 وارد کنید بعد از گذشتن زمان زیادی عدد 14772512 روی صفحه نمایش چاپ می شه. یعنی در صفحه شطرنج 16 در 16 حدود ۱۵ میلیون حالت مختلف برای چیدمان صحیح وجود داره!!
در ادامه میتونید الگوریتم، تحلیل و سورس کد این مسئله را ( با زبان های مختلف ) از سایت پروژه دانلود کنید
برچسب ها : . 8 وزیر, الگوریتم 8 وزیر, الگوریتم هشت وزیر, پروژه هشت وزیر, سورس کد 8 وزیر, صفحه شطرنج, طراحی الگوریتم, هشت وزیر, هوش مصنوعی
سلام میخواستم بدونم عدد ۲۰۵۷ در مسئله ۸ وزیر در درس هوش مصنوعی چجوری بدست امده است؟ممنون میشم تا امروز به ایمیلم ارسال کنید
کد مسله چهاروزیربااستفاده ازالگوریتم backtrackingوarc consistencyدرc++ میخواستم اگه میشه تافرداداخل ایمیل برام بفرستید
سلام ، ببخشید این پروژه با چه الگوریتمی هست؟
سلام
بخواهیم الگوریتم از هشت وزیر را نوشته کرده و بعد فلوچارت آن ر بسازیم
لطف نموده مرا رهنمای کنید
با احترام
حبیب الله رفعت
من ۱۰۸ تا راه برای مسئله ی ۸ وزیر پیدا کردم که کامپیوتر های ژاپنی قادرن ۹۲ تای اونارو پیدا کنن.به نظره شما میشه این رکوردو جایی ثبت کرد؟؟
سلام
دوستان من کد نویسی مسئله n وزیر را با استفاده از الگوریتم جستجوی ممنوع در متلب می خوام .
همچنین کد نویسی مسئله کوتاه ترین مسیر با استفاده از الگوریتم کلونی مورچگان که اینم تو متلب مورد نیازمه
و بسیار زیاد عجله دارم .
واقعا ممنونتون میشم اگه بهم کمک کنید.
شب زیبا
باسلام
می خواستم ببینم میشه یه برنامه بنویسیدکه بازی شطرنج رو پیاده سازی کنه؟
خیلی ممنون میشم اگه این برنامه رو برام بنویسید واقعا حیاتیه…
سلام. امکانش هس پروژه a* رو با زبان c++ یا سی شارپ بفرستین. تا فردا امکانش هس جواب بدین؟منتظرتونم
man 4ta soal daram dar rabete ba hamin c++ yani dar hade perozhe nisan ha vali khob ehtiaj be komam va rahnamayi daram alan nemidoonm koja bayad soalamo bporsam aya asan javab dade mishan ya na
مرسی ممنون
سلام
1سوال
دنبال سورس کد مساله 8 وزیر با الگوریتم *Aمیگردم
کسی میتونه کمکم کنه؟
سلام به مدیر سایت و همه بچه ها
1سوال
.
سورس کد حل مساله 8 وزیر با الگوریتم *A به زیان #c رو از کجا میتونم پیدا کنم
لطفا کمکم کنید.
با تشکر..
سلام یه سوال داشتم این کدهایی که برای مسئله ی هشت وزیر نوشتین رو من میتونم تو مطلب استفاده کنم؟
سلام میشه برام توضیح بدید چطور برنامه رو نوشتید
خیلی بهش نیاز دارم
بچه ها کسی پروژه ی الگوریتم های موازی داره؟؟
سلام خسته نباشيد اين كدها با چه برنامه اي باز ميشن من با++C2ميخوام باز كنم اجرا نميشه خواهش ميكنم كمكم كنيد
ببخشید برنامه 8 وزیر ساده اگه میشه در turbo c باشه
سلام من نسخه گرافیکی برنامه 8 وزیرو نمی خوام میتونید برام سادشو بفرستید؟
سلام من سورس کد رنگ آمیزی گراف u500 10 ومونوکورومیک کمینه رو میخوام میتونید کمکم کنید، خیلی زود خواهش میکنم.واسه درس هوش مصنوعیه
سلام. با تشکر از مطلب خوبتون باید بگم این تصویری که گذاشتید برای پست(همون صفحه شطرنجه) اگه جواب مسئله هست از نظر مسئله اشکال داره چون در وسط صفحه چهارتا وزیر همدیگرو تهدید میکنن. اگه همینجوری گذاشتین که هیچی … بازم ممنون
سلام خسته نباشید
لطف کنید برنامه هشت وزیر را با الگوریتم dfs به زبان متلب برام پیاده سازی کنید.
ممنون
سلام من تازه متوجه این سایت شدم امیدوارم بتونه کمکم کنه مثل بقیه سایتانباشه ممنون
واقعا مرسي شدم…!!!
سلامخسته نباشد
من سورس بنگاه املاک با زبان برنامه نویسی سی شارپ میخواستم اگر امکان داره در سایت بذارید یا به ایملیم بفرستید
با تشکر اززحمات شما
سلام خسته نباشید
من سورس بناه املاک با زبان برنامه نویسی سی شاپ میخواستم اگر امکان داره در سایت بذارید یا ایمیلم بفرستید
ممنون پروژه ++C بیشتر بزارین.
یعنی واقعا دمت گرم این 8 وزیر کلی به درد خورد خدا رحمت کنه رفته گانتو.
سلام
ممنون از پروژه هاتون خیلی توی درسم کمکم کردن.
با تشکر
خواهشمنداست برنامه ای برایم بنویسید که عددی از کاربردریافت کرده مشخص کند چندمین عدد اول است از طریق غربالگری با ++C به ایمیلم بفرستید. باتشکر
ببخشید موضوع در مورد سیستم عامل اندروید بذارید.مرسی
slm khaste nabashed mesh barnamey ke dar yek araye az horof bozorg tedad tekrar har harf ro vasam emile koned? motashakeram
سلام با تشکر ازشما میخواستم اگه بشه در زمینه طراحی بازی های کامپیوتری به صورت گرافیکی در c++ نمونه ای ارائه بدین
mamnon misham baram mail konid inam emailameh :rezaei.piau@yahoo.com farda byad erae dbedam mer300
salam mikhastam bebinam kasi algorytm 4 vaziro dare ba
A*
kheyli fori mamanonnnnnnnnnnn
با تشکر از سایت مفیدتون لطفا یه پروزه راجع به پیاده سازی با icp برام میل کنید
با سلام واحترام
با تشکر از شما به دلیل سایت خوبتون و همچنین پروژه های مفید
فقط اگه میشه و مغدور هست براتون برنامه نویسی ثبت نام دانشجویان و انتخاب واحد رو در این سایت ارائه بدین.
مرسی
سلام
من به شدت به برنامه ی 8 وزیر که با الگوریتم ژنتیک پیاده سازی شده نیاز دارم.البته با توضیح کامل.چون باید جلوی استاد ارائه بدم.فردا هم روز ارائه هستش.وضعیتم اورژانسیه.خواهش میکنم برنامشو همراه با توضیحش به ایمیلم بفرستید.حتی الامکان هم به زبان c یا جاوا یا پاسکال یا c++ باشه.مرسییییییییییی
راستی اینم ایمیلم
dokhtaredey_1988@yahoo.com
سلام چرا کد ویژوال بیسیکش کار نمیکنه
bs salam lotf konid barnameye ketabkhane be zabane c ro ham bezarid mamanun misham kheyli lazem daram
عالی بود دمتون گرم
با تشکر از پروژه های خوبتون
کاش منبعی داشتین که می شد معنی خطا های برنامه هایی مثل c++ رو توی اون ترجمه کرد.
با سلام خدمت دوستان
من یک برنامه در خصوص ترکیب الگوریتم ژنتیک و یه جستجوی محلی میخواستم …خیلی ضروریه …ممنون میشم اگه کسی بتونه واسم بفرسته
safatxx@yahoo.com
سلام با عرض خسته نباشید
من این برنامه رو به زبان vb.net می خواستم
از دوستان تقاضا می کنم (مهمه برام)
عالي بود يه وبسايت فروشگاه ميخوام باسبد خريد وبقيه امكانات فقط كداش اسون باشه
سلام پیوستن به سیل عظیم تشکرات و دست بوسی ها یه کمی مث پیوستن سوزن به انبار کاهه و اونوقت پیدا کردنش توسط شما اما باز وظیفه ست و نباید قصور کرد . متشکریم
با سلام وتشکر از سایت بسیار مفیدتون
من به یکی از دو پروژه زیر با ++c نیاز دارم:
1-پروژه پازل اعداد به هم ریخته ی 4*4(تا تاریخ 90/10/26)
یا2- بازی ای که یک عدد تصادفی تولید کند وکاربر آنرا حدس بزند
آیا کسی هست که مرا یاری دهد؟!
karimneghabi@yahoo.com
البته آدم مفت بر! ای نیستما… هر عزیزی که بتونه کمکم کنه منم قول میدم تو زمینه ای که بخواد وبتونم در خدمتش باشم مثل اسمبلی- ادبیات وشعر وداستان ورمان- معارف- زبان عمومی وفنی واسلایدهای powerpointدر زمینه کامپیوتر(لینوکس-امنیت شبکه)و دیگر زمینه ها
قربونه هرچی آدم بامرام
سلام خسته نباشید من برنامه ای به زبان اسمبلی میخوام که 10 عدد رو خونده و بزرگ ترین و کوچکترین ، میانگین و همچنین اعداد خوانده شده رو به صورت صعودی نمایش بده
لطفا اگه میشه بزنید تو سایت
خیلی ممنون
واقعا کارتون عالیه.من یه پروژه میخوام که در مورد ماتریس ها که در آن برنامه ماتریس را بدیم و برنامه اعمال جمع و تفریق و ضرب و تقسیم و ترانهاده را روی ماتریس انجام دهد.به زبان mtlab باشه.
salam mamnun az site xobetun age emkan dare barnamei class saf mixastam mer30
سلام.کد تابع Sphere بوسیله الگوریتم ژنتیک رو می خواستم.ممنون.
با تشکر از شما لطفا حل ماتریس دو در دو با زبان سی را هم بزارید.
من سورس بازي منچ به زبان سي پلاس پلاس رو مي خوام ممنون مي شم اگه برام بفرستيدbaran_fs58@yahoo.com
مر30
خوب بود …
اگه پروژه هشت وزیر رو به زبان سی شارپ دارید لطفا بزارید ممنون وتشکر فراوان برای زحمات فراوانتون
با سلام
اگه امکان دارد کنسول هواپیما به زبان سی شارپ را می خواستم.1- هواپیما
اگر دشمن را بر روی زمین ببیند آن را تیر بزند 2- هر چند دقیقه یک بار به زمین
بیاید و بنزین بزند. متشکرم
ممنون از اين كه به فكر مشكل همه هستين من يه برنامه به سبك شي گرايي كه 20كتاب دريافت ميكنه با مشخصات كه فرمتش exe باشه از دوستان كسي هست كه كمك كنه
سلام من الگوریتم 8وزیر را به کمک الگوریتم مورچه میخواهم لطفا کمکم کنید
ممنون از مطالب خوبتون.
به همه دوستام معرفي كردم
سلام – بسيار ممنون از مطالب ارزشمندتون
فقط اگه ممكنه مطالبتون يه منبع معتبر داشته باشه ديگه عالي ميشه
بازم ممنون
سلام خسته نباشيد. من يك پروژه درباره كتابخانه الكترونيكي مي خوام به زبانسي شارپ – هم فايل word هم برنامه اش را لطفا كمكم كنيد. تا فردا لازم دارم
سلام
یک پروژه به زبان ++ c میخواستم
خیلی فوری
با تشکر
من سورس كد و الگوريتم dfs هشت وزير رو ميخواستم عجله دارم .
ممنونم
سلام
دستتون درد نکنه واقعا سایت جالبی دارین حمید شاهمرادی از این پروژه استفاده بهینه را کرد.
سلام ممنون میشم اگه نحو ه ی نوشتن الگوریتم 8 وزیرو یه مقدار بیشتر توضیح بدید
mercc.az komaketon. va karhahe mofidi k anjam midahid.
age emkan dare bareye emailam barname borland c++ befrstid khaheshan in karo harche zodtar anjam bedid kheli behsh niyaz daram. mercc az lotfeton. mail: last_909 @yahoo.com
سلام ، لطفا برنامه وامپوس رو تو سایت بذارید
ممنون عالیه
اگه امکان داره پروژه ی شبیه سازی وامپوس هوش مصنوعی (ترجیحا vb) رو هم بذارید.ممنون
ممنون از مطالب مفیدتون.کد برنامه ی(++c) در مورد جستو جو و ذخیره(مدرسه و دانشجو)در سایت بزارید ممنون میشم
تشکرمیکنم
سلام اگه برنامه نویسی هست که بتونه کمکم کنه ممنونش میشم یه دانشجوی که در سطح مالی خیلی ضعیف هستم برنامه انبار داری را برام بنویسه برای ایمیلم بفرسته تا آخر عمر مدیونشمفرصتم تا امروزه لطفا هر چه زودتر بهترemil:razehh36@yahoo.com
فايل C++ borland خطا در حلقه for مي دهد
علتش چيست ؟ چگونه مي شه مشكل رفع كرد؟
سلام جیگر عالیییییییییییییییییییییییییییی بود…..
ba salam bazham mr30 khyli khob bod omid varam hamishe movafagh bashin T agar emkan dare ye prozhe grafiki ba c# baram bezarin mr30
slm man har soali mikonam kasi be soalam j nemide modir in sait ki hast porozhe ke vasam mifrestin vase didanesh mige bayad ozv bashin darsorati ke man ozv hastam
سلام من یه برنامه نوشتم به زبان سی پلاس پلاس که بهصورت گرافیکی یک خط در صفحه نمایش می دهد می خواست این خط را به صورت خط چین نمایش بده نمی دان باید این کد را چطور تغییر بدهم لطفا کمکم کنید تا آخر امروز بیشتر وقت ندارم .
#include
#include
#include
#include
int main()
{
int dx,dy,step,i,x1,y1,x2,y2,n;
float x,y,x-inc,y-inc;
dx= abs(x2-x1);
dy= abs(y2-y1) ;
if(dy>dx)
step=dx;
x=x1;
y=y1;
putpixel(x,y,14);
x-inc=(dx/step);
y-inc=(dy/step);
for(i=1;i<=step ;i++)
{
x=x+x-inc;
y=y+y-inc;
putpixel(x,y,14);
}
}
getch ();
return 0;
}
سلام لطفا برنامه پاسکال یا وی بی یا سی پلاس پلاس برایمان بنویسید ( پریم و 8 وزیر و کروسکال) تشکر
که هیچ کسو تو دنیا مثل تو دوست نداشتم
سلام لطفا برنامه با سی پلاس پلاس بنویسید که الگوریتم پریم باشه
سلام برای مان از الگوریتم کروسکال و پریم برنامه با سی پلاس پلاس بنویسد با تشکر
سلام دوست من به برنامه 8 وزیر با برنامه نویسی c سریعا نیازمندم
پروزه برای نیافتند نیازمندم
zerenzires@yahoo.com
سلام ممنون از مطالب خوبتون یه پروژه وامپوس میخواستم یعنی بازی شو
÷روپه با++cمی خوام تا هر عدد را به مبنا تا 25 بتواند ببرد ضمنا از دستورات راحت استفاده کنید لطفا ممنون
با سلام تشكر مي كنم.از مسئولين محترم اين سايت.مرسي
يك پروژه اي هست.اگه داشتيد برام ارسال كن.
1.برنامه كه اطلاعات دانشجويان يك كلاس را گرفته و ويرايش.حذف.اضافه.كند.با استفاده از زبان++c. با تشكر فراوان
09388661904
سلام
دستتون درد نکنه واقعا کارتون حرف نداره….
اگه میشه لطف کنید و برای درس گرافیک کامپیوتری با فرمت opengl به زبان c++ برام پروژه های بازی بفرستید.استاد برای پروژه پایان ترم ازمون خواسته ولی من اطلاع زیادی ندارم.
بازم بابت زحماتتون ازتون صمیمانه ممنونم.
سلام.واقعا به دردم خورد.دستتون درد نکنه. 2تا مقاله از سال 2009 به بعد در مورد الگوریتم رمزنگاری میخواستم.اگه انگلیسی باشه خوبه چون باید تحلیل کنم.ممنون میشم اگه کمک کنید.
سلام 1پروژِه میخواستم در مورد سیستم انبار
با ویژوال وبانک sql server
قربون شما
يك پروژه با #c ميخواستم كه نرم افزار تست كنكور با يك پايگاه داده كه 100 سوال داشته باشه كه از اين 100 سوال 20 تا به صورت رندوم انتخاب شده و بعد از پاسخ يك نمره با درصد داده شود :ممنون
c++ how to program
khoda har chi mikhayd be u bede kheyli mamnoon az matalebe khobetoon .
age mishe man ye bazi ba narm afzare c mikhastam
har bazi mitone bashe faghat mishe inoo tafardabaram mail konid khaheshn man 4shanbe bayad eraeh bedam
mamnoon
سلام ممنون ازسایت پرمحتوا ومفیدتون من یه زحمتی براتون دارم منبعی میخوام برای حل سوالهای الگوریتم جعفرنژادقمی ممنون میشم اگر معرفی کنید
با سلام
سورس برنامه شطرنج را به زبان برنامه نویسی مطلب میخواستم . اگر این کارو برام بکنین ممنون میشم .حداکثر تا فردا شب ۸۹/۸/۱۴
آقا دمت گرم
عجب پروژه هایی برای دانلود گذاشتید
فقط بهم بگید پروژه ای که خودم نوشتم رو تو سایت می خوام بذارم کجا آپ کنم
مرسی
شیبانی
با سلام خدمت تمامی شماها برنامه نویسان میخواستم اگه میتونید یه پروژه در مورد معماری کامپیوتر با استفاده از نرم افزار portues نسخه 7.6 برام بفرستید
ممنون میشم دستتون درد نکنه.
بازم مثل همیشه توپپپپپپپپپپپپپپپپپپپپپپپپپپپپپپپپپپپ
سلام..واقعا ممنونم ازت.سايت مفيدي هست.اگه امكانش هست هر موقع پروژه خواستي واسه سايت بزاري واسه من بفرست.مرسي.
من یه پروژه میخوام در رابطه با نرم فزار تحلیلی یا بازی شطرنج یا یه انیمیشن
کاش زودتر پیداتون میکردم
ولی ماهی رو هر وقت از آب بگیری تازس
هر چی دوس دارید خدا بهتون بده
تشکر
سلام
واقا مرسی خدا خیرتون بده عالی بود
سلام.من مسله ی انشتین رو که هوشمنده کد نویسی کردم اگر کسی خاست ایمیل بزنه براش میفرستم
omid.a2000@gmail.com
خدا خیرتون بده واقعا سایت توپی دارین خیلی بدردم خورد
با تشکر از پروزه های خوبتون در مورد رشته کامپیوتر
سلام
پروژه درس شبیه سازی کامپیوتر با نرم افزار آرنا(Arena10.0) دارید برام بفرستید.خیلی سریع نیاز دارم
پروژه ی هشت وزیر هم خیلی به دردم خورد.
با تشکر از شما
سلام خیلی عالی بسیار موفید ممنون از شوما
با سلام
شما پروژه منطق و قواعد استنتاج را برای هوش مصنوعی دارید ممنون
سلام دوست عزیز
خیلی ممنونم از بابت این برنامه
خیلی به دردم خورد
خیلی خیلی خوب.من open source طراحی نرم افزار cms و می خوام.باید از کجا بگیرم؟
ممنون از مطالب فوق العاده مفیدتون