Thursday 28th of March 2024
 

An Exhaustive Study on different Sudoku Solving Techniques


Arnab Kumar Maji, Sunanda Jana, Sudipta Roy and Rajat Kumar Pal

Sudoku is the Japanese abbreviation of a longer phrase, Suuji wa dokushin ni kagiru, meaning the digits must remain single. It is a very popular puzzle that trains our logical mind. There are several approaches to solve this well-liked puzzle. In any case, the problem of solving a given Sudoku puzzle finds numerous applications in practice. In this paper, an exhaustive study has been made on different techniques for solving a Sudoku puzzle.

Keywords: Sudoku puzzle, Cell, Minigrid, Elimination, Backtracking.

Download Full-Text


ABOUT THE AUTHORS

Arnab Kumar Maji
Arnab Kumar Maji completed his B. Tech and M.Tech in the field of Information Technology in the year of 2003 and 2005 respectively. He is currently a senior research scholar of Information Technology department of Assam University, Silchar. He is working as an Assistant Professor of North Eastern Hill University, Shillong, Meghalaya, India since 2006. He has published more than 20 numbers of research paper in the field of algorithm, image processing and e-commerce. He is a professional member of ACM India.

Sunanda Jana
Sunanda jana completed his B.Tech from Biju patnaik University of technology and M.Tech from Berhampur University in the year of 2007 and 2010 respectively. Currently she is working as an Assistant Professor Department of Computer Science, Haldia Institute of Technology, Haldia, Westbengal, India since 2011. Her research interest includes Algorithm, NP complete Puzzles etc.

Sudipta Roy
Dr. Sudipta Roy completed his M.C.A and M.E. in the year of 2002 and 2005 respectively. He obtained his Ph.D. degree in the year of 2010. Currently he is working as Associate Professor in the Department of Information Technology, Assam University Silchar, India. His research interests includes Image Processing, Algorithm, Sensor Networks etc. Dr. Roy published more than 40 research papers in various National and International Journals.

Rajat Kumar Pal
Dr. Rajat K. Pal. He received his B.E. and M.Tech. degree respectively in 1985 and 1988, and awarded Ph.D. degree from IIT, Kharagpur in 1996. He is serving the University of Calcutta as a faculty in the Department of Computer Science and Engineering since 1994, and worked as the Head of the Department during 2005-2007. Dr. Pal has published more than 100 research articles and authored a book entitled “Multi-Layer Channel Routing: Complexity and Algorithms” that has jointly been published from NAROSA Publishing House, New Delhi, CRC Press, Boca Raton, USA and Alpha Science International Ltd, UK, in September 2000. His major research interests include VLSI design, Graph theory and its applications, Perfect graphs, Logic synthesis, Design and analysis of algorithms, Computational geometry, Parallel computation and algorithms.


IJCSI Published Papers Indexed By:

 

 

 

 
+++
About IJCSI

IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us
FAQs

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482
Email: info@ijcsi.org

More contact details »