Completed
- Open List Optimization
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Introduction to Artificial Intelligence: A* Search Algorithm and Optimizations - Lecture 6
Automatically move to the next video in the Classroom when playback concludes
- 1 - Intro
- 2 - Lecture Start
- 3 - New in Assignment 2
- 4 - A* Search Algorithm Code
- 5 - Node Class
- 6 - Grid, Actions, Costs
- 7 - Legal Actions
- 8 - Object Sizes, Can Fit
- 9 - Legal Actions Demo
- 10 - Paths and Path Cost
- 11 - Heuristic Functions
- 12 - Connected States
- 13 - Computing Connectivity Demo
- 14 - Computing Connectivity Code
- 15 - Connectivity Check
- 16 - Connectivity for Bigger Object Sizes
- 17 - Speed Optimizations
- 18 - Connected Sector Optimization
- 19 - Legal Action Optimization
- 20 - isLegalAction Optimization
- 21 - Legal Action Optimization ++
- 22 - Closed List Optimization
- 23 - Open List Optimization
- 24 - Assignment GUI Demo
- 25 - Assignment Code Explained
- 26 - Step By Step Code Instructions
- 27 - Due Date Notes
