č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á.
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
| Variant | 2 hráči | 3 hráči, strážca | 3 hráči, posledná šanca |
|---|---|---|---|
| Tri v rade, 3 × 3, rad 3 | 98 % remíz | 100 % remíz | nemeralo sa |
| Päť v rade, 15 × 15, rad 5 | 0 % remíz, miesta 55 / 45 | 94 % remíz | 5 % remíz, miesta 38 / 31 / 31 |
| Štvorka s gravitáciou, 7 × 6, rad 4 | 14 % remíz, miesta 47 / 53 | 26 % remíz, jedno miesto vyhráva 64 % | 33 % remíz, jedno miesto vyhráva 44 % |
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áči | remíz so strážcom | remíz s AI poslednej šance |
|---|---|---|
| 9 × 9, rad 4, 3 | 36 % | 0 % |
| 9 × 9, rad 4, 4 | 98 % | 1 % |
| 13 × 13, rad 5, 3 | 98 % | 15 % |
| 15 × 15, rad 5, 3 | 94 % | 5 % |
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):
| Bunka | strážca: 2 až N − 1 / N a viac | posledná šanca: 2 až N − 1 / N a viac |
|---|---|---|
| 9 × 9, rad 4, 2 hráči | 0 / 100 % | 0 / 100 % |
| 9 × 9, rad 4, 3 hráči | 14 / 86 % | 95 / 5 % |
| 15 × 15, rad 5, 3 hráči | 11 / 89 % | 100 / 0 % |
| 13 × 13, rad 3, 5 hráčov | 78 / 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 AI | 2 hráči | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|
| 4, strážca | 23 | 91 | 430 | > 625 | > 625 |
| 4, posledná šanca | 23 | 47 | 62 | 78 | 102 |
| 5, strážca | 71 | > 625 | > 625 | > 625 | > 625 |
| 5, posledná šanca | 68 | 148 | 221 | 335 | > 361 |
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:
| Doska | 3 hráči | 4 | 5 |
|---|---|---|---|
| 7 × 6 | 26 / 33 % | 78 / 76 % | 90 / 88 % |
| 12 × 9 | 0 / 0 % | 9 / 1 % | 17 / 14 % |
| 15 × 12 | 0 / 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ázov | Doska a rad | Hráči | Remízy |
|---|---|---|---|
trio | voľná 15 × 15, rad 4 | 2 až 3 | pre troch 0 % / 15 % |
wide-drop | gravitácia 12 × 9, rad 4 | 2 až 3 | pre troch 0 % / 20 % |
big-drop | gravitácia 15 × 12, rad 4 | 3 až 4 | pre troch 0 % / 0 %, pre štyroch 1 % / 35 %; políčka asi 23 px na telefóne |
party | voľná 13 × 13, rad 3 | 4 až 5 | pre 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:
| Krok | Obsah | Stav k 31. 10. 2026 |
|---|---|---|
| P0 | počet hráčov ako dáta, hra pre dvoch bajt po bajte rovnaká | hotové (30. 10.) |
| P1 | pravidlá pre troch až piatich hráčov | hotové (30. 10.) |
| P2 | taktická AI s bdelosťou, nástroj --players N | nepostavené |
| P3 | výber počtu hráčov, panel, koncová karta s menom, texty v 9 jazykoch, štyri varianty | nepostavené |
| P4 až P7 | štatistiky pre troch a viac; tabuľka verdiktov ako dáta; voliteľne poradie Connect-6 a tímy | nepostavené, 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) adocs/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.