حل کننده سودوکو با استفاده از عمل پیمایش معکوس مبتنی بر مینی گرید
سودوکو یک بازی ذهنی ژاپنی مشهوری است که ذهن منطقی ما را به چالش می کشد. کلمه سودوکو به این معنی است که ارقام باید تکی بمانند. مسئله سودوکو به این دلیل حائز اهمیت است که کاربردهای متعددی در انواع زمینه های پژوهشی با برخی انواع شباهت ها دارد. کاربردهای حل نمونه سودوکو در زمینه های استگانوگرافی (پنهان سازی)، به اشتراک گذاری تصویر رمز با برگشت پذیری لازم، رمزنگاری SMS، واترمارک دیجیتالی، احراز هویت تصویر، رمزنگاری تصویر و مواردی از این قبیل می باشند. تمام تکنیک های حل سودوکوی موجود در اصل متدولوژی های محاسبات نرم هیوریستیک یا محاسباتی مبتنی بر حدس می باشند. همه آنها بر مبنای خانه هستند که دلیل زمانبر بودن شان است. بنابراین، در این مقاله، یک تکنیک جدید مبتنی بر مینی گرید به منظور حل معمای سودوکو در حالت بدون حدس پیشنهاد می شود.
Sudoku Solver using Minigrid based Backtracking
Published in: 2014 IEEE International Advance Computing Conference (IACC)
Sudoku is a popular Japanese puzzle game that trains our logical mind. The word Sudoku means ‘the digits must remain single’. The Sudoku problem is important as it finds numerous applications in a variety of research domains with some sort of resemblance. Applications of solving a Sudoku instance are found in the fields of Steganography, Secret image sharing with necessary reversibility, Encrypting SMS, Digital watermarking, Image authentication, Image Encryption, and so and so forth. All the existing Sudoku solving techniques are primarily guess based heuristic or computation intensive soft computing methodology. They are all cell based, that is why very much time consuming. Therefore, in this paper a minigrid based novel technique is developed to solve the Sudoku puzzle in guessed free manner.