A Prefiltered Cuckoo Search Algorithm with Geometric Operators for Solving Sudoku Problems
المؤلفون المشاركون
Soto, Ricardo
Paredes, Fernando
Monfroy, Eric
Galleguillos, Cristian
Crawford, Broderick
المصدر
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-02-23
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
The Sudoku is a famous logic-placement game, originally popularized in Japan and today widely employed as pastime and as testbed for search algorithms.
The classic Sudoku consists in filling a 9 × 9 grid, divided into nine 3 × 3 regions, so that each column, row, and region contains different digits from 1 to 9.
This game is known to be NP-complete, with existing various complete and incomplete search algorithms able to solve different instances of it.
In this paper, we present a new cuckoo search algorithm for solving Sudoku puzzles combining prefiltering phases and geometric operations.
The geometric operators allow one to correctly move toward promising regions of the combinatorial space, while the prefiltering phases are able to previously delete from domains the values that do not conduct to any feasible solution.
This integration leads to a more efficient domain filtering and as a consequence to a faster solving process.
We illustrate encouraging experimental results where our approach noticeably competes with the best approximate methods reported in the literature.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Soto, Ricardo& Crawford, Broderick& Galleguillos, Cristian& Monfroy, Eric& Paredes, Fernando. 2014. A Prefiltered Cuckoo Search Algorithm with Geometric Operators for Solving Sudoku Problems. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-1049720
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Soto, Ricardo…[et al.]. A Prefiltered Cuckoo Search Algorithm with Geometric Operators for Solving Sudoku Problems. The Scientific World Journal No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-1049720
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Soto, Ricardo& Crawford, Broderick& Galleguillos, Cristian& Monfroy, Eric& Paredes, Fernando. A Prefiltered Cuckoo Search Algorithm with Geometric Operators for Solving Sudoku Problems. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-1049720
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1049720
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر