Part of the above video details how every move (assuming you start with center) has only 2 outcomes, so the whole thing can only be done with a handful of logic gates. It traditionally was one of those projects in electrical engineering 101 that you'd learn how to do with some transistors and a soldering iron. But this guy did it with lego, which is seriously impressive.