Sudoku
Moderator: MaxCoderz Staff
Sudoku
Anybody like sudokus? I was doing a few today and I thought, "This is really addictive."
For those of you who don't know sudoku, they are Japanese number puzzles. You have to arrange the digits 1-9 in a 9x9 table/matrix so that each row has each digit only once, each column has each digit only once, and each of the 9 3x3 tables that the 9x9 can be divided into only has each digit once.
google it on the net cuz right now they're suppose to be super popular in Europe.
I was thinking why not make a program that generates a random sudoku puzzle and you can try to solve it on the calc?
If anybody likes this idea, I'd like to reserve it for myself when I get better at ASM.
For those of you who don't know sudoku, they are Japanese number puzzles. You have to arrange the digits 1-9 in a 9x9 table/matrix so that each row has each digit only once, each column has each digit only once, and each of the 9 3x3 tables that the 9x9 can be divided into only has each digit once.
google it on the net cuz right now they're suppose to be super popular in Europe.
I was thinking why not make a program that generates a random sudoku puzzle and you can try to solve it on the calc?
If anybody likes this idea, I'd like to reserve it for myself when I get better at ASM.
Those were everwhere here in Sweden a little while ago. I've tried a few times but I don't like number crunching so I still haven't solved a single one A friend of mine made a Java applet that generates and solves those puzzles using brute force afaik:
http://www.dd.chalmers.se/~haner/sudoku.html
http://www.dd.chalmers.se/~haner/sudoku.html
-
- Calc Wizard
- Posts: 526
- Joined: Tue 08 Mar, 2005 1:37 am
- Location: who wants to know?
- Contact:
-
- Calc King
- Posts: 2195
- Joined: Sun 27 Mar, 2005 4:06 am
- Location: sleeping
- Contact:
I love sudokus. They run them in my newspaper and a few weeks ago I cut one out and ran off a few copies for my friends. Collectively by showing them to our friends we got half of my school hooked, you can't look around without seeing a sudoku puzzle. Its pretty cool because theres 2200+ students at my school. We could use a Sudoku game.
Is it possible for me to use a seed Sudoku?
like
Then I randomly switch rows and columns or rotate the entire sudoku.
Then I randomly select numbers that are displayed in the puzzle.
Will this work?
like
Code: Select all
SudokuSeed:
.db 1,2,3,4,5,6,7,8,9
.db
.db
.db
.db
.db
.db
.db
.db
Then I randomly select numbers that are displayed in the puzzle.
Will this work?
-
- Calc Wizard
- Posts: 526
- Joined: Tue 08 Mar, 2005 1:37 am
- Location: who wants to know?
- Contact:
only if you switch within the between rows 1-3, 4-6, and 7-9. Same with the columns. Switching 1 and 9, yeah, that'd cause problems.
Rotating the entire board seems like an interesting property. It completely preserves a valid solution. And, it seems to me, that you can't really tell the difference.
Rotating the entire board seems like an interesting property. It completely preserves a valid solution. And, it seems to me, that you can't really tell the difference.
-
- Calc Wizard
- Posts: 526
- Joined: Tue 08 Mar, 2005 1:37 am
- Location: who wants to know?
- Contact:
I don't know if this works, but if it does then just backtrack how he has it programed and then you should have the routine to figure out the solution.