Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Moore Neighborhood

    Illustration

    Illustration

    Definition

    A square-shaped neighborhood that can be used to define a set of cells surrounding a given cell (x_0, y_0) that may affect the evolution of a two-dimensional cellular automaton on a square grid. The Moore neighborhood of range r is defined by N_(x_0, y_0)^M = {(x, y): left bracketing bar x - x_0 right bracketing bar <=r, left bracketing bar y - y_0 right bracketing bar <=r}. Moore neighborhoods for ranges r = 0, 1, 2, and 3 are illustrated above. The number of cells in the Moore neighborhood of range r is the odd squares (2r + 1)^2, the first few of which are 1, 9, 25, 49, 81, ... (OEIS A016754).

    Associated person

    Edward Forrest Moore

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.