Sudoku

Liazon · Post by **Liazon** » Tue 29 Nov, 2005 12:07 am

huh? how does studying a sudoku solver help? I thought I was just trying to generate one and then write an interface of some sort. Then again, at least it tells me if the generated sudoku will have a unique solution. I duno what I'm going to do about difficulty though. I should probably google "generating sudokus" and see if I can find out more.

katmaster · Post by **katmaster** » Tue 29 Nov, 2005 3:53 am

Are you gonna do it? That'd really be friggen' awesome. I know a lot of people who love sudokus and would love to see them on calcs.

Liazon · Post by **Liazon** » Tue 29 Nov, 2005 5:00 am

I'm going to try, but that doesn't mean I'm going to succeed.

I've only made one ASM program so far anyways (one which i'm still not 100% sure works).

But if kv83 wanted to do it, he can go rite ahead.

kalan_vod · Post by **kalan_vod** » Tue 29 Nov, 2005 6:37 pm

http://wiki.ehow.com/Solve-a-Sudoku

Post by **kv83** » Tue 29 Nov, 2005 7:19 pm

I've some other projects atm, but I'll make one, whether you try or not... Besides, I already got the Sudoku algorithme done... so I'm one step ahead of you

Nick the Wizard · Post by **Nick the Wizard** » Tue 03 Jan, 2006 4:22 am

There are a couple problems with writing a Sudoku program. First of all, I don't think you can generate just any Soduku puzzle. I'm pretty sure there are a lot of possible random boards that would be unsolvable. There should be ONLY one spot for every number, whether it is apparent quickly or through a recursive function. The current Sudoku electronic games I've seen just use ones that are programmed in. IF you make such a game, it'd be important to make a testing algorithm to make sure that such a board is solvable.

threefingeredguy · Post by **threefingeredguy** » Tue 03 Jan, 2006 8:18 pm

There has been one made already. Feel free to discuss it here.

Liazon · Post by **Liazon** » Tue 03 Jan, 2006 8:19 pm

And welcome to MC!

kalan_vod · Post by **kalan_vod** » Tue 03 Jan, 2006 8:42 pm

Nick the Wizard wrote:There are a couple problems with writing a Sudoku program. First of all, I don't think you can generate just any Soduku puzzle. I'm pretty sure there are a lot of possible random boards that would be unsolvable. There should be ONLY one spot for every number, whether it is apparent quickly or through a recursive function. The current Sudoku electronic games I've seen just use ones that are programmed in. IF you make such a game, it'd be important to make a testing algorithm to make sure that such a board is solvable.

Yeah, what you say about randomly generating boards would be quite difficult, unless one generates a board then checks for a solution and if it isn't possible make changes to it, which would make it work.

Liazon · Post by **Liazon** » Tue 03 Jan, 2006 10:44 pm

I wonder how slow that could be.

kalan_vod · Post by **kalan_vod** » Tue 03 Jan, 2006 11:03 pm

calcul831415 wrote:I wonder how slow that could be.

Well in asm it wouldn't take too long, but it would be rather slow in basic

.

lecks · Post by **lecks** » Tue 03 Jan, 2006 11:57 pm

can't the calculator sutomatically make a complete board and then choose some numbers to keep and take the rest away and then show you the puzzle and let you solve?

Liazon · Post by **Liazon** » Wed 04 Jan, 2006 12:05 am

You could take a solved board and use random algoritms to switch rows and columns and rotate the board to make new solvable puzzles. The only issue is which numbers you can take out. Take out too many, it's impossibly annoying. Take out too few, it's way too easy. Like 3FG said, a sudoku game has already been made.

kalan_vod · Post by **kalan_vod** » Wed 04 Jan, 2006 12:09 am

calcul831415 wrote:You could take a solved board and use random algoritms to switch rows and columns and rotate the board to make new solvable puzzles. The only issue is which numbers you can take out. Take out too many, it's impossibly annoying. Take out too few, it's way too easy. Like 3FG said, a sudoku game has already been made.

Well it seems like it would work as you are saying, the difficulty setting would decide if it changes how many sections. I think this topic is about making randomizing boards now

.

CompWiz · Post by **CompWiz** » Wed 04 Jan, 2006 12:34 am

Well, taking numbers away could make it too easy or completely unsolvable, if you removed them randomly. You would have to check to see if removing a number makes another solution possible, and somehow check to see how "hard" a puzzle is, if that is even possible.

I got a series of sudoku puzzle books for christmas, and started working on a basic program that would solve them. It would basically store all the possible values that could be used in each space, then eliminate the possibilities until you only had one possibility for each space.

I got a few parts of the program done, and it was going pretty well, but I lost interest, and I really have an obligation to learn asm for the n-game project.

If anyone wants the code I got so far(I didn't get all that far, but I almost got to the point of having the first solving algorithm working), let me know and I can upload it. Just so there's no surprises, I'm not very good at optimizing. It's like I have the wrong mindset or something.