مشاوره رایگان تحصیلی
منو

محققان الگوریتم ریاضی برای حل سریع جداول سودوکو ارائه کردند

+ 245
رأی شما
- 469

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

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

تنها مانع این روش این است که شما باید دارای PhD ریاضیات باشید تا درک کنید که در واقع آنها چه مسئله ای را مطرح کرده اند.

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

آنها اظهار داشتند که اکثر علاقمندان به سودوکو از سیستم "نیروی بیرحمانه" و میزان زیاد حدس زدن برای حل مسائل استفاده می کنند. از این رو آنها تمام ترکیبهای ممکن اعداد را تا زمانی که جواب صحیح پیدا شود امتحان می کنند، درحالی که این شیوه موفقیت آمیز است، اما امتحان کردن تمام این اعداد محتمل و وقت گیر است.

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

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

محققان از یک نفر خواستند جدول سودوکوی آنها را حل کند

 درجه دشواری که آنها تعیین کردند از 1 تا 4 متغیر است که این درجه ها همان واژه های ساده، سخت و فوق سخت است که در رابطه با جداول سودوکو اعمال می شود. حل یک جدول با درجه سختی 2 ، نیازمند زمانی 10 برابر حل جدول با درجه سختی یک است.

براساس این سیستم سخت ترین جدول شناخته شده از درجه 3.6 برخوردار و مشخص نیست که آیا جدولی سخت تر از آن هم وجودداشته باشد یا خیر.

این نظریه با مشخص کردن میزان انتخابها برای هر جای خالی آغاز شد

 توروسکی و ارسی - راواسز اعتقاد دارند که الگوریتم آنالوگ آنها به طور بالقوه می تواند مورد استفاده مسائل متنوعی در صنعت، علوم رایانه ای و محاسبات زیستی قرار بگیرد.

روش شناسی توروسکی و ارسی - راواسز برای نخستین بار در مجله Nature Physics منتشر شد و سپس کاربرد آن در مجله Nature Scientific Reports انتشار یافت.

دشواری جدولهای سودوکو به عنوان دینامیکهای بی نظم نشان داده شده است

خبرگزاری مهر

+ 245
رأی شما
- 469



www.HUPAA.com
محک
مشاوره رایگان تحصیلی
ویدیو کلیپ علمی
● مقالات فیزیک
● اخبار فیزیک
● مطالب پربیننده
● مجله علمی
● کوانتوم و فیزیک جدید
● الکترومغناطیس
● نظریات ایرانی
● نجوم و اخترفیزیک
● فلسفه و متافیزیک
● نانوتکنولوژی
● برق و الکترونیک
● هواشناسی و فیزیک جو
● فیزیک نور و اپتیک
● مکانیک و ترمودینامیک
● مطالب متفرقه
● معرفی کتاب
● دانشمندان
● فیزیک در ایران
● سایتهای فیزیک انگلیسی
● سایتهای فیزیک فارسی
● دانلود نرم افزار
● تصاویر دیدنی
● پزشکی و سلامت
امکانات
● خانه
● انجمن فیزیکدانان جوان ایران
● چت روم هوپا
● درباره ما
● سفارش آگهی
● تماس با ما
● عضویت در انجمن
● ورود
● RSS
آگهی های متنی
● تحصیل در کانادا
عضویت در خبرنامه
ایمیل :
سگال - موسسه خیریه حمایت از کودکان فلج مغزی
ادامه تحصیل در خارج از کشور
ادامه تحصیل در خارج از کشور
ادامه تحصیل در خارج از کشور
ادامه تحصیل در خارج از کشور
ادامه تحصیل در خارج از کشور
ادامه تحصیل در خارج از کشور
ادامه تحصیل در خارج از کشور
ادامه تحصیل در خارج از کشور
ادامه تحصیل در خارج از کشور
ادامه تحصیل در خارج از کشور
ادامه تحصیل در خارج از کشور
پزشکی و سلامت
مشاوره رایگان تحصیلی
بیگ بنگ
آخرین گفتگوها در انجمن
بيگانه ها (12 پاسخ)
تفاوت جریان فوکو و ادی (2 پاسخ)
هم ارزی فرم موج ساده (11 پاسخ)
گرافین (0 پاسخ)
راکتور هسته ای چگونه کار می کند؟ (2 پاسخ)
ترازوی پیچشی (6 پاسخ)
برانگیخته شدن الکترون (2 پاسخ)
چرا پروتون، الکترون را جذب می‌کند؟ (2 پاسخ)
خم کردن پرتو نور (14 پاسخ)
طناب آویزان از دو نقطه (6 پاسخ)
راه حلی آسان برای یافتن اعداد اول (12 پاسخ)
راز آهنربا (0 پاسخ)
چرا دو خط موازی به هم میرسند؟ (17 پاسخ)
اثبات متوازی (1 پاسخ)
گالری عکس آسمان (646 پاسخ)
درخواست مشاوره از دوستانی که فیزیک خوندن (52 پاسخ)
بهترین روش ذخیره انرژی چیست؟ (10 پاسخ)
آهنگ لحظه ای تغییر چیست؟ (7 پاسخ)
سوال در مورد ترانس افزاینده ولتاژ (1 پاسخ)
نظریه گرانش حرکتی (46 پاسخ)
مقالاتي از گوشه و كنار فيزيك... (81 پاسخ)
فضای دوگان چیست؟ (0 پاسخ)
زمان و اتم (1 پاسخ)
حرکت ذره باردار در میدان الکتریکی و مغناطیسی ثابت (7 پاسخ)
حرکت بر اساس خمش فضازمان (1 پاسخ)
محاسبه خط ترمز خودرو (19 پاسخ)
نیمه رسانا (10 پاسخ)
قطار انیشتین (19 پاسخ)
ردیف هفتم جدول تناوبی تکمیل شد (2 پاسخ)
فرمول طلایی (0 پاسخ)
اندازه حرکت، انرژی (3 پاسخ)
دافعه قطب های آهنربا (2 پاسخ)
چرا الکترون روی هسته سقوط نمیکند؟ (16 پاسخ)
ممان الکتریکی و مغناطیسی (4 پاسخ)
پرواز بر روی ماه (10 پاسخ)
پرسشهایی درباره ی بالن ها (13 پاسخ)
پارسی را پاس بداریم (984 پاسخ)
مسئله ی سیملوله (5 پاسخ)
خطوط میدان الکتریکی (4 پاسخ)
پذیرش برای دوره کارشناسی در رشته فیزیک (1 پاسخ)
سوال در مورد جریان الکتریکی (5 پاسخ)
اتصال کوتاه خروجی های ژنراتور، روتور (3 پاسخ)
نظریه ی غلظت (68 پاسخ)
زمین تخت گرایان (168 پاسخ)
منظور معادله E=mc2 چیه؟! (1 پاسخ)
جزئیات الکترون و ... (8 پاسخ)
فنر در میدان الکتریکی (سوالی نسبیتی) (4 پاسخ)
شروع یادگیری فیزیک برای علاقه مندان (28 پاسخ)
فرق ایزوتوپ پایدار و ایزوتوپ ناپایدار چیست؟ (6 پاسخ)
آموزش فرمول نویسی در هوپا با Mathjax (1 پاسخ)
تفاوت نیرو با انرژی چیست؟ (27 پاسخ)
روش دقیق بدست آوردن ثابت هابل (7 پاسخ)
پارادوکس فوتو الکتریک (23 پاسخ)
تصاویر نجومی (2000 پاسخ)
نفوذ پذیری امواج الکترومغناطیس (16 پاسخ)
مشاهده عجیب یک ستاره (6 پاسخ)
آیا با رد قانون پایستگی انرژی موافقید؟ (32 پاسخ)
کهکشان راه شیری تخت نیست، پیچ‌وتاب دارد (0 پاسخ)
سوال در مورد میدان مغناطیس (18 پاسخ)
بررسي روزانه وضعيت جوي كشور (8 پاسخ)
مقالات فیزیک
چگونه احساس خواب آلودگی را از بین ببریم؟
زنگ خطر برای گرینلند به صدا در آمد!
آیا دوران کچل شدن مردان به پایان رسیده است؟
روش تزریقی جدید، برای درمان اچ‌آی‌وی
چطور می‌‌توانیم ‌از روزی که بیمار هستیم لذت‌ ببریم؟
ماده‌ی معدنی جدیدی درون الماس کشف شد
پژوهش‌هایی بر روی جنین ترکیبی انسان و حیوان
قرار گرفتن در معرض پرتوهای کیهانی چه عواقبی دارد؟
چطور با کودکان به سفرهای طولانی برویم؟
چگونه درد را در پوست خود احساس می‌کنیم؟
روده و مغز باعث پُرخوری و چاقی شما می‌شوند
سنتز نوع جدیدی از مولکول کربن
چطور یک مادر خوب باشیم؟
قدمت استفاده از ابزار سنگی ۱۰هزار سال جابه‌جا شد!
ستاره‌ها در کجای جهان اولیه متولد شدند؟
چرا زنان باردار نباید الکل مصرف کنند؟
چطور به طور طبیعی جای جوش را از بین ببریم؟
کشف بقایای پنگوئن غول‌پیکر باستانی در نیوزلند
چگونه می‌توان ماه را از خورشید درخشان‌تر دید؟
معجونی که شما را در برابر سرطان و بیماری‌های قلبی محافظت می‌کند
چطور خجالتی و کم‌رو نباشیم؟
کشف گونه‌ی جدید درخت در ارتفاعات تانزانیا
ساخت سلولی مصنوعی که حس دارد
مشاهده‌ی دقیق مرغ دریایی کیهانی
مسابقه‌ی علمی شماره‌ی چهل و سه
راه‌ها‌ی‌ پیشگیری‌ از‌ شپش‌ سر
راکتوری که گازهای گلخانه‌ای را به سوخت مایع تبدیل می‌کند
در جستجوی سیاره‌های قابل سکونت
یافته‌ی مهم پژوهشگر زن ایرانی درباره‌ی فواید آجیل
چطور در برابر وقوع زلزله آماده و ایمن باشیم؟
ادامه ...
اخبار فیزیک
یافته های تازه دانشمندان ممکن است سفر در زمان را غیرممکن کند!
نگاهی به دوردست‌های کیهان به کمک یک خوشه کهکشانی غول‌پیکر
سنجش ذرات در کیهان اولیه
پیش‌بینی جرم ذره «هیگز» توسط سیمپسون‌های کارتونی 14 سال قبل از سرن!
فریب فوق‌العاده نور توسط محقق ایرانی
طراحی پای مصنوعی دارای سیستم بینایی توسط دانشمندان ایرانی
حل یک مساله سی‌ساله فیزیک شبیه‌سازی مواد ابررسانا با اتم‌های فوق سرد با همکاری فیزیکدان ایرانی
مخترع لیزر چارلز تاونز در 99 سالگی درگذشت
حل معماهای فیزیک در آزمایشگاه‌های ارزان بجای شتاب‌دهنده‌! مشاهده حالت بوزون هیگزی در ابررسانا برای نخستین بار
سه ایرانی در میان 100 نفر کاندیدای نهایی سفر بی بازگشت به مریخ
آمادگی برخورددهنده بزرگ هادرونی برای کشف یک ذره جدید
مشاهده پیوند شیمیایی اتم‌ها و تشکیل مولکول برای نخستین‌بار
کشف عجایب حبابی با سی‌تی اسکن درون یک ابرنواختر
لوح انجمن جهانی نفرولوژی به «پدر علم نفرولوژی ایران» اعطا می‌شود
چرا برخی کهکشان‌ها جوانمرگ می‌شوند؟
ادامه ...
مطالب پربیننده
ایروبیک چطور بر عملکرد ما تاثیر می‌گذارد؟ (0+)
جهان ما چگونه آغاز شده است؟ (0+)
چرا ما پیر می‌شویم؟ (0+)
چگونه وقت‌تان را مدیریت کنید؟ (0+)
مسابقه‌ی علمی شماره‌ی چهل (0+)
آیا این سیارک زمین را نابود می‌کند؟ (0+)
اولین سلول‌ها در دنیا چگونه شکل گرفتند؟ (0+)
چرا نباید در طبیعت ته‌سیگار انداخت؟ (0+)
کشفی عجیب در اعماق دریاها (0+)
دانشمندان موفق به اندازه‌گیری دمای درون سلول‌ها شدند (0+)
تایید وجود قمری آتشفشانی در اطراف یک سیاره‌ی فراخورشیدی (0+)
چگونه لکنت زبان را درمان کنیم؟ (0+)
این تیفوسی‌های بی‌نظیر (0+)
کشفی ماقبل تاریخی در آمریکا (0+)
دانشمندان ترتیب زمانی کوانتومی جدیدی را تعیین کردند (0+)
ادامه ...