Search found 58 matches
- 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...
- 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.
Especially when they take up the vast majority of your post excluding the code tags. And just make it rather unreadable.
- 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.
Someone just proved that DF's machine components are Turing-complete.
I don't know what to say.
- 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!
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.
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.
- 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
This is why you don't use Notepad.Awesomeness wrote:it might try to save it as .tree.txt
http://editplus.com/
- 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...
Yep :3Awesomeness wrote:Tell me if this makes sense at all to you!
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.
- 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...
- 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"?...
- 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...
- 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.
- 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
Or, just click this link.calcyman wrote:And if you need help choosing a moderator at random, try the following procedure:
- 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.
- 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...
- 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.
- 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...
- 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 =\
- 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.
- 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.
- 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.
- 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...
- 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...
- 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...
- 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
> stationary
Spaceships: not stationary
- 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.