Skip to content

Artificial Intelligence Search algorithms (A*, BFS, DFS, UC)

Notifications You must be signed in to change notification settings

fortesp/aisearch

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 

Repository files navigation

A.I Search Algorithms

Contains a selection of the following algorithms:

Example of problems to test:

  • Missionaires and Cannibals
  • Nickel and Dime (To move a pair of coins from one side to another...)
  • Buckets(i.e. Two buckets of water. One with 5 liters and another with 3. How do i measure 4 liters. I can only move, fill them up or empty them..)
  • Eight Puzzle
  • Specific graph path problem (Graph represented by multi array of nodes. Find the best path to reach a specific node)