https://en.wikipedia.org/wiki/Kirchhoff%27s_theorem ?
Implementation: https://gist.github.com/kmill/f4f47913d036fce687bc
Though it counts reflections as distinct.
You're in a space of twisty little mazes, all alike
11–18 of 18 posts
Re: You're in a space of twisty little mazes, all alike
#12Earlier quoted context omitted.
That'd be great for those of us who read it and a going to interviews.
Which is exactly what makes it a terrible interview question.
These questions are good if and only if you get to see the person think through the problem. If they just regurgitate they might get the right answer but they'll probably mess up the explanation
Re: You're in a space of twisty little mazes, all alike
#13Interesting post, something people often ignore is talking about the failures that got them to the solution but this is usually the real interesting stuff!
Re: You're in a space of twisty little mazes, all alike
#14Earlier quoted context omitted.
Which is exactly what makes it a terrible interview question.
http://www.phdcomics.com/comics/archive.php?comicid=993 I don't see why that makes it a terrible interview question, though. Maybe you want to hire people who read about this kind of thing for fun. They may also have read about other things. Colleges pick their students based on basic vocabulary and 9th grade math questions.
> Maybe you want to hire people who read about this kind of thing for fun. They may also have read about other things.
Maybe, though I'd be shocked if the typical hiring process were that nuanced.
Re: You're in a space of twisty little mazes, all alike
#15I like the epilogue. I too wish I could go back to my younger self and describe this understanding. I would try to explain to myself that each pattern can be seen as an object in and of itself. That an algorithm is a way to move between these objects in a specific way that marries with a particular human goal. I would try to explain that each step of an algorithmic process combined can be seen independently of time as a pattern in and of itself and as such is itself an object. A process is a noun, a thing just as much as a chair or a lightbulb. I would say that in order to find an algorithm to solve a goal, all one needs to do is imagine the shape formed by this goal and construct that shape from the shapes that are readily available to you. Be them finger movements on an abacus or bitwise operations in a computer memory. And then I would explain that the universe can be seen in this way. The entire thing as a single object out there in phase space. I would tell myself that I suspected that all possible shapes exist, that the shape of your life exists only as much as the shape of a thing that you imagine while dreaming. This was the understanding I have been searching for since my early teens. It is such a joy to have found it, I like to think my younger self would have cherished it as much. But I may have discarded them as the ramnlings of an old fool.
Re: You're in a space of twisty little mazes, all alike
#16Earlier quoted context omitted.
http://www.phdcomics.com/comics/archive.php?comicid=993 I don't see why that makes it a terrible interview question, though. Maybe you want to hire people who read about this kind of thing for fun. They may also have read about other things. Colleges pick their students based on basic vocabulary and 9th grade math questions.
> Maybe you want to hire people who read about this kind of thing for fun. They may also have read about other things. Maybe, though I'd be shocked if the typical hiring process were that nuanced.
Effective practices can work even if you have no idea why you're doing it that way. In fact, I'd say that that state of affairs is more the norm than the exception.
Re: You're in a space of twisty little mazes, all alike
#17https://en.wikipedia.org/wiki/Kirchhoff%27s_theorem ?
It surprised me that he even mentioned the concept of a spanning tree, yet didn't use it for more than a coarse upper bound.
Re: You're in a space of twisty little mazes, all alike
#18The answer from the post: http://strangelyconsistent.org/blog/images/all-the-4x4-mazes...
