Posted By: dzemen () on 'CZriddles'
Title:     Re: Sudoku pro machry
Date:      Mon Apr  3 10:02:20 2006

> > 
> >  Jako sorry, ale tohle je zabava .. nechapu, proc to nekdo przni ruznymi 
> > programky, aby to vylustil rychleji. To vlastne nenamaha mozek ale jen
> > trapne 
> > nacvaka par cisel do programu a vyjede mu vysledek.
> 
> Kvuli tomu jsem to nepsal. Jen jsem nekde cetl (nevim jestli se to tykalo 
> Sudoku) ze to s pomoci pocitace vylustit nelze, protoze tam chybi ta lidska 
> inteligence. Proto jsem se ptal...

Vylustit to samozrejme lze, ovsem ne pomoci uplne bruteforce (to je moc 
kombinaci). Proste si pro kazde prazdne pole najdes vsechny moznosti (u 
normalniho sudoku jsou vetsinou tak 2) a az pak to pustis "bruteforce" pres 
vsechny kombinace. Anebo jak tu nekdo psal pouzijes backtracking....krasna 
ukazka, co to vlastne backtracking je je treba tady:
http://www.faust.fr.bw.schule.de/mhb/backtrack/backtren.htm 

Dzemen