1RB2LC1RC 2LC---2RB 2LA0LB0RA: Difference between revisions

From BusyBeaverWiki
Jump to navigation Jump to search
(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*108)</math> which repeats this rule until we get to <math>C(4665) = C(3273 + 8*174)</math>.
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.