Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def hill_climbing_search(self, origin, dest):
- """ Búsqueda de ruta basada en el método de escalada.
- :param origin: La estación de origen.
- :param dest: La estación de destino.
- :return: Una lista ordenada por la secuencia de estaciones a seguir
- hasta llegar al destino.
- """
- cp = [[origin]]
- while cp:
- if not cp:
- return False
- if cp[0][0] == dest:
- return list(reversed(cp[0]))
- expansion = self.expandir(cp[0], self.succesors(cp[0][0]))
- o = sorted(expansion, key=lambda x: self.heuristic(x,dest))
- cp = o + cp[1:]
- raise NotImplementedError()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement