Intro

As you can read on the page about myself, my hobbies are music, guitars and programming.

I'm also active as a developper. Mostly Java, which is my preferred programming platform.

So, what is this blog for?

Well my main target is to post here some of the problems I faced during my programming tasks, and their solutions or workarounds.

Also when I see new interesting programming stuff, I might post it here.

Secondly, I will use this blog as a website to post my stuff about my hobbies and activities on.

Hope you like this blog.

Wednesday, 13 February 2008

Sudoku

Sudoku is a logic-based number placement puzzle. The objective is to fill a 9×9 grid so that each column, each row, and each of the nine 3×3 boxes contains the digits from 1 to 9, only one time each. The puzzle setter provides a partially completed grid.

Completed Sudoku puzzles are a type of latin square, with an additional constraint on the contents of individual regions. Leonhard Euler is sometimes incorrectly cited as the source of the puzzle, based on his work with Latin squares.

So Yesterday I decided to make a game of sudoku.

I programmed the game in Visual Studio .Net 2008 based on .net framework 3.5, language visual basic. I made 2 versions, one limited version where-in the player can play sudoku without 'hints' or 'auto-solver', and one version where 'the hints' and 'auto-solver' functions are available.



In the normal version of sudoku, like I already said there's a auto-solver in it.
To programm this I had to search for a good book of sudoku witch describes the different solving methods.

There are soliving methods on 3 different levels.
  • Basic Sudoku Solving Technique
  • Intermediate Techniques
  • Advanced Techniques
The Basic Sudoku Solving Technique describes the elimination technique and the CRME (colomn, row and minigrid elimination).

The Intermediate Technique describes the Lone Rangers method.

The Advanced Technique describes the twins and triplets methods and the brute force elimination.

Those 3 techniques are used to solve the sudoku puzzles at different levels.

No comments: