« first day (1527 days earlier)      last day (3317 days later) » 
00:00 - 21:0021:00 - 00:00

12:00 AM
The fancy part will be dynamically selecting the domains of the math functions. Something like APL2 or J's rank conjunction. A domain conjunction.
That way you can get integer-division, floating-division, rational-division, all from the same division function.
Without having to set a system variable or anything.
Hm. I guess I should learn some CJam. Is that another Ruby affair?
Oops. I've got to go. Opening weekend of The Mystery of Edwin Drood. Droog plays Drood, the bass part at least.
 
12:15 AM
I don't know what any of that is. Are you the Droog to which you refer?
 
12:51 AM
Hey @Sp3000.
 
Hello!
 
Did you say you were studying math?
 
Yes, I did. What about it?
 
Nothing, just couldn't remember if that's what you had said.
 
Ahaha k
 
12:57 AM
I studied math. High five.
 
Maths + computer science, actually. Best of both worlds.
 
Awesome!
 
Hi five
 
I did math + statistics.
I wish I had taken CS.
 
Stats is pretty good, even for CS :) Our first year lecturer puts everyone off it though so not that many people end up doing it
 
1:00 AM
That's too bad. :/
 
Doesn't help that he's the type of lecturer who has slides and just reads the slides verbatim :/
 
Yeah that would ruin anyone's enthusiasm.
I had a statistics professor like that. Most of the people stopped attending the lectures.
They would just read the book and show up for tests.
 
That sounds like exactly what happened here :P
 
0
A: Sandbox for Proposed Challenges

rcrmnRealistic Fractal Terrain Generation Don't you find that typical algorithms to generate random fractal terrains are boring and not too much realistic? Fractal terrain generation is usually implemented with some random noise function applied in a fractal way. This can be seen with the typical Di...

 
My sister studied physics. As part of that she had to take a statistics class and she hated it because of the professor. Seems like stat professors haven't quite figured it out. :/
At least stat professors outside of statistics departments
 
1:10 AM
:/
 
Oh well, don't take notice of the challenge yet, I'm still writing it
good night y'all
 
Good night!
Looks like it will be an interesting challenge
Hey @Doorknob.
 
1:25 AM
o/
 
o7
 
o...o?
 
o_o
 
o7 is a person giving a salute
 
What's o/?
Waving?
 
1:27 AM
yes
 
Ah, okay
\o/
( > *.*)>
 
^_^
 
(╯°□°)╯︵ ┻━┻
 
ಠ_ಠ
 
ø_ø
 
1:30 AM
¯\(°_o)/¯
 
~( 0 . 0)~
 
in :chat!, Feb 19 at 3:25, by Doorknob
I don't think that's how arms are supposed to work
 
(•_•)
( •_•)>⌐■-■
(⌐■_■)
 
\(☆o◎)/
┐(‘~`; )┌
┏(・o・)┛
 
This is a list of notable and commonly used emoticons or textual portrayals of a writer's moods or facial expressions in the form of icons. The Western use of emoticons is quite different from Eastern usage, and Internet forums, such as 2channel, typically show expressions in their own ways. In recent times, graphic representations, both static and animated, have taken the place of traditional emoticons in the form of icons. These are commonly known as emoji although the term kaomoji is more correct. Emoticons can generally be divided into three groups: Western or horizontal (mainly from America...
 
1:34 AM
Hahaha there's one specifically for Bill Clinton
(ノಠ益ಠ)ノ
^It's not that one
 
<コ:彡
It's a squid.
=:o] Bill Clinton
 
(☞゚ヮ゚)☞
 
┻━┻ ︵ヽ(`Д´)ノ︵ ┻━┻
 
Flipping all the tables
 
●~*
This is a bomb.
 
1:39 AM
Took me a second but now I see it.
 
⬤ 〰〰〰*
 
ಡ-ಡ
 
                                                                                                               ☆ ⇒
 
ತ್ಜ.ತ್ಜ
 
2:12 AM
Well, this has been a very productive day in the Nineteenth Byte.
 
Haha
 
2:53 AM
In R, variable assignment is done with <- instead of =. It bothers me because the dash never lines up with the < perfectly.
Oh actually it looks pretty good here. <- <- <-
 
@PhiNotPi Doesn't include gandalf: (:v{ >
 
 
5 hours later…
7:33 AM
hi all
anyone awake? :)
 
shame :)
@MartinBüttner how are things?
 
not too bad
 
have you got the strength to hear yet another of my challenge ideas? :)
it's been a while since I set one about binary vectors :)
 
sure (although I'll be heading off in a bit)
 
7:43 AM
ok here it is.. the input is a square matrix with 1s and 0s in it
the task is to determine if there is some way to permute the rows to make it Hankel_matrix
In linear algebra, a Hankel matrix (or catalecticant matrix), named after Hermann Hankel, is a square matrix with constant skew-diagonals (positive sloping diagonals), e.g.: If the i,j element of A is denoted Ai,j, then we have The Hankel matrix is closely related to the Toeplitz matrix (a Hankel matrix is an upside-down Toeplitz matrix). For a special case of this matrix see Hilbert matrix. A Hankel operator on a Hilbert space is one whose matrix with respect to an orthonormal basis is a (possibly infinite) Hankel matrix , where depends only on . The determinant of a Hankel matrix is called...
in other words "constant skew-diagonals (positive sloping diagonals)"
this is fastest code of course :) Fastest algorithm would work too but I am not sure of the current PPCG status of that flag
 
fastest algorithm is fair game. you should just include a tie breaker and specify whether you want an implementation or not
 
there was some controversy last time I asked for fastest algorithm.. lots of people thought it had no place here
 
12
A: Do all challenges have to be answered with code?

Nathan MerrillWe should allow algorithm-only answers. We currently accept code that is impossible to verify. Furthermore, we rarely actually run the code to verify anyways. Hence, the fact that it is impossible to test should be taken into consideration by the OP, but it should not prevent the OP from askin...

(and also see the 2nd-to-top answer)
 
interesting! It seems there was a resolution
thank you
 
I think fastest code might be more interesting here though, because I feel like you can optimise runtime by doing some preprocessing which will not necessarily improve the worst case complexity
 
8:25 AM
0
A: Sandbox for Proposed Challenges

LembikIs your matrix a permuted Hankel matrix? Input: An n by n matrix M whose entries are 1 or 0 Output: A permutation of the rows and columns of M so that M is a Hankel matrix. That is it has constant skew-diagonals (positive sloping diagonals), if this is possible. Otherwise output the word "No." ...

 
 
3 hours later…
11:45 AM
 
delete post
so no
 
"A permutation of the rows and columns of M"... so if I have
1 0 0
0 1 0
0 0 1
Can I permute to get
1 0 0
0 0 1
0 1 0
Then permute columns after that?
 
@Optimizer oh sorry..it's back :)
@Sp3000 yes
 
(God I chose a symmetric matrix, bad choice of example)
Is that any different to just permuting the entries?
 
@Sp3000 I am not sure what you mean... sorry
 
11:50 AM
As in, from what it sounds like to me you can permute rows and columns as much and as many times as you like, in any order
 
@Sp3000 oh I see.. no I don't mean that
 
Yeah I was wondering :P
(I didn't exactly pick a good example)
 
12:36 PM
hmm, Brainfuck to tinyBF converter seems like a good golf question
 
1:13 PM
0
A: Sandbox for Proposed Challenges

Uri ZarfatyASCII L-system renderer code-golf fractal ascii-art Background An L-system (or Lindenmayer system) is a parallel rewriting system that can be easily used to model fractals. This question concerns deterministic, context-free L-systems. These consists of an alphabet of symbols, an initial axio...

 
1:39 PM
Good news: Slip has an online interpreter. Bad news: Does anyone know how to make it so you can still undo edits after submitting a form?
 
make it an ajax based thing
instead of form submit
 
Ah thanks
 
 
1 hour later…
2:59 PM
@Sp3000 I meant one permutation applied to rows and a potentially different one applied to columns
@Sp3000 does that make more sense?
 
Can we do column then row or does it have to be row then column?
 
@Sp3000 does that actually make any difference?
can you give an example where it makes a difference?
(please :) )
 
It probably doesn't, but it's just not immediately obvious to me :/
 
ah :)
 
Permutation matrix x permutation matrix = permutation matrix. Nevermind.
 
3:07 PM
@Sp3000 ok so this looks good.. I think I will post my question now :)
thanks very much for clearing that up
 
It... really wasn't obvious from first glance :/
 
you certainly had me confused!
 
Wow, two question within 15 seconds of each other.
 
Ignore the other one ;)
@Sp3000 of course the next question is how on earth to solve it quickly :)
 
My next question is why isn't the permalink button working on my interpreter :P
 
3:13 PM
:)
 
I wonder if the question can be reduceable to shortest common superstring somehow, possibly with some restrictions
 
I hope it isn't np-hard!
 
The main thing is that you allow row and column permutations, which might make a difference. Not sure, haven't really thought about it
 
Are there any un-submitted blues in here?
 
what are blues?
 
3:17 PM
@Lembik You're a red.
 
why?
 
Happy Easter everyone!
Here's a nice easter message: youtube.com/watch?v=BZqTRSVA1YA
 
@Sp3000 you are loading jquery on http from an https page
use // relative
i had 26 for overlapping circles, but it doesnt work for N = 1 :(
 
3:48 PM
Ah thanks, I didn't think http and https would make such a difference...
 
insecure scripts
Notice that A ≤X B ∧ B ≤X A ↔ A = B must hold - wut ?
 
I'm assuming it's (A ≤X B) ∧ (B ≤X A) ↔ (A = B)
 
anyone up for translating that to english ? :)
 
Think of having a custom less-than-or-equal-to comparator function le, such that if le(A, B) and le(B, A) are both true then A = B
 
ah
 
3:55 PM
So what's the X for ?
 
just an operater name
 
That's the "custom" part, so you could have le(9, 6) being true
 
Isn't ^ xor, not and?
 
It's not ^, it's ∧
 
I see.
 
3:58 PM
so ∧ and inverted U are same ?
oh , its a bit different.
 
Oh no.. some people really hated fastest algorithm :(
"This is not going to be fun. “lowest asymptotic runtime” means that the person who finds the paper with the best algorithm first wins. I'm here for challenges, not for looking through papers. " :(
 
fastest algorithm is a bit like that only. Unless the question is really interesting, people generally do not find it amusing
 
I can think of an algorithm with factorial time off the top of my head.
 
@TheBestOne you might win :)
@Optimizer this is a shame. I was hoping the fact that there has to be code would make a difference. Theoretically fast solutions can be a serious pain to implement
 
@Lembik But can you permute the rows indepently?
 
4:06 PM
@Lembik Well it's a puzzle and golf site. I like non-golf questions as they are more related to real world problems imo.
 
Or do you have to apply the same permutation to every row?
 
@orlp I don't know what you mean. Do you mean the permutation of the columns?
 
When I change a row
for example from
[1 2 3 4] to [4 3 2 1]
 
@orlp permute the whole matrix based on rows
 
do I have to do the same operation to every row?
 
4:07 PM
@orlp oh that is a confusion :) When I say "permute the rows" I mean change the order of the rows
while leaving each row unchanged
 
oh
I was thinking in SIMD terms
where permuting = shuffling elements
 
aha :)
thanks for asking!
 
Then it doesn't matter in which order you permute, columns/rows, right?
 
@orlp that is my belief, yes
@orlp I hope I am right!
 
I still don't fully understand 'positive sloping diagonals', does it mean that the bottomleft-topright diagonals must all have the same elements?
 
4:15 PM
@orlp yes
@orlp well each individual diagonal has only all elements the same
 
@Lembik The wikipedia example does not
 
different diagonals can have different elements of course
 
the topleft-bottomright diagonals have distinct elements
on wikipedia
 
@orlp the first has only a, the second has b, the third has all c
@orlp do you see what I mean?
 
the bottomleft-topright diagonals do
but the topleft-bottomright diagonals are a c e f g i, etc
 
4:17 PM
yes.. it is only bottomleft-topright diagonals
that we are talking about
positive means going up and right
 
10010
00101
01011
10110
01100
^^ example?
 
the reason I got confused by the image
is that I thought there was some ordering involved
like a < c < e < g < i
and that was 'positive sloping'
 
ah :)
no .. there isn't
 
(I'm not too familiar with linear algebra)
 
there is no linear algebra here :)
 
4:19 PM
I had a course in it, but I just learned the formulas like row reduction, aced the exam, and forgot it again
@Lembik matrices and their terminology fall under linear algebra, no?
 
I am thinking of change the tie break rule because of how much FUZxxl hates it
@orlp I think you need to actually do something with the matrices, like multiply them for it to count as an algebra
here we are just staring at it :)
 
hmm
There are 2n - 1 diagonals. Each diagonal can have two values, so there's 4n - 2 valid Hankel matrices.
 
there are 2^{2n-1} valid Hankel matrices.
you need every bit string of length 2n-1
 
impossible
I just showed you
there are 2n - 1 diagonals
each diagonal can be either 1 or 0
so there are 4n - 2 valid Hankel matrices
 
no! :)
that's like saying there are only 16 words of 8 bits
 
4:22 PM
wait
woops
 
there are 2^8 :)
 
lol
there are indeed 2^(2n - 1)
 
:)
 
brainfart
So a randomly generated matrix has a 2^(2n - 1) / 2^(n*n) chance of being Hankel
2^-(n*n - 2n + 1)
hmm I had an idea for an interesting question
 
@orlp what is the idea?
 
4:29 PM
given a 3d model of a lego build, write a step by step build guide for that model
where you can't move blocks through other blocks
 
:) I want to see it animated too!
 
nah :P
 
that is one of the weekly challenge theme idea
 
really?
so much for having new ideas
 
yes but cancelled now
so u can use it
 
4:30 PM
@Optimizer what shall I change the tie break rule too?
 
3
Q: Find conflicting orders

FUZxxlIn this task, we consider arrays of positive integers such as this: 3 18 321 17 4 4 51 1 293 17 The input comprises a pair of such arrays both of arbitrary, possibly distinct, positive length. Determine if a total ordering ≤X ⊂ N × N, where N is the set of positive integers, exists such that b...

 
@Optimizer it seems that "first answer" is not popular
 
I think I solved this one at top speed
I saw the question posted late too, I solved it in < 10 mins
 
@Lembik earlier answer is common
and standard too
 
I've been thinking about building some kind of framework, probably using emscripten or something that allows precise performance competitions
where there is some VM, and the amount of instructions in the VM done to solve your problem is your score
 
4:36 PM
@Optimizer ok thanks. it really annoys FUZxxl!
 
do tags with 0 questions get deleted automatically?
 
No Yes
 
what would people think about making the tie break the length of the code?
is that too weird?
 
14
A: The StackEgg tag

DoorknobBoth questions tagged with the tag are closed, and unlikely to be reopened. Since there is not currently a demand for the tag, I have removed it entirely. The zombie tag cleanup script should burninate it within the next 24 hours.

"The zombie tag cleanup script" implies that they get autodeleted
@randomra ^
@Lembik Yes
because at that point it basically becomes a delayed code golf competition
as soon as the first O(n) answer gets posted, it just becomes a code golf competition
O(optimal)
 
Thanks, also learned the word burninate. :)
 
4:43 PM
@orlp ok.. so FUZxxl is upset that as soon as an O(n) answer is posted it is over
@orlp not that anyone will post an O(n) time solution!
 
@Lembik it's good as it is, golf+hard problem doesn't go together well
best O() is good, if that seems weird for someone he you can look at it as a puzzle
 
0
A: Sandbox for Proposed Challenges

Martin BüttnerLaser in a Box code-golfascii-art Sometimes when I'm doodling, I draw a rectangle, start with a diagonal from one of the corners, and then just trace out a line by "reflecting" it whenever I hit a side of the rectangle. I continue with this until I hit another corner of the rectangle (and hope ...

 
"Sometimes when I'm doodling, I draw a rectangle, start with a diagonal from one of the corners, and then just trace out a line by "reflecting" it whenever I hit a side of the rectangle" I have done this too often.
 
4:58 PM
0
A: Sandbox for Proposed Challenges

ASCIIThenANSIOrder and Chaos - code-golf style Order and Chaos is a variant of Tic-Tac-Toe played on a 6x6 board. What makes the game unique, however, is that both players control Xs and Os. Each turn (starting with Order), a player places an X or O in any unoccupied square. Winning is simple. Order wins if ...

 
5:12 PM
@PhiNotPi I was trying to come up with a variant that requires X for crossings, too, but it's not possible with a single line, because conservation of parity
what to you think about starting from two corners?
 
One day Slip will be able to draw in ASCII, one day... >:D
(maybe not but regex replace would be nice at least)
Hmm it sounds like there should be a nice function for determining what char a cell will end up as
 
I think I'll have to make that "Lasers in a Box" :/
 
Lazerz
 
Lazerz in a Bokz
 
5:27 PM
Lazarus ?
@PhiNotPi Lazerz in d Bokz
 
@randomra ok thanks..it is staying as is :)
 
5:45 PM
@TheBestOne Done with your bot yet?
 
6:26 PM
will you ever ?
 
yes
 
7:19 PM
There should be a continuously-running KOTH.
In which someone hosts a website where a live battle just keeps going.
 
Something like clash of clans?
Except for AI
 
I can host stuff
game of life + pixel battle + lab rats + GA ?
 
everything!
 
you are your unique color, as soon as you answer, your 5 pixels are spawned, its upto them to survive and expand their clan in this big pixel land
 
I guess it could be battle-themed. Like an RPG or something, but with AIs.
Maybe something similar to Clash of Clans. I've never actually played that game.
I like the thing about how answer will spawn your pixels into the game.
(Are we calling them pixels from now on?)
 
7:31 PM
and then time based turns, not one by one turn
@PhiNotPi its easy to visualize and UI
We can call them pixies too
 
@Optimizer Sounds like globulation 2
 
You have your pixels travel across the randomly generated game map, gather supplies, build weapons, and conquer the world one pixel at a time.
 
yes
maybe the final canvas can be sold off as modern art for millions
... of pixels
 
You could have the world so that it is procedurally generated; like minecraft is.
 
@TheBestOne world is random color pixel map
 
7:33 PM
This is a great idea. It has to happen.
 
if you are traveling and find your own color, it activates and your number increases
and those pixels start running your code
next fortnightly ?
oh god, all these rules and ideas randomly spawning in my head right now
 
write them down
 
they are stored in my head . will sort them tomorrow
 
This could fit under the "current" fortnightly challenge.
 
async koth , yeah
but is it even on ?
 
7:42 PM
I don't know what is going on with the fortnightly challenges at this point. I think the main problem was that the ideas presented were very vague: they were enough to gather interest as a suggestion, but not enough to serve as a solid base for a real question.
 
I think a monthly KOTH would be nice.
 
monthly KOTH ?
like a running KOTH per month ?
 
yes
Right now, we're getting them far more frequently though.
 
We could go a more mine-crafty route with the game.
Across the map are various resources like ores and crops to be harvested, and players must craft various things.
 
7:58 PM
too complex for both players and controlle
 
I'm reading the wiki description of clash of clans right now.
Any other ideas?
I'm trying to think of something that would be simple to play.
 
Civilization?
I already suggested Globulation 2.
I think Martin Büttner has some good ideas in the Sandbox too.
 
8:15 PM
Maybe space exploration themed?
You start on a random planet and can take over other planets.
 
@MartinBüttner :( awkward moment when Slip does worse than CJam at Prelude (and I haven't even gotten non-rectangular inputs working yet)
 
8:43 PM
@Sp3000 Its not SLIP's fault. That's what happens when you try to complete with me
 
:P
 
:b
 
d:
 
¶:-)
^ fancy hairdo
 
8:48 PM
(:-{ >
    ^ fancy hairdo
 
\o/
 |
/ \
 o
/|\
/ \
 
guys...
 
stop it
 
hi
 
no
@MartinBüttner so when are you modding ?
 
8:51 PM
I don't know
@Chris? ^
 
 \__/
 /..\
||  ||
||__||
 |  |
Attempt to make Android.
 
no curves - more like windows phone
 
̴ı̴̴̡̡̡ ̡͌l̡̡̡ ̡͌l̡*̡̡ ̴̡ı̴̴̡ ̡̡͡|̲̲̲͡͡͡ ̲▫̲͡ ̲̲̲͡͡π̲̲͡͡ ̲̲͡▫̲̲͡͡ ̲|̡̡̡ ̡ ̴̡ı̴̡̡ ̡͌l̡̡̡̡._
^ it's a house
 
Can we ban him ^ ?
 
I could
 
8:57 PM
Pi ?
 
do it
 
I'm not sure how serious you guys are right now...
 
as serious as your house
 
00:00 - 21:0021:00 - 00:00

« first day (1527 days earlier)      last day (3317 days later) »