Muddle-headed Kay (mhw) wrote,
Muddle-headed Kay
mhw

This journal has been placed in memorial status. New entries cannot be posted to it.

  • Mood:

Moore neighbourhood problem

If anyone doesn't know what the Moore neighbourhood is: it's the eight squares surrounding any square of a square grid.

I admit it, I'm feeling lazy. I could do it myself, with a bit of head-scratching, no doubt. But it's a nice little problem, particularly if you're au fait with a programming language that supports automatic backtracking, such as Prolog or Icon...

Find (and, for extra credit, display prettily!) all the distinct (i.e., disregarding rotations and reflections) populations of the Moore neighbourhood of a square for a two-state (black/white) cellular automaton.
Subscribe

  • Kay Dekker, 1959-2011

    I hope you've already heard this sad news, however I post here to reach those who have not heard. Kay Dekker died on the 7th July 2011, and was…

  • Thank you, and a bit of progress

    Thank you, everyone who sent messages of love and support. Very, very much appreciated, believe me! I saw Jerry, my GP, today about the mess of…

  • Easy caramelised onion and carrot chutney

    This recipe happened because of my friend Sue, who is also a volunteer at Willow View. She was enthusing to me about a sandwich that she'd had for…

  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 15 comments

  • Kay Dekker, 1959-2011

    I hope you've already heard this sad news, however I post here to reach those who have not heard. Kay Dekker died on the 7th July 2011, and was…

  • Thank you, and a bit of progress

    Thank you, everyone who sent messages of love and support. Very, very much appreciated, believe me! I saw Jerry, my GP, today about the mess of…

  • Easy caramelised onion and carrot chutney

    This recipe happened because of my friend Sue, who is also a volunteer at Willow View. She was enthusing to me about a sandwich that she'd had for…