Path-Finding Demonstration

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
7,744
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on May 27, 2008

Demonstration of implemntations of a few path-finding algorithms with a Pac-Man visual representation.

Algorithms implemented:
Breadth-first search
Depth-first search with backtracking
Steepest Ascent Hill Climbing
A-Star

Category:

Education

Tags:

License:

Standard YouTube License

  • likes, 1 dislikes

Link to this comment:

Share to:
see all

All Comments (6)

Sign In or Sign Up now to post a comment!
  • Is the Depth-First just a random searcher?

    Also I think your A-star searches way too many nodes in the first example.

  • I think I get it now! Who'd have thought Pac-Man would help me with my homework! :)

  • Thanks for the video. Actually is impossible to determine (with the worst/best case) who is the best way to go from a point A to a point B. These simulations determine (sometimes in a hilarious way) which would can be the better results (in some circumstances). Algorithms cant be a real AI, but they can be a good way.

    For hookah111: algorithms are nonsense per natura, humans makes algorithms become with sense.

    bye^2

  • nonsense?

Loading...
Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more