Simple Coloring — техніка судоку

Що це таке

Simple Coloring (її ще називають Singles Chain) — найпростіша ланцюгова техніка на основі парності. Обери цифру. Знайди кожен 'сильний зв'язок' (strong link) на цій цифрі — одиницю (рядок, стовпець або блок), у якій ця цифра має рівно дві кандидатні клітинки. Розфарбуй один кінець кожного сильного зв'язку в синій, інший — у зелений. Пройдись по мережі: кожна клітинка, що ділить сильний зв'язок із пофарбованою, бере протилежний колір. Після розфарбовування один з двох кольорів МУСИТЬ містити цифру, а інший — не може. Ми ще не знаємо, який саме, але звідси два висновки: 1. Будь-яка непофарбована клітинка, що бачить як синю, ТАК і зелену клітинку, втрачає цифру — один із кольорів її точно містить, і клітинка побачила б це розміщення в будь-якому випадку. 2. Якщо дві клітинки ОДНОГО кольору опинилися в одній одиниці — це суперечність, тож цей колір — порожня множина, і кожна клітинка ІНШОГО кольору містить цифру.

Коли використовувати

На задачах expert і master, коли XY-Wing і Swordfish нічого не дають. Тримай карти кандидатів точними і скануй мережу сильних зв'язків для кожної цифри.

Приклад з поясненням

Мережа сильних зв'язків цифри 5: R1C2↔R5C2 (сильний зв'язок у стовпці 2), R5C2↔R5C7 (сильний зв'язок у рядку 5), R5C7↔R3C7 (сильний зв'язок у стовпці 7). Розфарбуй R1C2=синій, R5C2=зелений, R5C7=синій, R3C7=зелений. Будь-яка непофарбована клітинка, що бачить синю і зелену клітинку, прибирає 5 зі своїх кандидатів.