Jazyk stratégií

Stratégia je krátky kus textu. Napíšeš ju raz; liga ju potom dokola spúšťa proti všetkým ostatným prihláškam.

Všetky príklady na tejto stránke kontroluje ten istý parser, ktorý číta tvoju prihlášku, takže ani jeden z nich nemôže potichu prestať platiť.

Keď ti má pomôcť asistent

Ak chceš stratégiu radšej opísať než písať, skopíruj si strojovú verziu tejto stránky do ľubovoľného AI asistenta a povedz mu, čo chceš. Je len po anglicky a generuje sa z rovnakého parsera ako táto stránka, takže nemôže zostarnúť.

Otvoriť textovú verziu

Ako napísať stratégiu

Zostavíme stratégiu s názvom Cautious, riadok po riadku. Každý výpis nižšie je úplný a prejde parserom aj samostatne, takže môžeš kedykoľvek skončiť a odoslať, čo máš.

Daj jej názov

name: je riadok, ktorý by mala mať každá stratégia. Práve ten sa ukazuje v poradí. Ak ho vynecháš, tvoja prihláška sa bude volať Untitled.

Príklad

name: Cautious

Začni pevnými ťahmi

open: vymenúva ťahy, ktoré sa zahrajú skôr, než sa siahne po akomkoľvek pravidle — jeden na kolo, oddelené medzerami. Cautious na začiatku dvakrát spolupracuje.

Úvodné ťahy nie sú pravidlo. Kým trvajú, nespustí sa nič z toho, čo napíšeš pod ne.

Príklad

name: Cautious
open: C C

Pridaj pravidlo

Pravidlo spája podmienku s akciou, v tvare nižšie. Pravidlá sa skúšajú zhora a o kole rozhodne prvé z nich, ktorého podmienka platí.

Text v úvodzovkách je nálada. Je nepovinná a nič nemení, ale objaví sa v zázname, takže uvidíš, ktoré pravidlo sa spustilo a prečo kolo dopadlo tak, ako dopadlo.

Syntax

if <condition> -> <action>

Príklad

name: Cautious
open: C C
if round > 100 -> D "endgame"

Reaguj na súpera

opp.last je ťah, ktorý súper zahral v minulom kole. Tento jediný riadok je celé Tit for Tat: potrestaj zradu a nič viac.

Údaje o súperovi začínajú na opp., tie isté údaje o tebe na me.

Príklad

name: Cautious
open: C C
if opp.last == D -> D "tat!"

Zapamätaj si niečo

do beží až vtedy, keď je akcia rozhodnutá. mem.burned je tvoje vlastné počítadlo: začína na 0, drží celé čísla a vydrží celý zápas.

Názov je na tebe. Malé písmená, číslice a podčiarkovníky; počítadiel máš osem.

Príklad

name: Cautious
open: C C
if opp.last == D -> D "tat!" do mem.burned += 1

Zakonči pomocou else

else je karta, ktorá sa vynesie, keď nesedelo ani jedno pravidlo. Bez neho tvoja stratégia spolupracuje.

Všimni si poradie riadkov. Pravidlo s mem.burned stojí nad pravidlom, ktoré ho zvyšuje, pretože vyhráva prvá zhoda. Prehoď tie dva riadky a Cautious sa nikdy nedostane cez tri — pravidlo, ktoré počíta, sa zakaždým spustí ako prvé a na to pod ním už nikdy nepríde rad.

Príklad

name: Cautious
open: C C
if mem.burned >= 3 -> D "done being nice"
if opp.last == D -> D "tat!" do mem.burned += 1
else -> C

Ako sa rozhoduje kolo

Každé kolo sa riadi piatimi pravidlami. Sú krátke. Pri treťom a štvrtom stratégie najčastejšie prekvapia toho, kto ich napísal.

Pravidlá sa skúšajú jedno po druhom

Zhora nadol. Spustí sa prvá zhoda a na nič pod ňou sa už nesiaha. Užšie pravidlo daj nad širšie, inak širšie odpovie za obe.

Príklad

name: Order
if mem.burned >= 3 -> D
if opp.last == D -> D do mem.burned += 1
else -> C

Úvodné ťahy obchádzajú všetko

Kým open: ešte má ťahy, pravidlá sa vôbec neberú do úvahy — ani to, ktorého podmienka zjavne platí. Nespustia sa ani ich klauzuly do, takže počítadlo, ktoré podľa teba už malo byť nastavené, je v prvom kole po úvode stále 0.

Výpis nižšie zahrá v prvom kole D, hoci pravidlo hovorí niečo iné.

Príklad

name: Opening
open: D D
if round == 1 -> C
else -> C

Neznámy údaj robí podmienku nepravdivou

payoff nemá v prvom kole hodnotu a opp.coop_rate ju nemá, kým súper nezahrá. Podmienka, ktorá si niektorý z nich prečíta, je jednoducho nepravdivá a pravidlo sa nespustí. Nie je to chyba a nikto ti to nepovie.

Výnimkou je pamäť. Počítadlo, ktoré si nikdy nenastavíš, sa číta ako 0, takže mem.burned == 0 platí už od úplne prvého kola — čo sa tým riadkom málokedy myslí.

Príklad

payoff >= 3

Príklad

mem.burned == 0

Efekty bežia ako posledné a čítajú starý stav

Najprv sa rozhodne akcia. Potom prebehne každé do na tom riadku, v poradí, v akom je napísané.

Všetky čítajú kolo tak, ako vyzeralo na jeho začiatku. Vo výpise nižšie sa mem.total zvýši o tvoje skóre zo začiatku kola — nie o také, ktoré už zmenila úprava stojaca vedľa.

Príklad

name: Timing
else -> C do mem.seen = round, mem.total += score.me

História je to, čo sa zahralo

Sezóna môže bežať so šumom, ktorý ťah preklopí až potom, ako ho tvoja stratégia zvolila. Všetko, na čo sa môžeš pýtať — opp.last, počty, série, skóre — hlási ťah, ktorý sa naozaj zahral, nie ten, o ktorom sa rozhodlo.

Záznam zachytáva oboje, takže keď sa zápas vyvinie čudne, uvidíš, ktoré pravidlo sa spustilo a ako s ním kolo naložilo.

Podmienky

Pravidlo platí, keď platia všetky jeho podmienky. Spájaj ich pomocou and. Žiadne or neexistuje — druhú vetvu napíš ako ďalšie pravidlo — a na jedno pravidlo pripadajú najviac štyri podmienky.

name: Both
if opp.last == D and chance 10% -> C "forgiven"
else -> C

Posledný ťah

Platí, keď bol predchádzajúci ťah tej strany ten uvedený. V prvom kole neplatí, lebo žiadny predchádzajúci ťah nie je.

Syntax

opp.last == C
me.last == D

Príklad

opp.last == D

Okno ťahov

all potrebuje celé okno: keď je odohraných menej ako n ťahov, neplatí. any sa pozerá na históriu, aká je, a neplatí, keď žiadna nie je.

Syntax

opp.last(n) all C|D
opp.last(n) any C|D

Príklad

opp.last(3) all D

Príklad

me.last(5) any D

Počítanie v okne

Spočíta ten ťah za posledných n kôl — alebo za toľko kôl, koľko sa ich odohralo, ak je ich menej — a počet porovná s číslom.

Syntax

opp.last(n) count C|D <op> number

Príklad

opp.last(10) count D >= 3

Porovnávanie údajov

Operátory sú ==, !=, <, <=, > a >=. Údaj môže stáť na oboch stranách; napravo môže byť aj obyčajné číslo.

Znak % za tým číslom je povolený a ignoruje sa, takže opp.coop_rate < 50% sa číta tak, ako to povieš nahlas.

Syntax

<fact> <op> <fact or number>

Príklad

opp.defections > me.defections

Príklad

opp.coop_rate < 50%

Hod mincou

Platí s pravdepodobnosťou n, čo je celé číslo od 0 do 100. Rozhoduje o tom seed sezóny, takže pri opakovanom spustení tej istej sezóny padne zakaždým to isté.

Syntax

chance n%

Príklad

chance 10%

Údaje

Údaj je číslo, ktoré môžeš porovnávať. Údaje o súperovi začínajú na opp. a údaje o tebe na me. — okrem score, kde je strana až na konci.

round

Kolo, ktoré sa práve hrá, počítané od 1.

Syntax

round

Príklad

round > 10

opp.defections

Koľkokrát tá strana v tomto zápase zatiaľ zradila.

Syntax

opp.defections
me.defections

Príklad

opp.defections > 0

opp.cooperations

Koľkokrát tá strana v tomto zápase zatiaľ spolupracovala.

Syntax

opp.cooperations
me.cooperations

Príklad

opp.cooperations >= opp.defections

opp.coop_rate

Podiel ťahov tej strany, ktoré boli C, od 0 do 100. Kým tá strana nezahrá, nemá hodnotu, takže podmienka, ktorá ho používa, v prvom kole neplatí.

Syntax

opp.coop_rate
me.coop_rate

Príklad

opp.coop_rate < 50%

opp.run(C)

Dĺžka série, v ktorej tá strana práve je, ak ide o sériu toho ťahu — a 0, ak bol jej posledný ťah ten druhý.

Syntax

opp.run(C)
me.run(D)

Príklad

opp.run(D) >= 3

payoff

Koľko ti vynieslo minulé kolo: 5 za zradu proti spolupráci, 3 za obojstrannú spoluprácu, 1 za obojstrannú zradu, 0 za spoluprácu proti zrade. V prvom kole nemá hodnotu.

Syntax

payoff

Príklad

payoff >= 3

score.me

Priebežný súčet tej strany v tomto zápase. Všimni si tvar — je to score.me, nie me.score.

Syntax

score.me
score.opp

Príklad

score.me > score.opp

mem.name

Jedno z tvojich vlastných počítadiel. Kým ho nenastavíš, číta sa ako 0.

Syntax

mem.name

Príklad

mem.grudge > 0

Akcie

Pravá strana pravidla. Po akcii môže nasledovať nálada v dvojitých úvodzovkách a potom do a zoznam zmien pamäte oddelených čiarkami.

name: Mood
if opp.last == D -> D "tat!" do mem.burned += 1
else -> C

C

Spolupracuje.

Príklad

else -> C

D

Zradí.

Príklad

else -> D

copy

Zahrá súperov posledný ťah. V prvom kole, keď žiadny nie je, spolupracuje.

Príklad

else -> copy "tit for tat"

oppose

Zahrá opak súperovho posledného ťahu. V prvom kole zradí.

Príklad

else -> oppose

repeat

Zahrá znovu svoj vlastný posledný ťah. V prvom kole spolupracuje.

Príklad

else -> repeat "win-stay"

switch

Zahrá opak svojho vlastného posledného ťahu. V prvom kole zradí.

Príklad

else -> switch "lose-shift"

Pamäť

Počítadlá prenášajú z kola do kola to, čo si všimneš. Držia celé čísla, začínajú na 0, medzi zápasmi sa mažú a máš ich osem.

name: Gradual-ish
if mem.punish > 0 -> D "still mad" do mem.punish -= 1
if opp.last == D -> D "GRUDGE!" do mem.punish = opp.defections - 1
else -> C

Čo je počítadlo

Pomenované celé číslo, tvoje po celý zápas. Keď prečítaš také, ktoré si nikdy nenastavíš, dostaneš 0 — pamäť je jediný druh údaja, ktorý nikdy nie je nedefinovaný.

Príklad

mem.burned > 0

Nastavenie

Nahradí hodnotu. Napravo môže byť číslo, údaj alebo údaj s pripočítaným či odpočítaným číslom.

Syntax

mem.name = number
mem.name = <fact>
mem.name = <fact> + number

Príklad

mem.burned = 0

Príklad

mem.seen = round

Príklad

mem.punish = opp.defections - 1

Pripočítanie

Namiesto nahradenia pripočítava. Pravá strana je rovnaká ako pri =.

Syntax

mem.name += number
mem.name += <fact>

Príklad

mem.burned += 1

Odpočítanie

Berie len obyčajné číslo — žiadne údaje. mem.punish -= round sa odmietne a mem.punish = mem.punish - 1 tiež nie je to, čo chceš, lebo číta hodnotu zo začiatku kola.

Syntax

mem.name -= number

Príklad

mem.punish -= 1

Pomenovanie

Malé písmená, číslice a podčiarkovníky, na začiatku písmeno alebo podčiarkovník, najviac 16 znakov.

Veľké písmeno sa neohlási ako chyba v pomenovaní. mem.Burned nevyhovie vzoru názvu skôr, než sa skúsi čokoľvek iné, takže sa namiesto toho vráti ako neznámy údaj. Pozri poslednú časť tejto stránky.

Limity

Tieto limity sa kontrolujú pri každej stratégii. Prekročenie znamená chybu pri spracovaní, ktorá pomenuje pole, nie tiché orezanie.

LimitHodnota
Názov, znakov32
Nálada, znakov24
Úvodné ťahy50
Pravidlá32
Podmienok na pravidlo4
Zmien pamäte na pravidlo4
Počítadlá pamäte8
Veľkosť okna50
Najväčšie číslo100000

Keď sa to nedá spracovať

Stránka sezóny vypíše každý nájdený problém pri riadku, na ktorom je. Sú dva druhy a čítajú sa veľmi odlišne.

Hlásenia, ktoré problém pomenujú

Väčšina z nich. Citujú text, na ktorom sa parser zasekol; zvyčajne to stačí na nájdenie preklepu a nič ďalšie čítať nemusíš.

name: X
if opp.lastt == D -> D

Čo sa vráti

  • riadok 2: unknown fact "opp.lastt"
if opp.last == D then D

Čo sa vráti

  • riadok 1: missing "->"
if opp.last == D -> Z

Čo sa vráti

  • riadok 1: unknown action "Z" (expected one of C, D, copy, oppose, repeat, switch)
hello world

Čo sa vráti

  • riadok 1: unexpected line "hello world" (expected name:, open:, if …, or else …)
open: C X

Čo sa vráti

  • riadok 1: opening moves must be C or D, got "X"

Hlásenia s cestou

Prekročenie limitu zachytáva schéma až po spracovaní, takže pomenuje pole, a nie tvoj text. Cestu čítaj zľava: rules.0 je prvé pravidlo, when.0 je jeho prvá podmienka a n je číslo vnútri okna.

Prvé z nich nižšie teda hovorí, že okno v prvej podmienke prvého pravidla je väčšie ako 50.

if opp.last(99) all D -> D

Čo sa vráti

  • riadok 1: rules.0.when.0.n: Too big: expected number to be <=50
if opp.last == D and me.last == D and opp.last == C and me.last == C and round > 1 -> D

Čo sa vráti

  • riadok 1: rules.0.when: Too big: expected array to have <=4 items

Problém bez riadku

Niektoré problémy nepatria k žiadnemu jedinému riadku a vypíšu sa bez neho. Najčastejšie narazíš na strop počítadiel: deväť počítadiel rozosiatych po troch riadkoch nie je chyba jedného konkrétneho riadku.

else -> C do mem.a = 1, mem.b = 1, mem.c = 1, mem.d = 1
if round > 1 -> C do mem.e = 1, mem.f = 1, mem.g = 1, mem.h = 1
if round > 2 -> C do mem.i = 1

Čo sa vráti

  • rules: at most 8 memory counters (found 9)

Pasca veľkých písmen

V oboch prípadoch ide o tú istú chybu — názov počítadla s veľkým písmenom — a ani jedno hlásenie to nepovie.

Názov, ktorý nevyhovie vzoru, prestane byť názvom. V podmienke je potom neznámym údajom, v do efektom, ktorému sa nedá rozumieť. Ani jedno hlásenie sa o veľkom písmene nezmieni.

if mem.SHOUTY > 0 -> D

Čo sa vráti

  • riadok 1: unknown fact "mem.SHOUTY"
else -> C do mem.SHOUTY = 1

Čo sa vráti

  • riadok 1: cannot understand effect "mem.SHOUTY = 1" (expected mem.name = / += / -= …)