This Japanse puzzle is becoming popular day by day everywhere.Solving this is not very difficult but surely challenging.First step is very important.
www.sudoku.com For those who are unaware of Sudoku,its simple. " Fill in the grid so that every row, every column, and every 3x3 box contains the digits 1 through 9. with no digit repeated " 1)Is it possible to write a program which can solve Sudoku puzzle?
[ June 26, 2005: Message edited by: Arjunkumar Shastry ]
Originally posted by Arjunkumar Shastry: 1)Is it possible to write a program which can solve Sudoku puzzle?
Yes, although this may be a question for the Programming Diversions forum Theoretically (if they have provided a correct problem) there is a single solution so a brute-force approach will work. This depends on the efficiency of creating all possible solutions and filtering to find the only one left.
There is no reason you can't use the usual solution method to provide an intelligent algorithm, it all depends on what you know
The page here suggests that it is also the unique solution to a linear equation, which is probably the most efficient approach. ( the 'parent page' is here ) [ June 26, 2005: Message edited by: David O'Meara ]