Este repositorio contiene implementaciones de algoritmos de búsqueda exhaustiva y heurística en Python, utilizados para encontrar una posición óptima en un problema de búsqueda.
- Matias Sebastiao
- Email: [email protected]
- Inteligencia Artificial
- 2024
busqueda_exaustiva.py
: Contiene la implementación del algoritmo de búsqueda exhaustiva.busqueda_heuristica.py
: Contiene la implementación del algoritmo de búsqueda heurística (A*).main.py
: Archivo principal que realiza pruebas de los algoritmos de búsqueda exhaustiva y heurística.
Para ejecutar las pruebas de los algoritmos de búsqueda, simplemente ejecute el archivo main.py
desde la línea de comandos o desde su IDE preferido. Asegúrese de tener Python instalado en su sistema.
El archivo main.py
contiene pruebas de los algoritmos de búsqueda exhaustiva y heurística. Las pruebas consisten en encontrar una posición óptima en un problema de búsqueda utilizando ambos algoritmos.
from busqueda_exaustiva import buscar_en_anchura
from busqueda_heuristica import buscar_a_estrella
def test_busqueda_exaustiva():
print(f'################################')
print(f'Prueba de búsqueda exaustiva')
posicion_encontrada = buscar_en_anchura(3, 1, 10)
print(f'################################')
print(f"Posición óptima encontrada: {posicion_encontrada}")
print(f'################################\n')
def test_busqueda_heuristica():
print(f'################################')
print(f'Prueba de búsqueda heurística')
posicion_encontrada = buscar_a_estrella(5, 3)
print(f'################################')
print(f"Posición óptima encontrada: {posicion_encontrada}")
print(f'################################\n')
if __name__ == '__main__':
test_busqueda_exaustiva()
test_busqueda_heuristica()