Since my childhood I was always fascinated by computer games. Even with very simple rules a game can be quite complex in its posibilities. Being a programmer, I was always interested in writing a perfect player that can beat every human player. Here are some games I not only recreated, but also developed a perfect player for. It turned out that it was not so complicated.

Minesweeper

Minesweeper comes with every windows version and thus it has been a long time favorite of mine. I had done about 5 implementations to find the perfect player. Unfortunatly nearly all implementations got lost due to a HD crash. So this is the most simple version. Done in aprox. one hour for a joke concerning “sweeps”.

BubbleSmile

BubbleSmile came with my Samsung mobile phone and this is just a simple clone of it. I also enjoyed playing this game during the lectures at the university. It has a quite simple principle and it seems as if you could play it forever, if only you focus enough. It turned out that my assumption was right. You can even make it two times harder until even the perfect player cannot play the game anymore longer than several moves.