Скачать с ютуб Game Algorithms в хорошем качестве

Game Algorithms

In this video, I talk about how algorithms can implement game mechanics and how those algorithms can be used in other applications. I walk you through the code and show you how it works. Specifically, I use a combination of Depth-First Search (DFS) and Connected Components in graphs to create a simple turn-based strategy game. Those same algorithms can be used to create other games like tile matching games and Match-3's, Puzzle Bobble, 'gem' kind of games, etc. Note: The pseudocode shown in the video has some slight errors which are fixed in the link below. Link to the pseudo-code shown in the video (with fixes): http://www.binaryhammer.com/GameAlgor... Algorithms Mentioned: Adjacency List https://en.wikipedia.org/wiki/Adjacen... Depth-First Search https://en.wikipedia.org/wiki/Depth-f... Connected Components https://en.wikipedia.org/wiki/Connect... Percolation https://en.wikipedia.org/wiki/Percola... Union-Find https://en.wikipedia.org/wiki/Disjoin... Breadth-First Search https://en.wikipedia.org/wiki/Breadth...