Search found 58 matches

by Keiji
November 8th, 2010, 1:54 am
Forum: Other Cellular Automata
Topic: Universal Rule Table
Replies: 6
Views: 4481

Re: Universal Rule Table

(Golly supports Python rules (see make-ruletree.py) but only for rules with few enough states and neighbors that we can iterate over all input combinations.) Exactly! Now, if we could just run the code directly, those limitations on states and neighbours would go away. Of course, letting anyone plu...
by Keiji
November 2nd, 2010, 2:40 am
Forum: Other Cellular Automata
Topic: 123458/45678/256 rule
Replies: 8
Views: 5626

Re: 123458/45678/256 rule

....You know, those jokes in stacks of nested brackets are really not funny or necessary at all.

Especially when they take up the vast majority of your post excluding the code tags. And just make it rather unreadable.
by Keiji
October 30th, 2010, 11:34 am
Forum: General Discussion
Topic: Conway's Game of Life emulated by Dwarf Fortress
Replies: 2
Views: 2876

Conway's Game of Life emulated by Dwarf Fortress

http://www.bay12forums.com/smf/index.php?topic=69307.0

Someone just proved that DF's machine components are Turing-complete.
I don't know what to say.
by Keiji
October 10th, 2010, 5:40 am
Forum: Other Cellular Automata
Topic: Wave CA and Life emulator
Replies: 36
Views: 21126

Re: Wave CA and Life emulator

Code: Select all

x = 16, y = 13, rule = wave
11.J$14.J2$15.F$4.D6.J.2H$4.E8.2H$15.G5$D.D.D$E.E.E!
by Keiji
October 2nd, 2010, 2:25 pm
Forum: Patterns
Topic: Breeders
Replies: 33
Views: 52107

Re: Breeders

To me a breeder is a rake that produces rakes, i.e. MMM.

I'm pretty sure the usual definition of "breeder" is any object which produces objects which produce objects, but having a stationary component in a breeder just seems weird to me for some reason.
by Keiji
September 28th, 2010, 7:28 am
Forum: Other Cellular Automata
Topic: My CA - Circle of Life
Replies: 47
Views: 24912

Re: My CA - Circle of Life

Awesomeness wrote:it might try to save it as .tree.txt
This is why you don't use Notepad.

http://editplus.com/
by Keiji
September 27th, 2010, 6:53 am
Forum: General Discussion
Topic: Err... I don't even know what to call it...
Replies: 7
Views: 4737

Re: Err... I don't even know what to call it...

Awesomeness wrote:Tell me if this makes sense at all to you!
Yep :3

Can you describe the permutations you haven't yet (-+, --, +++, +-+, +--, -++, -+-, --+, ---)?

I imagine +++ would be exponential, +-- would be log(x), but I'm not sure about the others.
by Keiji
September 26th, 2010, 5:58 pm
Forum: Patterns
Topic: computing methuselahs
Replies: 4
Views: 4299

Re: computing methuselahs

In any case, I think i know how it may be workable anyhow. What you suggest is actually something I had started implementing for a much faster way to evolve stabilizing patterns to completion and, as a result of that, to brute force pattern search. I never finished it though, due to lack of motivat...
by Keiji
September 9th, 2010, 7:41 pm
Forum: Patterns
Topic: super breeders?
Replies: 54
Views: 45035

Re: super breeders?

Keiji wrote: if the SSes are to be constructed in the orientation in your post, the SSS could extend its reflectors down to the right, and construct a line of those SSes at intervals I'm not quite sure what you're getting at here. What do you mean by "could extend its reflectors down to the right"?...
by Keiji
September 8th, 2010, 1:37 pm
Forum: Patterns
Topic: super breeders?
Replies: 54
Views: 45035

Re: super breeders?

It seems to me that eventually one of the construction arms is going to need to fire through a gun or its line of fire. I don't see why - if the SSes are to be constructed in the orientation in your post, the SSS could extend its reflectors down to the right, and construct a line of those SSes at i...
by Keiji
August 19th, 2010, 2:47 pm
Forum: Other Cellular Automata
Topic: Wave CA and Life emulator
Replies: 36
Views: 21126

Re: Wave CA and Life emulator

I'm not really sure how that's supposed to be a binary counter, but why are you using period 72? You should use period 80 (move the top two cells up by 4 cells each) to ensure it's synchronised with the loop.
by Keiji
August 18th, 2010, 2:44 pm
Forum: Other Cellular Automata
Topic: Wave CA and Life emulator
Replies: 36
Views: 21126

Re: Wave CA and Life emulator

calcyman wrote:And if you need help choosing a moderator at random, try the following procedure:
Or, just click this link.
by Keiji
August 11th, 2010, 7:03 pm
Forum: Other Cellular Automata
Topic: signal wireworld
Replies: 10
Views: 7451

Re: signal wireworld

Interesting concept, and though that crossover looks pretty, I'd quite like to see something a bit more useful.
by Keiji
August 5th, 2010, 7:18 pm
Forum: Other Cellular Automata
Topic: Wave CA and Life emulator
Replies: 36
Views: 21126

Re: Wave CA and Life emulator

After a couple days of serious thinking, I've come up with a NAND gate: That's an XOR gate. NAND is possible in a single 4x4 block. Right now I'm working on making a flip-flop, but it's proving difficult p16 R/S flipflop: x = 20, y = 116, rule = wave .ED96$17.ED12$3.F4.F$.IH2.2I2.HI$.2I2.HI2.2I$3.G...
by Keiji
August 5th, 2010, 6:52 am
Forum: General Discussion
Topic: Replicator idea.
Replies: 7
Views: 11734

Re: Replicator idea.

That's if you rely on universal construction to make the meta-cell. There may be a more specialized way to do it.
by Keiji
August 4th, 2010, 4:56 pm
Forum: General Discussion
Topic: Replicator idea.
Replies: 7
Views: 11734

Replicator idea.

We already have Life meta-cells - large square Life patterns that can be put in grids to simulate any Life-like rule. Is it possible to come up with a meta-cell whose population is zero if the state it is simulating is "dead"? If it were possible at all, I would imagine it would be done by having gl...
by Keiji
August 4th, 2010, 4:46 pm
Forum: General Discussion
Topic: Identification wanted
Replies: 4
Views: 3312

Re: Identification wanted

I'm fairly sure I saw this when I was messing around with two pis or two r-pentominoes in various positions. I don't know if it has a name, but I have a hunch it does =\
by Keiji
August 4th, 2010, 3:10 pm
Forum: Other Cellular Automata
Topic: Wave CA and Life emulator
Replies: 36
Views: 21126

Re: Wave CA and Life emulator

Oops, I just noticed I mixed up 6 and 7 in the first post. I've just edited it to fix that. 0 and 6 are used for input, and 7 is used for output.
by Keiji
August 3rd, 2010, 9:02 pm
Forum: Other Cellular Automata
Topic: Wave CA and Life emulator
Replies: 36
Views: 21126

Re: Wave CA and Life emulator

If you want a three-way splitter you want state 7 on three corners and state 6 on the other.
by Keiji
August 3rd, 2010, 2:13 pm
Forum: Patterns
Topic: Repeated pattern pasting
Replies: 10
Views: 7971

Re: Repeated pattern pasting

That would involve re-pasting the pattern over live cells (the block). I was imagining you'd only paste over dead cells.
by Keiji
August 1st, 2010, 2:34 pm
Forum: Other Cellular Automata
Topic: Wave CA and Life emulator
Replies: 36
Views: 21126

Re: Wave CA and Life emulator

Nope, it's Moore. The diagonals are necessary for pretty much everything. Well, that changes things completely. Complexity of Wave CA = (ln(12)/ln(2))*(12^9) ~ 1.85 * 10^10 bits Complexity of vNCA = (ln(29)/ln(2))*(29^5) ~ 9.96 * 10^7 bits So, Wave CA is more complex than von Neumann's CA. And unne...
by Keiji
August 1st, 2010, 12:16 pm
Forum: Other Cellular Automata
Topic: Wave CA and Life emulator
Replies: 36
Views: 21126

Re: Wave CA and Life emulator

This is a CA similar to von Neumann, but with 12 states A good start -- that's simpler than vNCA (29 states) or NCA (32 states). I presume you are using the von Neumann neighbourhood (5 neighbours: surrounding four cells + the centre cell). Nope, it's Moore. The diagonals are necessary for pretty m...
by Keiji
August 1st, 2010, 10:38 am
Forum: Other Cellular Automata
Topic: Wave CA and Life emulator
Replies: 36
Views: 21126

Wave CA and Life emulator

Wave.table Wave.colors Wave.icons lifesim2.rle (zipped) Wave is a cellular automaton I devised a while ago, but didn't bother finishing my Life emulator until now, because synchronising is ridiculously tedious. Anywho... The Wave Cellular Automaton This is a CA similar to von Neumann, but with 12 s...
by Keiji
July 31st, 2010, 8:39 pm
Forum: Patterns
Topic: Repeated pattern pasting
Replies: 10
Views: 7971

Re: Repeated pattern pasting

> the pattern must be an originally unstable pattern whose first stable evolution contains at least one stationary object
> stationary

Spaceships: not stationary
by Keiji
July 30th, 2010, 5:52 pm
Forum: Patterns
Topic: Repeated pattern pasting
Replies: 10
Views: 7971

Re: Repeated pattern pasting

TLUL did mention that he waited for the pattern to "settle down". In other words, the pattern must be an originally unstable pattern whose first stable evolution contains at least one stationary object (still life or oscillator). That eliminates your trivial spaceship answer.