Physics for the Birds
チャンネル登録者数 16.4万人
17万 回視聴 ・ 10955いいね ・ 2024/02/09
Solving the "Lights Out" Problem
Ever run into this funny little puzzle? It appears in Legend of Zelda: Link's Awakening, LEGO Star Wars: The Skywalker Saga, and in a 1995 electronic toy called Lights Out. It turns out that this game has some pretty rich math. In this video, we'll learn about modular arithmetic and the matrix inverse. We'll also learn about substitution ciphers in cryptography, including the Hill Cipher.
Become a Patreon member: www.patreon.com/PhysicsfortheBirds
0:00 Intro
1:58 The Problem
6:10 Some Cryptography
8:52 Solving Each Puzzle
11:07 Your Linear Algebra Professor Was Wrong
14:38 Conclusion
Jaap's Puzzles Lights Out: www.jaapsch.net/puzzles/lomath.htm#refs
Turning Lights Out With Linear Algebra: people.sc.fsu.edu/~jburkardt/classes/imps_2017/11_…
Lights Out Online: www.chiark.greenend.org.uk/~sgtatham/puzzles/js/fl…
Modular Matrices: "Cryptography: A Primer", Alan G. Konheim Chapter 3.14-3.17
Hill Cipher Summary: www.math.utah.edu/~gustafso/s2018/2270/labs/lab5-h…
コメントを取得中...