# Conway's Game of Knights

You have 1 chess piece: The Knight
The board: Conway's Game of Life

Basically, you control a standard chess Knight. You are only allowed to move to cells considered "live" (depicted as grey in the images). After you move, the board move forward one step as described in Conway's Game of Life. The board ends with a still pattern, and your goal is to make it to that point.

So, a turn goes like this:

1. Move knight to a live (grey) cell; if you have no moves, game over
2. Alter board according to the rules:
• Any live cell with fewer than two live neighbors dies, as if caused by under-population.
• Any live cell with two or three live neighbors lives on to the next generation.
• Any live cell with more than three live neighbors dies, as if by over-population.
• Any dead cell with exactly three live neighbors becomes a live cell, as if by reproduction.
3. If current board exactly matches previous board (i.e. no cells changed state), game ends

Starting board:

You may place your knight on any live square to begin.

This specific setup has 18 generations before becoming stable.

The board doesn't get too big and there are no gliders, so infinite board size.

• Infinite board or specific size? And if specific size: with or without wraparound? Plus: does the cell the knight stands on have to stay alive during the step of the board or is it allowed to die? – The Dark Truth Jul 28 '16 at 14:00
• Could you confirm me the 24 generation ? maybe i'm doing something wrong with game of life. It takes 18 to be stable for me. – pwnsauce Jul 28 '16 at 14:37
• (Also, this is a very clever idea for a puzzle!) – Deusovi Jul 28 '16 at 14:48
• Made a png of the 19 different states (very small so every cell is one pixel large). Just mark your knight positions (easily done in paint) and enlarge it afterwards. i.stack.imgur.com/bfAub.png – The Dark Truth Jul 28 '16 at 14:52
• @Deusovi I was originally going to make a maze using these mechanics, but the fortnightly topic ended, and I have neither the time nor resources to craft something intricate enough to not be a simple maze. – David Starkey Jul 28 '16 at 15:04