Skip to content

Romania Problem with A* Algorithm - AI Class Homework

Notifications You must be signed in to change notification settings

RC-Dynamics/Romania-A-star-Algorithm

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Romania-A*-Algorithm

Adaptive Cognitive Agents Class

Output:

Programa com busca herística A* no mapa da Romenia

    Lugoj => Bucharest

=======================================================

Fronteira de Busca              : [(311, 'Mehadia'), (440, 'Timisoara')] 
Cidades Expandidas              : ['Lugoj']  #1

Fronteira de Busca              : [(387, 'Dobreta'), (440, 'Timisoara')] 
Cidades Expandidas              : ['Lugoj', 'Mehadia']  #2

Fronteira de Busca              : [(425, 'Craiova'), (440, 'Timisoara')] 
Cidades Expandidas              : ['Lugoj', 'Mehadia', 'Dobreta']  #3

Fronteira de Busca              : [(440, 'Timisoara'), (503, 'Pitesti'), (604, 'Rimnicu Vilcea')] 
Cidades Expandidas              : ['Lugoj', 'Mehadia', 'Dobreta', 'Craiova']  #4

Fronteira de Busca              : [(503, 'Pitesti'), (595, 'Arad'), (604, 'Rimnicu Vilcea')] 
Cidades Expandidas              : ['Lugoj', 'Mehadia', 'Dobreta', 'Craiova', 'Timisoara']  #5

Fronteira de Busca              : [(504, 'Bucharest'), (595, 'Arad'), (604, 'Rimnicu Vilcea')] 
Cidades Expandidas              : ['Lugoj', 'Mehadia', 'Dobreta', 'Craiova', 'Timisoara', 'Pitesti']  #6

Fronteira de Busca              : [(595, 'Arad'), (604, 'Rimnicu Vilcea')] 
Cidades Expandidas              : ['Lugoj', 'Mehadia', 'Dobreta', 'Craiova', 'Timisoara', 'Pitesti', 'Bucharest']  #7

=======================================================

Menor caminho   : ['Lugoj', 'Mehadia', 'Dobreta', 'Craiova', 'Pitesti', 'Bucharest'] 
Número de cidade visitas                        : 6 
Distância total percorrida                      : 504

About

Romania Problem with A* Algorithm - AI Class Homework

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%