č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.
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:
- 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.
- Určí sa „vedúci“ (nižšie).
- 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í.
- Kandidáti sú dvojice (vlastné územie hráča na ťahu s viac než jednou kockou, susedné cudzie územie).
- 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).
- Dvojica sa zahodí, ak má cieľ viac kociek než zdroj.
- 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.
- Ak nie je kandidát, ťah končí (nasleduje posilnenie).
- 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ý.
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 postupu | Najviac kociek má |
|---|---|---|
| 5, 3, 8, 2, 0, 0, 0, 0 | hráč 1 (3 kocky) | hráč 2 (8 kociek) |
| 6, 6, 2, 2, 9, 9, 0, 1 | hráč 2 (2 kocky) | hráči 4 a 5 (9 kociek) |
| 0, 12, 0, 9, 4, 0, 7, 3 | hráč 1 (12 kociek) | hráč 1 (12 kociek) |
| 1, 2, 3, 4, 5, 6, 7, 8 | hráč 7 (8 kociek) | hráč 7 (8 kociek) |
| 8, 7, 6, 5, 4, 3, 2, 1 | hráč 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áči | férový podiel | AI úrovne 1 | AI úrovne 2 | AI úrovne 3 |
|---|---|---|---|---|
| 2 | 50 % | 13,0 % (0,26×) | 49,3 % (0,99×) | 53,0 % (1,06×) |
| 4 | 25 % | 15,3 % (0,61×) | 43,3 % (1,73×) | 60,0 % (2,40×) |
| 7 | 14,3 % | 12,7 % (0,89×) | 34,7 % (2,43×) | 50,7 % (3,55×) |
| 8 | 12,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.)
- 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 %).
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áči | AI 2, % | AI 3, % | zmena | body Knž. | body Kmeňov | par |
|---|---|---|---|---|---|---|
| 2 | 51,5 → 52,5 | 55,4 → 55,9 | −0,03 | 79 | 79 | 7 (vzorec drží 8) |
| 3 | 35,8 → 48,4 | 51,0 → 59,9 | −0,44 | 89 | 85 | 14 |
| 4 | 24,3 → 46,0 | 48,1 → 57,2 | −0,67 | 93 | 88 | 18 |
| 5 | 20,6 → 38,6 | 46,5 → 53,8 | −0,59 | 97 | 92 | 21 |
| 6 | 16,9 → 35,2 | 43,5 → 51,5 | −0,65 | 99 | 94 | 24 |
| 7 | 14,8 → 31,8 | 40,2 → 49,2 | −0,68 | 101 | 96 | 25 |
| 8 | 13,2 → 27,9 | 40,6 → 48,5 | −0,63 | 103 | 98 | 26 |
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
- Čísla:
docs/TUNING.md§44.5 a §44.6 v repozitári hry (tribes.js --strength --games 300 --players 2,4,7,8 --cap 300,tribes.js --compare --games 150), §45.2 (tribes.js --points) a §45.3 (node tools/core/xp.js). - Opis: oficiálna HTML5 verzia od GAMEDESIGN, čítaná 2. novembra 2026 (kroky 1 až 9 a príklady vedúceho); pozri článok o zdrojovom kóde.
- Súvisiace: Kmene: kópia, ktorá sa dá zmerať a Prečo začínajúci vyhráva 93 %.