PickVidsSuperpositions, Sudoku, the Wave Function Collapse algorithm.
推荐理由
I found them hard to understand until I found this video by Martin Donald
强烈推荐V__ · 原文
说明
这是2020年由Martin Donald发布的一部讲解，主题归在Algorithms & data structures。它讲的是procedural generation algorithms这一支里的具体问题，而不是把整个领域扫一遍。适合第一次接触、还没有先修课的人。内容上可以概括成：Martin Donald explains the Wave Function Collapse algorithm using Sudoku-like constraint solving and shows how he implemented it with Blender and Godot. It links demos and reference articles.这些读者给出的理由，核心是：Commenters recommend it as the clearest way to understand WFC, especially in threads about Townscaper and tiled content generation.讲法不绑某一条新闻，过几年仍然可以当材料看。从2021年到2022年，有3位不同的读者在3个不同月份把它推荐出来，其中明确叫别人去看的有1次。适合用一集把一个概念补上的人。抓住它用的那个图像或类比，比背公式重要。如果已经会了基本定义，就把注意力放在它怎么把procedural generation algorithms变成能跟着复述的例子。
视频信息
- 频道
- Martin Donald
- 时长
- 14 分 28 秒
- 发布年份
- 2020
同主题更多
- CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step”
- The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
- Modern Dictionaries by Raymond Hettinger
- CppCon 2014: Chandler Carruth "Efficiency with Algorithms, Performance with Data Structures"
- CppCon 2017: Juan Pedro Bolivar Puente “Postmodern immutable data structures”
- Sorting Algorithms: Speed Is Found In The Minds of People - Andrei Alexandrescu - CppCon 2019