Audamir

časť 55

Tretí hráč v Čiarach: čo ukázalo 141 250 hier AI súperov

Tri v rade, Päť v rade aj Štvorka s gravitáciou sa pre troch hráčov končia remízou alebo hodom mincou. Meranie 141 250 hier AI súperov ukázalo, kde tretí hráč zmysel má.

· 16 min čítania

Dňa 30. októbra 2026 sa zisťovalo, kedy má zmysel hrať Čiary (anglicky Lines) s viac hráčmi; Tri v rade je podľa mňa veľmi jednoznačná hra, ktorá sa väčšinou končí remízou. Analýza docs/LINES-PLAYERS.md vznikla ten istý deň a večer pribudli aj prvé dva kroky v kóde. Na troch doskách, ktoré hra dnes má, tretí hráč hru nezlepší: s tromi hráčmi sa Tri v rade skončí remízou v 100 % hier, Päť v rade na doske 15 × 15 v 94 % a Štvorka s gravitáciou v 26 až 33 %. Viac hráčov má zmysel na doskách, ktoré hra ešte nemá, a rozhoduje o tom vec, ktorú pravidlá neurčujú: či hráč zablokuje hrozbu, ktorú by mohol zablokovať aj niekto iný.

Merali sa AI súperi: 141 250 hier v 765 bunkách (doska, dĺžka radu, 2 až 6 hráčov) a 34 800 hier na skúšku opráv pravidiel. Ľudia sa nemerali. Predchádzajúce články o Čiarach: Tri v rade a Kedy sa rad prestáva hrať.

Čo sa meralo a čím

AI hry hrá len za dvoch, a tak analýza použila vlastný simulátor mimo repozitára: pravidlá m, n, k pre 2 až 6 miest na obdĺžnikovej doske, voľnej alebo s gravitáciou (kamene padajú na dno). AI súperi sú dvaja. Taktická AI vyhrá, ak môže, inak zablokuje hrozbu, na doske s gravitáciou nesprístupní súperovi víťazné políčko, hľadá vidlicu (dve víťazné políčka naraz) a 5 % ťahov hrá náhodne. Nehľadá dopredu (0,17 ms na ťah). Prehľadávajúca AI hľadá štyri ťahy dopredu a berie všetkých ostatných ako jedného súpera.

Taktická AI má dve podoby a porovnávajú sa v celom článku. Strážca zablokuje každú okamžitú hrozbu ktoréhokoľvek hráča. AI poslednej šance ju zablokuje, len keď medzi ňou a hráčom, ktorý hrozí, už nestojí iný hráč; inak stavia. Sú to dva konce možného správania; kde medzi nimi hrá človek, sa nevie.

Proti AI hry pre dvoch (8 až 20 hier na dvojicu) je taktická AI zhruba na úrovni 2 na Tri v rade a Štvorke s gravitáciou, ale na doske Päť v rade ju prehráva všetky hry; prehľadávajúca AI je zhruba na úrovni 2. Hra je rozhodnutá, ak je remíz najviac 25 %. Rozpätie miest je najväčšia odchýlka podielu výhier miesta od férového 1/N, vynásobená N: 0 je férové, 1 znamená dvojnásobok.

Stav hry: tento článok opisuje stav z 30. 10. 2026; slová „dnes“ a „zatiaľ“ sa týkajú toho dňa. Od verzie 0.153 (14. 11. 2026) sa hra pre troch až piatich hráčov nastavuje a hrá proti AI, od 0.175 aj s bodmi na doske do konca. Čo sa zmenilo a ako to hra dnes počíta, je v článku 091 (pripravovaný článok č. 91). Merania a čísla v tomto článku sa nemenia.

Dnešné tri varianty pre troch hráčov

Variant2 hráči3 hráči, strážca3 hráči, posledná šanca
Tri v rade, 3 × 3, rad 398 % remíz100 % remíznemeralo sa
Päť v rade, 15 × 15, rad 50 % remíz, miesta 55 / 4594 % remíz5 % remíz, miesta 38 / 31 / 31
Štvorka s gravitáciou, 7 × 6, rad 414 % remíz, miesta 47 / 5326 % remíz, jedno miesto vyhráva 64 %33 % remíz, jedno miesto vyhráva 44 %
Remízy pri troch doskách: dvaja a traja hráčiPodiel remíz (%) pri troch doskách: Tri v rade na 3 × 3 s radom 3, Päť v rade na 15 × 15 s radom 5 a Štvorka s gravitáciou na 7 × 6 s radom 4. Stĺpce: dvaja hráči, traja hráči so strážcom a traja hráči s AI poslednej šance. Pri Tri v rade s AI poslednej šance sa nemeralo. Čísla z tabuľky článku, analýza docs/LINES-PLAYERS.md z 30. 10. 2026.0 %25 %50 %75 %100 %98 %100 %nemeranéTri v rade, 3 × 30 %94 %5 %Päť v rade, 15 × 1514 %26 %33 %Štvorka s gravitáciou, 7 × 6dvaja hráčitraja, strážcatraja, posledná šanca
Podiel remíz pri troch doskách: dvaja hráči, traja hráči so strážcom a traja hráči s AI poslednej šance. Pri Tri v rade s AI poslednej šance sa nemeralo. Čísla z tabuľky článku, analýza docs/LINES-PLAYERS.md z 30. 10. 2026.

Tri v rade. Každý z troch hráčov má na doske s deviatimi políčkami tri kamene a na čiaru treba všetky tri. Strážca to nedovolí: 250 hier z 250 skončilo remízou. Pre dvoch je to 98 % remíz (AI robí 5 % náhodných ťahov), lebo hra je vyriešená (článok o strome hry). AI poslednej šance sa na 3 × 3 nemerala; na doske 4 × 4 s radom 3 dáva 21 % remíz a prvé miesto vyhráva 90 % rozhodnutých hier.

Päť v rade. Strážca blokuje všetko, takže nikto nezostaví dve nezastaviteľné hrozby a partie trvajú v priemere 216 ťahov z 225 políčok. AI poslednej šance skončí 95 % hier výhrou, v priemere po 57 ťahoch.

Štvorka s gravitáciou. Oba postoje sa zblížia (26 a 33 %), no hra je nerovná: jedno z troch miest vyhráva 64 alebo 44 % hier. Príčina je v gravitácii (štvrtá časť).

Kto blokuje? Rozdiel, ktorý pravidlá nerozhodujú

Pri dvoch hráčoch otázka nevzniká: hrozbu súpera zablokuje jediný hráč. Pri troch ju môžu zablokovať dvaja a ten, kto to urobí, stratí ťah, kým ostatní získajú. Blokovanie je spoločný statok a každý chce, aby ho zaplatil niekto iný (úvaha, ktorú merania potvrdzujú). Stránka o trojhráčovej spojovacej hre Qua radí neblokovať jednoduchú hrozbu predchádzajúceho hráča; blokovať treba, až keď ju ďalší hráč zablokovať nemôže. Variant Points Pente pre troch a štyroch hráčov skracuje čiaru z piatich kameňov na štyri, lebo hrozbu môže zablokovať viac hráčov (obe stránky prečítané 31. 10. 2026).

Doska, rad, hráčiremíz so strážcomremíz s AI poslednej šance
9 × 9, rad 4, 336 %0 %
9 × 9, rad 4, 498 %1 %
13 × 13, rad 5, 398 %15 %
15 × 15, rad 5, 394 %5 %
Kto zablokuje: remízy pri dvoch postojoch AIPodiel remíz (%) v štyroch bunkách: strážca blokuje každú hrozbu, AI poslednej šance len vtedy, keď medzi ňou a hráčom, ktorý hrozí, už nestojí iný hráč. Čísla z tabuľky článku, analýza docs/LINES-PLAYERS.md z 30. 10. 2026.0 %25 %50 %75 %100 %9 × 9, rad 4, 3 hráči36 %0 %9 × 9, rad 4, 4 hráči98 %1 %13 × 13, rad 5, 3 hráči98 %15 %15 × 15, rad 5, 3 hráči94 %5 %strážcaposledná šanca
Podiel remíz v štyroch bunkách. Strážca (modré bodky) blokuje každú hrozbu, AI poslednej šance (oranžové) len vtedy, keď medzi ňou a hráčom, ktorý hrozí, už nestojí iný hráč. Čísla z tabuľky článku, analýza z 30. 10. 2026.

Nezastaviteľný je hráč, ktorý má naraz N víťazných políčok: medzi dvoma jeho ťahmi položí každý z N − 1 ostatných jeden kameň, takže odstráni najviac N − 1 políčok. Meranie ukazuje, aký veľký súbor víťazných políčok mal víťaz po poslednom ťahu (podiel rozhodnutých hier; jediné políčko, teda nezastavená jednoduchá hrozba, sa na voľných doskách nestalo ani raz):

Bunkastrážca: 2 až N − 1 / N a viacposledná šanca: 2 až N − 1 / N a viac
9 × 9, rad 4, 2 hráči0 / 100 %0 / 100 %
9 × 9, rad 4, 3 hráči14 / 86 %95 / 5 %
15 × 15, rad 5, 3 hráči11 / 89 %100 / 0 %
13 × 13, rad 3, 5 hráčov78 / 22 %99 / 1 %

Pri dvoch hráčoch je každá výhra nezastaviteľná vidlica. Pri troch a viac vyhrávajú strážcovia len súborom N políčok, čo je zriedkavé, a hra trvá, kým doska nevymrie. AI poslednej šance vyhráva v 82 až 100 % rozhodnutých hier súborom, ktorý ostatní mohli spoločne zastaviť a nezastavili: je to čierny pasažier (anglicky free rider) vyrobený jedným riadkom kódu. Platí za neho miesto pred vedúcim: na doske 9 × 9 s radom 4 a štyrmi hráčmi minulo štvrté miesto na bloky 22 % ťahov, ostatné 12 až 15 %.

Čím viac hráčov, tým väčšia doska

Najmenšia štvorcová doska, na ktorej je remíz najviac 25 % (počet políčok; interpolácia medzi veľkosťami):

Rad a AI2 hráči3456
4, strážca2391430> 625> 625
4, posledná šanca23476278102
5, strážca71> 625> 625> 625> 625
5, posledná šanca68148221335> 361
Najmenšia doska s najviac 25 % remíz podľa počtu hráčovPočet políčok najmenšej štvorcovej dosky, na ktorej sú remízy najviac 25 %, pri rade 4 a 5, dvoch postojoch AI a dvoch až šiestich hráčoch. Hodnota nad 625 (koniec tabuľky), pri poslednej šanci nad 361, je šípka nahor. Čísla z tabuľky článku, analýza docs/LINES-PLAYERS.md z 30. 10. 2026.0100200300400500600700políčok23456hráči> 625> 625239143023476278102> 625> 625> 625> 62571> 36168148221335rad 4, strážcarad 4, posledná šancarad 5, strážcarad 5, posledná šanca
Počet políčok najmenšej štvorcovej dosky s najviac 25 % remíz: dva až šiesti hráči, dva postoje AI, rad 4 a 5. Šípka nahor znamená hodnotu nad hranicou tabuľky (625, pri poslednej šanci 361). Čísla z tabuľky článku, analýza z 30. 10. 2026.

Pri strážcovi rastie plocha pri rade 4 zhruba štvornásobne za každého ďalšieho hráča, pri AI poslednej šance približne ako N^1,14 × (dĺžka radu)^5,22 (R² 0,988, ale len deväť buniek: hrubé pravidlo, nie zákon). Prvý odhad úmernosti N × dĺžka² sa v dĺžke nepotvrdil: od radu 4 k radu 5 sa plocha zväčší asi trojnásobne (68 / 23 a 148 / 47), nie 1,6-krát. Čo sa deje s ešte dlhším radom, popisuje článok o dĺžke radu. Odhad príčiny (úvaha): úsek dosky je pre farbu „živý“, kým v ňom nie je cudzí kameň. Pri polovici zaplnenej dosky zostáva živých 32 % úsekov dĺžky 4 pri dvoch hráčoch, 20 % pri troch, 15 % pri štyroch a 12 % pri šiestich (model; simulácia sa od neho líši najviac o 0,01).

Gravitácia

S gravitáciou je to inak. Pri dvoch hráčoch je 86 % výhier dar: víťazné políčko ešte nebolo hrateľné a niekto musel zahrať pod ním; pri troch až šiestich je takých výhier 96 až 100 %. Políčko, na ktoré sa ešte nedá položiť kameň, nemožno blokovať, a preto postoj AI takmer nezáleží: stĺpce strážcu a poslednej šance sa líšia v priemere o 3,0 bodu remíz (155 buniek), kým na voľných doskách o 21 bodov (185 buniek). Remízy (strážca / posledná šanca), rad 4:

Doska3 hráči45
7 × 626 / 33 %78 / 76 %90 / 88 %
12 × 90 / 0 %9 / 1 %17 / 14 %
15 × 120 / 0 %1 / 0 %2 / 0 %

Rozhoduje parita dosky, teda to, kto je prinútený zahrať pod cudzou hrozbou; preto jedno z troch miest vyhráva na 7 × 6 až 64 % hier.

Silnejšia AI remizuje viac

Tabuľky patria taktickej AI, ktorá robí chyby. Prehľadávajúca AI remizuje na tých istých doskách výrazne viac: voľná 15 × 15 s radom 4 pre troch hráčov 15 % (strážca 0 %), gravitácia 8 × 7 pre troch 57 % (10 %), gravitácia 12 × 9 pre štyroch 60 % (9 %). Každá hranica v tomto článku je preto optimistická. Hlbšie hľadanie navyše nie je lepšia AI pre viac hráčov: na doskách s gravitáciou získala proti taktickej AI 0,6 až 1,0 férového podielu a pre piatich na voľnej doske 9 × 9 s radom 3 len 0,3.

Poradie, tímy a opravy pravidiel

Miesto za stolom. Na voľných doskách vyhráva prvé miesto 1,3- až 1,9-násobok férového podielu (so strážcom 1,29 pri troch hráčoch, s AI poslednej šance 1,70), neskoršie miesta pri AI poslednej šance 0,6 až 0,9. Spravodlivé miesto teda nie je vlastnosť pravidiel, ale dosky a počtu hráčov.

Rozhodovanie bez šance (anglicky kingmaking): hráč, ktorý nemá žiadny živý úsek, môže rozhodnúť, kto vyhrá. V 219 bunkách s najviac 2 % remíz sa to stalo v 0,25 % hier; v 316 bunkách s aspoň 90 % remíz je taký hráč v 99 % hier, lebo to je vlastnosť mŕtvej dosky. Výnimka je preplnená doska s gravitáciou: pri šiestich hráčoch na 7 × 6 (strážcovia) musel v 61 % rozhodnutých hier hráč bez šance čeliť hrozbe a v 15 % by iný jeho ťah zmenil víťaza.

Tímy nepridávajú pravidlo. Dvaja hráči so spoločnou farbou, ktorí sedia striedavo (A B A B), hrajú presne hru pre dvoch: na 7 × 6 s gravitáciou 54 / 46 % proti 52 / 48 %, v oboch prípadoch 11 % remíz a 32 ťahov. Keď sedia za sebou (A A B B), je to dvojitý ťah a na 9 × 9 s radom 4 prvá strana vyhráva 85 % hier (95 % s AI poslednej šance). Tím je len spôsob, ako dať stolu štyroch ľudí dve strany.

Opravy poradia. Skúšalo sa šesť zmien poradia a počtu kameňov. Jediná, ktorá robí remízovú voľnú dosku rozhodnutou bez zhoršenia miest, je poradie z hry Connect-6 (prvý ťah jeden kameň, ďalšie ťahy dva): na 9 × 9 s radom 4 a štyrmi hráčmi znižuje remízy z 98 % na 0 % s rozpätím miest 0,25 (bez zmeny 1,00) a na 13 × 13 s radom 5 pre troch z 95 % na 0 % s rozpätím 0,50. Pri AI poslednej šance je zbytočné, na doskách s gravitáciou dáva zmiešané výsledky. Ostatné zmeny miesta zhoršujú: otáčanie poradia každé kolo (rozpätie 1,51 a 1,00), dva kamene na ťah všetkým (0,57 a 0,64, inde až 2,63) a kameň navyše pre neskoré miesta (3,00 a 1,00).

Čo sa odporučilo a čo sa rozhodlo

Štyri nové varianty sa dajú zapísať ako dáta (doska, rad, gravitácia, zoznam počtov hráčov) a majú rezervu pre silnejšiu AI (preto 15 × 15 namiesto 13 × 13 a 12 × 9 namiesto 8 × 7). Remízy sú pre taktickú (strážca) a prehľadávajúcu AI:

Pracovný názovDoska a radHráčiRemízy
triovoľná 15 × 15, rad 42 až 3pre troch 0 % / 15 %
wide-dropgravitácia 12 × 9, rad 42 až 3pre troch 0 % / 20 %
big-dropgravitácia 15 × 12, rad 43 až 4pre troch 0 % / 0 %, pre štyroch 1 % / 35 %; políčka asi 23 px na telefóne
partyvoľná 13 × 13, rad 34 až 5pre piatich 17 % / 17 %

Stav z 30. 10. 2026: tri varianty sa nemenili a pre troch sa nepúšťali; od verzie 0.153 sa pre troch ponúkajú (článok 091).

AI pre troch a viac má byť taktická bez hľadania, s bdelosťou podľa úrovne: úroveň 1 blokuje len v poslednej chvíli, úroveň 2 v polovici prípadov a úroveň 3 blokuje všetko a sleduje vidlice ostatných. Rozhodujúca vlastnosť AI je bdelosť, nie hĺbka, a taktická AI je aj lacná: 0,17 ms na ťah proti asi 140 ms pre AI úrovne 3 na doske 15 × 15 pre dvoch hráčov.

Rozhodlo sa teda:

  • viac hráčov len úzko: traja ako štandard, štyria na jednej doske s gravitáciou, piati na jednej doske „party“, šiesti nikdy (šiesti hráči remizujú so strážcami 54 až 100 % hier na voľných doskách);
  • bez tímov v prvej verzii; Tri v rade ostáva hrou pre dvoch;
  • AI je taktická s bdelosťou podľa úrovne; každú úroveň mám zahrať desaťkrát ešte pred vydaním;
  • koncová karta ukáže výsledok človeka a meno víťaza, bez poradia;
  • žiadne pravidlo proti čiernemu pasažierovi a zatiaľ ani poradie Connect-6;

Čo je postavené: P0 a P1

Hra bola napísaná pre dvoch: konštanta SEATS = 2 a jedenásť jej čítaní v pravidlách, AI napísaná ako dvojstranné hľadanie (asi 480 riadkov) a asi osem miest obrazovky a obalu. Práca sa delí na kroky, ktoré sa zlučujú po jednom:

KrokObsahStav k 31. 10. 2026
P0počet hráčov ako dáta, hra pre dvoch bajt po bajte rovnakáhotové (30. 10.)
P1pravidlá pre troch až piatich hráčovhotové (30. 10.)
P2taktická AI s bdelosťou, nástroj --players Nnepostavené
P3výber počtu hráčov, panel, koncová karta s menom, texty v 9 jazykoch, štyri variantynepostavené
P4 až P7štatistiky pre troch a viac; tabuľka verdiktov ako dáta; voliteľne poradie Connect-6 a tímynepostavené, P6 a P7 odložené

Hru pre troch uvidí hráč až s krokom P3. Dnes nevidí nič: obrazovka ponúka dvoch hráčov, AI hrá len za dvoch a hru pre troch nemožno z obrazovky spustiť.

P0 nahradil konštantu tabuľkou ChainsData.PLAYERS (najmenší, najväčší a predvolený počet). Pole cfg.players v nastavení hry chýba, keď sú hráči dvaja: uložená hra, záznam a Restart musia pre dvoch ostať bajt po bajte rovnaké a pole, ktoré by sa písalo vždy, by každý uložený stav o jeden kľúč zmenilo. Každý variant má players: [2]; je to to, čo ponúka obrazovka, kým pravidlá vedia viac.

P1 zdvihol najvyšší počet hráčov na 5 (šiesty sa odmietne, lebo tak sa rozhodlo). Uložená hra sa kontroluje po miestach: miesto s má floor(ťahy / n) kameňov a o jeden viac, ak je jeho poradie od začínajúceho menšie než zvyšok ťahy mod n. AI sa na troch a viac hráčoch odmietne s chybou, ktorá hovorí o kroku P2; nevymyslí ťah, ktorý by dvojstranné hľadanie urobilo pre tretie miesto.

V paneli prehliadača sa overilo, že hra uložená starým buildom (Štvorka s gravitáciou, kolo 4) sa v novom obnovila na rovnakej doske a dohrala sa.

Pri P1 vyšiel aj nález: analýza tvrdila, že starší build odmietne uloženú hru s troma hráčmi ako každý poškodený stav. Meranie so starým kódom ukázalo, že ju odmietne od druhého kameňa, ale hru pre troch bez kameňa alebo s jedným kameňom obnoví ako hru pre dvoch. Nič neponúka viac než dvoch hráčov, takže sa to dnes nedá dosiahnuť; P3 má dieru zatvoriť (značkou revízie v uloženej hre).

Čo ostáva a čo sa nezmeralo

  • Žiadny človek. Ako blokuje človek, čo robí na mŕtvej doske a či ho baví partia po 15 ťahoch alebo po 77, sa nezmeralo; je to najväčšia neistota. Oba postoje ju iba ohraničujú.
  • AI analýzy nie je AI hry. Taktická AI je na Päť v rade slabšia než úroveň 2 hry a AI hry pre troch a viac neexistuje (P2). Bdelosť podľa úrovne je návrh.
  • Telefón. Dosky 12 × 9 a 15 × 12 majú na 375 px široký displej políčka asi 29 a 23 px; čitateľnosť sa nemerala.
  • Nepostavené je všetko, čo hráč uvidí: AI pre troch a viac, výber počtu hráčov, koncová karta s menom víťaza, štyri nové varianty a štatistiky (P2 až P5).

Zdroje a poznámky

  • Analýza a rozhodnutia: docs/LINES-PLAYERS.md (30. 10. 2026, verzia hry 0.62.3) a docs/ROADMAP.md, kapitola 28. Odpoveď je prerozprávaná, nie doslovná.
  • Meranie: 141 250 hier v 765 bunkách a 34 800 hier na skúšku opráv pravidiel. Skripty a surové výstupy sú v poznámkach k analýze, nie v repozitári hry. Pri písaní sa zo surových výstupov znova prepočítali počty, remízy, podiely miest a opravy poradia.
  • Stav kódu: docs/DESIGN.md §92 (stav z 30. 10. 2026, verzia hry 0.65.6). Kód sa čítal, testy a nástroje sa nespúšťali.
  • Iné hry: pravidlá Pente a Qua, prečítané 31. 10. 2026.

Čo sa nepodarilo overiť: správanie ľudí (žiadne meranie), zladenie AI analýzy s AI hry a cenu ťahu (z analýzy), ostatné tvrdenia analýzy o iných hrách a prácach (neotvorené, v článku nepoužité), čitateľnosť dosiek na telefóne a stav krokov P2 až P7 po 31. októbri 2026.