A kombinatorika szeminarium következõ (X. 1. (péntek), 10:00, Farkas-terem) elõadása

Pluhár András: Pozíciós játékok heurisztikái

Nagyon lényeges egy-egy területen, hogy milyen tételeket akarunk bizonyítani, azaz jó előre tippeket kapni. Erre a célra heurisztikákat szoktak használni, amelyek akkor is hasznosak, ha éppen rossz eredményt adnak. A játékokban a véletlen, a felgyorsítás és a kérdő-választó (Picker-Chooser) heurisztikák váltak be, ezeknek a hasznáról ill. néha felsüléséről lesz szó. Érintjük a sakk, k-amőba, Harary poliomino jatékok és az átmérő játékok néhány kérdését és megoldatlan problémáját.

Minden erdeklõdõt szeretettel várunk!

Péter