Author Topic: Sudoku  (Read 10926 times)

0 Members and 1 Guest are viewing this topic.

Offline ztrumpet

  • The Rarely Active One
  • CoT Emeritus
  • LV13 Extreme Addict (Next: 9001)
  • *
  • Posts: 5712
  • Rating: +364/-4
  • If you see this, send me a PM. Just for fun.
    • View Profile
Sudoku
« on: October 03, 2010, 06:14:59 pm »
Here's the progress on a Sudoku program that I'm working on.  It's about 10% complete.  I need to know three things:
a) Who would want this?  I want to make it, so regardless, it's getting made. :P
b) Does anyone know where there's about 50 Sudoku puzzles that I could copy and put in the game?
c) What should the Menu have in it?  I have a couple of ideas, but I want to know what you guys think. :)

Thanks! ;D

Offline Deep Toaster

  • So much to do, so much time, so little motivation
  • Administrator
  • LV13 Extreme Addict (Next: 9001)
  • *************
  • Posts: 8217
  • Rating: +758/-15
    • View Profile
    • ClrHome
Re: Sudoku
« Reply #1 on: October 03, 2010, 06:23:43 pm »
I love sudoku!

Here's the progress on a Sudoku program that I'm working on.  It's about 10% complete.  I need to know three things:
a) Who would want this?  I want to make it, so regardless, it's getting made. :P
b) Does anyone know where there's about 50 Sudoku puzzles that I could copy and put in the game?
c) What should the Menu have in it?  I have a couple of ideas, but I want to know what you guys think. :)

Thanks! ;D

a) ME!
b) No, sorry.
c) Let's see... Undo, Mark, Quit, Save, Load, Custom, Solution (if you can).




Offline nemo

  • LV9 Veteran (Next: 1337)
  • *********
  • Posts: 1203
  • Rating: +95/-11
    • View Profile
Re: Sudoku
« Reply #2 on: October 03, 2010, 06:24:30 pm »
a) meeeeee. sudoku's awesome.
b) here
c) i have nothing :(


Offline Deep Toaster

  • So much to do, so much time, so little motivation
  • Administrator
  • LV13 Extreme Addict (Next: 9001)
  • *************
  • Posts: 8217
  • Rating: +758/-15
    • View Profile
    • ClrHome
Re: Sudoku
« Reply #3 on: October 03, 2010, 06:26:08 pm »
"Billions of Free Sudoku Puzzles" ... wow, sudoku's obviously got a lot of combos!

Not as many as the Rubik's Cube, of course ;)




Offline nemo

  • LV9 Veteran (Next: 1337)
  • *********
  • Posts: 1203
  • Rating: +95/-11
    • View Profile
Re: Sudoku
« Reply #4 on: October 03, 2010, 06:29:51 pm »
yeah. and if you click the link to the "deluxe edition" or whatever they have 4x4, 6x6, 12x12, 16x16, and a couple variations of sudoku. but you have to download it.. and even then you only have a 60 minute trial until you have to pay money. i remember when i just started basic programming i wanted to make sudoku but didn't know how.


Offline meishe91

  • Super Ninja
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2946
  • Rating: +115/-11
    • View Profile
    • DeviantArt
Re: Sudoku
« Reply #5 on: October 03, 2010, 06:38:59 pm »
Looks really cool!

1. I want it ;D
2. I'm just gonna go with what nemo gave :P
3. Hmmm...save, load, restart, and new.
Spoiler For Spoiler:



For the 51st time, that is not my card! (Magic Joke)

Offline patriotsfan

  • LV4 Regular (Next: 200)
  • ****
  • Posts: 118
  • Rating: +2/-0
  • Go Pats!
    • View Profile
Re: Sudoku
« Reply #6 on: October 03, 2010, 07:30:35 pm »
Wow, awesome! Back then, I tried to make a sudoku solver but eventually I quit because I lacked the programming skills needed for such a task. :P Maybe I should start it again someday...

1. MEEEEEEE!!!
2. See nemo's suggestion above :P
3. New, Save, Load, Restart, Quit


Doomsday: 12/21/2012 6:11 AM EST 11:11 AM GMT

Offline DJ Omnimaga

  • Clacualters are teh gr33t
  • CoT Emeritus
  • LV15 Omnimagician (Next: --)
  • *
  • Posts: 55943
  • Rating: +3154/-232
  • CodeWalrus founder & retired Omnimaga founder
    • View Profile
    • Dream of Omnimaga Music
Re: Sudoku
« Reply #7 on: October 04, 2010, 01:58:58 am »
Looks nice. Unfortunately I'm not a fan of Sudoku, though, so I'm probably gonna pass on this one :(

Hopefully a lot of people will enjoy it :).

Offline LordConiupiter

  • LV6 Super Member (Next: 500)
  • ******
  • Posts: 339
  • Rating: +3/-0
  • Just one of the thousands of Axe-fans...
    • View Profile
Re: Sudoku
« Reply #8 on: October 04, 2010, 03:12:39 am »
nice!
1. I like puzzling, but i prefer programming :P
2. here is a generator
3. New, Save, Load, How am I doing (HAID), Restart, Quit
everytime that I was down, you would always come around, and get my feedback on the ground. (modified part from 'Seasons in the sun')

No matter how many errors are bothering you, always try to stay rel-Axe!

The HoMM project will be resumed as soon Axe 1.0.0 will be released!
Projects:
Code: [Select]
HoMM:   [==--------]    Project 'resumed': I'm suffering overwhelming new ideas being popped up in my dreams :P
tiDE:   [----------]    Explored and understood the main part of the code: just started writing a Tokenizer.



password of the week: uvanapererubupa (Any pronunciation is the right one ;) )   :D click me, and you'll be raided :D

Offline Builderboy

  • Physics Guru
  • CoT Emeritus
  • LV13 Extreme Addict (Next: 9001)
  • *
  • Posts: 5673
  • Rating: +613/-9
  • Would you kindly?
    • View Profile
Re: Sudoku
« Reply #9 on: October 04, 2010, 08:53:33 pm »
How many sudoku are going to be preloaded?  Do you think an on calc generator is possible?  Are you going to scramble the preloaded so that it is even more random?

:D

Offline ztrumpet

  • The Rarely Active One
  • CoT Emeritus
  • LV13 Extreme Addict (Next: 9001)
  • *
  • Posts: 5712
  • Rating: +364/-4
  • If you see this, send me a PM. Just for fun.
    • View Profile
Re: Sudoku
« Reply #10 on: October 04, 2010, 08:55:40 pm »
How many sudoku are going to be preloaded?
They will be 81 bytes each and I'm estimating 50 levels.
Do you think an on calc generator is possible?
I think it's possible, but I am unsure on size or speed.  I doubt if I'll include one in this program, though.
Are you going to scramble the preloaded so that it is even more random?
No.
:D
:D

Offline Builderboy

  • Physics Guru
  • CoT Emeritus
  • LV13 Extreme Addict (Next: 9001)
  • *
  • Posts: 5673
  • Rating: +613/-9
  • Would you kindly?
    • View Profile
Re: Sudoku
« Reply #11 on: October 04, 2010, 08:57:08 pm »
Gotcha, why no scrambler?

Offline ztrumpet

  • The Rarely Active One
  • CoT Emeritus
  • LV13 Extreme Addict (Next: 9001)
  • *
  • Posts: 5712
  • Rating: +364/-4
  • If you see this, send me a PM. Just for fun.
    • View Profile
Re: Sudoku
« Reply #12 on: October 04, 2010, 08:57:52 pm »
I don't know how one would work.  If you have some pseudo-code, then it's a possibility. :)
« Last Edit: October 04, 2010, 08:57:58 pm by ztrumpet »

Offline Builderboy

  • Physics Guru
  • CoT Emeritus
  • LV13 Extreme Addict (Next: 9001)
  • *
  • Posts: 5673
  • Rating: +613/-9
  • Would you kindly?
    • View Profile
Re: Sudoku
« Reply #13 on: October 04, 2010, 09:22:26 pm »
okay, with some rowswapping and that little t thing we can do this in no time :D

Code: [Select]
   012345678

0  000111222
1  000111222
2  000111222
3  333444555
4  333444555
5  333444555
6  666777888
7  666777888
8  666777888

Alright so here is our sudoku board.  Can you see that if we swap column 012 with 345 we dont change the solvability of the puzzle?  In addition, we can swap and group of 3 columns (012, 345 or 678) with any of the others and still maintain solvability.  In adition, we can swap column 0 with column 1, 1 with 2, or 0 with 2.  In any group of 3 (012,345, or 678) we can swap any of the single columns without making the puzzle any more difficult of unsolvable.  We can then use the fancy t thing, flip the matrix, and do the same thing with all the rows.  And as a final note, you can rotate a sudoku as much as you want and it doesn't do anything :D.  So all we need is swapping rows and flipping! Both have fast and built in routines to do that for us :)

So it would look something like this:

Code: [Select]
For(G,0,1)

  For(F,1,5)
    Rand(0,2)*3->I
    Rand(0,2)*3->J  //that *isnt* I
    Swap(I,J)
    Swap(I+1,J+1)
    Swap(I+2,J+3)
  End
  For(R,0,2)
    For(G,1,5)
      Rand(0,2)->I
      Rand(0,2)->J //that *isnt* I
      Swap(R*3+I,R*3+J)
    End
  End

  FlipMatrix

End

For(F,0,Rand(0,3)
  FlipMatrix
End


Should all work but its all theoretical!  XD

Offline ztrumpet

  • The Rarely Active One
  • CoT Emeritus
  • LV13 Extreme Addict (Next: 9001)
  • *
  • Posts: 5712
  • Rating: +364/-4
  • If you see this, send me a PM. Just for fun.
    • View Profile
Re: Sudoku
« Reply #14 on: October 04, 2010, 09:24:37 pm »
OH!

I get it!  That's a very easy thing to do - I didn't realize I could do that.  I will certainly be implementing this!  Thanks Builderboy! ;D