Monday, 8 December 2014

chess - Conway's Game of Knights



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


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:
Start 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.



Answer



Here is my answer in text form. It's long, so I stored it on pastebin: 19 steps


I don't have time to convert it to png (thanks @TheDarkTruth, see comments to the question), so maybe later.


Gif animation :



enter image description here



No comments:

Post a Comment

Understanding Stagnation point in pitot fluid

What is stagnation point in fluid mechanics. At the open end of the pitot tube the velocity of the fluid becomes zero.But that should result...