Skip to content

Метод решения судоку Line/Box Reduction

Описание алгоритма. Пример Line/Box Reduction

Алгоритм

Если Узлы одного кандидата в Линии (Строке или Столбце) расположены в одном Боксе, то остальные Узлы этого кандидата в этом Боксе можно убирать.

Пример Строка и Блок

txt
230167940471090026609402701192070400706341209340209167814920670563714892927000014;
{58}@A3;{58}@A9;{58}@B4;{358}@B6;{35}@B7;{58}@C2;{358}@C5;{358}@C8;{568}@D4;{568}@D6;{358}@D8;{358}@D9;{58}@E2;{58}@E8;{58}@F3;{58}@F5;{35}@G6;{35}@G9;{568}@K4;{358}@K5;{3568}@K6;{35}@K7

line-box-reduction-010-x300

Узлы кандидата 8 в Строке B (выделены желтым), занимают один Бокс 2, значит остальных кандадатов 8 в этом Боксе можно удалять (выделено красным).

Line/Box Reduction {8}@B46 in: RowB,Box2 remove: {8}@C5

Пример Столбец и Блок

txt
510008370673951428000073015000300754700800030006507180000792861060135247127080593;
{249}@A3;{246}@A4;{246}@A5;{69}@A9;{2489}@C1;{489}@C2;{2489}@C3;{246}@C4;{69}@C7;{289}@D1;{89}@D2;{1289}@D3;{126}@D5;{69}@D6;{459}@E2;{12459}@E3;{1246}@E5;{469}@E6;{69}@E7;{269}@E9;{2349}@F1;{349}@F2;{24}@F5;{29}@F9;{34}@G1;{345}@G2;{45}@G3;{89}@H1;{89}@H3;{46}@K4;{46}@K6

line-box-reduction-020-x300

Узлы кандидата 2 в Столбце 4 (выделены желтым), занимают один Бокс 2, значит остальных кандадатов 2 в этом Боксе можно удалять (выделено красным).

Line/Box Reduction {2}@AC4 in: Col4,Box2 remove: {2}@A5