Scratch

AlanProjects · 2008-08-07 21:18:24

i will, with the release of scratxh 1.3(i got the beta tongue ), as long as it includes arras, be making a soduku(i probably spelled it wrong smile ) solver and generator. it could easily take over a thousand scripts!

AlanProjects · 2008-08-07 21:19:43

and the solver will be based off a sodoku solving algorithm my dad created!

NameMeFor10bucks · 2008-08-07 23:56:08

Awsome. Could you tell me the solving algorithim so I could solve a sodoku?

Jens · 2008-08-08 03:07:15

AlanProjects, I'm very interested in your Sudoku project!

There are - as you probably know by now - several strategies how you can solve sudokus. The simplest solution, which involves random guessing and "backtracking" (it's also called "brute force") will actually not take that many scripts. Some programmers have the ambition to "logically" solve sudokus. I found this site to be helpful in getting started for these strategies:

http://www.angusj.com/sudoku/hints.php

When I did my own sudoku project in Squeak (http://map.squeak.org/accountbyid/9c9c23db-68a3-429b-b78c-dd76c31aac29/package/e2edc767-b26d-4180-8c2c-cff955ea249e/autoversion/3 ) I was surprised that the "logical" strategies often take longer than the "brute force" method. I achieved the best performance using a combination of "just a little" logical strategy and lots of guessing/backtracking. Good luck!

AlanProjects · 2008-08-15 21:22:59

i will be making a game and a solver/generator. i will start as soon as 1.3 is out! big_smile this will be fun. PS sorry i haven't been online recently, nephews over and he's a super -hyper 7-year old. its been a long week

hej_wickie_hej · 2010-05-09 20:18:59

Here's a sudoku solver in Scratch, with as a bonus a test suite with unit tests, functional test and interactive tests:

http://scratch.mit.edu/projects/hej_wickie_hej/1001809

It was written in "test first" style of extreme programming. See http://scratch.mit.edu/forums/viewtopic.php?id=35485 for more information.

Regards,

Wolfgang

Scratch

archived forums

#1 2008-08-07 21:18:24

the greatest(and BIGGEST) project i've EVER made

#2 2008-08-07 21:19:43

Re: the greatest(and BIGGEST) project i've EVER made

#3 2008-08-07 23:56:08

Re: the greatest(and BIGGEST) project i've EVER made

#4 2008-08-08 03:07:15

Re: the greatest(and BIGGEST) project i've EVER made

#5 2008-08-15 21:22:59

Re: the greatest(and BIGGEST) project i've EVER made

#6 2010-05-09 20:18:59

Re: the greatest(and BIGGEST) project i've EVER made

Board footer