« first day (1840 days earlier)      last day (3300 days later) » 
00:00 - 01:0001:00 - 03:0003:00 - 04:0004:00 - 11:0011:00 - 18:0018:00 - 19:0019:00 - 20:0020:00 - 22:0022:00 - 23:0023:00 - 00:00

Doorknob
Doorknob
22:00
oh, it's gotta be something like that, because 0s are powers of two plus one
Adnan
Adnan
@Doorknob Abacaba sequence?
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
I want to do a challenge for golfing PE, but I can't do it on this site because not everyone that wants to do PE hasn't done it yet.
Calvin's Hobbies
Calvin's Hobbies
Full image for posterity:
user image
10
Doorknob
Doorknob
IT IS DONE.
orlp
orlp
LLLETS GET PROMOTED
inb4 "congrats, beta has ended, we conclude codegolf is not valuable and will be closed"
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
22:02
Mini-challenge: golf the 1000 digit number found here
Doorknob
Doorknob 
 1 213 3251634 439265
 1 121 1213121 121312
runs of ones on top, runs of zeroes on bottom
replaced 0/0 with spaces for visual separation
quartata
quartata
Graduation shines through the barrier. You feel as though beta is almost at an end. You're filled with DETERMINATION.
Optimizer
Optimizer
so there was no .0 to begin with
i was correct all this time
Doorknob
Doorknob
haha
quartata
quartata
er yes sorry
Optimizer
Optimizer
22:04
fuck you all
:P
RikerW
RikerW
lol
New Sandboxed Posts
New Sandboxed Posts
0
A: Sandbox for Proposed Challenges

El'endia StarmanElectrons bouncing in a wire Imagine a "wire" that has n spaces. Imagine further that there are "electrons" in that wire. These electrons only live for one unit of time. Any spaces in the wire that are adjacent to exactly one electron become an electron. In Game of Life terminology, this is B1/S...

RikerW
RikerW
Sorry for your troubles.
Doorknob
Doorknob
interesting
RikerW
RikerW
I like that.
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
22:06
Quick question: given a string with only digits, what is the best way to compress it?
Doorknob
Doorknob
I wonder what causes the pattern of <some number of> 1s and then a number of 0s following the abacaba pattern
RikerW
RikerW
@CᴏɴᴏʀO'Bʀɪᴇɴ itself
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
@RikerW ...
RikerW
RikerW
@CᴏɴᴏʀO'Bʀɪᴇɴ relavent
Geobits
Geobits
@CᴏɴᴏʀO'Bʀɪᴇɴ Pump the base.
RikerW
RikerW
22:07
^
Doorknob
Doorknob
@CᴏɴᴏʀO'Bʀɪᴇɴ if you're 100% sure that there are no patterns, then encoding it in binary and taking bytes of 8 bits is objectively "the best" way to compress it
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
@Geobits huhwat
@Doorknob It's an arbitrary number of a huge length.
orlp
orlp
I've found a pattern
RikerW
RikerW
b64 makes it longer.
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
^
RikerW
RikerW
22:08
@orlp yeah?
Doorknob
Doorknob
@orlp for number of ones?
orlp
orlp
look at the number of ones from here
El'endia Starman
El'endia Starman 
23 16
orlp
orlp
2130325
El'endia Starman
El'endia Starman
Haven't figured out 22 yet, gimme a moment.
Doorknob
Doorknob
22:09
 1 213 3251634 4392651
 1 121 1213121 1213124
wait...
orlp
orlp
bin(2+3) == 0b101 -> 1*0 + 0*1 + 1*2 = 2
Doorknob
Doorknob
the 4 shouldn't come this early
oh, didn't do 22 yet :P
El'endia Starman
El'endia Starman
Like I said, I haven't got 22 yet.
Doorknob
Doorknob
I can't read
orlp
orlp
bin(1+3) == 0b010 -> 1*0 + 1*1 + 0*2 = 1
Doorknob
Doorknob
22:10
 1 213 3251634 439265?1???????
 1 121 1213121 121312141213121
(filled in with sane predictions)
@orlp where are you getting 2+3, 1+3 from?
I think I get the rest
orlp
orlp
it breaks down a bit later 
>>> def wtf(n):
...  b = bin(n)[2:]
...  return sum(i*int(bit) for i, bit in enumerate(b))
...
>>> wtf(5)
2
>>> wtf(6)
1
>>> wtf(7)
3
>>> wtf(8)
0
>>> wtf(9)
3
>>> wtf(10)
2
>>> wtf(11)
5
>>> wtf(12)
1
>>> wtf(13)
4
but it's spooky
Doorknob
Doorknob
> def wtf
orlp
orlp 
>>> [wtf(n) for n in range(5, 20)]
[2, 1, 3, 0, 3, 2, 5, 1, 4, 3, 6, 0, 4, 3, 7]
RikerW
RikerW 
function wtf()
print("ಠ_ಠ")
end
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
wtf is this
orlp
orlp
22:14
it seems that later on it still generates the right numbers, but in a bit different order
Doorknob
Doorknob 
[2, 1, 3, 0, 3, 2, 5, 1, 4, 3, 6, 0, 4, 3, 7]
                         6     4           9
with corrections
orlp
orlp 
>>> [wtf(n) for n in range(5, 30)]
[2, 1, 3, 0, 3, 2, 5, 1, 4, 3, 6, 0, 4, 3, 7, 2, 6, 5, 9, 1, 5, 4, 8, 3, 7]
El'endia Starman
El'endia Starman
I think I'm gonna have to write a program for n=22.
Doorknob
Doorknob 
[2, 1, 3, 0, 3, 2, 5, 1, 4, 3, 6, 0, 4, 3, 7, 2, 6, 5, 9, 1, 5, 4, 8, 3, 7]
                         6     4           9           ?     ?????????????
neat
RikerW
RikerW
why?
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
22:15
@El'endiaStarman you've been doing it by hand???
RikerW
RikerW
^
Doorknob
Doorknob
oh oh oh
I think n=22 is 0b11111110
7 and 9 swapped, like orlp said...
El'endia Starman
El'endia Starman
@CᴏɴᴏʀO'Bʀɪᴇɴ Not exactly. I've been using Variations of Life, but it doesn't have a built-in away to get the period.
@Doorknob And that is...2046?
Doorknob
Doorknob
@El'endiaStarman how'd ya get 1022? O_o
orlp
orlp
@Doorknob it seems too good to be unrelated
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
22:16
@El'endiaStarman There should be.
Doorknob
Doorknob
@orlp yeah
RikerW
RikerW
user image
Doorknob
Doorknob
definitely somehow related
El'endia Starman
El'endia Starman
@Doorknob Watched it for a while. :P
RikerW
RikerW
I used to get FCK a lot here... :P
Doorknob
Doorknob
22:17
@El'endiaStarman O_O
RikerW
RikerW
^
orlp
orlp
@Doorknob holy shit
RikerW
RikerW
Dude, mechanize.
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
@El'endiaStarman You, sir, are brilliantly insane.
orlp
orlp
@Doorknob notice the gap between swapped pairs
@Doorknob 1, 3, ...
Doorknob
Doorknob
22:17
yeah I saw that
El'endia Starman
El'endia Starman
Alright, testing the 2046 hypothesis.
I do have a "fast" mode... :P
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
*2044
orlp
orlp
I'll write a program for the wire
El'endia Starman
El'endia Starman
Oh, it's not 2046. It's 4094.
RikerW
RikerW
marky is smart and doesn't like code-trolling
:P
Doorknob
Doorknob
22:19
1s:    1 213 3251634 43926571???????
0s:    1 121 1213121 121312141213121
orlp:            * *   *   *
Calvin's Hobbies
Calvin's Hobbies
In case anyone missed it, Geobit's Marky bot is live over here: chat.stackexchange.com/rooms/30332/beep-boop-maggot
Doorknob
Doorknob
too early to see a discernable pattern yet, but...
both pairs are isolated on one side of the "mirror" number in the abacaba thing
and they're all on places where there is 1 0
RikerW
RikerW
marky has turned his back on us!!!!!
HE LIKES CR BETTER
Calvin's Hobbies
Calvin's Hobbies

Bad Upbringing

1 min ago, 13 seconds total – 4 messages, 2 users, 0 stars

Bookmarked 50 secs ago by Calvin's Hobbies

6
RikerW
RikerW
@Quill DON"T LET HIM GO TO YOUR SIDE PLS
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
22:22
@QUILL HE MEANS SO MUCH TO US :(
Doorknob
Doorknob 
orlp:  1 213 3251*3* 43*265*154837??
1s:    1 213 3251634 43926571???????
0s:    1 121 1213121 121312141213121
note that the 7 in the 1s section is a hypothesis
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Is anyone here a JavaScript guru? Requirement: must know more than me.
RikerW
RikerW
@Doorknob you don't even care. :P
@CᴏɴᴏʀO'Bʀɪᴇɴ ish
shoot
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Is that a no? :|
RikerW
RikerW
I know a good bit, but not as much as I know python.
Shoot.
Calvin's Hobbies
Calvin's Hobbies
22:24
What's the question?
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Oh, I see.
RikerW
RikerW
^^
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
WHAT DOES THIS MEAN?!?!?!?: uncaught exception: out of memory <unknown>
IT'S DRIVING ME ABSOLUTELY CRAZY
Doorknob
Doorknob
it means you're out of memory
RikerW
RikerW
^
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
22:24
HOW TO BLOODY FIX IT!!?!?!>!??!??!?!?!?
RikerW
RikerW
Even a doorknob knows that.
Doorknob
Doorknob
@CᴏɴᴏʀO'Bʀɪᴇɴ stop using so much memory
RikerW
RikerW
@CᴏɴᴏʀO'Bʀɪᴇɴ stop infinite loop/recursion
^^
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
@RikerW Infinite loop/recursion kills the browser if it uses too much memory.
Doorknob
Doorknob
@El'endiaStarman updates on the 254-hypothesis?
El'endia Starman
El'endia Starman
22:25
@Doorknob For n=24?
RikerW
RikerW
@CᴏɴᴏʀO'Bʀɪᴇɴ okay
Doorknob
Doorknob
@El'endiaStarman yeah
RikerW
RikerW
plz-send-teh-codez @CᴏɴᴏʀO'Bʀɪᴇɴ.
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
@RikerW :|
@RikerW uhhh I don't think you want me to do that
RikerW
RikerW
yes i do
Doorknob
Doorknob
22:26
@El'endiaStarman wait, no, n=22
El'endia Starman
El'endia Starman
@Doorknob n=22 was 4094.
RikerW
RikerW
what is it supposed to do?
Doorknob
Doorknob
@El'endiaStarman wait WHAT
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
It's the code for Jolf.
RikerW
RikerW
Okay.
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
22:26
All of it.
RikerW
RikerW
o
Doorknob
Doorknob
so much for @orlp's pattern
RikerW
RikerW
@CᴏɴᴏʀO'Bʀɪᴇɴ section it
pinpoint the error.
comment bits out until you find it.
Doorknob
Doorknob 
                 # #   #   #
orlp:  1 213 3251436 4372659154837??
1s:    1 213 3251634 439265C1???????
0s:    1 121 1213121 121312141213121
RikerW
RikerW
or give up and play nethack
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
22:27
Jolf is over 10KB in size.
RikerW
RikerW
10kb? o_O
I have had single files that are over 1MB...
gfi
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
huhwat
Oh, I found the problem.
RikerW
RikerW
what was it?
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
I had too many tabs open. >_<
RikerW
RikerW
wtf?
Adnan
Adnan
22:29
Hahaha
RikerW
RikerW
@CᴏɴᴏʀO'Bʀɪᴇɴ ಠ_ಠ
Doorknob
Doorknob
@El'endiaStarman got anything >=24 yet?
El'endia Starman
El'endia Starman
Still working on n=24.
Doorknob
Doorknob
ok
El'endia Starman
El'endia Starman
Heh, I would've expected orlp to have that program written by now. :P
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
22:31
@RikerW I had three chats open, four githubs, two instances of MDN, two instances of Jolf, fourteen codegolf.se tabs, and project euler.
El'endia Starman
El'endia Starman 
24 2046
RikerW
RikerW
@CᴏɴᴏʀO'Bʀɪᴇɴ ಠ_ಠ
Doorknob
Doorknob
10 zeroes, 1 one
orlp's pattern is definitely breaking down...
El'endia Starman
El'endia Starman
muahaha
Cᴏɴᴏʀ O'Bʀɪᴇɴ
Cᴏɴᴏʀ O'Bʀɪᴇɴ
*mwuhaha
El'endia Starman
El'endia Starman
22:33
25 252
Doorknob
Doorknob 
     0         1         2         3
     0123456789012345678901234567890
                 # #   #   # ###
orlp:  1 213 3251436 4372659154837??
1s:    1 213 3251634 439265C1A69????
0s:    1 121 1213121 121312141213121
next one's a power of two minus two, I already know :P
El'endia Starman
El'endia Starman 
26 1022
:P
Doorknob
Doorknob
orlp's thing has completely stopped making sense
orlp
orlp
btw, how does one have a period of 0?
El'endia Starman
El'endia Starman
The electrons die out. 
27 56
orlp
orlp
22:37
That's still a 1-cycle period
El'endia Starman
El'endia Starman
If it helps, you can think of it that way.
orlp
orlp
if it alternates a, b, a, b
it's a 2 cycle period
El'endia Starman
El'endia Starman
Lemme see if that's on OEIS.
Doorknob
Doorknob 
   0         1         2         3         4         5
   012345678901234567890123456789012345678901234567890
1s:  1 213 3251634 439265C1A693
0s:  1 121 1213121 121312141213121 1213121412131215121
El'endia Starman
El'endia Starman
nope
RikerW
RikerW
22:40
Anybody here use something other than chrome?
Doorknob
Doorknob
I use Chromium .-.
and used to use Firefox
orlp
orlp 
0 1
1 1
2 2
3 1
4 6
5 4
6 14
7 1
8 14
9 12
10 62
11 8
12 126
13 28
14 30
15 1
16 30
17 28
18 1022
19 24
20 126
21 124
22 4094
23 16
24 2046
25 252
26 1022
27 56
28 32766
29 60
30 62
31 1
32 62
33 60
34 8190
35 56
36 174762
37 2044
38 8190
39 48
40 2046
41 252
42 254
43 248
44 8190
45 8188
46 takes forever
Doorknob
Doorknob
oh awesome
El'endia Starman
El'endia Starman
Oh gosh. I was working my way up through 2^n-2 for 28.
Glad I didn't have to go all the way. :P
orlp
orlp
@El'endiaStarman try 36
:)
El'endia Starman
El'endia Starman
22:44
hahaha, yeah...
Mind if I take your list for the test cases in my sandbox post?
orlp
orlp
that list is my copyright!
eternally mine!
El'endia Starman
El'endia Starman
:(
orlp
orlp
(go ahead)
El'endia Starman
El'endia Starman
:)
orlp
orlp
(for the small fee of one virtual cookie)
El'endia Starman
El'endia Starman
22:46
Should I include the case n=0?
Doorknob
Doorknob
woah woah woah
RikerW
RikerW
what was it?
Doorknob
Doorknob
n=36 blows the pattern out of the water 
101010101010101010
El'endia Starman
El'endia Starman
O_O
RikerW
RikerW
cool
El'endia Starman
El'endia Starman
22:47
WAT.
orlp
orlp
Oh, my n = 0 is faulty
or well, computational method
Doorknob
Doorknob
check your n=36...
RikerW
RikerW
Anybody know how to get sympy in julia?
orlp
orlp
for simplicity I would just ignore n = 0
El'endia Starman
El'endia Starman
yeah, that's what I was thinking too
Doorknob
Doorknob
22:51
             1         2         3         4         5
    123456789 123456789 123456789 123456789 123456789
1s:  1 213 3251634 439265C1A693E45 54C3?9C2A675CB
0s:  1 121 1213121 121312141213121 1213?21412131215121
RikerW
RikerW
@Downgoat
user image
user image
El'endia Starman
El'endia Starman
Hey wait, I don't get 48 for n=39.
Wait, yes I do.
It's one of those lengths that doesn't repeat its starting configuration.
Doorknob
Doorknob
n=36 is really a mystery
RikerW
RikerW
^
Doorknob
Doorknob 
             1
             10
             1
            110
             100
           1110
             1
           1110
            1100
         111110
             1000
        1111110
           11100
          11110
             1
          11110
           11100
     1111111110
            11000
        1111110
         1111100
   111111111110
             10000
    11111111110
        11111100
     1111111110
           111000
111111111111110
          111100
         111110
             1
orlp
orlp
22:56
# Brent's cycle detection, modified from wikipedia.
def brent(f, x0):
    power = lam = 1
    tortoise = x0
    hare = f(x0)
    while tortoise != hare:
        if power == lam:
            tortoise = hare
            power *= 2
            lam = 0
        hare = f(hare)
        lam += 1
    return lam

def electron_period(n):
    get = lambda w, i: w[i] if 0 <= i < len(w) else 0
    next_wire = lambda w: [get(w, i-1) ^ get(w, i+1) for i in range(len(w))]
    return brent(next_wire, [1] + [0]*(n-1))
El'endia Starman
El'endia Starman
@Doorknob Fascinating.
orlp
orlp
err
@El'endiaStarman can you delete that version above?
I forgot to rename a variable
El'endia Starman
El'endia Starman
I can edit it.
orlp
orlp
gist.githubusercontent.com/orlp/6cf78554b4386f45ca24/raw/…
00:00 - 01:0001:00 - 03:0003:00 - 04:0004:00 - 11:0011:00 - 18:0018:00 - 19:0019:00 - 20:0020:00 - 22:0022:00 - 23:0023:00 - 00:00

« first day (1840 days earlier)      last day (3300 days later) »