Zöldmorzsa

Főoldal / Szemlék

Modell · 2026. október 16.

Útvonal a gráfon

A pálya városok és élek hálózata. Egy él megszerzése nem csak pont: a gráfból kivett kapcsolat, amelyet más már nem használhat ugyanarra a célra.

Csomópontok és élek hálózata, néhány él arany vonallal

Az akkor tiszta, ha a szabály két dolgot különválaszt. Az egyik a saját szerződés: két csomópont, amelyeket összefüggő saját élsorozatnak kell összekötnie. A másik a közös pálya: minden él egyszer vehető el. A stratégia a kettő metszete. A rövid útvonal olcsó, a hosszú szerződés sokat fizet, a közös szűkület pedig mindkettőt felülírja.

A blokk nem büntetés a szabály szélén. Ha egy él elfogy, a gráf más útra kényszerít, és az új út hosszabb lehet, mint a kézben tartott lapok fedezete. Ezért a jó kérdés nem az, „megvan-e a szín”, hanem az, „megvan-e még a csomópontok közti él”. A szín csak a költség jele. A topológia a lehetőség.

A rejtett szerződés . A pálya nyílt, a cél nem. A fair változatban a nyílt építésből következtetni lehet a cél irányára, mielőtt a leleplezés pontot ad. Ha a szerződés a parti végéig láthatatlan, és a pontozó egyetlen lapot jutalmaz aránytalanul, a modell szerencseelemővé válik anélkül, hogy kocka lenne benne. Ezt a szemle magasabb véletlen súlynak írja, akkor is, ha a dobás hiányzik.

Két stratégiai szokás tér vissza kiadásról kiadásra. Az egyik a korai foglalás a szűkületen, még mielőtt a saját szerződése odáig érne. A másik a késleltetés: a lap a kézben marad, amíg a szomszéd el nem kötelezi magát egy párhuzamos úton. Mindkettő csak akkor racionális, ha a pontozó a kész útvonalat jutalmazza, a félkész gyűjtést nem.

Mit mér a szerkesztőség ezen a modellen

A döntéssűrűség itt közepes, mert egy kör gyakran egyetlen él vagy egy lap felvétele. A mélység nem a kör hosszából jön, hanem a gráf emlékezetéből: a korábbi foglalás tíz körrel később zárja ki a tervet. Az a pálya és a szerződés-pakli cseréjével nő, a szabály cseréje nélkül.

Egy számpélda a szűkületre

Három párhuzamos él köt össze két tartományt. Ha kettőt egy másik szín foglal el, a harmadik egyetlen kapu. A kapu ára nem a nyomtatott pontértéke, hanem a szerződéseké, amelyek csak azon át teljesülnek. A táblázatunk ezért nem a lap pontját rendezi előre, hanem a fokszámot: hány út halad át a csomóponton.

Rokon szöveg: a motor a sorban, ahol a költség nem a gráfon, hanem a saját korábbi lapjaidon csökken.

Vissza a katalógushoz · Glosszárium

Glosszárium

A szócikk