[math-fun] Glider gun on a Penrose tiling
A couple of people from Kyoto University have discovered a glider in a 3-state cellular automaton on a Penrose tiling together with a glider gun in a related automaton: http://cp4space.wordpress.com/2012/11/26/miscellany/ Sincerely, Adam P. Goucher
Do people who work on things like this use computers' pattern-hunting abilities to guide the design process? And, do they write their own programs, or do they make use of off-the-shelf code? It seems to me that someone who wants the design of cellular automata to become a "new kind of engineering" should have created a suite of tools facilitating exactly this sort of thing, featuring not just efficient simulation but also automated analysis. But I'm not aware of there being general-purpose tools along these lines, within or outside of Mathematica. Jim Propp On Mon, Nov 26, 2012 at 9:54 AM, Adam P. Goucher <apgoucher@gmx.com> wrote:
A couple of people from Kyoto University have discovered a glider in a 3-state cellular automaton on a Penrose tiling together with a glider gun in a related automaton:
http://cp4space.wordpress.com/2012/11/26/miscellany/
Sincerely,
Adam P. Goucher
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
I'm not sure what sort of pattern-matching you have in mind, but there's a long history of Life engineers using search programs to find patterns with desired properties. All kinds of spaceships with outrageous spatiotemporal periods were discovered that way, as well as (if I remember correctly) some signal-manipulation equipment for signals traveling on lightspeed pipes. On Mon, Nov 26, 2012 at 1:32 PM, James Propp <jamespropp@gmail.com> wrote:
Do people who work on things like this use computers' pattern-hunting abilities to guide the design process? And, do they write their own programs, or do they make use of off-the-shelf code?
It seems to me that someone who wants the design of cellular automata to become a "new kind of engineering" should have created a suite of tools facilitating exactly this sort of thing, featuring not just efficient simulation but also automated analysis. But I'm not aware of there being general-purpose tools along these lines, within or outside of Mathematica.
Jim Propp
On Mon, Nov 26, 2012 at 9:54 AM, Adam P. Goucher <apgoucher@gmx.com> wrote:
A couple of people from Kyoto University have discovered a glider in a 3-state cellular automaton on a Penrose tiling together with a glider gun in a related automaton:
http://cp4space.wordpress.com/2012/11/26/miscellany/
Sincerely,
Adam P. Goucher
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
[This failed to get through last time, so I'll try again ...] Genaro Martinez (who was a student of Harold McIntosh, I believe) knows about such packages, such as the one referred to below. I do not know whether any currently cope with quasi-crystallographic tilings such as Penrose. WFL On 6/6/10, Genaro <genaro.juarez.martinez@googlemail.com> wrote:
Dear friends and colleagues,
The latest June 2010 Andy Wuensche update his DDLab software (for Linux, Cygwin, Mac and DOS) and its respective manual as well. That is available at www.ddlab.org
Feedback is appreciated to andy AT ddlab DOT org
All best, Genaro
-- Genaro Juarez Martinez Unconventional Computing Centre, UWE, UK http://uncomp.uwe.ac.uk/genaro/
On Mon, Nov 26, 2012 at 1:32 PM, James Propp <jamespropp@gmail.com> wrote:
Do people who work on things like this use computers' pattern-hunting abilities to guide the design process? And, do they write their own programs, or do they make use of off-the-shelf code?
It seems to me that someone who wants the design of cellular automata to become a "new kind of engineering" should have created a suite of tools facilitating exactly this sort of thing, featuring not just efficient simulation but also automated analysis. But I'm not aware of there being general-purpose tools along these lines, within or outside of Mathematica.
Jim Propp
On Mon, Nov 26, 2012 at 9:54 AM, Adam P. Goucher <apgoucher@gmx.com> wrote:
A couple of people from Kyoto University have discovered a glider in a 3-state cellular automaton on a Penrose tiling together with a glider gun in a related automaton:
http://cp4space.wordpress.com/2012/11/26/miscellany/
Sincerely,
Adam P. Goucher
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
________________________________________ De: math-fun-bounces@mailman.xmission.com [math-fun-bounces@mailman.xmission.com] en nombre de Allan Wechsler I'm not sure what sort of pattern-matching you have in mind, but there's a long history of Life engineers using search programs to find patterns with desired properties. All kinds of spaceships with outrageous spatiotemporal periods were discovered that way, as well as (if I remember correctly) some signal-manipulation equipment for signals traveling on lightspeed pipes. =========================================================== Part of this long history involved using de Bruijn diagrams. -hvm
participants (5)
-
Adam P. Goucher -
Allan Wechsler -
Fred lunnon -
James Propp -
mcintosh