Джерела та перевірка

Першоджерело: застосунок

Правила, описані на цьому сайті, — це правила застосунку Triangles, прочитані в його коді: дозволені лінії, трикутники, що зараховуються, кінець гри, рівні комп’ютера. Коли вбудована довідка застосунку й його код розходяться, сайт дотримується коду.

Використані джерела

• Dots and boxes (нова вкладка) (Вікіпедія, англійською): родина паперових ігор, у яких з’єднують точки, щоб замикати фігури; Triangles є одним з її варіантів.
• Планарний граф (нова вкладка) (Вікіпедія): чому лінії, що ніколи не перетинаються, обмежують кількість ліній і трикутників на полі.
• Алгоритм мінімакса (нова вкладка) (Вікіпедія): метод пошуку, який використовують середній і складний рівні комп’ютера (сторінка «Режими та сітки»).

Посилання перевірено 30 жовтня 2026 року.

Як перевіряються приклади

Перед кожною публікацією дві незалежні програми заново виконують усі обчислення сайту:

• інструмент, підключений до рушія застосунку без його зміни, програє кожен приклад: застосунок приймає або відхиляє кожну лінію, підраховує трикутники й визначає кінець гри;
• той самий інструмент змушує комп’ютер застосунку грати сам із собою для двох повних партій;
• він перечитує сітки застосунку: по 3 на пристрій, до 180 зірок;
• друга, окремо написана програма програє кожну лінію, перераховує кожен трикутник і кожен рахунок та забороняє публікацію за найменшої розбіжності.

Помилка? Напишіть нам через сторінку контактів.