This is a read-only archive of the old Scratch 1.x Forums.
Try searching the current Scratch discussion forums.

#1 2009-04-28 13:40:23

DoronRajwan
Scratcher
Registered: 2009-03-24
Posts: 7

Solving 3x3 puzzle, brute force

Here is a nice program that solves some puzzle which has 9! * 4^9 = 95B possibilities, finds the first solution, and stops. It takes ~6 hours to find the first solution.

As I did not find a puzzle demo, I will be happy adding that to the official demos, if you wish.

http://scratch.mit.edu/projects/DoronRajwan/506147

Doron

Offline

 

Board footer