Sudoku Cracker

'k ben bezig met een javascript sudoku-cracker ;)

Hij werkt nu nog vrij simpel; het script streept gewoon steeds waarden af, en als een kolom nog maar 1 waarde over heeft wordt deze ingevuld als hoofdwaarde. Zodra er geen waarden meer afgestreept kunnen worden, zoekt de cracker naar waarden die t.o.v. de rij/kolom/vak op nog maar 1 plek ingevuld kunnen worden.

Simpele sudoku puzzels zijn op deze manier via de cracker in no-time opgelost, maar iets moeilijkere puzzels nog niet.

Nu heb ik een poging gewaagd om complexere situaties te kraken, zoals de situatie als 2 velden in een rij beide dezelfde 2 opties bevatten, dat je dan deze opties van de overige velden in de rij kunt schrappen..

maar goed, dit lijkt al snel te complex te worden voor JS.. de browser gaat klagen dat het scripts veels te vee werk heeft, enz..

anyway.. ik zie ff door de bomen het bos niet meer ;) Nu mijn vraag of iemand slimme input heeft om deze tool verder te ontwikkelen.

Over de tool: klik op '(re)load values' om de puzzel op te starten.. de waarden in de textarea komen overeen met rij/kolom/waarde in het veld en worden BOLD weergegeven in de puzzel. Gevonden waarden worden vervolgens UNDERLINED weergegeven. Wanneer een veld meerdere opties overhoud, worden deze in ITALIC, in het rood weergegeven.

Indien de puzzel niet opgelost kan worden, blijven er dus rode waarden zichtbaar. Deze waarden aanklikbaar. Er verschijnt dan een popup waarin je een 'waarde' op kunt geven voor het betreffende veld..

Linkje: http://www.pholeron.nl/javascript/sudoku/

Ik heb de puzzel van http://www.sudokunet.nl/ gejoopt ;)