Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Maze-solving algorithm implemented in sed

devpost.com

Post reply on HN
Print view View original

31–34 of 34 posts

Re: Maze-solving algorithm implemented in sed

#31

Post by level3 »

For reference, here’s a code golf challenge for maze solving. It’s an “endless” challenge (meaning none of the code submissions are viewable) but the shortest sed solution is currently 98 bytes.

http://golf.shinh.org/p.rb?maze+solving

Not quite as hard as the OP, though, since the conditions are slightly easier: only 3 inputs are tested, all of them are the same size, and all of them have exactly one solution.

If I remember right, my overall approach was pruning dead-ends instead of a breadth-first search.

Re: Maze-solving algorithm implemented in sed

#32

Post by kritixilithos »

level3 wrote: post #31

For reference, here’s a code golf challenge for maze solving. It’s an “endless” challenge (meaning none of the code submissions are viewable) but the shortest sed solution is currently 98 bytes. http://golf.shinh.org/p.rb?maze+solving Not quite as hard as the OP, though, since the conditions are slightly easier: only 3 inputs are tested, all of them are the same size, and all of them have exactly one solution. If I r…

Are you tails? Anyways, thanks for helping me tie with first place :)

Re: Maze-solving algorithm implemented in sed

#33

Post by level3 »

kritixilithos wrote: post #32
level3 wrote: post #31

For reference, here’s a code golf challenge for maze solving. It’s an “endless” challenge (meaning none of the code submissions are viewable) but the shortest sed solution is currently 98 bytes. http://golf.shinh.org/p.rb?maze+solving Not quite as hard as the OP, though, since the conditions are slightly easier: only 3 inputs are tested, all of them are the same size, and all of them have exactly one solution. If I r…

Are you tails? Anyways, thanks for helping me tie with first place :)

No, I’m clock. As you can see, my sed skills aren’t as good as tails :)

Now that I’m 10 bytes behind I might have to give it another try. Though I haven’t golfed in years :/

EDIT: Well, I checked my old code and found a few places to optimize. Now down to 95 bytes :)

Re: Maze-solving algorithm implemented in sed

#34

Post by kritixilithos »

level3 wrote: post #33
kritixilithos wrote: post #32

Earlier quoted context omitted.

Are you tails? Anyways, thanks for helping me tie with first place :)

No, I’m clock. As you can see, my sed skills aren’t as good as tails :) Now that I’m 10 bytes behind I might have to give it another try. Though I haven’t golfed in years :/ EDIT: Well, I checked my old code and found a few places to optimize. Now down to 95 bytes :)

Reached 96 bytes (now where would that last byte be hmmmm). And as you can see, my sed skills aren't as good as yours either :)

Nice meeting a fellow golfer, this was fun :)

Post reply on HN