The Nineteenth Byte

Dennis

12:03 AM

+200 \o/

New Main Posts

1

Q: Quine permutation group

Write a program or function which, when run, outputs another program or function which is valid in the same language as the original program, and which itself will output another program or function that has the same properties. You must at one point end up back to your initial program or functio...

0

Q: Dice adventure in the river Styx

You're sitting in the school cafeteria, microwaving your food like you always do around lunch. Suddenly the programming devil rises from the ashes of your burnt food and proposes a challenge: Sup guys, I have a challenge. How did this happen? What did you ever do wrong? Was it that one bad ...

code-golf

Nathan Merrill

12:21 AM

@Doorknob is Ostrich of your own creation?

Doorknob

@NathanMerrill yes

Nathan Merrill

what advantage does it have over CJam or Pyth?

Doorknob

It was created before them :P

(a.k.a. not much)

Nathan Merrill

lol

I assumed it was created recently, because I don't remember ever seeing it

Doorknob

No, I just never got around to working on it (and hence using it) much

Nathan Merrill

12:26 AM

how do loops work in pyth?

how does it know the number of statements to loop over?

Phase

I don't know Pyth, but this might help: media.readthedocs.org/pdf/pyth/latest/pyth.pdf

Nathan Merrill

2:01 AM

Consider a NxM neighborhood

where each lot must be exactly K squares

and every lot must be connected to every other lot via road

and roads have a width of 1 square

maximize the number of lots

a lot is connected to the road if it shares an edge with the road

@Doorknob @PhiNotPi @Sp3000 do you guys know the name for this problem?

(I'm assuming its been covered somewhere)

PhiNotPi

I'm not really visualizing the problem.

Nathan Merrill

the key part to this problem is the roads

you need to divide a grid into subparts of size K

but each of the subparts have to share an edge with a common road

but the more road you use, the less room you have for actual lots

think SimCity

simcityforum.com/…

that picture is clearly not the optimal solution

you could remove certain roads and add more lots

@PhiNotPi is that making sense

PhiNotPi

2:21 AM

Sorry, but I don't have any clue what an algorithm for that is.

Nathan Merrill

ok, thanks

PhiNotPi

If the lots and city blocks (comprised of several lots) need to be rectangles, then I think that simplifies down the problem.

Nathan Merrill

the lots don't need to be rectangles

but the area to be covered is a rectangle

PhiNotPi

Do the city blocks have to be rectangles?

Nathan Merrill

what's a city block?

I simply require that the lots need to be connected by a road

you don't have to create blocks

Sp3000

2:45 AM

Hmm I don't think I know of any problem like that

Also did you figure out Pyth loops?

Nathan Merrill

yeah I did

I thought that Pyth was Postfix

but Prefix notation makes loops much easier

Sp3000

@Phase Rather than a code block with surrounding braces (which don't make much sense), one idea I had was to define a "block" so to speak as something with an entry point and starting direction and one or more exit points

So that if you do a map, for example, it just resets the pointer to the entry point with the direction, for each element

Nathan Merrill

3:05 AM

I created a sandbox post about it

0

A: Sandbox for Proposed Challenges

Fundamentals of City Planning In this challenge, you are a city planner. You have been given an N by M rectangle to fill with residential lots and roads. You know that money is made based on the number of residents in the city, so your goal is to maximize the number of lots in your rectangle. ...

Sp3000

Hmm I'm thinking maybe something like

AA......MMNN.
BB.EEHH.LLOO.
CC.FFII.KKPP.
DD.GGJJ......

3

ButI guess things are a bit more interesting when the grid size isn't quite right for that strat

Doorknob

> Sp3000: AA......MMNN. BB.EEHH.LLOO. CC.FFII.KKPP. DD.GGJJ......

Well, seeing that on the sidebar was weird.

Thought you were going insane or something :P

Nathan Merrill

lol

starring it just for that

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Fundamentals of City Planning In this challenge, you are a city planner. You have been given an N by M rectangle to fill with residential lots and roads. You know that money is made based on the number of residents in the city, so your goal is to maximize the number of lots in your rectangle. ...

Nathan Merrill

4:03 AM

I'm considering making yet another post about the Sandbox

Phase

4:17 AM

Anyone got any ideas for an if-then-else symbol? ? is being used if-then.

Nathan Merrill

can you not use it for both?

and only include the else if there is a ":" symbol?

Phase

Right now it only runs the next operation if the top of the stack is non-zero, so 1?; pushes one, pops and checks, and stops the program. : clones the top of the stack. I was thinking of having it do the 2nd character after, so 1?23 would return 2, but then I'd have to put a space after if I didn't want the else.

New Meta Posts

0

Q: How to move questions from the Sandbox

We've recently noted that our questions per day stat has gone down. We recently had somebody propose a renewal of the Weekly Challenges, but as I posted there, I don't think it's the right solution. We have an huge resource of potential questions, all wrapped nicely up in our Sandbox I did som...

discussion sandbox

aditsu

6:34 AM

somebody gave me this on irc: dl.dropboxusercontent.com/u/15495351/cjam.pdf (CJam cheat sheet)

5

isaacg

@Phase In Pyth, if-then is &, while if-then-else is ?

Phase

@isaacg I'm using & to store/retrieve from the register.

There needs to be more keys on a keyboard, cause 107 isn't enough.

Sp3000

I was pretty unimaginative so I went for q and Q for my question-mark alternatives

:P

isaacg

I've only got 95 - where'd you get the other 12?

Phase

@isaacg Google says 101, 104, or 107.

@Sp3000 if-then-else doesn't give off a strong q vibe :P

oh wait, I don't think I need it

m?v^ goes down if the stack is empty, goes up if not.

but then m?12 would push 1 & 2, so it could be used as if-then or if-then-else

Sp3000

6:49 AM

Well, to be fair I did use it for something else

But yeah I was wondering what you needed it for, because arrows

Phase

@Sp3000 Is Heroku easy to use?

Sp3000

Took a few tries, but I got there in the end

isaacg

heroku's really nice in my experience

especially if you're used to git

Phase

sweet

Optimizer

7:31 AM

sweat

Phase

9:59 AM

`{"hello world"r}h {o}phv`
` p;?m<`

why no GFM ;-;

Sp3000

Try Ctrl+K?

Phase

10:22 AM

doesn't do anything :\

{"hello world"r}h {o}phv
               p;?m<

oh wait

New Meta Posts

1:57 PM

2

Q: 4 options for the sandbox: Main or Meta & Community Wiki or not

Following Peter Taylor's comments that pointed out that this question is not giving meaningful voting results with only 2 options, here are all 4 options as answers so that I'm no longer asking a leading question. Please vote up and down on as many answers as you have an opinion on, so we can se...

discussion sandbox

Doorknob

@NewMetaPosts (I'm a bit afraid people are going to get whacked with the serial-voting-reversal script on that. As a workaround, I'm upvoting one answer, downvoting two, and coming back later to downvote the third.)

/cc @trichoplax you may want to note that in the body of the question

trichoplax

Good point - will edit now.

@Doorknob should I be able to make that discussion post community wiki or would you need to do that?

Doorknob

@trichoplax I think if you hit edit, there's a Community Wiki checkbox. (At least I know for sure that there's one when you first post the question.)

Thomas Kwa

Does anyone know if the serial voting script detects votes on CW posts?

Doorknob

uhhh... I'm pretty sure it does. Not certain though.

trichoplax

2:09 PM

@Doorknob thanks - I couldn't see the community wiki box because I hadn't thought to press edit...

Doorknob

@ThomasKwa Consensus: nobody has any idea. You could ask on Meta Stack Exchange.

trichoplax

@Doorknob looks like I don't have access to make the question CW, but I've edited all the answers to be CW and that's all that was needed anyway

Sp3000

3:32 PM

So much Nethack

Doorknob

Congratulations on reaching 20,000 reputation (exactly), @Sp3000!

9

Optimizer

@Sp3000 damn you reached before me! Congrats!

Doorknob

This completes our second row of 20k users on the users page :D

Optimizer

third row will take its time ...

New Main Posts

0

Q: Automatic price-identification of scrolls in Nethack

OH GODS NO!! You can't leave us here with Doorknob! It'll be nethack everywhere! - 1d ago by Geobits Well, couldn't disappoint... Introduction (you can skip this section if you don't care about exposition and/or if you have Tab Explosion Syndrome) One of the characteristic mechanics of Ne...

code-golf game

Doorknob

3:38 PM

@Geobits ^

Also that has got to be one of the longest challenges I've written

Sp3000

Ahaha thanks. The last 5 was an upvote on an old question though... stares in suspicion

Thomas Kwa

Based on my current rate, I could get 20k rep in 950 days. Don't think it'll happen though.

Sp3000

@Optimizer You beat me to code-golf gold though :P

Doorknob

@Sp3000 >_> <_<

Optimizer

......................^_^

Sp3000

3:44 PM

<(^.^<)  <(^.^)>  (>^.^)>

Doorknob

\o/

Thomas Kwa

Sp3000, I just saw that you have has 15.3k rep this year. That's beyond impressive.

Sp3000

I'd like to agree, but I'm beaten by Martin in that respect :P (by a full 28%!)

New Main Posts

5:03 PM

0

Q: Print the American Flag!

Special Fourth of July themed challenge for you today. You must write a program that prints this ascii-art representation of The American Flag. 0 |--------------------------------------------------------- | * * * * * * #################################| | * * * * * ...

code-golf ascii-art kolmogorov-complexity

New Meta Posts

5:21 PM

0

Q: When submitting a function, can global variables be declared outside the function?

When submitting a function, can global variables be declared outside the function? For example, if I have the C code f(n){int a,b,c;dosomething;} am I allowed to save 4 bytes as follows? a,b,c;f(n){dosomething;} I had always assumed not, but answers on Print an ascii spiral in O(log n) mem...

discussion

Sp3000

5:53 PM

Looking at Dennis' flag CJam, this is probably the first time I've ever beaten a CJam answer by 2x in Python

But I'm guessing Dennis isn't trying hard yet :P

Optimizer

that is terribly bad. I had a rough solution in 70 bytes .. but thought he would come up with smaller ...

Dennis

Still very much work in progress, yeah.

aditsu

@Optimizer but.. does it look like a flag? :p

@Sp3000 where is your code?

Sp3000

Still golfing it

Dennis

6:15 PM

@aditsu You can get rid of the unprintable character by using a higher code point. '¡, for example, won't alter the result.

aditsu

thanks, I'll consider it

aditsu

6:32 PM

huh, I found a few very different solutions with the same length :/

Dennis

Keep trying. 21 bytes is possible.

aditsu

:o

Sp3000

For a very short, magic moment I was beating you — edc65 2 mins ago

Hah.

Thomas Kwa

7:05 PM

Dennis, does your posting of an explanation for the Optimal Nethack challenge, along with a lack of recent revisions, constitute concession?

Dennis

@ThomasKwa Pretty much. There's no way I can hit 35 bytes.

Sp3000

@Optimizer Posting your CJam answer for flags? (I'm assuming you have one)

Optimizer

7:20 PM

no i don't

closed tab

Sp3000

Oh :/

Thomas Kwa

@Dennis Then I have a small speech to make.

For three long years, TI-BASIC has been only a gimmick. There were so many wrong answers, suboptimal answers, and uninteresting answers, and no true TI-BASIC gems. Today I feel it has graduated. It is still competitive only within a small niche (no string manipulation, or array indexing, or graphics, or many other things) but I at least hope that now I have proved it to be a legitimate medium.

Dennis

@ThomasKwa Well, your answer actually made me set up an emulator, type in the source code token by token and debug it for about an hour.

I never though a couple of complex functions could be used so creatively.

Finally got a decent score on the flags answer. Y'all can stop mocking me now! :P

Sp3000

7:38 PM

:P

aditsu

8:16 PM

@Dennis indeed

(and again, I found several variations)

Dennis

@aditsu Finally figured out what it does. :P

I had something a little more straightforward in mind.

'¡,32>l{_C#' +C@|}fC;

aditsu

oh crap, so simple :p

btw, it can be solved without a character range, but it seems longer that way

now I wonder if my complicated (read: awesome) solution can be golfed more :p

unfortunately, I don't have an insert operator

Dennis

You should submit a ticket. :P

aditsu

jimmy already did :p

Dennis

Speaking of tickets: Seeing how l returning a linefeed is intentional (I can see why), I thought of an operator to execute a block for each token on line.

{}.l and {}.r for example.

It's not really shorter for r, but it would help for l.

aditsu

9:28 PM

20! I can sleep now :)

Dennis

@aditsu That's crazy short!

@ThomasKwa CHeck the revision history. I started at 374 bytes! :P

Optimizer

9:58 PM

@aditsu for once, I thought that is for the flag.

Dennis