From Wikipedia, the free encyclopedia
Argument o kradení strategie (anglicky strategy stealing) je matematická věta z oboru kombinatorické teorie her, která praví, že v každé silné poziční hře má začínající hráč neprohrávající strategii. Staví na jednoduché úvaze, sporu:
Další výsledky (např. Hales-Jewettova věta, nebo obecně věty Ramseyovské teorie) mohou takový argument zesílit tak, že označí hry, ve kterých má začínající hráč zaručenou existenci vyhrávající strategie. Věta dál postuluje existenci neprohrávající strategie, nenaznačuje však, jak se k ní dostat (je nekonstruktivní), což představuje další práci pro matematiky zkoumající jednotlivé hry.
Tento výrok se dá aplikovat kupříkladu na piškvorky, jak v prostorově omezené, tak i v neomezené variantě. Výrok se vztahuje jen na poziční hry, tj. dosti speciální třídu matematických her. Nevyslovuje se například o šachách.
Pro piškvorky na omezené i neomezené hrací ploše existuje neprohrávající strategie pro začínajícího hráče. Důkaz plyne zhruba následovně:[1]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.