Monthly Archives: May 2017

Post without words #18

Posted in pattern, pictures, posts without words | Tagged , , , , , , | 5 Comments

AlphaGo

Many of my readers may have already heard about AlphaGo, a computer program developed by Google DeepMind which plays the ancient board game of Go. Developing a program to play Go is not that big of a deal—the first such … Continue reading

Posted in games | Tagged , , , , , , , | Leave a comment

Post without words #17

Image | Posted on by | Tagged , , , , | 5 Comments

Post without words #16

Image | Posted on by | Tagged , , , | 7 Comments

Now on mathstodon.xyz

Christian Lawson-Perfect and Colin Wright have set up an instance of Mastodon—a decentralized, open-source Twitter clone—as a place for mathy folks to be social. It’s appropriately named mathstodon.xyz, and because it’s open-source they were able to easily hack in support. … Continue reading

Posted in meta, proof | Tagged , , , , , , | 2 Comments

Computing optimal play for the greedy coins game, part 4

Last time I explained a method for computing best play for instances of the greedy coins game, which is feasible even for large games. This general approach is known as dynamic programming and is applicable whenever we have some recursively … Continue reading

Posted in computation, games, recursion | Tagged , , , , , , , , , , , | Leave a comment

Computing optimal play for the greedy coins game, part 3

In a previous post we saw how we can organize play sequences in the greedy coins game into a tree. Then in the last post, we saw how to work our way from the bottom of the tree upward and … Continue reading

Posted in computation, games, recursion | Tagged , , , , , , , , , | 2 Comments