19
$\begingroup$

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)

  • 0
    This is a cross-site duplicate of: [On this infinite grid of resistors, what's the equivalent resistance?](//physics.stackexchange.com/q/2072)2018-04-18

2 Answers 2

16

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}$.

4

The good answer is indeed $\frac{4}{\pi}-\frac{1}{2}$. You can find a complete solution in the book of R. Lyons and Y. Peres "Probability on trees and networks", section 4.3, p. 124-127. This mainly uses Fourier analysis and the symmetry of the grid.