Live data from Hacker News

Maze-solving algorithm implemented in sed

devpost.com

11–20 of 34 posts

Re: Maze-solving algorithm implemented in sed

#14
Nice - I've been getting overly familiar with sed recently because it's one of the few tools that we can trust to be installed for our minimal-dependency NBD server. Unfortunately we also need to work across Linux, FreeBSD and OpenBSD. However I've not needed to write anything as large as this maze-solver. It's text hacks like: https://github.com/libguestfs/nbdkit/blob/b8d80d3df90eaa32ef...

Re: Maze-solving algorithm implemented in sed

#15
post #4

Very cool. For those of you who know sed well, can you actually read the source of this program and understand it, or does it look like garblygook?

You know how artists will use a bunch of plates (or other objects) to make a giant version of the Mona Lisa or something like that to make a photographic mosaic? It's like that. Each line makes sense, but you've got to have some real vision to make this happen, and it's really difficult (nearly impossible) to see the big picture by just looking at a small part.

Re: Maze-solving algorithm implemented in sed

#16
post #7
post #6

Earlier quoted context omitted.

It's pretty nicely put together and commented, still trying to work through exactly how the interleave steps work though.

I’m one of the organizers of Hack N Roll and personally know the guy who built this. He says that the code on Github is actually broken but he forgot in what way.. I still think it’s pretty cool though

It works with the GNU sed that ships with GitBash on Windows.

Re: Maze-solving algorithm implemented in sed

#19
post #3

Reminds me that I should probably finish my article on how I wrote a BrainF*ck interpreter in sed.

This I would like to see. Do you have the code somewhere right now or do you plan to release it with the article?

If you're interested in things being implemented in non-standard languages, I would check out the Make-A-LISP project on Github [1]. Someone even took it upon themselves to write an implementation in AWK :) [2]

[1] https://github.com/kanaka/mal/ [2] https://github.com/kanaka/mal/tree/master/awk

Post reply on HN