PPS: Vom Spiel zur Wissenschaft II, Sudoku Generator:
The PPS (German for: Projekte, Praktika und Seminare, which clearly means: Project,
Practical training and Seminar) is a, so to say, "course" for ETH Zürich (Eidgenösische Technische Hochschule,
EN: Swiss Federal Institute of Technology) students, who are at their second year in the
department of Information Technology and Electrical Engineering (D-ITET).
The goal of the PPS is to build a website containing a science based game which the
students themselves have programmed. This is done through gathering the needed
information from the Internet, writing the program, debugging it, adding options etc..
and finally publishing the results of the project on our own Website.
As you might have already noticed, the game we chose to program is Sudoku. Our aim was
to make a generator that produces Sudokus of different sizes, but as you will see when
you play the game we managed only to generate 4x4 and 9x9 Sudokus. If you are interested
in the programming steps then take a look on our documentation link. You can also
download the source code and try to correct it (if there's anything that needs correction
:-)), making it function for all the other sizes (6x6, 8x8, 10x10, 12x12, 14x14,
15x15 & 16x16). If you do compile it you'll notice that all the other sizes are only half
generated (weird huh ??), anyways if you manage to make it work, then contact us and giving us your opinion.
Just one more Important note about our Sudoku Generator. All generated puzzles are
randomly generated, which means that each is one of a kind and that every Sudoku that
you'll solve will be a new one that you've never seen before. The Sudokus also have a
unique solution path, the player would never have to guess between two possible numbers.
This means that all generated Sudokus are real fun to solve because the user can only
depend on logical thinking instead of guessing, in order to finish the Sudoku. Due to
this property the hard Suokus wouldn't be really that difficult to solve for expert
Many Thanks go out to:
you guys who visit our website, all the people who helped us with this project including
Professor Hafner, who supervised the project and provided us every now and then with
useful pointers and tips, all our friends and colleagues who supported us all through the
way, our loved ones and families who lie within our hearts ;).