A New Kind of Science: The NKS Forum : Powered by vBulletin version 2.3.0 A New Kind of Science: The NKS Forum > News & Announcements > German site CA challenge question
  Last Thread   Next Thread
Thread Post New Thread    Post A Reply
Jason Cawley
Wolfram Science Group
Phoenix, AZ USA

Registered: Aug 2003
Posts: 712

German site CA challenge question

December 3, one Thomas Richter posted the following CA question on his site -


Which basically asks if on a 1024 x 1024 square grid with periodic boundary condition a CA with initially one black cell that splits in each step into all four directions, all black cells ever disappear.

I am told that most German schools, grade 11+ are required to take part in this calender competition, sort of math olympiad style. Winners get various goodies.

The question can be asked in Mathematica code rather simply, as -

  CellularAutomaton[{2, {2, {{0, 1, 0}, {1, 0, 1}, {0, 1, 0}}}, {1, 1}}, ReplacePart[Table[0, {1024}, {1024}], 1, {512, 512}], 511, -1]]]

Then try changing that "511"...

For what it is worth.

Report this post to a moderator | IP: Logged

Old Post 01-03-2005 09:06 PM
Jason Cawley is offline Click Here to See the Profile for Jason Cawley Click here to Send Jason Cawley a Private Message Edit/Delete Message Reply w/Quote
Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread


wolframscience.com  |  wolfram atlas  |  NKS online  |  Wolfram|Alpha  |  Wolfram Science Summer School  |  web resources  |  contact us

Forum Sponsored by Wolfram Research

© 2004-16 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. | Disclaimer | Archives