Решение головоломки «Lights Out» с помощью линейной алгебры

Описание: «Lights Out» — головоломка, которая часто встречается, особенно в видеоиграх. Мы покажем, как решить её с помощью линейной алгебры по модулю 2.

Раздел 2.A.2 моего учебника по линейной алгебре полностью посвящён этой игре.

Полный учебник: https://njohnston.ca/publications/int...
Фрагмент этого раздела: https://njohnston.ca/lights_out.pdf

Играйте в Lights Out онлайн: https://daattali.com/shiny/lightsout/
Википедия: https://en.wikipedia.org/wiki/Lights_...)

00:00 Введение
01:34 Глава 1: Что такое «Lights Out»?
04:25 Глава 2: «Lights Out» как линейная система
09:26 Глава 3: Подробное решение (только один раз)
14:48 Глава 4: Большие доски и общие результаты

Анимации сделаны в Manim. Код: https://njohnston.ca/ManimLightsOut.py

#lightsout #mathgames #linearalgebra