?

Log in

No account? Create an account
Moore neighbourhood problem - 雪見オナニー
These fragments I have shored against my ruins
BrowseBoks
NavigationBoks
LinksBoks
August 2011
SummaryBoks
 

Muddle-headed Kay
Date: 2010-05-20 18:27
Subject: Moore neighbourhood problem
Clearance: Public
Temper:quixoticquixotic
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.
Gruffle at me | 15 Gruffles | | Permalink






Bethan: geek
User: bethanthepurple
Date: 2010-05-20 18:02 (UTC)
Subject: (no subject)
Keyword:geek
That looks cool. I want to understand it.

But I totally don't.
Reply | Thread | Permalink



(no subject) - (Anonymous)
Error running style: Died in S2::run_code running EntryPage::print(): Can't use an undefined value as an ARRAY reference at (eval 2287)[/home/lj/src/s2/S2.pm:203] line 3982.