Források és ellenőrzés
A mérce: az app
Az ezen az oldalon leírt szabályok a Triangles app szabályai, a kódjából kiolvasva: megengedett vonalak, számított háromszögek, a játék vége, a számítógép szintjei. Ha az appba épített súgó és a kód eltér, az oldal a kódot követi.
Felhasznált források
- Dots and boxes (új lap) (Wikipedia (angolul)): a ceruzás-papíros játékok családja, ahol pontokat kötünk össze alakzatok lezárásához; a Triangles ennek egy változata.
- Síkgráf (új lap) (Wikipédia): miért korlátozza az, hogy a vonalak soha nem keresztezik egymást, a pályán lehetséges vonalak és háromszögek számát.
- Minimax algoritmus (új lap) (Wikipédia): a számítógép Közepes és Nehéz szintjének keresési módszere (Módok és rácsok oldal).
A hivatkozásokat 2026. október 30-án ellenőriztük.
Hogyan ellenőrizzük a példákat
Minden közzététel előtt két független program újraszámol mindent az oldalon:
- egy, az app motorjához kapcsolt eszköz – a motor módosítása nélkül – lejátssza az összes példát: az app elfogadja vagy elutasítja az egyes vonalakat, megszámolja a háromszögeket, és eldönti a játék végét;
- ugyanez az eszköz a 2 teljes játszmában az app számítógépét önmaga ellen játszatja;
- újraolvassa az app rácsait: eszközönként 3-at, legfeljebb 180 csillagig;
- egy külön megírt második program újrajátssza az összes vonalat, újraszámolja az összes háromszöget és pontszámot, és a legkisebb eltérésnél megtagadja a közzétételt.
Hibát talált? Írjon nekünk a kapcsolati oldalon keresztül.