Can You Always Win a Game of Tetris?
If you played the game perfectly, could you always win a game of Tetris? Or is there some sequence of blocks that could force you to lose the game, no matter how good at the game you are? Here, we take a look at some of the mathematics behind a theoretical game of Tetris and reason through whether it's possible to win.
For the full proof described in this video, see Heidi Burgiel's "How to Lose at Tetris": https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.55.8562&rep=rep1&type=pdf
***
Spanning Tree is a collection of educational videos covering topics related to computer science and mathematics.
https://spanningtree.me/
Sign up for the Spanning Tree mailing list to be notified whenever a new video is released.
https://spanningtree.substack.com/
by Brian Yu
https://brianyu.me/
Видео Can You Always Win a Game of Tetris? канала Spanning Tree
For the full proof described in this video, see Heidi Burgiel's "How to Lose at Tetris": https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.55.8562&rep=rep1&type=pdf
***
Spanning Tree is a collection of educational videos covering topics related to computer science and mathematics.
https://spanningtree.me/
Sign up for the Spanning Tree mailing list to be notified whenever a new video is released.
https://spanningtree.substack.com/
by Brian Yu
https://brianyu.me/
Видео Can You Always Win a Game of Tetris? канала Spanning Tree
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![How to Count Dice Rolls - An Introduction to Dynamic Programming](https://i.ytimg.com/vi/oifN-YVlrq8/default.jpg)
![Tetris Crush - Survival Marble Race in Algodoo](https://i.ytimg.com/vi/gM-lLlgAnqA/default.jpg)
![A.I. Learns to Play Tetris](https://i.ytimg.com/vi/LGNiWRhuIoA/default.jpg)
![The Science Behind Elevators](https://i.ytimg.com/vi/xOayymoIl8U/default.jpg)
![Color Blocks Fill 3D - Puzzle Game Walkthrough with Apple Pencil [casual, iOS/Android, free]](https://i.ytimg.com/vi/FDA3h1HQ0F4/default.jpg)
![Can Mario Escape Tetris?! (Tetris Mario)](https://i.ytimg.com/vi/kKN6Vj_2vHg/default.jpg)
![How Fast Could a Computer Be? | MegaFavNumbers](https://i.ytimg.com/vi/UWAtCiK4cK0/default.jpg)
![New NES Tetris Technique: Faster Than Hypertapping!](https://i.ytimg.com/vi/n-BZ5-Q48lE/default.jpg)
![World Record Progression: NES Tetris No Piece Rotation](https://i.ytimg.com/vi/yHqIdICC5wQ/default.jpg)
![Can You Play A Game of Tetris... Forever?](https://i.ytimg.com/vi/X0bnjLCjjzQ/default.jpg)
![The Pencil teaches Pencilmate a lesson -in- THE GRAPES OF MATH](https://i.ytimg.com/vi/J4FcwnssTdo/default.jpg)
![[Tetris 99] to the beat (GB ver.)](https://i.ytimg.com/vi/oMW8QWYnAv4/default.jpg)
![TETRIS (REMI GAILLARD)](https://i.ytimg.com/vi/5hwR4WLqAsM/default.jpg)
![NOOB vs PRO vs HACKER in Sandman Run](https://i.ytimg.com/vi/Q8tEIHIbgLE/default.jpg)
![Jello Tetris in VR (Demo link in description)](https://i.ytimg.com/vi/BWFXSGan4BQ/default.jpg)
![[tetris giant] test gameplay - 25,096](https://i.ytimg.com/vi/dVXp_1eBoL0/default.jpg)
![NOOB vs PRO vs HACKER in Bridge Race](https://i.ytimg.com/vi/blCBn4zc77s/default.jpg)
![(TAS) (GB) Tetris (Maxmium Score) in 10:07.923 (Edited version)](https://i.ytimg.com/vi/zgdkRhTyeq8/default.jpg)
![16 Y/O UNDERDOG vs. 7-TIME CHAMP - Classic Tetris World Championship 2018 Final Round](https://i.ytimg.com/vi/L_UPHsGR6fM/default.jpg)
![A 1989 TETRIS Expert Plays TETRIS EFFECT for the First Time](https://i.ytimg.com/vi/7T7mg6JZZzg/default.jpg)