حل پازل سودوکو با تلفیقی از الگوریتم جستجوی ممنوعه کلاسیک با الگوریتم قوس- سازگار arc-consistency
حل پازل سودوکو با تلفیقی از الگوریتم جستجوی ممنوعه کلاسیک با الگوریتم قوس- سازگار arc-consistency
محمد علی چاووشیان1
1) کارشناس ارشد,;کامپیوتر,دانشگاه صنعتی امیر کبیر
کد IOI مقاله
:
XYBB-ZHFZA
محل انتشار :
سومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی(3rstconf.com)
چکیده :
مسئله سودوگو شامل پر کردن یک شبکه n2×n2 به نحوی است که هر ستون، سطر و هر کدام از زیر شبکه های n×n شامل ارقام مختلفی از 1 تا n2 باشند. این مورد یک مسئله غیر بدیهی است که به صورت NPدشوار شناخته می شود.مقالات روش های جستجو ناکاملی را که اختصاص به برطرف کردن این مسائل و محاسبات ژنتیکی که بهترین نتایج را نشان می دهد، اختصاص داردو در این مقاله، ما یک روش جدید الگوریتم جستجو ممنوع را برای مسائل سودکو پیشنهاد می کنیم. همچنین یک پروسه جستجو ممنوع کلاسیک با الگوریتم قوس- سازگاری را به منظور کاهش موثر فضای محاسباتی را نشان می دهیم. نقش AC در اینجا تنها به صورت یک فاز پیش پردازش عمل نمی کند بلکه به صورت یک پروسه تلفیق شده ای است که در هر تکرار جستجو ممنوعه اعمال می شود. این تلفیق منجر به یک حوزه موثرتری از فیلترینگ شده و در نتیجه به یک فرآیند کیفیت سریع تر منجر می شود. ما ارزیابی های تجربی ای که روش ما در آن بهترین نتایج را توسط استفاده از روش های جستجو ناکامل را بهبود می بخشد در این مقاله نشان داده شده ایم.
کلمات کلیدی : الگوریتمهای فراابتکاری جستجوی ممنوع محدودیت رضایت سودوکو قوس سازگار