Як ми бачили в цьому питанні, складні логічні твердження можна висловити через прості сполучники узагальненого тральщика. Однак узагальнений тральщик все ще має надмірності.
Щоб уникнути цих надмірностей, ми визначаємо нову гру під назвою "Генералізована-1 мінночистка".
Generalized-1 Minesweeper - це версія Шахтника, відтворена на довільному графіку. Графік має два типи вершин, "показник" або "значення". Значення може бути або ввімкнено, або вимкнено (міна чи чувак), проте його стан гравцеві невідомий. Індикатор повідомляє, що рівно одна із сусідніх комірок увімкнена (шахта). Показники не зараховуються як самі міни.
Наприклад, наступна дошка для Генералізованого тральщика повідомляє нам, що клітини A і B є або обома мінами, або жодна з них не є міною.
(На діаграмі показники позначені сірим кольором, а значення - білими)
На відміну від звичайного тральщика, де ви клацаєте значення, які не відображаються індикаторами, у Генералізованому тральщика немає такого механіка. Гравець просто визначає, які стани графіка можуть задовольняти його показники.
Ваша мета - зробити 2
тральщик в Генералізованому-1. Ви побудуєте структуру в Генеральній-1 Міночистач такою, що є 8 конкретних комірок, для яких усі можливі конфігурації значень мають рівно дві комірки. Це означає, що він поводиться точно так, як це 2
робиться у традиційних тральщиків. Коли ви пишете своє рішення, ви не повинні мати на увазі конкретні значення для значущих комірок. (Відповідаючи на запитання H.PWiz, допускається, що деякі значущі клітини можуть бути виведені зі стану)
Оцінка балів
Ви отримаєте відповіді, буде оцінено кількість вершин у підсумковому графіку мінус 8 (для 8 входів), нижчий бал буде кращим. Якщо в цій метриці зв'язати два відповіді, то в результаті вимикача буде число ребер.