
تعداد نشریات | 43 |
تعداد شمارهها | 1,685 |
تعداد مقالات | 13,830 |
تعداد مشاهده مقاله | 32,696,343 |
تعداد دریافت فایل اصل مقاله | 12,920,421 |
حل و ساخت انواع جدول های سودوکو با استفاده از ابزارهای ریاضی | ||
نشریه ریاضی و جامعه | ||
دوره 4، شماره 3، آذر 1398، صفحه 45-60 اصل مقاله (826.92 K) | ||
نوع مقاله: مقاله مروری | ||
شناسه دیجیتال (DOI): 10.22108/msci.2020.119249.1339 | ||
نویسندگان | ||
مصطفی داوطلب علیائی* 1؛ فاطمه قندی2 | ||
1گروه ریاضی کاربردی، دانشکده علوم ریاضی، دانشگاه کاشان، کاشان، ایران | ||
2گروه ریاضی کاربردی، دانشکده علوم پایه، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران | ||
چکیده | ||
سودوکو جدولی است که امروزه یکی از سرگرمیهای رایج در کشورهای مختلف جهان به شمار می آید و به عنوان یک ابزار بسیار مفید برای آموزش کودکان نیز به کار میرود. در این مقاله سعی بر آن داریم که به بررسی ارتباط میان ریاضیات و انواع جدولهای سودکو بپردازیم. برای این منظور، ابتدا روشی بر مبنای برنامهریزی صحیح در بهینهسازی برای حل جدول سودکو معمولی ارائه میدهیم. سپس این روش را برای حل چندین نوع مختلف دیگر از جدول سودکو توسیع میدهیم. در نهایت نیز با استفاده از تکنیکهای ریاضی روشهایی را ارائه میدهیم که با کمک آنها قادر به ساخت جدولهای سودکو خواهیم بود. | ||
کلیدواژهها | ||
جدول سودوکو؛ برنامه ریزی عدد صحیح دودویی؛ ماتریس جایگشتی | ||
مراجع | ||
[1] S. E. Bammel and J. Rothstein, The number of 9 × 9 Latin squares, Discrete Math., 11 (1975) 93–95. [7] G. McGuire, B. Tugemann and G. Civario, There is no 16-clue Sudoku: Solving the Sudoku minimum number of clues problem via hitting set enumeration, Experimental Mathematics, 23 (2014) 190–217. | ||
آمار تعداد مشاهده مقاله: 1,821 تعداد دریافت فایل اصل مقاله: 5,418 |