C# Sudoku Solver - Enhanced Backtracking

Results 1 to 1 of 1
  1. #1
    JavaScript Is Best Script Jash is offline
    MemberRank
    Dec 2010 Join Date
    SingaporeLocation
    683Posts

    C# Sudoku Solver - Enhanced Backtracking

    It's 2 am and I spent a whole night writing up a GUI Sudoku Solver.

    The algorithm is a slightly modified version of a traditional Sudoku solver. Though it is slower than the traditional version in some cases, it is generally faster. However, it uses more space than the traditional version. How much more? 4 * 81 * 81 = 26244 bytes. Of course, though faster than a traditional brute-force or backtracking algorithm, my algorithm is nowhere near Veteran Donald Knuth's Algorithm X.

    The link below contains the download link for the binary and source files, as well as the sufficient description of the algorithm, which I am unable to rewrite at this point of time (It's 2 am D:).
    Sudoku Solver – Enhanced Backtracking Algorithm | Code my Road for my Own Tomorrow

    Please do forward any suggestions or bugs to me should you find any.
    Last edited by Jash; 07-04-13 at 04:13 AM.




Advertisement