The Nineteenth Byte

Calvin's Hobbies

2:28 AM

What's a good 126x126 pixel image about PPCG or SE that can be decently made with with 16 basic colors?

Sp3000

7:09 AM

@Calvin'sHobbies An aesthetic Piet program

@Phase If this is a golfing language, then multi-digit probably. If not, the you can decide.

orlp

I want to make a lisp related challenge

maybe a codegolf that can make the smallest lisp interpreter?

feersum

been done

orlp

link?

feersum

ah well there's this but it doesn't even support any kind of recursion/looping

orlp

7:24 AM

most of the work of the challenge is to define the actual requirements of the lisp

like, probably only for integer atoms

then you'd need quote, if, lambda, procedure calls, set and define, and some builtins, like + - * / < = car cdr cons eq? list? null? number? procedure? symbol? at least?

Peter Taylor

See meta.codegolf.stackexchange.com/a/559/194 , meta.codegolf.stackexchange.com/a/636/194

orlp

7:39 AM

hrm

for added challenge I might do it in GOLF

and make the winning criterion binary size

New Main Posts

9:43 AM

0

Q: ASCII Dragon's Curve

Introduction The Dragon's Curve is a fractal curve that notably appears on section title pages of the Jurassic Park novel. It can very simply be described as a process of folding a paper strip, as explained in the Wikipedia article about this curve. The first few iterations of the generation o...

Optimizer

9:57 AM

@AlexA. yes

New Sandboxed Posts

10:17 AM

0

A: Sandbox for Proposed Challenges

popularity-contest Make a code formatter for a golfing language Many golfing languages are very difficult to understand for the casual or even experienced user. Golfers often arrange the code to clarify and explicate the program. However, doing so manually is often a time consuming process. We'...

isaacg

10:37 AM

If possible I'd like some comments on my proposed challenge.

feersum

closed as too broad

Seeg

Well.. Apparently Joe has quite a major flaw. It doesn't support unicode.

isaacg

@feersum Are you talking about mine? How is "Make a code formatter that adds whitespace to a golfing language program to make it more readable" too broad?

feersum

@isaacg "readable" is subjective.

isaacg

@feersum Aren't popularity contests supposed to be subjective?

We've had 'nice-looking image' contests

feersum

10:50 AM

@isaacg Yes, but they should compete on a quality that can have a high level of agreement between users, even if it is not mathematically describable

isaacg

Hm. Is there any way the concept can be rescued, in your opinion?

feersum

Adding the extra lines in a rule-based way was already done a lot of times, I believe

isaacg

Yeah, and I'd like this to be more language-agnostic.

Sp3000

11:20 AM

@isaacg Related challenge

Also, "By "Golfing language" I essentially mean a language that is more likely to be used for a code-golf question on this site than for other purposes." seems like a pretty bad golfing language definition... something like BF could also fit the bill

Did you mean "esoteric language"?

orlp

3:53 PM

Algorithm puzzle

given an array of length N, containing integers [0, N) once each in arbitrary order, can you 'invert' the mapping such that if a[i] = j then after the operation a[j] = i in O(1) memory? if yes, how efficiently?

Sp3000

Yes by following the index cycles?

New Main Posts

0

Q: Hexadecimal Counter

Hexadecimal is a base 16 counting system that goes from 0 to f. Your job is to make a counter that will count up hex numbers until the program is stopped. Example: $ python counter.py 1 2 3 4 5 6 7 8 9 a b c d e f 10 11 12 13 14 15 16 17 18 19 1a 1b 1c 1d 1e 1f 20 21 22 23 24 25 26 27 28 29 2...

code-golf hexadecimal

orlp

4:11 PM

@Sp3000 how do you keep track of the cycles?

remember, things CAN map to themselves

e.g. a[5] = 5

Sp3000

1 number to track start of cycle, another to track the current index in the cycle and a temp? Technically this is O(log n) memory though, because you need O(log n) bits to store n

feersum

I wish the drawing challenges wouldn't all be ascii-art

I like to actually draw things but find ascii a tedious chore

Sp3000

Needs more turtle golf :P

feersum

turtle golf?

Sp3000

from turtle import*

feersum

4:21 PM

never used it

Sp3000

See here for an example

I think it's only in there to get kids into programming in Python :P

feersum

Maybe it would be fun it I worked on my 2d language...

Sp3000

Yeah, we probably both need to add some writing capabilities, cos the matching part of the asteroid question could have been done in what, 10-20 bytes?

@orlp Looks like my problem is not so much keeping track of cycles - it's keeping track of which cycles I've already gone though :/

Dennis

4:48 PM

@Sp3000 Include the permalink. Let that browser burn. :P

Sp3000

21 looks awfully long for the I-knew-this-challenge-would-end-up-like-that answer

For starters you can drop the s after A,

Well... nvm you're gonna drop a lot more now :P

Phase

@Sp3000 It crashed my browser xD

Sp3000

It's a infinite loop, what did you think would happen? :P

Dennis

Dropped and dropped.

Sadly, "A0:G":,:^ is one byte longer.

Peter Taylor

5:06 PM

@isaacg All questions should have an objective spec. Pop-con is a subjective decision about which is the "best" answer out of the ones that meet the spec. If it becomes subjective whether or not an answer meets spec then the question is definitely off-topic.

Dennis

@Sp3000 Did you see the latest revision of aditsu's LCS answer? He found a way to exploit the small alphabet.

Sp3000

I gave up on LCS when I realised you don't need to do 20 1000-longs in an hour, but will take a look :)

Ahaha 31, you guys are nuts :P

Dennis

20x1000 will run out of memory, but 250x250 works just fine. For short enough strings, it actually gets faster if there are more of them.

Sp3000

5:24 PM

That's pretty impressive then :)

Dennis

I was thinking about making a fastest-code challenge about LCS. I'm just not sure how much the C answer could be improved.

BrainSteel

Probably a fair bit :D

Dennis

n strings of length k would probably make completely different challenges depending on which parameter is fixed.

@BrainSteel If you think so, it's probably true.

BrainSteel

My algorithm is fairly naive, with a couple of tricks thrown in. There are always more tricks, even if I can't find them.

New Main Posts

0

Q: Check over hand values for single-suited Mahjong

Mahjong is a tile game that is immensely popular in Asia. It is typically played with four players, and the goal of the game is to be the first person to complete a valid hand using the tiles. In mahjong there are three tile suits plus honour tiles — for this challenge we will only consider hands...

code-golf game

Dennis

5:40 PM

@NewMainPosts What, no overhanded tag?

@BrainSteel I'm not really sure what your code does, tbh.

Sp3000

:P

BrainSteel

I guess someone doesn't want to be whacked with a trout >.>

@Dennis Want me to write up an explanation?

(I'll have to remember how it works)

Dennis

A brief summary of the algorithm would be great.

BrainSteel

I'll try and get that done today ;)

Dennis

Thanks!

Optimizer

5:50 PM

@Sp3000 What, no overhanded tag?

Sp3000

You can add it if you love trouts that much ;D

Optimizer

people, spam @Sp3000 with this ^ question

I am not gonna play the hero here

BrainSteel

That's okay, we'll edit it in after @Geobits makes it an official thing. Right, Geobits?

Optimizer

sounds like a plan

BrainSteel

Then Doorknob can't blame us.

Optimizer

5:54 PM

Don't worry, even if he blames us, we can back-blame him for not being around :P

115YKk

Phase

6:16 PM

best idea I ever had: github.com/phase/fifth/commit/…

Beta Decay

6:53 PM

Hmm no Golfscript answer for the antiferromagnetism question yet?

I'd give it a go but I've already added two answers...

Phase

7:32 PM

@BetaDecay I might do one

Beta Decay

7:47 PM

@Phase Go for it :D

Shouldn't be too hard to get a short one

trichoplax

9:37 PM

@Sp3000 someone came this close to beating you to the bounty...

New Main Posts

0

Q: MS Paint is underrated

MS Paint was always a great time waster, but it was shunned by most graphic designers. Perhaps people lost interest because of the jarring color palette, or because of limited undo levels. Regardless, it's still possible to generate beautiful images with just the standard brush and default color ...

popularity-contest

aditsu

10:01 PM

@NewSandboxedPosts I updated this challenge, and will probably post it in about 24 hours

New Sandboxed Posts

11:31 PM

0

A: Sandbox for Proposed Challenges

How to Create Your Own Dating Website Dating websites make lots of money. You want lots of money, so you're going to make a dating website. However, we all know that the most important part of any dating website is the algorithm, so you need to build that first. When your customers will sign ...

New Main Posts

11:50 PM

1

Q: Sum of smallest prime factors

SF(n) is a function which computes the smallest prime factor for a given number n. We'll call T(N) the sum of every SF(n) with 2 <= n <= N. T(1) = 0. T(2) = 2. T(3) = 5. T(10000) = 5786451. The winner will be the one who manages to compute the largest T(N) given 25 seconds of runtime. Each pro...

math fastest-code primes division

Transcript for