title: Manhattan distance always higher than Euclidean? (maze search)
body: <p>Given the following maze:</p>
  
  <pre><code>||||||||||||||||||||||||||||||||||||
  |                                 P|
  | ||||||||||||||||||||||| |||||||| |
  | ||   |   |      |||||||   ||     |
  | || | | | | |||| ||||||||| || |||||
  | || | | | |             || ||     |
  | || | | | | | ||||  |||    |||||| |
  | |  | | |   |    || ||||||||      |
  | || | | |||||||| ||        || |||||
  | || |   ||       ||||||||| ||     |
  |    |||||| |||||||      || |||||| |
  ||||||      |       |||| || |      |
  |      |||||| ||||| |    || || |||||
  | ||||||      |       ||||| ||     |
  |        |||||| ||||||||||| ||  || |
  ||||||||||                  |||||| |
  |.         ||||||||||||||||        |
  ||||||||||||||||||||||||||||||||||||
  </code></pre>
  
  <p>I have the following for calculating which heuristic to apply to each Node/Cell as I evaluate it:</p>
  
  <pre><code>#self = Node/Cell
  #xy = [x,y]
  self.heuristic = max(abs(goalNodeXY[0] - self.xy[0]) + abs(goalNodeXY[1] - self.xy[1]), 
                        math.hypot(self.xy[0]-goalNodeXY[0],self.xy[1]-goalNodeXY[1]))
  </code></pre>
  
  <p>I've ran a test, and whether I use the combined heuristic, or just assign the Manhattan Distance as the heuristic, the search path is the same. Is that expected for this type of problem?</p>