Advertisement
Guest User

Untitled

a guest
Jan 19th, 2017
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.71 KB | None | 0 0
  1.  def hill_climbing_search(self, origin, dest):
  2.         """ Búsqueda de ruta basada en el método de escalada.
  3.  
  4.        :param origin: La estación de origen.
  5.        :param dest: La estación de destino.
  6.        :return: Una lista ordenada por la secuencia de estaciones a seguir
  7.            hasta llegar al destino.
  8.        """
  9.         cp = [[origin]]
  10.  
  11.         while cp:
  12.             if not cp:
  13.                 return False
  14.             if cp[0][0] == dest:
  15.                 return list(reversed(cp[0]))
  16.  
  17.             expansion = self.expandir(cp[0], self.succesors(cp[0][0]))
  18.             o = sorted(expansion, key=lambda x: self.heuristic(x,dest))
  19.             cp = o + cp[1:]
  20.         raise NotImplementedError()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement