Zdravim,
http://www.cube20.org/rg/
Docela sila, co? :-)
Dovoluji si podotknout, ze odmitam jejich pristup "brute force" v tomto
pripade povazovat za dukaz. Co prokazali (pokud nemaji v algoritmech chybu)
je, ze se kostka da vzdycky slozit na 20 tahu. To ale neznamena, ze to
nemuze jit "nejhure" treba na 19.
Whut? Nechapu. Pokud nemaji v algoritmech chyby a z libovolne pozice
probrali vsechny moznosti a do cilove se dostali vzdy do 20, ale v nekterych
pripadech nejlepe po 20 tazich, proc bys to nemohl pozvazovat za dukaz?
Mas graf kde vrchol je jedno rozhazeni kostky, hrany jsou pokud mezi nimi jde
udelat tah. Jeden vrchol je slozena kostka. Proc by nemohl byt korektni "brute
force" dukaz toho ze existuji vrchloly, ktere jsou od slozene kostky vzdalene
20?
vitas
@;;
|
