1RB2LC1RC 2LC---2RB 2LA0LB0RA: Difference between revisions
(Start discussion) |
|||
Line 15: | Line 15: | ||
== Shawn's Rules == | == Shawn's Rules == | ||
https://discord.com/channels/960643023006490684/1084047886494470185/1254307091863048264 | |||
We can reduce the set of rules from savask's list a bit by noticing that we can evaluate so that all rules end with c even: | |||
<pre> | |||
(0, b, 2c) -> (2b+2, 1, 2c) | |||
(1, b, 0) -> Halt | |||
(1, 2b, 2c) -> (0, 1, 2(b+c+1)) | |||
(1, 2b+1, 2c) -> (2, 1, 2(b+c+3)) | |||
(a, 2b, 0) -> (a-2, 2b+3, 0) | |||
(2, 2b+1, 0) -> (0, 1, 2b+6) | |||
(a, 2b+1, 0) -> (a-3, 1, 2b+4) | |||
(a, b, c) -> (a-2, b+3, c-2) | |||
</pre> | |||
=== Phases === | |||
We can think of this going through two different phases. "Even Phase" (where <code>a</code> is even) and "Odd Phase" (where <code>a</code> is odd). | |||
<pre> | |||
Even Phase: a,c even: | |||
(0, b, 2c) -> (2b+2, 1, 2c) | |||
(2a+2, 2b, 0) -> (2a, 2b+3, 0) | |||
(2, 2b+1, 0) -> (0, 1, 2(b+3)) | |||
To Odd Phase: | |||
(2a+4, 2b+1, 0) -> (2a+1, 1, 2b+4) | |||
Odd Phase: a odd, c even | |||
To Halt: | |||
(1, b, 0) -> Halt | |||
(3, 2b, 0) -> (1, 2b+3, 0) -> Halt | |||
To Even Phase: | |||
(1, 2b, 2c+2) -> (0, 1, 2(b+c+2)) | |||
(1, 2b+1, 2c+2) -> (0, 1, 2b+2c+5) -> (2, 1, 2(b+c+4)) | |||
(2a+5, 2b, 0) -> (2a+3, 2b+3, 0) -> (2a, 1, 2b+6) | |||
(2a+3, 2b+1, 0) -> (2a, 1, 2b+4) | |||
</pre> | |||
So the only way for this to halt is if it is in "Even Phase" and hits (2k+8, 2k+1, 0) or (4k+12, 4k+3, 0) (which will lead to (1, b, 0) or (3, 2b, 0) eventually). | |||
If <code>a</code> is bigger or smaller, then "Odd Phase" will end going back to "Even Phase" again. | |||
== Repeated (0, b, 2c) == | == Repeated (0, b, 2c) == | ||
Let <math>f(n) = 3n+4</math>, then <math>(0, b, 2c) \to (0, f(b), 2(c - b - 1))</math>. | Let <math>f(n) = 3n+4</math>, then <math display="block">(0, b, 2c) \to (0, f(b), 2(c - b - 1))</math>. | ||
Let | Let | ||
<math>h(n) = f^n(1) + 1 = 3^{n+1} - 1</math> | <math display="block">h(n) = f^n(1) + 1 = 3^{n+1} - 1</math> | ||
<math>g(n) = \sum_{k=0}^{n-1} h(k) = \frac{3}{2} (3^n - 1) - n</math> | <math display="block">g(n) = \sum_{k=0}^{n-1} h(k) = \frac{3}{2} (3^n - 1) - n</math> | ||
Then if <math>c > g(n)</math>: | Then if <math>c > g(n)</math>: | ||
<math>(0, 1, 2c) \to (0, f^n(1), 2 (c-g(n))) \to (2 h(n), 1, 2 (c-g(n)))</math> | <math display="block">(0, 1, 2c) \to (0, f^n(1), 2 (c-g(n))) \to (2 h(n), 1, 2 (c-g(n)))</math> | ||
== Repeated (0, 1, 2c) == | == Repeated (0, 1, 2c) == | ||
https://discord.com/channels/960643023006490684/1084047886494470185/1254635277020954705 | |||
Let <math>C(n) = (0, 1, 2n)</math> = <code>0^inf 1 <A2 22 (20)^2n 0^inf</code> | Let <math>C(n) = (0, 1, 2n)</math> = <code>0^inf 1 <A2 22 (20)^2n 0^inf</code> | ||
<math>C(g(n) + 8k+1) \to C(g(n) + 8k+1 + n+9)</math> | <math display="block">C(g(n) + 8k+1) \to C(g(n) + 8k+1 + n+9)</math> | ||
<math>\forall k: \frac{h(n) - 45}{65} < k < \frac{h(n) - 22}{38}</math> | <math display="block">\forall k: \frac{h(n) - 45}{65} < k < \frac{h(n) - 22}{38}</math> | ||
Notably, when 8 divides (n+1) then this rule can potentially be applied repeatedly. | Notably, when 8 divides (n+1) then this rule can potentially be applied repeatedly. | ||
Line 44: | Line 90: | ||
Ex: if n = 7, then we get: | Ex: if n = 7, then we get: | ||
<math>\forall k \in [101, 172]: C(3273 + 8k) \to C(3273 + 8(k+2))</math> | <math display="block">\forall k \in [101, 172]: C(3273 + 8k) \to C(3273 + 8(k+2))</math> | ||
And we see this starting with <math>C(4137) = C(3273 + 8 | And we see this starting with <math>C(4137) = C(3273 + 8 \cdot 108)</math> which repeats this rule until we get to <math>C(4665) = C(3273 + 8 \cdot 174)</math>. | ||
And as n gets way bigger, these ranges of repeat will increase exponentially. | And as n gets way bigger, these ranges of repeat will increase exponentially. |
Revision as of 03:38, 24 June 2024
https://bbchallenge.org/1RB2LC1RC_2LC---2RB_2LA0LB0RA
This is a BB(3, 3) holdout under active exploration. It simulates a complex set of Collatz-like rules with two decreasing parameters and seems as if it may be a new Cryptid (and perhaps even one that "probviously" halts! But this is really speculation at this point.)
NOTE: These rules are under active development and may have mistakes or typos.
Basic Rules
Simplified Rules
Shawn's Rules
https://discord.com/channels/960643023006490684/1084047886494470185/1254307091863048264
We can reduce the set of rules from savask's list a bit by noticing that we can evaluate so that all rules end with c even:
(0, b, 2c) -> (2b+2, 1, 2c) (1, b, 0) -> Halt (1, 2b, 2c) -> (0, 1, 2(b+c+1)) (1, 2b+1, 2c) -> (2, 1, 2(b+c+3)) (a, 2b, 0) -> (a-2, 2b+3, 0) (2, 2b+1, 0) -> (0, 1, 2b+6) (a, 2b+1, 0) -> (a-3, 1, 2b+4) (a, b, c) -> (a-2, b+3, c-2)
Phases
We can think of this going through two different phases. "Even Phase" (where a
is even) and "Odd Phase" (where a
is odd).
Even Phase: a,c even: (0, b, 2c) -> (2b+2, 1, 2c) (2a+2, 2b, 0) -> (2a, 2b+3, 0) (2, 2b+1, 0) -> (0, 1, 2(b+3)) To Odd Phase: (2a+4, 2b+1, 0) -> (2a+1, 1, 2b+4) Odd Phase: a odd, c even To Halt: (1, b, 0) -> Halt (3, 2b, 0) -> (1, 2b+3, 0) -> Halt To Even Phase: (1, 2b, 2c+2) -> (0, 1, 2(b+c+2)) (1, 2b+1, 2c+2) -> (0, 1, 2b+2c+5) -> (2, 1, 2(b+c+4)) (2a+5, 2b, 0) -> (2a+3, 2b+3, 0) -> (2a, 1, 2b+6) (2a+3, 2b+1, 0) -> (2a, 1, 2b+4)
So the only way for this to halt is if it is in "Even Phase" and hits (2k+8, 2k+1, 0) or (4k+12, 4k+3, 0) (which will lead to (1, b, 0) or (3, 2b, 0) eventually).
If a
is bigger or smaller, then "Odd Phase" will end going back to "Even Phase" again.
Repeated (0, b, 2c)
Let , then
Let
Then if :
Repeated (0, 1, 2c)
https://discord.com/channels/960643023006490684/1084047886494470185/1254635277020954705
Let = 0^inf 1 <A2 22 (20)^2n 0^inf
Notably, when 8 divides (n+1) then this rule can potentially be applied repeatedly.
Ex: if n = 7, then we get:
And we see this starting with which repeats this rule until we get to .
And as n gets way bigger, these ranges of repeat will increase exponentially.