Slashdot Mirror


'Tetris' Recreated In Conway's 'Game of Life' (stackexchange.com)

In 1970 mathematician John Conway created rules for the "Game of Life," a now famous "zero-player game" where a grid of cells evolves (following Conway's rules) from an initial state proposed by the player. In 2013 someone challenged readers of StackExchange's "Programming Puzzles & Code Golf" section to devise an initial state "that will allow for the playing of a game of Tetris."

An anonymous Slashdot reader reports that "This challenge sat around, gathering upvotes but no answer, for four years. Then, it was answered." Citing the work of seven contributors, a massive six-part response says their solution took one and a half years to create, and "began as a quest but ended as an odyssey." The team created their own assembly language, known as QFTASM (Quest for Tetris Assembly) for use within Conway's mathematical universe, and then also designed their own processor architecture, and eventually even a higher-level language that they named COGOL. Their StackExchange response includes a link to all of their code on GitHub, as well as to a page where you can run the code online.

One StackExchange reader hailed the achievement as "the single greatest thing I've ever scrolled through while understanding very little."

3 of 87 comments (clear)

  1. What is useful? by Baron_Yam · · Score: 5, Interesting

    Eventually entropy will destroy the universe. Even if you've survived normal human mortality, the end of the Earth, and the end of the Sun (etc, etc, etc)... ultimately absolutely nothing you've ever achieved will have any significance whatsoever.

    These guys had fun doing something difficult just to do it, and they didn't hurt anybody else in the process. THAT is actually the most significant thing you can manage in our universe. Just deal with the fact that you're less important than they are and get on with the remainder of your meaningless existence.

    1. Re:What is useful? by thinkwaitfast · · Score: 4, Interesting
      You don't think it could have been a massive learning experience? I think it's far more productive than trying to solve a crossword or Sudoku math puzzle and billions of hours are 'wasted' on those every year.

      I wasted thousands of hours writing simulations on a computer as a kid with no money to buy games and it landed me many very lucrative jobs throughout my life. If I was 30 years younger, this is exactly the type of stuff that I'd be doing.

  2. Re:How can I see the underlying Game-of-Life? by Urist+McSlashdot · · Score: 4, Informative

    https://sourceforge.net/projec... Golly is an excellent resource for exploring the GoL. Download it, and go to patterns > hashlife > metapixel to find some implementations of GoL as calculated by GoL glider NAND gates and various derived structures. It's fascinating to watch unfold and frankly beyond my comprehension.