Coding Challenge #68.1: Breadth-First Search Part 1

In this two part challenge, I cover the Breadth-First Search algorithm is and implement it in JavaScript. My demo application is “6 Degrees of Kevin Bacon” (finding the closest relationship between Kevin Bacon and another actor). This challenge is part of the spring 2017 ITP “Intelligence and Learning” course (https://github.com/shiffman/NOC-S17-2-Intelligence-Learning).

Part 2: https://youtu.be/-he67EEM6z0

Support this channel on Patreon: https://patreon.com/codingtrain
To buy Coding Train merchandise: https://www.designbyhumans.com/shop/codingtrain/

Send me your questions and coding challenges!: https://github.com/CodingTrain/Rainbow-Topics

Contact:
Twitter: https://twitter.com/shiffman
The Coding Train website: http://thecodingtrain.com/

Links discussed in this video:
The Nature of Code Part 2 (Spring 2017) – Intelligence and Learning: https://github.com/shiffman/NOC-S17-2-Intelligence-Learning
Nature of Code: http://natureofcode.com/
My Video on Prototypes: https://youtu.be/hS_WqkyUah8
My Video on Associative Arrays: https://youtu.be/_5jdE6RKxVk
The Oracle of Bacon: http://oracleofbacon.org/
Breadth-First Search on Wikipedia: https://en.wikipedia.org/wiki/Breadth-first_search

Books and Papers:
Grokking Algorithms book: https://www.manning.com/books/grokking-algorithms

Source Code for the all Video Lessons: https://github.com/CodingTrain/Rainbow-Code

p5.js: https://p5js.org/
Processing: https://processing.org

For More Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
For an Intro to Programming using p5.js: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA

Help us caption & translate this video!

http://amara.org/v/56Ea/

source