Hi,
I'm trying to write a 4x4 sudoku source code with Visual Studio 6.0 and I've deciced to use arrays.
I've thought in

How to get the columns, rows and squares contain all 1,2,3,4?
I dunno if I can get that using loops, conditional sentences or whatever. I need some help.
Thank you.

You need to be a little more specific -
What exactly do you want it to look like at the end? do you want the 1,2,3,4 in any particular order? perhaps in sequence throughout the array, similar to the schematic shown?


If you're looking for it to generate a full sudoku off the cuff, then you need to do some research on sudoku algorithms (Remember that there are a huge number of different possible combinations of sudoku's ..)

This post has been edited by Bench: 21 Aug, 2007 - 06:30 AM

Firstly, welcome to </DIC>
This is the wrong forum (you should have posted in the Visual Basic forum). Also please don't double post.
What exactly do you want to do with your array?
If you want to initialize it, you will require two loops.
Please explain your problem and show whatever code you have attempted.

This post has been edited by Louisda16th: 21 Aug, 2007 - 06:40 AM

Ah, I was under the impression that the OP was using MSVC++ (Although a very outdated, pre-standard version)

do not double post, it is likely to get you less help rather than more.
please delete: http://www.dreamincode.net/forums/index.ph...c=32005&hl=

done.

Post only talks about Visual Studio 6.0. There's no mention about the language of use. Only OP can clear it.

Mmm. Didn't see that properly . Should have seen the declaration. int puzzle would refer to C.

Its the same thing. VC++ 6.0 is a part of MS Visual Studio 6.0

I want to generate a small 4x4 sudoku off the cuff using arrays I've tried to use that array:

(letters can be random numbers between 1 and 4)
I only want to know how to get files, rows and squares contain only once every number.
'I've couldn't write the code cuz it's imposible follow with it if I don't know how to do that.
I use C++
Thank you

your syntax seems correct. If you replaced the a, b, c, d, etc with constant numbers I believe it will work.

However, since you're initializing the array, it has to be done with constants, not variables. If the a, b, c, d, etc are all variables, then you have little choice but to do this


this would be done somewhere further down in your main function.

If you're asking for the algorithm to determine the values of the a to o variables, well here's how I would do it in a simple manner

fill in the puzzle row by row
have a 'set' of numbers 1 to 4. randomly pick numbers out of this set and fill in the first row. (if you've picked a number, it can no longer be selected for the same row).
repeat for each row. however, additional constraints apply.
- if any of the above rows have the same number in the same column, put the number back and randomly select again.
- if any in the same 2x2 square have the same number, put the number back and select again

Assuming that all sudoku puzzles have a solution I believe that the algorithm should work. you probably try to generate a couple of thousand solution to test the theory.

since we keep on putting back the numbers and reselect when we hit the constraint, this might be a wasteful algorithm as we have to try many times. However, it is simple. I haven't read up on the popular algo used so I'm sure there are optimizations available.
figuring out how to check the constraints correctly in a generic manner that can be easily extended to 9x9 grid might be challenging.
figuring out which numbers to 'hide' so that the puzzle solver can take a reasonable shot at it is also challenging.

Ok thank you for the answer.
I have a question about what you have said.
How to make a set of numbers in order to pick them randomly one by one in C++.
Thank you