Jazyk strategií

Strategie je krátký kus textu. Napíšeš ji jednou; liga ji pak dokola pouští proti všem ostatním přihláškám.

Každý příklad na této stránce prochází stejným parserem, který čte tvoji přihlášku, takže ani jeden z nich nemůže potichu přestat platit.

Když ti má pomoct asistent

Jestli chceš strategii radši popsat než psát, zkopíruj si strojovou verzi této stránky do libovolného AI asistenta a řekni mu, co chceš. Je jen anglicky a generuje se ze stejného parseru jako tato stránka, takže nemůže zastarat.

Otevřít textovou verzi

Jak napsat strategii

Sestavíme strategii jménem Cautious, řádek po řádku. Každý následující výpis je úplný a sám o sobě projde parserem, takže můžeš kdykoli skončit a odeslat, co máš.

Dej jí jméno

name: je řádek, který by měla mít každá strategie. Právě ten se ukazuje v pořadí. Když ho vynecháš, tvoje přihláška se bude jmenovat Untitled.

Příklad

name: Cautious

Začni pevnými tahy

open: vypisuje tahy, které se zahrají dřív, než se sáhne po jakémkoli pravidle — jeden na kolo, oddělené mezerami. Cautious na začátku dvakrát spolupracuje.

Úvodní tahy nejsou pravidlo. Dokud trvají, nespustí se nic z toho, co napíšeš pod ně.

Příklad

name: Cautious
open: C C

Přidej pravidlo

Pravidlo spojuje podmínku s akcí, ve tvaru uvedeném níže. Pravidla se zkoušejí odshora a o kole rozhodne to první, jehož podmínka platí.

Text v uvozovkách je nálada. Je nepovinný a nic nemění, ale objeví se v záznamu, takže uvidíš, které pravidlo se spustilo a proč kolo dopadlo tak, jak dopadlo.

Syntaxe

if <condition> -> <action>

Příklad

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

Reaguj na soupeře

opp.last je tah, který soupeř zahrál v minulém kole. Tenhle jediný řádek je celé Tit for Tat: potrestej zradu a nic víc.

Údaje o soupeři začínají na opp., tytéž údaje o tobě na me.

Příklad

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

Zapamatuj si něco

do běží až poté, co je akce rozhodnutá. mem.burned je tvoje vlastní počítadlo: začíná na 0, uchovává celá čísla a vydrží po celý zápas.

Jméno si volíš. Malá písmena, číslice a podtržítka; počítadel máš osm.

Příklad

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

Zakonči pomocí else

else je karta, která se vynese, když neodpovídalo žádné pravidlo. Bez něj tvoje strategie spolupracuje.

Všimni si pořadí. Pravidlo s mem.burned stojí nad pravidlem, které ho zvyšuje, protože vyhrává to první, které odpovídá. Prohoď ty dva řádky a Cautious se nikdy přes tři nedostane — pravidlo, které počítá, se spustí pokaždé jako první a na to pod ním už nikdy nedojde.

Pří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

Jak se rozhoduje kolo

Každé kolo se řídí pěti pravidly. Jsou krátká. U třetího a čtvrtého strategie nejčastěji překvapí toho, kdo je napsal.

Pravidla se zkoušejí popořadě

Odshora dolů. Spustí se první pravidlo, které odpovídá, a na nic pod ním se už nesahá. Užší pravidlo dej nad širší, jinak širší odpoví za obě.

Příklad

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

Úvodní tahy obcházejí všechno

Dokud open: ještě má tahy, pravidla se vůbec neberou v potaz — ani to, jehož podmínka zjevně platí. Neproběhnou ani jejich klauzule do, takže počítadlo, které mělo být nastavené, je v prvním kole po úvodu pořád 0.

Následující výpis zahraje v prvním kole D, přestože pravidlo říká něco jiného.

Příklad

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

Neznámý údaj dělá podmínku nepravdivou

payoff nemá v prvním kole hodnotu a opp.coop_rate ji nemá, dokud soupeř nezahraje. Podmínka, která si některý z nich přečte, je prostě nepravdivá a pravidlo se nespustí. Není to chyba a nikdo ti to neřekne.

Výjimkou je paměť. Nenastavené počítadlo se čte jako 0, takže mem.burned == 0 platí už od prvního kola — což je málokdy to, co má ten řádek znamenat.

Příklad

payoff >= 3

Příklad

mem.burned == 0

Efekty běží nakonec a čtou starý stav

Nejdřív se rozhodne akce. Pak proběhne každé do na tom řádku, v pořadí, v jakém je napsané.

Všechna čtou kolo tak, jak vypadalo na jeho začátku. V následujícím výpisu se mem.total zvýší o skóre, jaké bylo na začátku kola — ne o takové, jaké už ovlivnila změna stojící vedle.

Příklad

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

Historie je to, co se zahrálo

Sezóna může běžet se šumem, který tah překlopí až poté, co ho tvoje strategie zvolila. Všechno, na co se můžeš ptát — opp.last, počty, série, skóre — hlásí tah, který se doopravdy zahrál, ne ten, o kterém se rozhodlo.

Záznam zapisuje obojí, takže když se zápas vyvine divně, uvidíš, které pravidlo se spustilo a jak s ním kolo naložilo.

Podmínky

Pravidlo platí, když platí všechny jeho podmínky. Spojuj je pomocí and. Žádné or není — druhou větev napiš jako další pravidlo — a na pravidlo připadají nejvýše čtyři podmínky.

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

Poslední tah

Platí, když byl předchozí tah té strany ten uvedený. V prvním kole neplatí, protože žádný předchozí tah není.

Syntaxe

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

Příklad

opp.last == D

Okno tahů

all potřebuje celé okno: když je odehráno méně než n tahů, neplatí. any se dívá na historii, jaká je, a neplatí, když žádná není.

Syntaxe

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

Příklad

opp.last(3) all D

Příklad

me.last(5) any D

Počítání v okně

Spočítá, kolikrát ten tah padl za posledních n kol — nebo za tolik kol, kolik se jich odehrálo, pokud je jich méně — a počet porovná s číslem.

Syntaxe

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

Příklad

opp.last(10) count D >= 3

Porovnávání údajů

Operátory jsou ==, !=, <, <=, > a >=. Údaj může stát na obou stranách; napravo může být i prosté číslo.

Znak % za tím číslem je povolený a ignoruje se, takže opp.coop_rate < 50% se čte tak, jak to řekneš nahlas.

Syntaxe

<fact> <op> <fact or number>

Příklad

opp.defections > me.defections

Příklad

opp.coop_rate < 50%

Hod mincí

Platí s pravděpodobností n, což je celé číslo od 0 do 100. Rozhoduje o tom seed sezóny, takže při opakovaném spuštění téže sezóny padne pokaždé totéž.

Syntaxe

chance n%

Příklad

chance 10%

Údaje

Údaj je číslo, které můžeš porovnávat. Údaje o soupeři začínají na opp. a údaje o tobě na me. — kromě score, kde je strana až na konci.

round

Kolo, které se právě hraje, počítáno od 1.

Syntaxe

round

Příklad

round > 10

opp.defections

Kolikrát ta strana v tomto zápase zatím zradila.

Syntaxe

opp.defections
me.defections

Příklad

opp.defections > 0

opp.cooperations

Kolikrát ta strana v tomto zápase zatím spolupracovala.

Syntaxe

opp.cooperations
me.cooperations

Příklad

opp.cooperations >= opp.defections

opp.coop_rate

Podíl tahů té strany, které byly C — číslo od 0 do 100. Hodnotu má, až když ta strana zahraje, takže podmínka, která ho používá, v prvním kole neplatí.

Syntaxe

opp.coop_rate
me.coop_rate

Příklad

opp.coop_rate < 50%

opp.run(C)

Délka série, ve které ta strana právě je, pokud jde o sérii toho tahu — a 0, pokud byl její poslední tah ten druhý.

Syntaxe

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

Příklad

opp.run(D) >= 3

payoff

Kolik ti minulé kolo vyneslo: 5 za zradu proti spolupracujícímu, 3 za oboustrannou spolupráci, 1 za oboustrannou zradu, 0 za spolupráci proti zrádci. V prvním kole nemá hodnotu.

Syntaxe

payoff

Příklad

payoff >= 3

score.me

Průběžný součet té strany v tomto zápase. Pozor na tvar — je to score.me, ne me.score.

Syntaxe

score.me
score.opp

Příklad

score.me > score.opp

mem.name

Jedno z tvých vlastních počítadel. Dokud ho nenastavíš, čte se jako 0.

Syntaxe

mem.name

Příklad

mem.grudge > 0

Akce

Pravá strana pravidla. Po akci může následovat nálada ve dvojitých uvozovkách a pak do a seznam změn paměti oddělených čárkami.

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

C

Spolupracuje.

Příklad

else -> C

D

Zradí.

Příklad

else -> D

copy

Zahraje soupeřův poslední tah. V prvním kole, kdy žádný není, spolupracuje.

Příklad

else -> copy "tit for tat"

oppose

Zahraje opak soupeřova posledního tahu. V prvním kole zradí.

Příklad

else -> oppose

repeat

Zahraje znovu tvůj poslední tah. V prvním kole spolupracuje.

Příklad

else -> repeat "win-stay"

switch

Zahraje opak tvého posledního tahu. V prvním kole zradí.

Příklad

else -> switch "lose-shift"

Paměť

Počítadla přenášejí z kola do kola, čeho si všimneš. Uchovávají celá čísla, začínají na 0, mezi zápasy se mažou a máš jich osm.

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

Co je počítadlo

Pojmenované celé číslo, tvoje po celou dobu zápasu. Z nenastaveného počítadla přečteš 0 — paměť je jediný druh údaje, který nikdy není nedefinovaný.

Příklad

mem.burned > 0

Nastavení

Nahradí hodnotu. Napravo může být číslo, údaj nebo údaj s přičteným či odečteným číslem.

Syntaxe

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

Příklad

mem.burned = 0

Příklad

mem.seen = round

Příklad

mem.punish = opp.defections - 1

Přičtení

Místo nahrazení přičítá. Pravá strana je stejná jako u =.

Syntaxe

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

Příklad

mem.burned += 1

Odečtení

Bere jen prosté číslo — žádné údaje. mem.punish -= round se odmítne a mem.punish = mem.punish - 1 taky není to, co chceš, protože čte hodnotu ze začátku kola.

Syntaxe

mem.name -= number

Příklad

mem.punish -= 1

Pojmenování

Malá písmena, číslice a podtržítka, na začátku písmeno nebo podtržítko, nejvýše 16 znaků.

Velké písmeno se neohlásí jako chyba v pojmenování. mem.Burned selže na vzoru jména dřív, než se zkusí cokoli jiného, takže se místo toho vrátí jako neznámý údaj. Viz poslední část této stránky.

Limity

Každá strategie se podle nich kontroluje. Překročení znamená chybu při zpracování, která pojmenuje pole, ne tiché oříznutí.

LimitHodnota
Jméno, znaků32
Nálada, znaků24
Úvodní tahy50
Pravidla32
Podmínky na pravidlo4
Změny paměti na pravidlo4
Počítadla paměti8
Velikost okna50
Největší číslo100000

Když to nejde zpracovat

Stránka sezóny vypíše každý nalezený problém u řádku, na kterém je. Jsou dva druhy a čtou se hodně jinak.

Hlášky, které problém pojmenují

Většina z nich. Citují text, který parser zmátl, což obvykle stačí k nalezení překlepu — nic dalšího číst nemusíš.

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

Co se vrátí

  • řádek 2: unknown fact "opp.lastt"
if opp.last == D then D

Co se vrátí

  • řádek 1: missing "->"
if opp.last == D -> Z

Co se vrátí

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

Co se vrátí

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

Co se vrátí

  • řádek 1: opening moves must be C or D, got "X"

Hlášky s cestou

Překročení limitu se zachytí až po zpracování, ve schématu, takže hláška pojmenuje pole, a ne tvůj text. Cestu čti zleva: rules.0 je první pravidlo, when.0 je jeho první podmínka a n je číslo uvnitř okna.

První z nich tedy říká, že okno v první podmínce prvního pravidla je větší než 50.

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

Co se vrátí

  • řádek 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

Co se vrátí

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

Problém bez řádku

Některé problémy nepatří k žádnému jednomu řádku a vypíšou se bez něj. Nejspíš narazíš na limit počítadel: devět počítadel rozesetých po třech řádcích není chyba žádného jednoho řádku.

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

Co se vrátí

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

Past velkých písmen

Obojí je tatáž chyba — jméno počítadla s velkým písmenem — a ani jedna hláška to neřekne.

Jméno, které neprojde vzorem, úplně přestane být jménem. V podmínce je pak neznámým údajem, v do efektem, kterému nejde rozumět. Ani jedna hláška se o velkém písmenu nezmíní.

if mem.SHOUTY > 0 -> D

Co se vrátí

  • řádek 1: unknown fact "mem.SHOUTY"
else -> C do mem.SHOUTY = 1

Co se vrátí

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