https://github.com/animesh-chourey/artificial-intelligence

https://github.com/animesh-chourey/artificial-intelligence

bfs-algorithm dfs-algorithm networkx-graph pruning ucs-algorithm

Last synced: 2 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/animesh-chourey/artificial-intelligence
• Owner: Animesh-Chourey
• Created: 2022-08-27T14:29:12.000Z (about 2 years ago)
• Default Branch: master
• Last Pushed: 2022-08-31T13:42:21.000Z (about 2 years ago)
• Last Synced: 2024-08-05T12:56:55.031Z (3 months ago)
• Topics: bfs-algorithm, dfs-algorithm, networkx-graph, pruning, ucs-algorithm
• Language: Jupyter Notebook
• Homepage:
• Size: 802 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Implemented Agenda-based search methods to buid an AI route finder. The data is taken from CSV file which defines london tube map. 

Following methods are used to find routes from starting station to a destination station:

* DFS

* BFS

* UCS

Cost function is extended by adding time required between the stations. Heuristic search is also implemented on the knowledge of the zone and how to use that to give optimal route with least amount of tube line changes.