Monday, February 11, 2008

Sudoku Algorithm: Generates a Valid Sudoku in 0.0452 Seconds

Introduction

When I designed the project this article is based on, it was much less about producing a fast algorithm for Sudoku generation. For all intents and purposes I had already achieved this in a previous project. No, this project was about testing myself that little bit further to learn new ways of dealing with things and, overall, improving my previous code with the new things I had learnt. Little did i know i'd reduce my all time best 5 second algorithm to a mere 0.07 second algorithm. Now i look at at, it seems so obvious... (read more)