Audamir

časť 42

Súper originálu: rozhodnutia, vedúci a sila

Originál má jedného súpera bez úrovní. Jeho deväť krokov rozhodnutia obsahuje jednu chybu: „vedúci“ sa vyberá nesprávnym radením. Merania ukazujú silu proti sebe a na mieste človeka, prvý ťah a pat.

· 11 min čítania

Originál má jedného súpera, bez úrovní. Pri každom útoku počítača prejde deväť krokov, z ktorých jeden je pokazený: pravidlo „vedúceho“ radí hráčov nesprávne. Tento článok rozoberá tie kroky, meria, aký je súper proti sebe a na mieste človeka, a hovorí, čo z toho plynie pre hru Audamir. Všetko je meranie na opise, nie na hre. Proti človeku sa nemeralo; ako silný je súper pre človeka, zistí sa len hraním.

Súper: náhodný útočník s jedným pravidlom

Umelá inteligencia je jedna, bez úrovní. Pri každom útoku počítača prebehne tento postup:

  1. Spočíta sa počet kociek na mape pre každého z ôsmich hráčov (hráč bez území má 0) a ich súčet.
  2. Určí sa „vedúci“ (nižšie).
  3. Dominantný hráč: ak má niektorý hráč viac než dve pätiny všetkých kociek na mape, je dominantný. Počíta sa z kociek, nie z území.
  4. Kandidáti sú dvojice (vlastné územie hráča na ťahu s viac než jednou kockou, susedné cudzie územie).
  5. Ak existuje dominantný hráč, ostanú len dvojice, v ktorých mu patrí zdroj alebo cieľ. Ostatní teda prestanú útočiť jeden na druhého a útočia len naňho; on sám útočí na hocikoho. Hráč, ktorý s ním nesusedí, nemá koho napadnúť a jeho ťah končí (to je dôsledok pravidla, nie samostatné tvrdenie opisu).
  6. Dvojica sa zahodí, ak má cieľ viac kociek než zdroj.
  7. Pri rovnosti kociek dvojica prejde, ak je hráč na ťahu „vedúci“, alebo je „vedúcim“ vlastník cieľa, alebo vyjde náhodné číslo, ktoré má pravdepodobnosť 0,9. Inak sa zahodí. Ak má cieľ menej kociek než zdroj, dvojica prejde vždy.
  8. Ak nie je kandidát, ťah končí (nasleduje posilnenie).
  9. Inak sa z kandidátov vyberie jedna dvojica rovnomerne náhodne, bez váh a bez ohľadu na šance; útok sa vykoná a postup sa opakuje od začiatku. Počet útokov nie je obmedzený.
Rozhodnutie súpera originálu v krokochVývojový diagram rozhodnutia umelej inteligencie originálu v deviatich krokoch. Dominantný hráč má viac než 2/5 kociek. Pri rovnosti kociek prejde dvojica s pravdepodobnosťou 0,9 alebo keď je vedúci; zahodená dvojica nezostane. Ťah končí, keď nie je kandidát.Ťah počítača1 · Kocky a vedúcisúčet kociek každého z 8 hráčov;„vedúci“ je z radenia poľa 0 až 74 · Kandidátivlastné územie s viac než jednou kockoua susedné cudzie územie3 · Dominantný hráč?niekto má viac než 2/5 všetkých kociekáno: 5 · zostanú len dvojice,v ktorých je on zdroj alebo cieľ6 · Cieľ má viac kociek než zdroj?7 · Cieľ má rovnako kociek ako zdroj?7 · Vedúci alebo náhoda 0,9?vedúci je hráč na ťahu alebo vlastník cieľa;inak náhodné číslo s pravdepodobnosťou 0,98 · Zostala aspoň jedna dvojica?9 · Náhodný útokjedna dvojica rovnomerne náhodne, bez váh;potom opakuj od kroku 1nieánoánoánoánozahoď dvojicuniezahoď dvojicunieKoniec ťahunasledujeposilnenieniekrokotázkazahodenie
Jedno rozhodnutie súpera podľa opisu originálu. Kroky 1 až 5 sa robia nad celou mapou, kroky 6 až 8 nad každou dvojicou kandidátov a krok 9 vyberie jednu z dvojíc, ktoré zostali. Plný rám je otázka, prerušovaný rám zahodenie dvojice.

Súper teda nepozná šancu na výhru, súvislosť skupín ani veľkosť území. Vie len, že neútočí na silnejšieho, že na rovnakého útočí takmer vždy a že keď niekto drží viac než dve pätiny kociek, ostatní sa naň zvalia. Je to odhad, že v praxi ide o náhodného útočníka s pravidlom „neútoč na silnejšieho“; ako dobrý je, sa nedalo vyčítať z kódu, a preto sa zmeralo (výsledky sú nižšie).

„Vedúci“, ktorý nie je vedúci

Dominantný hráč má pravidlo s hranicou 40 %. Na „vedúceho“ však slúži iný postup, a ten je pokazený. Umelá inteligencia si vedie pole osem čísel, na začiatku 0, 1, 2, …, 7 (všetkých osem indexov, nielen hráči v hre). Potom pre každú dvojicu pozícií i < j porovná počty kociek hráčov i a j a **ak je počet kociek hráča i ostro menší, vymení v poli osem čísel prvky i a j**; počty kociek sa pritom nemenia. Výsledok je vždy permutácia čísel 0 až 7, ale nie je zoradením podľa kociek. „Vedúci“ je hráč, ktorého prvok ostal na začiatku poľa (hodnota 0). Zdá sa, že autor chcel zoradiť hráčov podľa kociek; radil nesprávne a „vedúci“ často nie je ten, kto má najviac.

Kocky hráčov 0 až 7„Vedúci“ podľa postupuNajviac kociek má
5, 3, 8, 2, 0, 0, 0, 0hráč 1 (3 kocky)hráč 2 (8 kociek)
6, 6, 2, 2, 9, 9, 0, 1hráč 2 (2 kocky)hráči 4 a 5 (9 kociek)
0, 12, 0, 9, 4, 0, 7, 3hráč 1 (12 kociek)hráč 1 (12 kociek)
1, 2, 3, 4, 5, 6, 7, 8hráč 7 (8 kociek)hráč 7 (8 kociek)
8, 7, 6, 5, 4, 3, 2, 1hráč 0 (8 kociek)hráč 0 (8 kociek)

Tabuľka ukazuje päť zo šiestich príkladov z opisu; šiesty (osem rovnakých hodnôt) dáva „vedúceho“ hráča 0. Všetkých šesť sa prepočítalo ručne, overilo skriptom a pri písaní tohto článku sa prepočítalo ešte raz vlastným skriptom: vyšli rovnako. Dopad chyby je podľa tvaru pravidla skôr malý, ale jeho veľkosť sa nemerala: „vedúci“ rozhoduje len o dvojiciach s rovnakým počtom kociek a mení u nich šancu z 0,9 na 1,0.

Čo hra nemá

Originál nemá: vzdanie sa, dohodu, remízu, limit kôl, detekciu patovej situácie, nastavenie obťažnosti ani pravidiel (len počet hráčov) a, ako už bolo, seed: tú istú partiu nemožno zopakovať.

Pat (situácia, v ktorej sa nič nemení, lebo nikto nechce útočiť) sa podľa opisu v praxi dá čakať; bol to odhad. Zmeralo sa to v hrách, kde umelú inteligenciu originálu hral každý hráč: v 0,3 až 0,7 % z nich sa hra nedokončila ani do 300 kôl (TUNING §44.5, pozri nižšie).

Ako silný je súper originálu

Súper originálu je jedna úroveň a hra Audamir má tri. Merať sa dalo takto: AI úrovne 1, 2 alebo 3 hrá na sedadle človeka (sedadlo 0) a všetky ostatné sedadlá hrá súper originálu. AI sa správa ku všetkým rovnako; mapy sú tie isté 300 pre každú úroveň (tribes.js --strength --games 300, TUNING §44.5). Výhra je výhra sedadla 0; porážka človeka končí hru okamžite, ako v originále.

Hráčiférový podielAI úrovne 1AI úrovne 2AI úrovne 3
250 %13,0 % (0,26×)49,3 % (0,99×)53,0 % (1,06×)
425 %15,3 % (0,61×)43,3 % (1,73×)60,0 % (2,40×)
714,3 %12,7 % (0,89×)34,7 % (2,43×)50,7 % (3,55×)
812,5 %10,7 % (0,85×)27,0 % (2,16×)45,7 % (3,65×)

(V zátvorke je pomer výhier k férovému podielu.)

AI úrovní hry Audamir proti súperovi origináluPodiel výhier AI na sedadle človeka k férovému podielu, súper originálu na ostatných sedadlách. Úroveň 1: 0,26, 0,61, 0,89, 0,85; úroveň 2: 0,99, 1,73, 2,43, 2,16; úroveň 3: 1,06, 2,40, 3,55, 3,65 pri 2, 4, 7 a 8 hráčoch.0×1×2×3×4×0,260,991,062 hráči0,611,732,404 hráči0,892,433,557 hráčov0,852,163,658 hráčovAI úrovne 1AI úrovne 2AI úrovne 3férový podiel (1,0×)
AI úrovne 1, 2 a 3 na sedadle človeka proti súperovi originálu na ostatných sedadlách: podiel výhier ku férovému podielu (1,0 = rovnako silný ako súper). 300 hier na bunku, rovnaké mapy pre každú úroveň (tribes.js --strength --games 300).
  • V súboji dvoch hráčov je súper originálu približne taký silný ako AI úrovne 2: úroveň 2 vyhráva 49,3 % z férových 50, úroveň 3 53,0 %. AI úrovne 1 prehráva (13 % výhier).
  • Pri 4 až 8 hráčoch je slabší: úroveň 2 vyhráva 1,7- až 2,4-násobok svojho podielu, úroveň 3 2,4- až 3,7-násobok. Úroveň 1 stále prehráva (0,61 až 0,89 podielu). Súper originálu je teda zhruba na úrovni 2 v duele a medzi úrovňami 1 a 2 pri viacerých hráčoch.
  • Prečo je taký, aký je: je to náhodný útočník s pravidlom „neútoč na silnejšieho“, čo je presne to, čo by robila úroveň niekde medzi 1 a 2 (TUNING §44.5). Hráča na vrchole nezastaví: pravidlo dvoch pätín len odkloní ostatných od vzájomných útokov.

Prvý ťah, férovosť, dĺžka a pat

Výhoda prvého ťahu je v Kmeňoch veľká len v súboji dvoch hráčov: začínajúci vyhráva 79,6 % z 299 hier, a od štyroch hráčov zmizne: 23,4 % pri 4 (férovo 25), 12,7 % pri 8 (férovo 12,5) a pri 7 hráčoch vyhráva začínajúci menej než svoj podiel (9,7 % z 298 hier proti 14,3 %).

Výhoda prvého ťahu v KmeňochPodiel výhier začínajúceho hráča, keď všetky sedadlá hrá súper originálu: 2 hráči 79,6 %, 4 hráči 23,4 %, 7 hráčov 9,7 %, 8 hráčov 12,7 %. Férový podiel je 50, 25, 14,3 a 12,5 %.0 %25 %50 %75 %100 %5079,62 hráči2523,44 hráči14,39,77 hráčov12,512,78 hráčovférový podielzačínajúci hráč
Podiel výhier začínajúceho hráča, keď všetky sedadlá hrá súper originálu: 2 hráči 79,6 % (299 hier), 4 hráči 23,4 %, 7 hráčov 9,7 % (298 hier), 8 hráčov 12,7 %. Férový podiel je 50, 25, 14,3 a 12,5 %. (tribes.js --strength --games 300.)

Hra, ktorá sa neskončí, je zriedkavá: v 0,3 až 0,7 % hier originálu proti sebe sa nedokončila ani do 300 kôl, proti AI súperom hry Audamir v 0 až 1,7 %. Hra proti nim trvá 10 až 13 kôl pri dvoch hráčoch a 20 až 33 pri štyroch až ôsmich (úroveň 3 ju predlžuje); medzi sedadlami originálu 29 až 42 kôl.

Kmene a pole Kniežatstiev s rovnakou AI na všetkých sedadlách (tribes.js --compare --games 150, hrá sa do víťaza): hra v Kmeňoch trvá porovnateľne dlho ako na poli (blízke mediány; priemer kôl je 1,0- až 1,2-násobok pola pri 2 až 4 hráčoch a 0,7- až 1,0-násobok pri 8) a pat je rovnako častý: limit 300 kôl dosiahne 9,3 % hier úrovne 3 v Kmeňoch (pri 7 aj 8 hráčoch) a 10,0 % a 14,7 % na poli (vojna plných stohov z DESIGN §39, ktorú Kmene nemajú ako ukončiť, lebo ponuku skončiť na body nemajú). Rozdiely medzi stĺpcami sú väčšinou šum: pri 150 hrách na bunku je chyba 3 až 4 body.

Keď sa Kmene počítajú: body, tempo a analýza

Výhra v Kmeňoch sa počíta (okrem dennej výzvy). Body odvodzuje Audamir od náročnosti nastavenia, ktorú merajú AI súperi; Kmene také nastavenie nemajú (súper je jedna úroveň mimo úrovní 1 až 3), a tak je výhra jedno číslo pre každý počet hráčov (TUNING §45). AI úrovne 2 a AI úrovne 3 hrajú sedadlo človeka, ostatné sedadlá hrá v Kniežatstvách predvoľba Normal a v Kmeňoch súper originálu (2 400 hier na bunku). K bodom Kniežatstiev sa pripočíta 8 bodov za jednotku zmeny šance na výhru v logaritme šancí (záporná, ak sú Kmene pre AI ľahšie). Par je 40. percentil kôl vyhratých hier. V tabuľke sú podiely výhier AI úrovne 2 a 3 (v Kniežatstvách → v Kmeňoch), body Kniežatstiev (Knž.) a Kmeňov a par v kolách.

HráčiAI 2, %AI 3, %zmenabody Knž.body Kmeňovpar
251,5 → 52,555,4 → 55,9−0,0379797 (vzorec drží 8)
335,8 → 48,451,0 → 59,9−0,44898514
424,3 → 46,048,1 → 57,2−0,67938818
520,6 → 38,646,5 → 53,8−0,59979221
616,9 → 35,243,5 → 51,5−0,65999424
714,8 → 31,840,2 → 49,2−0,681019625
813,2 → 27,940,6 → 48,5−0,631039826

Pre AI sú Kmene ľahšie než Kniežatstvá, okrem duelu, a čím viac hráčov, tým viac. Body to sledujú: pri dvoch hráčoch sú rovnaké, od troch o 4 až 5 menej; výhra so 7 hráčmi má 96 bodov, s dvoma 79. Chyba tabuľky je asi bod či dva (TUNING §45.2); od tabuľky o súperovi vyššie sa líši najviac o 3,2 bodu, v rámci chyby 300 hier. Je to tabuľka AI, nie ľudí.

Tempo. Výhra platí tri štvrtiny skóre v skúsenostiach (faktor 0,75) a Zlaté kocky v plnej výške skóre; bez bezplatnej škatule Zlatého sveta. node tools/core/xp.js vypíše pre Kmene 506, 384, 330, 307, 284, 279 a 278 skúseností za hodinu pri 2 až 8 hráčoch. Dokument hry to porovnáva s Kniežatstvami: na ostrove 316 a na poli 278 za hodinu, pásmo Kniežatstiev je 225 až 800. Kmene sú teda pri dvoch hráčoch najrýchlejšie a od šiestich hráčov sú na úrovni poľa. Minúty kola sa nemerali, takže tempo je odhad.

Analýza hry. Šanca na výhru z rozboru partie Kmeňov je nestranná (priemerná predpoveď 52 %, výsledok 50 %), ale menej ostrá: Brier 0,1039 proti 0,0625 v Kniežatstvách (56 hier), zručnosť 0,584 proti 0,748; predpoveď 80 až 90 % sa splnila v 57 %. Príčina sa nehľadala. Hypotéza, nie dôkaz: súper originálu útočí náhodne, takže vedúcu pozíciu zástupcu zvráti rad šťastných útokov. Čo analýza hovorí o partii Kmeňov, treba čítať so širšou rezervou než pri Kniežatstvách.

Čo si z toho odnášam

Séria o originále sa dá zhrnúť do štyroch viet, ktoré platia pre všetky tri články.

  • Čítať kód nie je to isté ako ho spustiť. Opis z čítania dokazuje, čo kód robí, nie ako sa hra hrá. Všetko, čo sa meralo, sa meralo na opise, a ako také sa to aj píše.
  • Nie každá chyba škodí. Rozdávanie území podľa poradia vzniku premieša farby dvakrát lepšie než náhodné, takže chyba v losovaní hru nerobí nespravodlivou.
  • Číslo z merania opravilo odhad z oka. Územie v originále má 20,5 bunky, nie 11 až 13, ako sa odhadlo zo snímok. Odhad z obrázka je dobrý pre tvar, nie pre čísla.
  • Meranie na zástupcovi treba pomenovať. AI na sedadle človeka nie je človek, a to platí aj pre body Kmeňov. Verná kópia je tvrdenie o opise, nie o originále.

Zdroje a poznámky