Triangles

Източници и проверка

Еталонът: приложението

Правилата, описани на този сайт, са тези на приложението Triangles, прочетени от неговия код: позволени черти, броени триъгълници, край на играта, нива на компютъра. Когато вградената в приложението помощ и кодът му се различават, сайтът следва кода.

Използвани източници

  • Dots and boxes (нов раздел) (Wikipedia (на английски)): семейството игри с молив и хартия, в които се свързват точки, за да се затворят фигури, и чийто вариант е Triangles.
  • Планарен граф (нов раздел) (Wikipedia): защо черти, които никога не се пресичат, ограничават броя на възможните черти и триъгълници върху игралното поле.
  • Алгоритъм минимакс (нов раздел) (Wikipedia): методът за търсене на ходове при нивата Средно и Трудно на компютъра (страница „Режими и мрежи“).

Връзките са проверени на 30 октомври 2026 г.

Как се проверяват примерите

Преди всяко публикуване две независими програми преизчисляват всички изчисления на сайта:

  • инструмент, свързан с ядрото на приложението, без да го променя, възпроизвежда всеки пример: приложението приема или отхвърля всяка черта, брои триъгълниците и решава края на играта;
  • същият инструмент прави компютъра на приложението да играе срещу себе си в 2-те пълни игри;
  • той преглежда отново мрежите на приложението: 3 за устройство, до 180 звезди;
  • втора програма, написана отделно, възпроизвежда всяка черта, преизчислява всеки триъгълник и всеки резултат и отказва публикуването при най-малкото разминаване.

Грешка? Пишете ни през страницата за контакт.