Coding theory | Mathematical games

Berlekamp switching game

The Berlekamp switching game is a mathematical game proposed by American mathematician Elwyn Berlekamp. It has also been called the Gale–Berlekamp switching game, after David Gale, who discovered the same game independently, or the unbalancing lights game. It involves a system of lightbulbs controlled by two banks of switches, with one game player trying to turn many lightbulbs on and the other trying to keep as many as possible off. It can be used to demonstrate the concept of covering radius in coding theory. (Wikipedia).

Video thumbnail

Beppo's BoRhap

You'd think I'd have better things to do with my time...

From playlist My Other Videos

Video thumbnail

Bezier 3D

finally a sensible Bezier screen saver. UPDATE: now downloadable from sourceforge: http://sourceforge.net/projects/bezier3d/

From playlist Misc

Video thumbnail

WTF is a Bézier Curve?

What is a Bézier curve? Programmers use them everyday for graphic design, animation timing, SVG, and more. #shorts #animation #programming Animated Bézier https://www.jasondavies.com/animated-bezier/

From playlist CS101

Video thumbnail

Coding Math: Episode 20 - More on Bezier Curves

This week we discover a couple of neat tricks to using Bezier curves. Support Coding Math: http://patreon.com/codingmath Source Code: http://github.com/bit101/codingmath

From playlist Episodes

Video thumbnail

Determining clockwise vs counter clockwise rotations

👉 Learn how to rotate a figure and different points about a fixed point. Most often that point or rotation will be the original but it is important to understand that it does not always have to be at the origin. When rotating it is also important to understand the direction that you will

From playlist Transformations

Video thumbnail

HACKENBUSH: a window to a new world of math

A playful venture into the vast and mysterious forests of combinatorial game theory. This one simple game will change the way you look at numbers forever! Hackenbush is easy to pick up, but exploring its strategy leads us down a fantastical mathematical rabbit hole, through which can be f

From playlist Summer of Math Exposition Youtube Videos

Video thumbnail

A final game with Elwyn Berlekamp (Amazons) - Numberphile

The legendary Elwyn Berlekamp died on April 9, 2019. In a final filming session with Numberphile, the games expert taught us how to play Amazons. More links in full description below ↓↓↓ Extras from this interview: https://youtu.be/mTl7W18UwFM Dots & Boxes with Elwyn: https://www.youtube

From playlist Director's Cut on Numberphile

Video thumbnail

Coding Math: Episode 19 - Bezier Curves

A deep dive into Bezier Curves. Support Coding Math: http://patreon.com/codingmath Source Code: http://github.com/bit101/codingmath

From playlist Episodes

Video thumbnail

How to always win at Dots and Boxes - Numberphile

This video features 'games legend' Elwyn Berlekamp. Amazons with Elwyn: https://youtu.be/kjSOSeRZVNg More links & stuff in full description below ↓↓↓ Elwyn's book on Dots and Boxes: http://bit.ly/DotsBoxesBook Elwyn's Winning Ways on Amazon: http://amzn.to/1BIA6UB Extra footage about bigg

From playlist Director's Cut on Numberphile

Video thumbnail

"Martin Gardner 1914-2010 -- The Best Friend Mathematics Ever Had"

"Martin Gardner 1914 2010 -- The Best Friend Mathematics Ever Had" video presentation by Colm Mulcahy. An introduction to popular mathematics and science writer Martin Gardner, who wrote over 100 books, created for the centennial of his birth. Videotaped by Laura McHugh of the MAA, post pr

From playlist Featuring Martin Gardner

Video thumbnail

Amazons Part 1

This video will provide an introduction to the game of Amazons.

From playlist Intro to Some Partizan Combinatorial Games and Their Theory

Video thumbnail

An Alternative Look at Peg Solitaire

A video about peg solitaire, parity arguments, and biscuits. This video is for educational purposes. There is a lot of fun mathematics going on under the hood, including connections to linear programming, Diophantine equations and the mysteriously named Fredholm alternative. If you're in

From playlist Summer of Math Exposition 2 videos

Video thumbnail

A Tribute to Berlekamp, Conway, Guy, Graham, and Randi - G4G14 Apr 2022

In the long four years between G4G13 and G4G14, we lost some towering figures from the G4G community. It is hard for many of us to see how we can go on without them, but their legacy will live on. In this tribute session, we honor Elwyn Berlekamp, John Conway, Richard Guy, Ron Graham, and

From playlist G4G14 Videos

Video thumbnail

Let's make 16 games in C++: Bejeweled (Match-3)

Download source: https://drive.google.com/uc?export=download&id=1X24AF6OYBp0dFDdjtTx0nlTrGOHb4uRr

From playlist Let's make 16 games in C++/SFML!

Video thumbnail

What is the difference between rotating clockwise and counter clockwise

👉 Learn how to rotate a figure and different points about a fixed point. Most often that point or rotation will be the original but it is important to understand that it does not always have to be at the origin. When rotating it is also important to understand the direction that you will

From playlist Transformations

Related pages

Vector space | Elwyn Berlekamp | Derandomization | Coding theory | David Gale | GF(2) | Hamming distance | Linear code | Linear subspace | Mathematical game | NC (complexity) | Parallel algorithm | Polynomial-time approximation scheme | Almost all | Symmetric difference | Method of conditional probabilities | Lights Out (game) | Asymptotic analysis