The Nineteenth Byte

Nathan Merrill

12:40 AM

new sandbox post!

I think it'll be an interesting code-golf

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Klotski I really love sliding tile puzzles, but recently, I haven't had time for them. Hence, I need a program to give me my fix of sliding-tile puzzles, specifically Klotski puzzles. Your input will be in the following format: ####### #001gg# ##.222# .###### where # represents walls, . rep...

New Sandboxed Posts

1:31 AM

0

A: Sandbox for Proposed Challenges

Shortest Sorted Hello World code-challenge [Just throwing this here for now, will probably post soon. May want to change task or add a snippet that sorts strings.] Using the 95 printable ASCII characters, write a program that outputs Hello, World! to stdout (or your language's closest alternat...

Martin Büttner

7:24 AM

@NathanMerrill have you checked that there's a better solution than BFS and if not that it solves the test cases in 30 seconds?

Martin Büttner

7:47 AM

We all remember those famous first words spoken by an astronaut on the surface of Mars: "That's one small step fo- HOLY SHIT LOOK OUT IT'S GOT SOME KIND OF DRILL! Get back to the ... [unintelligible] ... [signal lost]"

Nathan Merrill

12:35 PM

@MartinBüttner I have a program that can do it in a second

Martin Büttner

kk

Zgarb

1:00 PM

@MartinBüttner Your N-gram solution should list percentages, not numbers of occurrences.

Martin Büttner

oh, thank you

fixed

@aditsu and once again I could have saved a huge amount if bytes if this existed ;)

Optimizer

2:28 PM

wow, didn't notice I got 22 upvotes on that comment

until

@Optimizer: I find it endlessly amusing that your sadness over the appearance of 44 has received more votes than the question or this answer. — Alex A. 4 mins ago

PhiNotPi

3:03 PM

@PeterTaylor Was that a yes to "print all provable statements" or the more restricted "print all statements provable by first-order logic"?

Peter Taylor

Higher order logic has been implemented by various theorem provers, so modulo memory concerns it's obviously possible to recursively enumerate HOL proofs.

Martin Büttner

5:05 PM

FYI: "Palinopsia" bug/security issue (probably only matters if you're regularly using public PCs)

Sp3000

5:17 PM

Trying to tie with Insomnia using CJam but I can't make d :/

Sp3000

6:22 PM

Damn S is an array, not a char :/

Optimizer

Sc?

Sp3000

Ah, thanks. 4 lines woo!

Optimizer

i think you an go 3

Sp3000

Oh?

Nathan Merrill

6:40 PM

does my challenge in the sandbox look ready?

1

A: Sandbox for Proposed Challenges

Klotski I really love sliding tile puzzles, but recently, I haven't had time for them. Hence, I need a program to give me my fix of sliding-tile puzzles, specifically Klotski puzzles. Your input will be in the following format: ####### #001gg# ##.222# .###### where # represents walls, . rep...

Sp3000

Will take a look

"I don't care if there is trailing commas or newspace"

I think, apart from that sentence, it looks okay

Is newspace = newline/space?

Nathan Merrill

I meant whitespace

Optimizer

you meant whiteline ?

Nathan Merrill

lol

Sp3000

So just to double check: 1) Grid is guaranteed to be rectangular? (I'm assuming that's what the dots are for) and 2) Based on the examples, I guess the goal area can be smaller than the 0 block?

Nathan Merrill

6:46 PM

yes, and yes

Sp3000

k

Nathan Merrill

7:03 PM

@MartinBüttner I'm not sure if this is a path-finding challenge

Sp3000

Well you are trying to find a shortest path of sorts, I guess...

randomra

for 'Shortest Sorted Hello World' got a 5-liner ><> solution! (PoC currently)

Sp3000

Oh nice :o

I want 5, but I can't figure out how to get rid of my second line :(

randomra

mine decodes a bignum into chars

Sp3000

Will be interested to see it then :)

randomra

7:12 PM

it's O(128^charcount) sized though...

Sp3000

...ah

randomra

can't type much nowadays so might take a while :(

so I post it here for now:

 '[many+'s]^[many_chars]
        **,/288
          -/:o
  %**288:;?\
        (1:\

Sp3000

Ahaha I see

Martin Büttner

7:36 PM

@NathanMerrill As Sp3000 said, I think it's about finding the shortest path in the graph of valid states of the puzzle. (I didn't mean in the sense of finding a path for the 0 block to reach the goal, but I guess even that is true in a sense.)

2

Rainbolt

9:03 PM

Guys! This dude has the wrong string! What do we do?

Aww, the post got deleted.

Doorknob

@Rainbolt ... that undelete button is so tempting...

New Sandboxed Posts

11:00 PM

0

A: Sandbox for Proposed Challenges

Functioning HTML-Encoded Program Introduction When showing code to others on the web, some characters are generally replaced by their HTML-encoded entities. Browsers display this properly, but if a user copies the code directly from HTML or a script tries running the code without decoding its...

Martin Büttner

Hm, the last two challenges are very close to being identical... but just different enough for me not to swing the dupehammer...

well actually... the code golf tag doesn't belong there...

Jakube

11:45 PM

@Doorknob @Rainbolt Here's the deleted post: webcache.googleusercontent.com/search?q=cache:http://…

Google's cache is quite awesome (and also quite scary).

Transcript for