HomeUser Control Panel (unavailable in archive)ForumsTutorialsArt GalleryResourcesMaps

SUDOKU!

01-19-2006, 07:09 PM#1
RedXIII
http://www.hindu.com/thehindu/sudoku/sudokusamq.jpg
know how Sudoku works?
a number doesnt repeat in a row,....
nor in a column
and not in a 3x3 square....

I want to do a such randomization....
I did it for square.... but how to fix repeating in rows or columns....
Im clueless.....

help?
01-19-2006, 07:23 PM#2
agamemnus
That depends on if you already have a setup that is guaranteed a solution... it's all mathematical.. there's a lot of wikipedia information about the mathematics of it. It will be a complicated algorithm to create a randomized solvable Sudoku puzzle..
01-20-2006, 12:27 AM#3
PitzerMike
Hah, an empty grid would be a solvable sudoku puzzle even.

Seriously, it's not hard at all, backtracking algorithms are the answer.
01-20-2006, 12:30 AM#4
Vexorian
what you want to do is generate a matrix that follows those rules? I am not quite following
01-20-2006, 11:00 AM#5
iNfraNe
Its not hard to make a completable sudoku. it IS hard to create a sudoku thats hard to fix!
01-20-2006, 11:11 AM#6
qwertyui
So.....
What kind of map can use sudoku productively?
01-20-2006, 01:01 PM#7
Vexorian
A soduko map?
01-20-2006, 01:04 PM#8
iNfraNe
I would play that :) if someone can think of an algoritm for this one.
01-20-2006, 09:21 PM#9
agamemnus
>Its not hard to make a completable sudoku. it IS hard to create a sudoku thats hard to fix!

I disagree. I've made a regular sudoku solution generator but not a problem generator... Of course the solution generator can always take an empty set, but then it becomes much harder to solve it... could always be because my solutions generator is bugged though. (It can't solve empty ones... gets stuck.. but solves somewhat full ones)
01-21-2006, 03:21 PM#10
RedXIII
To eb honest
I'd like to make a simple Sudoku map at first

later I'd like to evolve it into a multiplayer TD

TD?
yeah... Towers are numbers....

and at the end of each round each tower that doesn't fit to the hidden number on the field is destroyed....

it would be like so....
Tower 1- Normal damage....
Tower 2- Siege damage .....
Tower 3- Magical damage.....

etc etc...
If you would fill a entire 3x3 square then you would receive a GOLDEN TOWER
and only that one could hit the last foe...


It's just a lame Idea I had in school....
01-22-2006, 06:49 AM#11
RedXIII
Sorry for the double post...

guys im lame at Jass and all....
how am I exactly sopose to make this number generator?
01-26-2006, 06:44 PM#12
agamemnus
somevariable = GetRandomInt(minval, maxval)

in preferences>test map, uncheck "use fixed random seed".
01-27-2006, 07:23 PM#13
RedXIII
Quote:
Originally Posted by agamemnus
somevariable = GetRandomInt(minval, maxval)

in preferences>test map, uncheck "use fixed random seed".

oh man I didnt play with world edit for a long time

and ehh..... how to give some rules..... that it cant be that number or that one?
01-27-2006, 07:30 PM#14
Lokinta
set each random number to a unique variable. Unless you want a complete sudoku board for each person. Then it gets cumbersome.

Such as this:
start loop
Generate randomnumber
randomnumber = arrSudoku(i)
(somecrap to set the number on the board)
i = i + 1
loop end

That will fill in the board. So generate a few more actions into the loop to make it skip numbers and make sure it hasnt been used.