WikiDer > Метод Conways LUX для магических квадратов - Википедия

Метод LUX Конвея для магических квадратов является алгоритм к Джон Хортон Конвей для создания магические квадраты порядка 4п+2, где п это натуральное число.

Метод

Начните с создания (2п+1) на (2п+1) квадратный массив, состоящий из

• п+1 ряд Lс,
• 1 ряд Uпесок
• п-1 ряд Иксс,

а затем обменять U в середине с L над ним.

Каждая буква представляет собой блок чисел 2x2 в готовом квадрате.

Теперь замените каждую букву четырьмя последовательными числами, начиная с 1, 2, 3, 4 в центральном квадрате верхнего ряда и переходя от блока к блоку в манере Сиамский метод: двигайтесь вверх и вправо, охватывая края, и двигайтесь вниз всякий раз, когда вам что-то мешает. Заполните каждый блок 2x2 в порядке, прописанном буквой:

${ displaystyle mathrm {L}: quad { begin {smallmatrix} 4 && 1 & swarrow & 2 & rightarrow & 3 end {smallmatrix}} qquad mathrm {U}: quad { begin { smallmatrix} 1 && 4 downarrow && uparrow 2 & rightarrow & 3 end {smallmatrix}} qquad mathrm {X}: quad { begin {smallmatrix} 1 && 4 & searchrow ! ! ! ! ! ! nearrow & 3 && 2 end {smallmatrix}}}$

Пример

Позволять п = 2, так что размер массива 5x5, а конечный квадрат 10x10.

L	L	L	L	L
L	L	L	L	L
L	L	U	L	L
U	U	L	U	U
Икс	Икс	Икс	Икс	Икс

Начните с L в середине верхнего ряда, перейдите к 4-му X в нижнем ряду, затем к U в конце 4-го ряда, затем к L в начале 3-го ряда и т. Д.

68	65	96	93	4	1	32	29	60	57
66	67	94	95	2	3	30	31	58	59
92	89	20	17	28	25	56	53	64	61
90	91	18	19	26	27	54	55	62	63
16	13	24	21	49	52	80	77	88	85
14	15	22	23	50	51	78	79	86	87
37	40	45	48	76	73	81	84	9	12
38	39	46	47	74	75	82	83	10	11
41	44	69	72	97	100	5	8	33	36
43	42	71	70	99	98	7	6	35	34

Смотрите также

• Сиамский метод
• Метод Стрейчи для магических квадратов

Рекомендации

• Эриксон, Мартин (2009), Ага! Решения, МАА Спектр, Математическая ассоциация Америки, п. 98, ISBN 9780883858295.