A New Kind of Science: The NKS Forum : Powered by vBulletin version 2.3.0 A New Kind of Science: The NKS Forum > Pure NKS > Van Neumann's Neighbors
  Last Thread   Next Thread
Thread Post New Thread    Post A Reply

Registered: Nov 2008
Posts: 39

Van Neumann's Neighbors

For 2-d CA, and with von Neumann neighbors (5 cells), how we can count the cells(right, left, top, bottom), which is it right in this picture:

M.Abdeldjalil has attached this image:

Report this post to a moderator | IP: Logged

Old Post 03-03-2009 05:10 PM
M.Abdeldjalil is offline Click Here to See the Profile for M.Abdeldjalil Visit M.Abdeldjalil's homepage! Edit/Delete Message Reply w/Quote
Jason Cawley
Wolfram Science Group
Phoenix, AZ USA

Registered: Aug 2003
Posts: 712

The order of the cells can be distinguished from their weight in a numbering scheme. They are related thus - the first is the highest digit, the second is the next highest, and so on, just as in the number 52481 the first digit is 5, the second is 2, the third is 4, the fourth is 8, and the fifth is 1. In that sense, this is the traditional standard way the cells are ordered -


Where a 0 is a placeholder only, that cell not being considered part of the neighborhood, or equivalently, having "weight zero" in any rule number.

For a 2 colors CA, the weight of the cell in location 1 is 2^(5-1) = 16 - because it is the leading binary digit of a 5 digit binary number. Similarly the weights of positions 2, 3, 4, and 5 as labeled, are 8, 4, 2, and 1 respectively. Those weights times the value of the cell (either 0 or 1), added together, gives you a specific number between 0 and 31, that will be distinct from each possible configuration of the neighborhood.

For a full rule, you then require a mapping that takes each of those 32 possibilities to an outcome, 0 or 1, for the center cell on the next time step. This may be considered a 32 digit binary number. Its decimal equivalent (FromDigits) is the rule number, for that 2D, 5 neighbor, general CA.

I hope this helps.

Report this post to a moderator | IP: Logged

Old Post 03-03-2009 06:51 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