Sudoku Solver

Get help using Construct 2

Post » Wed Oct 31, 2012 9:30 pm

Hi guys ive been away for a while and i would like to know if a sudoku solver could be written in construct 2,if someone could please help me as i dont know where to start.
B
9
S
2
Posts: 100
Reputation: 1,335

Post » Wed Oct 31, 2012 9:38 pm

It's possible, the question is, can you figure it out? There are probably algorithms online which you could translate.
B
90
S
30
G
24
Posts: 3,189
Reputation: 32,400

Post » Thu Nov 01, 2012 1:45 am

I wrote one in C this week.
And I used recursivity at some point.
For now, since functions aren't yet implemented, you probably can't do recursive algorithms.
The cool thing with recursivity, is that you get some kind of tree of resolution for free.
Without recursivity, you need to save in some way each iteration you are making so if you end up with an impossible solution, you can backtrack and try other values.

Some month ago, I implemented a backtracking algorithm to create a maze, so I think it's possible in C2... but yeah just slightly harder and uglier.
B
60
S
22
G
14
Posts: 1,479
Reputation: 16,346


Return to How do I....?

Who is online

Users browsing this forum: Vallar and 18 guests