Posted By: vitas (vitas) on 'CZriddles'
Title:     Re: Sudoku pro machry
Date:      Fri Mar 31 14:55:04 2006

> > > Ma to vubec reseni? Nejak jsem se do toho zamotal a zda se mi ze vsechny
> > > vetve reseni nikam nevedou ...
> > > Martas 
> 
> Ma Sudoku VZDY reseni?
> Ma vzdy jen JEDNO reseni?

Sudoku co jsou k nalezeni v novinach a na webu  a tak maji vzdy prave jedno 
resni. 

> Kolik ruznych sudoku je mozno vytvorit?

Jak to se to vezme, napriklad z jednoho sudoku 9!(==362880) pouhou permutaci 
cisel. Dalsi osminasobek symetriemi a rotacemi. A to je to stale jedno a to 
same sudoku. 

Hm, kolik je vsak treba jen zakladnich "vyresenych" sudoku (tedy vsechna 
cisla odkryta), tot zajmava Riddle.

> Je mozny na to udelat program v PC, ktery to vyresi "inteligenci"? (nikoliv 
> nahodne vyplnovat az to vyjde)

Ano, myslim, ze je to v soucasnosti na mff oblibeny zapoctak pro prvaky.
Nic sloziteho (podobne jak to resi clovek): pro kazde policko si pamatujes 
podminky (ktera cisla tam mohou ci nesmeji byt). Pak jen prochazis a podminky 
vylepsujes. No az ti se to nikam nehne (coz u normalnich "lidskych" sudoku 
ani snad nenastane), nasadis backtracking. 

vitas
  @;;