[Community Puzzle] Takuzu Solver

Coding Games and Programming Challenges to Code Better

Send your feedback or ask for help here!

Created by @vinc-r,validated by @Westicles,@Razovsky and @Alcalyn.
If you have any issues, feel free to ping them.

It seems that IDE test 12x12 has another solution besides the one expected:

010101101001
010101001011
101010110100
100100110011
011011001100
010010101011
101100110010
001101001101
110010010110
010101101010
101010010101
101011010100

IDE Test 8x8 Hard has also a second solution:

01011010
00101011
10010101
11001010
01100101
10110100
01011010
10100101

Or what do I miss here?

I can see idential columns in your second example, while the rules state

no identical rows and no identical columns

1 Like

Thanks, I missed that rule!

Hey there.

All my IDE tests passes but when submitting my solution, the validation 8x8 hard does not pass and I can’t figure out why.

Could anybody help me figure out what I’m missing ?

I use PHP by the way.

Regards

Difficult to tell… The input to that validator contains the same number of 0s and even more 1s than the corresponding test case. And the outputs (answers) are not the same.

Perhaps you may try reading the statement again and make sure you have implemented all the rules and correctly too?

Hi.

Thanks for the feedback.
I did implement every rules. I even tried to find algorithm online to complete the grid without brute forcing it with no avail.

Maybe you could help me by checking my code online :slight_smile:

I don’t know enough php to comment on your code, but by running your code on the last validator, it outputs the same board state to the error stream over and over again after just a few iterations. It looks like your code is not able to make any progress and find any empty cell to fill.

Thanks everyone.

I think I know where the problem comes from.

There is one case I didn’t implement correctly.