What is the resistance between two points a knights move away on a infinite grid of 1-ohm resistors

9.6k Views Asked by At

On an infinite grid of ideal one-ohm resistors, what's the equivalant resistance between two nodes a knights move away?

I first saw this problem on the Google Labs Aptitude Test.  A professor and I filled a blackboard without getting anywhere.  Have fun.

(please fix the tags, I didn't really know where to put it)

1

There are 1 best solutions below

0
On BEST ANSWER

After Google asked this in their aptitude test, this has become a famous problem.

You can find a nice discussion and a more general solution here: http://www.mathpages.com/home/kmath668/kmath668.htm

I believe the answer for your case is $\displaystyle \dfrac{4}{\pi} - \dfrac{1}{2}$.