¢ V)t*m V*s op%t u sv[ rubriky "HLAVOLAMY".¢¢ Dne&n) zad*n) bude pon%kud t%(&) a ob*v*m se, (e je bez po')ta'e prakticky ne@e&iteln[. D*v*m jej sem proto, (e se jedn* o velice zaj)mav` probl[m.¢¢ N%kte@) jej budete mo(n* zn*t. Jedn* se o tzv. Lloydovo bludi&t%.¢¢ M*te zad*nu matici 23x23 ')sel 0 a( 9. ╱Tuto matici najdete v souboru ZADANI31.DAT$. Va&e v`choz) pozice je v jej)m st@edu. Tam naleznete ')slo 3 a to pro V*s znamen*, (e z n%j m+(ete sko'it kter`mkoliv z 8 sm%r+ ╱tedy i ]hlop@)'n%$ pr*v% o 3 ')sla. ⇨)slo, kter[ naleznete tam, ud*v* op%t po'et pol)'ek, kter[ m+(ete op%t libovoln`m sm%rem p@ekonat.¢¢ C)lem je co nejkrat&)m po'tem skok+ dosp%t na 0, p@i'em( mus)te na ni dosp%t tak, abyste po cest% (*dnou nep@eskakovali, 'ili PR⇧V
na 0.¢¢ Samoz@ejm% nesm)te vysko'it ven z obrazu, ani na nepou(it* vyk@)(kovan* m)sta v roz)ch matice.¢¢¢ P@eji V*m mnoho ]sp%ch+ a o'ek*v*m na sv[ adrese Va&e p@ipom)nky, n*m%ty, odpov%di, p@)padn% listingy Va&ich program+.¢¢ Jan Walla¢¢! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !¢! !¢! !!!Pozor!!! !¢! !¢! Proto(e se jedn* o pom%rn% !¢! slo(it` probl[m, bude n*sledovat !¢! drobn* n*pov%da. Ti z v*s, kte@) se !¢! chcete s probl[mem "porvat" tak jak !¢! je, ne't%te d*l! !¢! !¢! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !¢¢¢¢ N*pov%da:¢¢ Tady ji( nevysta')te s metodou zkou&en) v&ech pokus+, proto(e t%ch je nekone'n% mnoho. Po'et skok+ tak[ velmi rychle roste. Pokud budete br*t po'et skok+ k po'tu kombinac) zjist)te, (e je v pom%ru n:8 na n-tou, ╱proto(e sk*kat m+(ete i zp%t a p@esto sko')te jinam, proto(e bude odli&n` po'et p@esko'en`ch pol)'ek$. Pro 3 skoky je to 512 kombinac), pro 'ty@i 4 096 a pro deset skok+ ji( 1 073 741 824 a nikdo v*m nezaru') (e @e&en) m* 11 skok+.¢ P@esto existuje algoritmus, kter` V*m najde v&echna i sebedel&) @e&en). Je nutn[ si v&)mat ne skok+, kter`ch je nekone'n% mnoho, ale pouze ')sel, kter`ch je kone'n` po'et. M+(ete mi v%@it, (e existuj) POUZE DV
DEV TISKOKOV⇧ ②E③EN . Te⇦ je jen nal[zt...¢¢ Mnoho &t%st)¢ Jan Walla¢
