Coding Challenge #42: Markov Chains - Part 2

Channel:

The Coding Train

Subscribers:

1,740,000

Published on October 25, 2016 9:33:25 PM ● Video Link: https://www.youtube.com/watch?v=9r8CmofnbAQ

Duration: 8:08

25,222 views

406

In this multi-part coding challenge I attempt to use a Markov Chain to generate a new name for my YouTube channel. Code: https://thecodingtrain.com/challenges/42-markov-chain-name-generator

p5.js Web Editor Sketches:
🕹️ Markov Chain Text: https://editor.p5js.org/codingtrain/sketches/Y6SvoMcyH
🕹️ Markov Chain Name Generator: https://editor.p5js.org/codingtrain/sketches/AAgqWiJAW

Other Parts of this Challenge:
📺 Markov Chain Text: https://youtu.be/eGFJ8vugIWA

🎥 Previous video: https://youtu.be/aKiyCeIuwn4?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥 Next video: https://youtu.be/8Z9FRiW2Jlc?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥 All videos: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH

References:
🔗 Google Ngram Viewer: https://books.google.com/ngrams
🔗 n-gram on Wikipedia: https://en.wikipedia.org/wiki/N-gram
🔗 Web Trigrams: http://www.chrisharrison.net/index.php/Visualizations/WebTrigrams
🔗 Generative Course Descriptions: http://static.decontextualize.com/toys/next_semester?
🔗 King James Programming: http://kingjamesprogramming.tumblr.com/
🔗 Markov Chains Explained: http://setosa.io/ev/markov-chains/
🔗 Perlin Noise song: https://soundcloud.com/fl00per/perlin-noise
💻 Programming from A to Z - Markov Chains: http://shiffman.net/a2z/markov

Live Stream Archive:
🔴 Coding Train Live 64: https://youtu.be/4DR0ryGSYJQ?t=4637s

Related Coding Challenges:
🚂 #37 Diastic Machine: https://youtu.be/u-HUtrpyi1c
🚂 #39 Mad Libs Generator: https://youtu.be/ziBO-U2_t3k

Timestamps:
0:00 Introduce the coding challenge
0:10 Mention the coding challenge 'Markov Chain Text'
0:18 Describe the scope of the coding challenge
0:43 Introduce dataset with name suggestions
1:10 Load dataset
2:12 Loop through the strings of text
2:35 Create n-grams for the input text
3:08 Debug loop logic
3:58 Credit Python code inspiring the algorithm
4:27 Create an array for the beginning of the string
5:24 Explain the importance of repeated values
5:32 Pick a random beginning
6:00 Experiment with different arguments
6:57 Explore creative possibilities
7:20 Conclude the coding challenge

Editing by Mathieu Blanchette
Animations by Jason Heglund
Music from Epidemic Sound

🚂 Website: http://thecodingtrain.com/
👾 Share Your Creation! https://thecodingtrain.com/guides/passenger-showcase-guide
🚩 Suggest Topics: https://github.com/CodingTrain/Suggestion-Box
💡 GitHub: https://github.com/CodingTrain
💬 Discord: https://thecodingtrain.com/discord
💖 Membership: http://youtube.com/thecodingtrain/join
🛒 Store: https://standard.tv/codingtrain
🖋️ Twitter: https://twitter.com/thecodingtrain
📸 Instagram: https://www.instagram.com/the.coding.train/

🎥 Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥 Intro to Programming: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA

🔗 p5.js: https://p5js.org
🔗 p5.js Web Editor: https://editor.p5js.org/
🔗 Processing: https://processing.org

📄 Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct

This description was auto-generated. If you see a problem, please open an issue: https://github.com/CodingTrain/thecodingtrain.com/issues/new

#markovchain #ngram #textgenerator #javascript #p5js