Cheat Engine Forum Index Cheat Engine
The Official Site of Cheat Engine
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 


Brute-force Sudoku Solver

 
Post new topic   Reply to topic    Cheat Engine Forum Index -> General programming
View previous topic :: View next topic  
Author Message
Icos
Grandmaster Cheater
Reputation: 0

Joined: 12 May 2007
Posts: 524
PostPosted: Wed Jun 20, 2007 3:57 am    Post subject: Brute-force Sudoku Solver Reply with quote
Attached is a brute-force Sudoku solver I made back then in 2006 when I was doing an examination project on Sudoku. It uses a very simple trial-and-error method to find the solution. Note that it only gives the first solution it has found. I also included a check to see if the "solution" is valid or not. Read the instructions to see more about it. I have included a sample puzzle in the archive for you guys to try it out.
=] Have fun.

The Extension 'rar' was deactivated by an board admin, therefore this Attachment is not displayed.
Back to top
View user's profile Send private message
assaf84
Expert Cheater
Reputation: 0

Joined: 03 Oct 2006
Posts: 238
PostPosted: Wed Jun 20, 2007 4:03 am    Post subject: Reply with quote
It's wiser to find first some numbers that are 100% correct, and then brute-force on the non-full squares
Back to top
View user's profile Send private message
Icos
Grandmaster Cheater
Reputation: 0

Joined: 12 May 2007
Posts: 524
PostPosted: Wed Jun 20, 2007 4:18 am    Post subject: Reply with quote
If you find numbers that are 100% correct, that wouldn't be brute-force, isnt it? I would call that partially logical then.
Back to top
View user's profile Send private message
oib111
I post too much
Reputation: 0

Joined: 02 Apr 2007
Posts: 2947
Location: you wanna know why?
PostPosted: Wed Jun 20, 2007 8:01 am    Post subject: Reply with quote
Uh, this is useless. Because you can't choose which kind of sodoku you have.
_________________


8D wrote:

cigs dont make people high, which weed does, which causes them to do bad stuff. like killing
Back to top
View user's profile Send private message AIM Address Yahoo Messenger MSN Messenger
hcavolsdsadgadsg
I'm a spammer
Reputation: 26

Joined: 11 Jun 2007
Posts: 5801
PostPosted: Wed Jun 20, 2007 8:19 am    Post subject: Reply with quote
Yes, you can.
Back to top
View user's profile Send private message
Icos
Grandmaster Cheater
Reputation: 0

Joined: 12 May 2007
Posts: 524
PostPosted: Wed Jun 20, 2007 8:23 am    Post subject: Reply with quote
oib111 wrote:
Uh, this is useless. Because you can't choose which kind of sodoku you have.

Did you even read the instructions?
Back to top
View user's profile Send private message
oib111
I post too much
Reputation: 0

Joined: 02 Apr 2007
Posts: 2947
Location: you wanna know why?
PostPosted: Wed Jun 20, 2007 8:24 am    Post subject: Reply with quote
Oops. Sorry. Got it!
_________________


8D wrote:

cigs dont make people high, which weed does, which causes them to do bad stuff. like killing
Back to top
View user's profile Send private message AIM Address Yahoo Messenger MSN Messenger
Display posts from previous:   
Post new topic   Reply to topic    Cheat Engine Forum Index -> General programming All times are GMT - 6 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2005 phpBB Group

CE Wiki   IRC (#CEF)   Twitter
Third party websites