Maze-solving algorithm implemented in sed

Re:Maze-solving algorithm implemented in sed by level3 on Wednesday January 09, 2019 @02:49AM (#18863054)

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.

[ Parent | on HN ]

Re:Maze-solving algorithm implemented in sed by kritixilithos on Wednesday January 09, 2019 @03:58AM (#18863348)

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

[ Parent | on HN ]

Re:Maze-solving algorithm implemented in sed by level3 on Wednesday January 09, 2019 @08:20AM (#18864466)

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 :)

[ Parent | on HN ]

Re:Maze-solving algorithm implemented in sed by kritixilithos on Wednesday January 09, 2019 @12:58PM (#18866962)

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 :)

[ Parent | on HN ]