برنامه نویسی بازی سودوکو با نرم افزار متلب

برنامه نویسی بازی sudoku با نرم افزار متلب

پروژه بازی سودوکو با زبان سی شارپ

این پروژه شامل کد های بازی سودوکو است که با زبان C# برنامه نویسی شده است و برای پروژه های دانشجویی کاملا مناسب و نیمه حرفه ای طراحی شده است.

در صورت نیاز می توانید با مسئول سایت تماس گرفته و فایل اجرایی (.exe) را درخواست کنید تا کارکردها، ویژگی ها و گرافیک بازی را ببینید.

موبایل: [phone] ایمیل: [e-mail]

برنامه حل جدول سودوکوی معمولی و کد آن به زبان ++C به روش عقبگرد

این برنامه (Application) جهت حل جداول سودوکوی معمولی 9×9 به کار می‌رود و یک فایل اجرایی است که پس از باز کردن آن، به محیطی شبیه DOS وارد می‌شوید و بنابراین فاقد هرگونه واسط گرافیکی می‌باشد. پس از ورود به این برنامه، طبق توضیحات مختصری که در برنامه داده شده، شما باید تمام اعداد معلوم در جدولی را که می‌خواهید حل کنید، به همراه مختصات هر عدد وارد کنید. برای این کار سطرهای جدول را از بالا به پایین با شماره‌های 1 تا 9 شماره‌گذاری و همچنین ستونها را از چپ به راست با شماره‌های 1 تا 9 شماره‌گذاری می‌کنیم و شروع به وارد کردن اعداد داده شده جدول می‌کنیم. مثلاً برای وارد کردن عدد 3 که در سطر 6 و ستون 4 جدول قرار دارد، در این برنامه عبارت "3 4 6" و سپس کاراکتر Enter را تایپ می‌کنیم (ابتدا شماره سطر، سپس شماره ستون و به دنبال آن خود عدد را وارد می‌کنیم که البته مابین هر کدام از این ارقام یک فاصله یا Tab نیز باید وارد کنیم). پس از دادن اطلاعات هر عدد به برنامه، از ما سؤال می‌شود که عدد دیگری باقی مانده یا خیر؛ که در صورت ورود همه اعداد باید حرف n و سپس Enter را در پاسخ تایپ نماییم. و اگر هنوز اعدادی از جدول وارد نشده باشد، در پاسخ می‌توانیم هر کاراکتری بجز n را تایپ نماییم. چنانچه عددی را به اشتباه وارد کرده باشیم، می‌توانیم در همان سطر و ستون، این‌بار عدد صحیح را وارد نماییم تا این عدد جایگزین عدد نادرست قبلی شود. به طور مشابه برای پاک کردن عددی از جدول، این‌بار در همان سطر و ستون عدد 0 را وارد می‌کنیم تا آن عدد در سطر و ستون مذکور از جدول پاک گردد. پس از اتمام اعداد جدول و تایپ حرف n در پاسخ به سؤال مربوطه، اگر جدول دارای جواب باشد، یکی از جوابها به همراه کلیه اعداد این جدول نشان داده خواهد شد؛ برای دیدن جوابهای دیگر (در صورت وجود) کافیست دکمه‌ای از صفحه بجز Enter را بفشاریم و آنقدر این کار را ادامه دهیم تا همه جوابهای جدول به همراه تعدادشان نشان داده شوند. چنانچه بخواهیم پس از مشاهده‌ی تعدادی جواب به کار برنامه خاتمه دهیم کافیست دکمه Enter را فشار دهیم. لازم به ذکر است که در اعداد اولیه جدول نباید هیچ تناقضی وجود داشته باشد، یعنی مثلاً نباید در یک سطر، عدد تکراری وجود داشته باشد.

دانلود تحقیق حل مسئله سودوکو با روش های فرا ابتکاری

آشنایی با سودوکو کلاسیک

معرفی جدول سودوکو

سودوکو (Sudoku) جدول اعدادی است که امروزه یکی از سرگرمی های رایج در کشورهای مختلف جهان به شمار می آید. سودوکو مخفف یک عبارت ژاپنی است و به معنی "ارقام باید تنها یاشند" است.

هرچند این بازی برای اولین بار در یک مجله پازل آمریکایی در سال 1979 اتشار یافت اما انتشار آن به طور مستمر و پی گیر برای نخستین بار برمی گردد به ژاپن در سال 1986 و از سال 2005 این سرگرمی به محبوبیت جهانی دست یافت و نخستین مسابقه ملی آن در سال 2008 در فیلادلفیا در آمریکا برگزار شد.

در ایران برای اولین بار روزنامه همشهری در سال 1385 اقدام به چاپ سودوکو به صورت روزانه کرد.

قانون بازی:

نوع متداول سودوکو یک جدول ۹x۹است که کل جدول هم به 9 جدول کوچکتر ۳x۳ تقسیم شده است که ما آنها را باکس می نامیم. هر جدول سودوکو دارای ۹ باکس می باشد که در هر باکس نیز ۹ خانه به صورت ۳x۳ قرار دارند. شمارش با کس ها از سمت چپ بالا به عنوان اولین باکس تا سمت راست پایین به عنوان آخرین باکس است. در این جدول چند عدد به طور پیش فرض قرار داده شده است که معمولاً بر حسب درجه سختی متفاوت بین 25 تا 35 عدد می باشد و باید باقی اعداد را با رعایت سه قانون ساده زیر یافت و در جدول گنجاند:

قانون اول: در هر سطر از جدول اعداد 1 الی 9 بدون تکرار قرار بگیرند.

قانون دوم: در هر ستون از جدول اعداد 1 الی 9 بدون تکرار قرار بگیرند.

قانون سوم: در هر باکس 3x۳ اعداد 1 الی 9 بدون تکرار قرار بگیرند.

نکته: هر جدول سودوکویی که استاندارد طراحی شده باشد باید تنها و تنها دارای یک جواب منحصر به فرد باشد و اگر در حین حل به جایی رسیدید که در خانه ای هر عدد را بگذارید سودوکو حل می شود، یا جدول چند جواب دارد و یا شما آن را غلط حل کرده اید.

جفت های دوگانه 

این تکنیک بر روی تشخیص دادن دو جفت از کاندیدا برای یک مقدار تکیه دارد و از آن برای خط زدن کاندیداها در سایر باکس ها استفاده می کنیم. با ارائه یک مثال این روش را شرح خواهیم داد.

در جدول زیر به محل قرارگیری عدد 2 در باکس های ستونی میانی نگاه بیاندازید.

 در شکل زیر این محل ها پررنگ شده اند.

 قطعاً شما هم تونستید این محل ها رو شناسایی کنید. اگر هنوز هم دلیل قرار گیری عدد 2 را در شکل فوق نمیدانید روش خطوط کاندیدا را یکبار دیگر مرور نمایید.

ملاحظه می شود که این محل ها تنها در امتداد دو خط قرار دارند (ستون های 4 و 6)

 از آنجاییکه 2 ها در باکس های بالایی تنها به این دو موقعیت محدود شده اند، لذا این بدین معنی است که کاندیداهای 2 در باکس پایینی می توانند (و می باست) از هر یک از این دو ستون حذف شود. (باکس های بالایی، عدد 2 را مجبور کرده اند که در باکس پایینی تنها در ستون وسط قرار بگیرند!). در نتیجه شما می توانید عدد دو را از سه کاندید موجود در باکس پایینی حذف نمایید

 حاال فقط یک 7 باقی می مونه که شما می تونید اون رو پررنگ نمایید!!

 اما ای کاش همه سودوکو ها یا همین سه قانون ساده حل می شدند،شما دنبال روش های حل سودوکو می گشتید. اما گاهی سودوکوها اونقدر سخت طراحی شده اند که شاید ساعت ها وقت باید صرف کنی تا اون رو حل کنی، اونم با تکنیک ها و روش های خیلی سخت که اگه یه روز باهاشون کار نکنی از یادت میره. حالا ما اومدیم این راه حل ها رو به شما یاد بدیم. انتخاب با شماست که بخواهید با این جدول ها به پیکار برید

سعی ما بر این است که تمام روشها رو یادتون بدیم، هرچند تجربه هم بی تاثیر نیست و باید بدونی کجا از کدوم روش استفاده کنی.

تعداد صفحات: 46

فرمت: ورد و قابل ویرایش