Quick question

For general discussion about Conway's Game of Life.
Post Reply
natejasper133
Posts: 1
Joined: July 23rd, 2018, 9:17 am

Quick question

Post by natejasper133 » July 23rd, 2018, 9:25 am

Why didn't Life-like cellular automata get invented much earlier? The rules are incredibly simple, and it doesn't need computers to play.

User avatar
83bismuth38
Posts: 556
Joined: March 2nd, 2017, 4:23 pm
Location: perpendicular to your eyes
Contact:

Re: Quick question

Post by 83bismuth38 » July 23rd, 2018, 10:18 am

¯\_(ツ)_/¯
looking to support hive five (n+18) and charity's oboo reaction (2n+18)

Code: Select all

x = 28, y = 13, rule = B3/S23
19bo$3bo15bo4b2o$2bobo14bo4bobo$2bobo20b2o$3bo11b3o2$25b3o$b2o22b3o$o
2bo$b2o12b2o$10b2o2bobo$bo8b2o2b2o$obo7b2o!

User avatar
KittyTac
Posts: 535
Joined: December 21st, 2017, 9:58 am

Re: Quick question

Post by KittyTac » July 23rd, 2018, 11:13 am

Answered in a similar thread by me. The one who invented them didn't consider them interesting and didn't publish. Or that recording did not survive, especially if it was first discovered in the middle ages.

User avatar
dvgrn
Moderator
Posts: 10672
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Quick question

Post by dvgrn » July 23rd, 2018, 2:27 pm

natejasper133 wrote:Why didn't Life-like cellular automata get invented much earlier? The rules are incredibly simple, and it doesn't need computers to play.
KittyTac wrote:Answered in a similar thread by me. The one who invented them didn't consider them interesting and didn't publish. Or that recording did not survive, especially if it was first discovered in the middle ages.
Not just a "similar thread" -- that's word-for word your identical question. OP therefore banned as a spambot.

Maybe I won't delete the thread, though, since it makes for entertaining speculation. As I think I've said elsewhere, I'm just waiting for archaeologists to open up an undisturbed 100,000-year-old cave in France or somewhere, and find a square grid scratched into a flat rock, with five dust-covered pebbles on it in the shape of a glider... or twenty pebbles making a loafer would be better, of course, or 37 pebbles making the as-yet-undiscovered (or so we thought) small c/18 spaceship.

Neanderthals had bigger brains than modern humans, so they could have invented B3/S23 Life out of sheer boredom. Maybe they died out because they spent too much time running mental spaceship simulations.

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

Re: Quick question

Post by Macbi » July 23rd, 2018, 3:05 pm

Evolution certainly discovered cellular automata long before humans did, and used it to decorate seashells.

User avatar
77topaz
Posts: 1496
Joined: January 12th, 2018, 9:19 pm

Re: Quick question

Post by 77topaz » August 1st, 2018, 7:06 pm

I think one major factor in the recency of CA research, specifically CGoL, is that, to study the evolution of anything but the most basic patterns, you really need computing power. Before the 1970s, there really wasn't any way to simulate those larger patterns in any feasible time.

User avatar
Apple Bottom
Posts: 1034
Joined: July 27th, 2015, 2:06 pm
Contact:

Re: Quick question

Post by Apple Bottom » August 6th, 2018, 3:42 pm

77topaz wrote:I think one major factor in the recency of CA research, specifically CGoL, is that, to study the evolution of anything but the most basic patterns, you really need computing power. Before the 1970s, there really wasn't any way to simulate those larger patterns in any feasible time.
Mind, CAs were studied considerably earlier than the 1970s, or even 1969 --- it didn't start with Life! And there was a lot of good research by the time Life was invented; after all, research, especially in mathematics, can amount to much more than running search tools to find patterns matching certain criteria, or even putting these together in interesting ways.

Re: computing power, this is a good point though. Remember that although it was known right from the start that Life was universal (based, indeed, on one of those rather more abstract results previously proven for certain classes of CAs), even the glider wasn't found immediately. (There's an interesting description of its discovery in Conway's biography, BTW, quoted on the LifeWiki.) Considering how basic and fundamental this particular pattern is, this really drives home how difficult it is to evolve Life patterns when all you've got is a pen and paper (or a Go board, or something similarly manual).
If you speak, your speech must be better than your silence would have been. — Arabian proverb

Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_

Proud member of the Pattern Raiders!

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

Re: Quick question

Post by Macbi » August 6th, 2018, 4:31 pm

Apple Bottom wrote:Remember that although it was known right from the start that Life was universal (based, indeed, on one of those rather more abstract results previously proven for certain classes of CAs), even the glider wasn't found immediately.
Is this true? I thought GoL was only proven universal once some glider circuitry had been developed.

User avatar
Apple Bottom
Posts: 1034
Joined: July 27th, 2015, 2:06 pm
Contact:

Re: Quick question

Post by Apple Bottom » August 6th, 2018, 4:49 pm

Macbi wrote:
Apple Bottom wrote:Remember that although it was known right from the start that Life was universal (based, indeed, on one of those rather more abstract results previously proven for certain classes of CAs), even the glider wasn't found immediately.
Is this true? I thought GoL was only proven universal once some glider circuitry had been developed.
I might be misremembering things, but I'm 99.44% certain that it was known that Life was universal, it just wasn't clear how it was universal.
If you speak, your speech must be better than your silence would have been. — Arabian proverb

Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_

Proud member of the Pattern Raiders!

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

Re: Quick question

Post by Macbi » August 6th, 2018, 5:08 pm

I think you are misremembering. That would be extremely magical if true.

User avatar
Apple Bottom
Posts: 1034
Joined: July 27th, 2015, 2:06 pm
Contact:

Re: Quick question

Post by Apple Bottom » August 6th, 2018, 8:35 pm

Macbi wrote:I think you are misremembering. That would be extremely magical if true.
You're probably right. I could've sworn, though... oh well.
If you speak, your speech must be better than your silence would have been. — Arabian proverb

Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_

Proud member of the Pattern Raiders!

Post Reply