Решение головоломки "Создай свое собственное судоку"

Создай свое собственное судоку – одна из интересных головоломок игры MIT Mystery Hunt 2014 года. Ее сюжет в том году был основан на произведениях Льюиса Кэрролла "Приключения Алисы в Стране чудес" и "Алиса в Зазеркалье". Головоломка представляла собой пустое поле судоку, к которому прилагались 4 набора подсказок. Первые 3 набора были необходимы для того, чтобы вписать в пустое поле исходные цифры головоломки: они относились к секторам, строкам и столбцам поля соответственно. Последний набор относился к цифрам поля и служил для получения ответа на задание после решения судоку. Составил эту головоломку Робби Бакингем.

123456789
A
B
C
D
E
F
G
H
I

Cекторы

Северо-западНи одна из клеток с заданными цифрами в северо-западном секторе не касается стороной другие клетки с заданными цифрами в этом же секторе. (В общем случае мы говорим, что одна клетка касается другой, если это одна и та же клетка, или они имеют общую сторону или общий угол.)
СеверСумма заданных цифр в северном секторе равна 13.
Северо-востокСуществует непрерывный путь из касающихся клеток с заданными цифрами от правого верхнего угла поля судоку до левого нижнего угла поля судоку.
ЗападСумма заданных цифр в западном секторе равна 27, а их произведение - 1512.
ЦентрВращательная симметрия: если в некоторой клетке поля судоку есть заданная цифра, то должна быть и (возможно иная) заданная цифра в клетке, которая отстоит от нее на 180°.
ВостокПроизведение заданных цифр в восточном секторе равно 288.
Юго-западКлетка I1 совпадает с антиподальной ей клеткой (A9) незаполненного поля.
ЮгСумма заданных цифр в южном секторе равна 16.
Юго-востокЗаданные цифры в юго-восточном секторе точно такие же, как и в восточном секторе.

Строки

AТретья клетка в строке А (А3) совпадает с антиподальной ей клеткой (I7) незаполненного поля.
BЗаданные цифры в строке В точно такие же, как и в столбце 6.
CКрайняя слева заданная цифра в строке С делит все прочие заданные цифры в своем секторе.
DПроизведение  заданных цифр в клетках D8 и D9 равно 16.
EНи одна из клеток с заданными цифрами в строке Е не располагается непосредственно выше любой из четырех клеток с заданными цифрами в строке под ней или непосредственно ниже любой из клеток с заданными цифрами в строке над ней.
FСумма заданных цифр в строке F, которая совпадает с суммой заданных цифр в строке D, равна 20.
GСтрока G, как и любая другая строка, содержит как минимум три заданных цифры.
HПроизведение заданных цифр в клетках Н3 и Н4 равно 72.
IСумма каких-либо заданных цифр в клетках I1, I2, I3 и I4 на 6 больше, чем сумма каких-либо заданных цифр в клетках Н1 и Н2, но на 3 меньше, чем сумма каких-либо заданных цифр в столбце 5.

Столбцы

1Произведение каких-либо заданных цифр в клетках D1, E1, F1 и G1 равно 63.
2Произведение заданных цифр в столбце 2 на 18 больше, чем произведение каких-либо заданных цифр в северо-восточном секторе.
3Сумма заданных цифр в столбце 3 равна 17.
4Три клетки с заданными цифрами в столбце 4 касаются друг друга.
5В столбце 5 есть только одна заданная цифра.
6Существует только одна клетка с заданной цифрой, которая касается клетки G6.
7Ни одна из четырех клеток с заданными цифрами в столбце 7 не касается другой.
8Число клеток с заданными цифрами, которые касаются клетки А8, совпадает с числом клеток с заданными цифрами, которые касаются клетки В8.
9Произведение заданных цифр в столбце 9 равно 180.

Цифры

1 = A1 × B7 + C5 ?
2 = B2 × C5 + D2 ?
3 = C3 × D7 + E3 ?
4 = D4 × E9 + F3 ?
5 = E5 × F4 + G7 ?
6 = F6 × G1 + H5 ?
7 = G7 × H9 + I5 ?
8 = H8 × I3 + A3 ?
9 = I9 × A9 + B1 ?

Решение

Будем отмечать клетки поля судоку, в которых должна быть цифра, с помощью символа '*', а клетки, которые должны остаться пустыми, с помощью символа 'х'.

123456789
A
B
C
D
E
F
G
H
I

В соответствии с подсказками для столбца 5 и центрального сектора пятый столбец будет содержать только одну цифру посередине, в клетке Е5.

123456789
Aх
Bx
Cx
Dx
E*
Fx
Gx
Hx
Ix

Рассмотрим подсказку для столбца 8, учитывая определение касания клеток, которое дано в подсказке для северо-западного сектора. В северо-восточном секторе клетки A7, А8, А9, В7, В8, В9 касаются как клетки А8, так и клетки В8; а клетки С7, С8, С9 касаются только клетки В8. Таким образом, цифры могут быть в любой из клеток A7, А8, А9, В7, В8, В9, но не могут быть в клетках С7, С8, С9. Симметрично (подсказка для центрального сектора), клетки G1, G2, G3 будут пустыми.

123456789
Aх
Bx
Cxxxx
Dx
E*
Fx
Gxxxx
Hx
Ix

В соответствии с подсказкой для северо-восточного сектора клетки А9, С6, G4, I1 будут заполнены.

123456789
Aх*
Bx
Cx*xxx
Dx
E*
Fx
Gxxx*x
Hx
I*x

В соответствии с подсказкой для строки H клетки H3 и H4 будут заполнены. Симметрично, клетки В6 и В7 будут заполнены.

123456789
Aх*
Bx**
Cx*xxx
Dx
E*
Fx
Gxxx*x
H**x
I*x

В соответствии с подсказкой для столбца 4 клетки А4, B4, C4, D4, E4 будут пустыми. Симметрично, клетки E6, F6, G6, H6, I6 будут пустыми.

123456789
Axх*
Bxx**
Cxx*xxx
Dxx
Ex*x
Fxx
Gxxx*xx
H**xx
I*xx

В соответствии с подсказкой для строки D клетки D8 и D9 должны содержать цифры 2 и 8. В соответствии с подсказкой для столбца 9 в данном столбце не может быть цифры 8, так как 180 не делится на 8. В таком случае, в клетке D8 будет цифра 8, а в клетке D9 – цифра 2. Симметрично, клетки F1 и F2 будут заполнены.

123456789
Axх*
Bxx**
Cxx*xxx
Dxx82
Ex*x
F**xx
Gxxx*xx
H**xx
I*xx

В соответствии с подсказкой для строки E клетки E1, E2, E8, E9 будут пустыми.

123456789
Axх*
Bxx**
Cxx*xxx
Dxx82
Exxx*xxx
F**xx
Gxxx*xx
H**xx
I*xx

В соответствии с подсказкой для строки G клетки E3 и E7 будут заполнены.

123456789
Axх*
Bxx**
Cxx*xxx
Dxx82
Exx*x*x*xx
F**xx
Gxxx*xx
H**xx
I*xx

В соответствии с подсказкой для строки Е клетки D3, D7, F3, F7 будут пустыми.

123456789
Axх*
Bxx**
Cxx*xxx
Dxxxx82
Exx*x*x*xx
F**xxxx
Gxxx*xx
H**xx
I*xx

В соответствии с подсказкой для северо-восточного сектора клетки D6 и F4 будут заполнены.

123456789
Axх*
Bxx**
Cxx*xxx
Dxxx*x82
Exx*x*x*xx
F**x*xxx
Gxxx*xx
H**xx
I*xx

В соответствии с подсказкой для столбца 4 клетка I4 будет пустой. Симметрично, клетка A6 будет пустой.

123456789
Axхx*
Bxx**
Cxx*xxx
Dxxx*x82
Exx*x*x*xx
F**x*xxx
Gxxx*xx
H**xx
I*xxx

В соответствии с подсказкой для строки H клетки H3 и H4 должны содержать цифры 8 и 9. В соответствии с подсказкой для южного сектора сумма цифр в клетках G4 и H4 должна равняться 16. Если предположить, что в клетке Н4 стоит цифра 8, то в клетке G4 также должна быть цифра 8, что противоречит правилам судоку. Таким образом, в клетке Н3 будет цифра 8, в клетке Н4 – цифра 9, а в клетке G4 – цифра 7.

123456789
Axхx*
Bxx**
Cxx*xxx
Dxxx*x82
Exx*x*x*xx
F**x*xxx
Gxxx7xx
H89xx
I*xxx

В соответствии с подсказкой для столбца 1 клетка D1 будет заполнена. Симметрично, клетка F9 будет заполнена.

123456789
Axхx*
Bxx**
Cxx*xxx
D*xxx*x82
Exx*x*x*xx
F**x*xxx*
Gxxx7xx
H89xx
I*xxx

В соответствии с подсказкой для строки Е в строке F должны быть заполнены 4 клетки. Таким образом, клетка F8 будет пустой. Симметрично, клетка D2 будет пустой.

123456789
Axхx*
Bxx**
Cxx*xxx
D*xxxx*x82
Exx*x*x*xx
F**x*xxxx*
Gxxx7xx
H89xx
I*xxx

В соответствии с подсказкой для столбца 7 клетки А7 и Н7 будут пустыми, а клетки G7 и I7 будут заполнены. Симметрично, клетки B3 и I3 будут пустыми, а клетки А3 и С3 будут заполнены.

123456789
A*xхxx*
Bxxx**
C*xx*xxx
D*xxxx*x82
Exx*x*x*xx
F**x*xxxx*
Gxxx7xx*
H89xxx
I*xxxx*

В соответствии с подсказкой для северо-западного сектора клетки А2 и С2 будут пустыми. Симметрично, клетки G8 и I8 будут пустыми.

123456789
Ax*xхxx*
Bxxx**
Cx*xx*xxx
D*xxxx*x82
Exx*x*x*xx
F**x*xxxx*
Gxxx7xx*x
H89xxx
I*xxxx*x

В соответствии с подсказкой для строки G клетки С1 и G9 будут заполнены.

123456789
Ax*xхxx*
Bxxx**
C*x*xx*xxx
D*xxxx*x82
Exx*x*x*xx
F**x*xxxx*
Gxxx7xx*x*
H89xxx
I*xxxx*x

В соответствии с подсказкой для северо-западного сектора клетка В1 будет пустой. Симметрично, клетка Н9 будет пустой.

123456789
Ax*xхxx*
Bх
xxx**
C*x*xx*xxx
D*xxxx*x82
Exx*x*x*xx
F**x*xxxx*
Gxxx7xx*x*
H89xxxх
I*xxxx*x

В соответствии с подсказкой для столбца 1 клетки D1 и F1 западного сектора должны содержать цифры 7 и 9. Рассмотрим подсказку для западного сектора, в соответствии с которой сумма цифр в клетках E3 и F2 равна 27 - (7+9) = 11, а их произведение равно 1512/63 = 24. Таким образом, данные клетки должны содержать цифры 3 и 8. Так как в столбце 3 уже есть цифра 8, то в клетке Е3 будет цифра 3, а в клетке F2 – цифра 8.

123456789
Ax*xхxx*
Bхxxx**
C*x*xx*xxx
D*xxxx*x82
Exx3x*x*xx
F*8x*xxxx*
Gxxx7xx*x*
H89xxxх
I*xxxx*x

В соответствии с подсказкой для восточного сектора произведение цифр в клетках E7 и F9 равно 288/(2*8) = 18. В таком случае, данные клетки могут содержать цифры 2 и 9 или 3 и 6. Однако в восточном секторе уже есть цифра 2, поэтому остаются только цифры 3 и 6. Так как в строке Е уже есть цифра 3, то в клетке E7 будет цифра 6, а в клетке F9 – цифра 3.

123456789
Ax*xхxx*
Bхxxx**
C*x*xx*xxx
D*xxxx*x82
Exx3x*x6xx
F*8x*xxxx3
Gxxx7xx*x*
H89xxxх
I*xxxx*x

В соответствии с подсказкой для столбца 1 клетки D1 и F1 должны содержать цифры 7 и 9. Предположим, что в клетке F1 стоит цифра 9. В таком случае, в соответствии с подсказкой для строки F, в клетке F4 будет 20 - (9+8+3) = 0, что противоречит правилам судоку. Значит, в клетке D1 будет цифра 9, а в клетке F1 – цифра 7.

123456789
Ax*xхxx*
Bхxxx**
C*x*xx*xxx
D9xxxx*x82
Exx3x*x6xx
F78x*xxxx3
Gxxx7xx*x*
H89xxxх
I*xxxx*x

В соответствии с подсказкой для строки F в клетке D6 будет 20 - (9 + 8 +2) = 1, а в клетке F4 будет 20 - (7 + 8 + 3) = 2.

123456789
Ax*xхxx*
Bхxxx**
C*x*xx*xxx
D9xxxx1x82
Exx3x*x6xx
F78x2xxxx3
Gxxx7xx*x*
H89xxxх
I*xxxx*x

В соответствии с подсказкой для столбца 3 сумма цифр в клетках А3 и С3 равна 17 - (3+8) = 6. Таким образом, данные клетки могут содержать цифры 1 и 5 или 2 и 4. Далее, в соответствии с подсказкой для строки А, клетки А3 и I7 должны совпадать между собой. В свою очередь, в соответствии с подсказкой для юго-восточного сектора, цифры в данном секторе должны быть точно такими же, как и в восточном секторе, а именно: 2, 3, 6, 8. Таким образом, среди цифр 1, 2, 4, 5 единственным возможным вариантом для клеток А3 и I7 является цифра 2. Следовательно, в клетке С3 будет цифра 4.

123456789
Ax2xхxx*
Bхxxx**
C*x4xx*xxx
D9xxxx1x82
Exx3x*x6xx
F78x2xxxx3
Gxxx7xx*x*
H89xxxх
I*xxxx2x

В соответствии с подсказкой для строки С и уже имеющимися в северо-западном секторе цифрами в клетке С1 будет цифра 1.

123456789
Ax2xхxx*
Bхxxx**
C1x4xx*xxx
D9xxxx1x82
Exx3x*x6xx
F78x2xxxx3
Gxxx7xx*x*
H89xxxх
I*xxxx2x

Рассмотрим клетку G9, которая должна быть заполнена. В соответствии с подсказкой для юго-восточного сектора ее должна занимать одна из цифр восточного сектора, а именно: 2, 3, 6, 8. Так как в столбце 9 уже есть цифры 2 и 3, то остаются только цифры 6 и 8. В соответствии с подсказкой для столбца 9 в данном столбце не может быть цифры 8, так как 180 не делится на 8. Значит, в клетке G9 будет цифра 6.

123456789
Ax2xхxx*
Bхxxx**
C1x4xx*xxx
D9xxxx1x82
Exx3x*x6xx
F78x2xxxx3
Gxxx7xx*x6
H89xxxх
I*xxxx2x

В соответствии с подсказкой для столбца 9 произведение его оставшихся цифр равно 180/(2*3*6) = 5. Таким образом, в данном столбце должна быть цифра 5, и еще может быть цифра 1. В соответствии с подсказкой для юго-восточного сектора ни одна из этих цифр не может быть в клетке I9, которая, следовательно, будет пустой. Симметрично, клетка А1 будет пустой.

123456789
Aхx2xхxx*
Bхxxx**
C1x4xx*xxx
D9xxxx1x82
Exx3x*x6xx
F78x2xxxx3
Gxxx7xx*x6
H89xxxх
I*xxxx2xх

Рассмотрим далее клетку А9, которая, как было показано выше, может содержать цифры 1 и 5. Предположим, что в ней стоит цифра 1. Тогда, в соответствии с подсказкой для юго-западного сектора, в клетке I1 также должна быть цифра 1; но в столбце 1 уже есть цифра 1, что противоречит правилам судоку. Таким образом, в клетках А9 и I1 будет цифра 5.

123456789
Aхx2xхxx5
Bхxxx**
C1x4xx*xxx
D9xxxx1x82
Exx3x*x6xx
F78x2xxxx3
Gxxx7xx*x6
H89xxxх
I5xxxx2xх

В соответствии с подсказкой для юго-восточного сектора клетки G7 и H8 должны содержать цифры 3 и 8. Так как в строке H уже есть цифра 8, то в клетке G7 будет цифра 8, а в клетке H8 – цифра 3. Симметрично, клетка В2 будет заполнена.

123456789
Aхx2xхxx5
Bх*xxx**
C1x4xx*xxx
D9xxxx1x82
Exx3x*x6xx
F78x2xxxx3
Gxxx7xx8x6
H89xxx3х
I5xxxx2xх

В соответствии с подсказкой для строки В в ней должно быть такое же число заданных цифр, как и в столбце 6, а именно три. Следовательно, клетки В8 и В9 будут пустыми. Симметрично, клетки Н1 и Н2 будут пустыми.

123456789
Aхx2xхxx5
Bх*xxx**хх
C1x4xx*xxx
D9xxxx1x82
Exx3x*x6xx
F78x2xxxx3
Gxxx7xx8x6
Hхх89xxx3х
I5xxxx2xх

В соответствии с подсказкой для северо-восточного сектора клетки А8 и I2 будут заполнены.

123456789
Aхx2xхxx*5
Bх*xxx**хх
C1x4xx*xxx
D9xxxx1x82
Exx3x*x6xx
F78x2xxxx3
Gxxx7xx8x6
Hхх89xxx3х
I5*xxxx2xх

Рассмотрим подсказку для строки I. Клетки Н1 и Н2 являются пустыми, так что будем считать соответствующую им сумму равной нулю. В таком случае, в клетке I2 будет цифра 1; откуда вытекает, что в клетке E5 будет цифра 9.

123456789
Aхx2xхxx*5
Bх*xxx**хх
C1x4xx*xxx
D9xxxx1x82
Exx3x9x6xx
F78x2xxxx3
Gxxx7xx8x6
Hхх89xxx3х
I51xxxx2xх

В соответствии с подсказкой для строки В в клетке В7 будет цифра 1.

123456789
Aхx2xхxx*5
Bх*xxx*1хх
C1x4xx*xxx
D9xxxx1x82
Exx3x9x6xx
F78x2xxxx3
Gxxx7xx8x6
Hхх89xxx3х
I51xxxx2xх

В соответствии с подсказкой для столбца 2 имеем: В2*8*1 - 18 = А8*5*1; 8*В2 - 18 = 5*А8. Откуда находим: В2 = 6 и А8 = 6.

123456789
Aхx2xхxx65
Bх6xxx*1хх
C1x4xx*xxx
D9xxxx1x82
Exx3x9x6xx
F78x2xxxx3
Gxxx7xx8x6
Hхх89xxx3х
I51xxxx2xх

В соответствии с подсказкой для строки В в клетке С6 будет цифра 6.

123456789
Aхx2xхxx65
Bх6xxx*1хх
C1x4xx6xxx
D9xxxx1x82
Exx3x9x6xx
F78x2xxxx3
Gxxx7xx8x6
Hхх89xxx3х
I51xxxx2xх

В соответствии с подсказкой для северного сектора в клетке В6 будет цифра 7.

123456789
Aхx2xхxx65
Bх6xxx71хх
C1x4xx6xxx
D9xxxx1x82
Exx3x9x6xx
F78x2xxxx3
Gxxx7xx8x6
Hхх89xxx3х
I51xxxx2xх

Таким образом, окончательно получаем.

123456789
A265
B671
C146
D9182
E396
F7823
G786
H893
I512

Следующим шагом является непосредственно решение судоку.

123456789
A872139465
B365847129
C194526378
D946371582
E253498617
F781265943
G439712856
H628954731
I517683294

После этого необходимо использовать последний набор подсказок для цифр заполненного поля судоку. Результатом их применения является последовательность чисел: 9-14-20-18-21-19-9-15-14. Преобразовав данные числа в буквы английского алфавита, получим окончательный ответINTRUSION.

Comments

Popular posts from this blog

Cicada 3301 - solution

Cicada 3301 - разгадка

Solution to the Cacophony puzzle