gbadev.org forum archive

This is a read-only mirror of the content originally found on forum.gbadev.org (now offline), salvaged from Wayback machine copies. A new forum can be found here.

DS development > Creating sudoku...

#54562 - Sephiroth87 - Tue Sep 20, 2005 12:49 pm

hi there!
i'm going to write a ds sudoku game...

i'm wondering if somebody has an algorithm that creates random sudokus, maybye with different levels of difficulty, as i can see in many others sudoku programs...

#54566 - leoedin - Tue Sep 20, 2005 1:42 pm

http://sourceforge.net/projects/sudoku-sensei/
is an open source sudoku solver/creator - have a look at that.
Leo
_________________
Yours Truly
my website
my blog
M3 Review

#54572 - Sephiroth87 - Tue Sep 20, 2005 3:11 pm

nice, but it has no difficult level checker/options...

#54575 - Spaceface - Tue Sep 20, 2005 3:40 pm

Maybe something to figure out for yourself. Think that link provides quite a lot already.

#54625 - joink - Wed Sep 21, 2005 12:02 am

I've been playing around making a suduko-game on the DS myself as a learning-project.

Right now it uses the whole height of the touch-screen (mode5) and have a simple board-selection-thingie at the start. The boards are stored in a simple and almost as small as possible db.

Will need a weeks work before I can release something, and I don't think I'll be able to put in time on this in a while because of school =/
It's in between source-cleanup right now =)

I've been looking for a good source of boards, since the computer-generated ones generally aren't that fun to solve.

Yep..

#54665 - Sephiroth87 - Wed Sep 21, 2005 1:13 pm

in fact my idea was to include both of them, random generated and a database...

#54679 - Bojangles - Wed Sep 21, 2005 4:30 pm

Oh man!

I really hope you have some success with this..

I'm super busy with work (to the point where I finish work, and don't feel like being on a computer) or I'd be working on one myself!!

Let me know how it comes along, I'd love to have this to play on the train!

#54852 - Zapf_Bandit - Fri Sep 23, 2005 2:09 am

Here is one I prepared earlier...

[img]http://zapfbandit.com/images/sudoku_example.bmp[/img]

That should have been a picture... Here is a link to an image...
http://zapfbandit.com/images/sudoku_example.bmp

It currently has 150 puzzles (press start for a new one). I did it about 2 months ago and haven't bothered revisiting it since. It is not yet Emu friendly but I intend to change this.

Please let me know what y'all think...

NDS Version

GBA rom Version

zapf@zapfbandit.com

#54871 - Fatnickc - Fri Sep 23, 2005 6:50 am

If I were you, Zapf_Banditt, I would remove the 'greyed-out' numbers in the selection box, because it makes it too easy, I think..

#54873 - Mollusk - Fri Sep 23, 2005 7:05 am

For testing the puzzles difficulty, why not just have the DS solve it and look at how many 'cycles' it took to do so... The higher, the harder

You could also make a puzzle easier by adding a number or two

#55133 - MaHe - Sun Sep 25, 2005 7:36 pm

I'd love a handwriting recognation support. Is it possible?

#55135 - rmco2003 - Sun Sep 25, 2005 7:57 pm

Yes it is, DS Training uses it.

#55140 - tuLL - Sun Sep 25, 2005 9:01 pm

Zapf

I agree, the graying out is not very good. I play your game by unmarking all except for the one I want.

It is super cool, I really like it, but that thing is really not necessary.

The idea is cool, but it would be best if we only needed to select the number we want.

:)

#55189 - Zapf_Bandit - Mon Sep 26, 2005 5:00 am

Wow...

I didn't expect anyone to offer me feedback...

Just for you guys I have posted a new version (same addresses as before) which now starts squares blank.

NDS Version

GBA rom Version

If you select more than one it works like before...

Hope this makes y'all happy,
Zapf Bandit

#55203 - ChronoDK - Mon Sep 26, 2005 8:19 am

It does not work like before if more squares are selected. It should create a big number when either 1 or 8 numbers have been clicked. That would rock.

A small "Congratulations! You did it!" would be nice too :-)

#55439 - Bojangles - Wed Sep 28, 2005 2:51 pm

I played your SuDoku game A LOT last night.

Bravo! It's fantastic. I played it, my wife played it, hell, we even played it together!

Any chance you'd open-source it? I'd love to be able to add in little features or ideas:

-Sounds
-You Win!
-Timer

etc.!

Thanks for a great project!

#55653 - Zapf_Bandit - Fri Sep 30, 2005 8:15 am

Sorry about that,

I assumed my fix would have worked and didn't test it first...

Please try this new version which should do what you guys are after.

NDS Version

GBA rom Version

Sorry again,
Zapf Bandit

--------

PS. Sorry Bojangles I'm going to hold on to this code for now... I am curious to know what sorts of sound effects you thought would go well. If you [url=mailto:zapf@zapfbandit.com]email me [/url] any wavs that you think would work I could put them in. As for the timer and victory I was intending to put those in. Also a save game and suspend when the ds is shut were on my list. Any other ideas would be very much appreciated.

At the moment I am making Chinese Checkers and am keen to get this playable before I revist Sudoku.

Here is a preview (AI only at the moment - think of it as a screensaver ;-)

NDS Version

GBA rom Version

I have also made Hangman, Wordfind and my own special game for the DS. If anyone wants to have a look drop me a line and I'll post them.

Thanks for the support,
Zapf Bandit

#55675 - Wraggster - Fri Sep 30, 2005 3:47 pm

id like to see more releases ;)
_________________
Webmaster of Nintendo DS Emulation News

http://nintendo-ds.dcemu.co.uk

#55705 - ChronoDK - Fri Sep 30, 2005 7:48 pm

Yeah, give us all that good stuff you are hiding :-)

About Sudoku - it's still not working as I would expect. Nothing has changed since the last release as I see it. Eight clicks still won't give me a big number.

#55970 - Zapf_Bandit - Wed Oct 05, 2005 12:48 am

I'm not quite sure what you mean by that...

Quote:
Eight clicks still won't give me a big number.


Eight clicks would mean that it could be any of the eight selected.

The new setup starts blank and you select any numbers it could be.

Clicking on any of these numbers again removes it from the list.

Once there is only one number left (i.e. it has to be this) it becomes big.

Does that make sense?
Zapf Bandit

#56120 - ChronoDK - Thu Oct 06, 2005 11:01 am

Yeah, it makes sense. I just liked how it was the other way around in the first version. Clicking on the numbers it could not be, instead of clicking the numbers it could be. Less clicking and less thinking :-)

But I can just use the initial version, if everybody else likes this better.

#56218 - Zapf_Bandit - Fri Oct 07, 2005 5:05 am

Quote:
Less clicking and less thinking :-)


I think that is why people like it better this way. It was actually more clicking but definitely less thinking. I must admit I prefer the new setup, I found the other way was a bit brainless. At least this keeps me thinking.

Since this seems to be a bit of a contentious issue I will try and make my next release have an startup screen where a difficulty level and game setup (either start empty or start full) can be selected.

Has anyone else got any ideas what else I should put on this startup menu?

Zapf Bandit

#57126 - mwarren83 - Thu Oct 13, 2005 10:11 pm

This game is great, i play it for at least 1-2 hours a night.

One bug I found is when you hold down a box on the top row the 9 digits show up, nothing big.

Also not having the machine say "You Win" makes me recheck all my boxes to see if they are right, having it say "You Win" would be a great feature.

As for some suggestions of how the game should look and play I suggest taking a look at this Soduku game for the Palm:
http://www.astraware.com/all/default/sudoku
The highlighting is really nice looking and it plays quite well.

Is this program open source? I couldn't find the source anywhere.

Thanks!

#57794 - darkfader - Tue Oct 18, 2005 4:25 pm

Another idea is to reveal a semi-transparent image when a box is filled. And make a row less transparent when it's correct and reveal totally then everything is solved.
Or mix up gfx (rotate/mirror) of a wrong filled box.
It might be just a distraction though.
Or what about a 9-player cooperative mode (each get one or more 3x3 boxes) and record the total time to think (when a possible move can be made) and number of mistakes over a few puzzle sessions.

#62900 - darkfader - Tue Dec 06, 2005 8:48 pm

* make digits small when same digit is in the same 3x3 square
* completion rate
* disableable hint
* scorelist
* fix drawing bug on top row
* power single screen