Googling for "conway's game of life" gives a simulation in the results page

Post by BHSPitMonkey » Fri, Oct 12, 2012, 6:55 PM UTC

eranation wrote: post #33

jonmwords wrote: post #4

Here's the interview I published with the creator! http://www.readwriteweb.com/archives/how-a-google-engineer-b...

> So I made a demo and started showing my co-workers what it was and realized that some of them had never seen the Game of Life before. So let me get this straight, there are Google software engineers, that passed all the 3 month interview process which some considered the toughest in the world, and they never have heard of conway's game of life. this makes me feel a little better about myself now.

Post by [deleted] » Fri, Oct 12, 2012, 7:03 PM UTC

nrabins wrote: post #34

alainbryden wrote: post #10

Earlier quoted context omitted.

It always appears like that because he's written it so that when the "Google" cells are active, they appear darker than normal active cells. Whether these cells get activated or not follow the normal rules of Conway's game of live. So yeah, it's organic, but with a little trickery, the "Google" stands out as the pixels in the area blink on and off. You can confirm this by pausing the simulation and clicking on all th…

It appears that there is some sort of spawning behavior near the darkened "Google" tiles. I paused, turned off all the cells in the region (taking into account wrapping from the other side) and let it go. Cells started activating near the 'e'.

Post by [deleted] » Fri, Oct 12, 2012, 7:08 PM UTC

tisme wrote: post #42

eranation wrote: post #38

Earlier quoted context omitted.

Here is a CoffeeScript implementation of Hashlife https://github.com/raganwald/cafeaulife

That does not credit Bill Gosper. http://www-users.cs.york.ac.uk/~jowen/hashlife.html

Post by nostrademons » Fri, Oct 12, 2012, 7:21 PM UTC

dualogy wrote: post #46

smcl wrote: post #15

Earlier quoted context omitted.

hey pixelbeat, another one for the list - looks like "octal" returns the number of search results in octal

Same for binary & hexadecimal. Man, those guys are engineers indeed. Always going the full mile...

Post by raganwald » Fri, Oct 12, 2012, 7:32 PM UTC

eranation wrote: post #38

alainbryden wrote: post #27

Earlier quoted context omitted.

I figured caching the results of common patterns appearing in blocks of 2x2, 3x3, 4x4, etc. pixels which are surrounded by all 'off' pixels, you can easily skip many repetitive calculations. ---- ---- -oo- =\ -oo- -oo- =/ -oo- ---- ---- ----- ----- ----- --o-- ----- --o-- --o-- =\ -ooo- =\ --o-- --o-- =/ ----- =/ --o-- ----- ----- ----- ------ ------ ------ -oo--- -oo--- -oo--- -oo--- =\ -o---- =\ -oo--- ---oo- =/ --…

Here is a CoffeeScript implementation of Hashlife https://github.com/raganwald/cafeaulife