Posted By: Pavel_J (Pavel_J) on 'CZriddles'
Title:     Strihacky - definice opt. str. (re:snake)
Date:      Thu Nov 12 08:44:45 1998


> Nene:-) optimalni strategie ma samozrejme svoji definici.

Jak zni ta definice ? Ze by to slo definovat, to jsem ani nedoufal.

> Kdybys mel mit 
> "nekonecne inteligentniho protivnika" (v tom smyslu, ze dokaze s nekonecne 
> velkou pravdepodobnosti odhadnout Tvuj hod)

Tady Ti nerozumim. Nechtel si rict s pravdepodobnosti jedna ?

> , tak by optimalni strategie
> principielne nemohla ani existovat...

Ani nekonecne inteligentni protivnik neni schopen s pnosti 1  predvidat muj 
tah. Ale inteligentni protivnik musi 
1) umet alespon trochu psychologicky  predvidat, co udelam.
a/nebo
2) umet rozpoznat moje chovani a ridit se tim. Samozrejme kdyby to neumel, tak 
nejlepsi strategii lze urcit tak, jak to nekdo uz rekl (myslim to, na co jsem 
odpovedel, ze protivnik zareagguje strihanim samych jednicek a vyhraje).
Je taky samozrejme, ze je vyhodne svou strategii menit.

Ten bod 1) mi dost deprimuje, protoze potom ta uloha nedava smysl, kdyz by v 
ni mely soutezit 2 programy. Ale diky bodu 2) dava. 
  Vic napisu teprve, az mi reknes tu opt. strategii.

> snake
> P.S. Takze pro tyhle ucely predpokladej, ze se hody napisi na papir a pak se
> "vsechny najednou" porovnaji... 

Nazveme jeden tah to, ze kazdy strihne, hadne a vyhodnoti se to. Chces tim 
rict, ze bych mel napsat druhy tah, aniz bych se predtim dozvedel, co napsal 
souper ? To by podstatne menilo situaci. Ja  porad predpokladam, ze po kazdem 
tahu si hraci reknou, jak tahli.



    Tenhle board se mi libi cim dal vic.
    Pavel J.