Hacker News new | past | comments | ask | show | jobs | submit login

You've heard of Conway's Game of Life, a cellular automata (CA) on a square grid. There the glider travels over a nice repeating grid.

Now imagine that the grid itself is changing underneath the glider - it will just fall apart. That's what we saw when we looked at Penrose's famous non-repeating grids - it looks impossible to have a glider that would work. A bit like trying to rollerblade over rubble.

See earlier in the linked thread for a link to the paper by Nick Owens and Susan Stepney that started us thinking in this direction.




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: