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.