28:
20:
176:
442:
772:
796:
216:
353:
Breukelaar, R.; Bäck, Th. (2005), "Using a
Genetic Algorithm to Evolve Behavior in Multi Dimensional Cellular Automata: Emergence of Behavior",
435:
598:
474:
765:
557:
63:
within it. It is one of the two most commonly used neighborhood types for two-dimensional cellular automata, the other one being the
370:
334:
307:
60:
479:
428:
539:
514:
494:
489:
529:
509:
56:
758:
562:
519:
738:
549:
469:
233:
791:
577:
534:
504:
484:
420:
71:
451:
106:
An extension of the simple von
Neumann neighborhood described above is to take the set of points at a
129:
711:
118: = 2 in the illustration). These are called von Neumann neighborhoods of range or extent
656:
593:
572:
455:
248:
228:
107:
85:
64:
51:
and is composed of a central cell and its four adjacent cells. The neighborhood is named after
297:
391:
366:
330:
324:
303:
78:
36:
742:
394:
358:
355:
Proceedings of the 7th Annual
Conference on Genetic and Evolutionary Computation (GECCO '05)
238:
52:
619:
277:
273:
187:
27:
19:
671:
661:
639:
48:
785:
704:
243:
625:
499:
666:
524:
91:
The concept can be extended to higher dimensions, for example forming a 6-cell
632:
253:
92:
84:
The von
Neumann neighbourhood of a cell is the cell itself and the cells at a
399:
362:
122:. The number of cells in a 2-dimensional von Neumann neighborhood of range
687:
410:
299:
Historical
Encyclopedia of Natural and Mathematical Sciences, Volume 1
114: > 1. This results in a diamond-shaped region (shown for
567:
74:
26:
18:
95:
neighborhood for a cubic cellular automaton in three dimensions.
16:
Cellular automaton neighborhood consisting of four adjacent cells
424:
211:
282:
Cellular
Automata Machines: A New Environment for Modeling
415:
746:
326:
Handbook of
Computer Vision Algorithms in Image Algebra
70:
This neighbourhood can be used to define the notion of
132:
696:
680:
649:
612:
586:
548:
462:
170:
205:-dimensional von Neumann neighborhood of range
182:-dimensional von Neumann neighborhood of range
323:Wilson, Joseph N.; Ritter, Gerhard X. (2000),
47:) is classically defined on a two-dimensional
766:
436:
8:
357:, New York, NY, USA: ACM, pp. 107–114,
773:
759:
443:
429:
421:
201:). The number of cells on a surface of a
162:
137:
131:
329:(2nd ed.), CRC Press, p. 177,
265:
348:
346:
7:
726:
724:
797:Theoretical computer science stubs
745:. You can help Knowledge (XXG) by
99:Von Neumann neighborhood of range
14:
61:von Neumann universal constructor
209:is the Zaitsev number (sequence
171:{\displaystyle r^{2}+(r+1)^{2}}
159:
146:
57:von Neumann cellular automaton
1:
739:theoretical computer science
411:The von Neumann neighborhood
234:Neighbourhood (graph theory)
55:, who used it to define the
178:. The number of cells in a
813:
723:
395:"von Neumann Neighborhood"
302:, Springer, p. 4632,
296:Ben-Menahem, Ari (2009),
604:Von Neumann neighborhood
41:von Neumann neighborhood
31:Manhattan distance r = 2
23:Manhattan distance r = 1
363:10.1145/1068009.1068024
284:, MIT Press, p. 60
741:–related article is a
172:
32:
24:
452:Conway's Game of Life
173:
30:
22:
130:
126:can be expressed as
594:Moore neighborhood
573:Life without Death
392:Weisstein, Eric W.
249:Pixel connectivity
229:Moore neighborhood
168:
108:Manhattan distance
86:Manhattan distance
65:Moore neighborhood
33:
25:
792:Cellular automata
754:
753:
721:
720:
456:cellular automata
79:computer graphics
37:cellular automata
804:
775:
768:
761:
730:P ≟ NP
725:
445:
438:
431:
422:
405:
404:
377:
375:
350:
341:
339:
320:
314:
312:
293:
287:
285:
278:Margolus, Norman
274:Toffoli, Tommaso
270:
239:Taxicab geometry
214:
177:
175:
174:
169:
167:
166:
142:
141:
53:John von Neumann
812:
811:
807:
806:
805:
803:
802:
801:
782:
781:
780:
779:
732:
722:
717:
697:Popular culture
692:
676:
645:
613:Implementations
608:
582:
544:
458:
449:
390:
389:
386:
381:
380:
373:
352:
351:
344:
337:
322:
321:
317:
310:
295:
294:
290:
272:
271:
267:
262:
225:
210:
188:Delannoy number
158:
133:
128:
127:
104:
17:
12:
11:
5:
810:
808:
800:
799:
794:
784:
783:
778:
777:
770:
763:
755:
752:
751:
734:
728:
719:
718:
716:
715:
708:
700:
698:
694:
693:
691:
690:
684:
682:
678:
677:
675:
674:
669:
664:
662:Martin Gardner
659:
653:
651:
647:
646:
644:
643:
640:Anonymous;Code
636:
629:
622:
616:
614:
610:
609:
607:
606:
601:
599:Speed of light
596:
590:
588:
584:
583:
581:
580:
575:
570:
565:
560:
554:
552:
546:
545:
543:
542:
537:
532:
527:
522:
517:
512:
507:
502:
497:
492:
487:
482:
477:
475:Garden of Eden
472:
466:
464:
460:
459:
450:
448:
447:
440:
433:
425:
419:
418:
406:
385:
384:External links
382:
379:
378:
371:
342:
335:
315:
308:
288:
264:
263:
261:
258:
257:
256:
251:
246:
241:
236:
231:
224:
221:
165:
161:
157:
154:
151:
148:
145:
140:
136:
103:
97:
49:square lattice
45:4-neighborhood
15:
13:
10:
9:
6:
4:
3:
2:
809:
798:
795:
793:
790:
789:
787:
776:
771:
769:
764:
762:
757:
756:
750:
748:
744:
740:
735:
731:
727:
714:
713:
709:
707:
706:
702:
701:
699:
695:
689:
686:
685:
683:
679:
673:
670:
668:
665:
663:
660:
658:
655:
654:
652:
648:
642:
641:
637:
635:
634:
630:
628:
627:
623:
621:
618:
617:
615:
611:
605:
602:
600:
597:
595:
592:
591:
589:
585:
579:
576:
574:
571:
569:
566:
564:
561:
559:
558:Day and Night
556:
555:
553:
551:
550:Life variants
547:
541:
538:
536:
533:
531:
528:
526:
523:
521:
518:
516:
513:
511:
508:
506:
503:
501:
498:
496:
493:
491:
488:
486:
483:
481:
478:
476:
473:
471:
468:
467:
465:
461:
457:
453:
446:
441:
439:
434:
432:
427:
426:
423:
417:
416:cell-auto.com
413:
412:
407:
402:
401:
396:
393:
388:
387:
383:
374:
372:1-59593-010-8
368:
364:
360:
356:
349:
347:
343:
338:
336:9781420042382
332:
328:
327:
319:
316:
311:
309:9783540688310
305:
301:
300:
292:
289:
283:
279:
275:
269:
266:
259:
255:
252:
250:
247:
245:
244:Lattice graph
242:
240:
237:
235:
232:
230:
227:
226:
222:
220:
218:
213:
208:
204:
200:
196:
192:
189:
185:
181:
163:
155:
152:
149:
143:
138:
134:
125:
121:
117:
113:
109:
102:
98:
96:
94:
89:
87:
82:
80:
76:
73:
68:
66:
62:
58:
54:
50:
46:
42:
38:
29:
21:
747:expanding it
736:
729:
710:
703:
638:
631:
626:Life Genesis
624:
603:
500:Puffer train
454:and related
409:
408:Tyler, Tim,
398:
354:
325:
318:
298:
291:
281:
268:
206:
202:
198:
194:
190:
183:
179:
123:
119:
115:
111:
105:
100:
90:
83:
69:
44:
40:
34:
672:Richard Guy
667:Bill Gosper
657:John Conway
525:Spacefiller
72:4-connected
786:Categories
650:Key people
633:Video Life
540:Still life
515:Replicator
495:Oscillator
490:Methuselah
463:Structures
260:References
254:Chain code
93:octahedral
530:Spaceship
510:Reflector
400:MathWorld
688:LifeWiki
681:Websites
587:Concepts
563:Highlife
520:Sawtooth
280:(1987),
223:See also
59:and the
470:Breeder
215:in the
212:A266213
186:is the
733:
480:Glider
369:
333:
306:
88:of 1.
75:pixels
39:, the
737:This
705:Bloom
620:Golly
578:Seeds
568:Lenia
535:Spark
743:stub
712:Wake
505:Rake
367:ISBN
331:ISBN
304:ISBN
217:OEIS
43:(or
485:Gun
414:at
359:doi
219:).
110:of
77:in
35:In
788::
397:.
365:,
345:^
276:;
81:.
67:.
774:e
767:t
760:v
749:.
444:e
437:t
430:v
403:.
376:.
361::
340:.
313:.
286:.
207:r
203:d
199:r
197:,
195:d
193:(
191:D
184:r
180:d
164:2
160:)
156:1
153:+
150:r
147:(
144:+
139:2
135:r
124:r
120:r
116:r
112:r
101:r
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.