Iterative DFS with stack-based graph traversal (2024)

https://dwf.dev/blog/2024/09/23/2024/dfs-iterative-stack-based

#HackerNews #IterativeDFS #StackTraversal #GraphAlgorithms #DepthFirstSearch #2024Trends

Oh nein. Wikipedia hat eine Liste der Listen der Botanik. Ich bin verloooooooren.

https://de.wikipedia.org/wiki/Kategorie:Liste_(Botanik)

#depthFirstSearch #breadthFirstSearch #bothFirstSearch #Botanik

Алгоритм поиска в глубину для процедурной генерации лабиринтов

В этой статье я расскажу об алгоритме процедурной генерации лабиринтов методом поиска в глубину (Randomized depth-first search with recursive backtracking).

https://habr.com/ru/articles/778202/

#gamedev #maze #procedural_generation #depthfirstsearch

New maze generation added, which will likely be used to make random levels.

I wonder how the final game will look like 😸

#crochet #gamedev #depthfirstsearch

Advent of Code Day 19 — Not Enough Minerals

Okay, this one took a long time. I knew what to do, but what to do was super slow.

https://chasingdings.com/2022/12/20/advent-of-code-day-19-not-enough-minerals/

#AdventofCode #advent #depthfirstsearch #memoization #python #robots

Advent of Code Day 14 — Regolith Reservoir

I thought, for my vacation, I'd have time to really dive deep into these puzzles. Instead, I've been buried deep in sand -- much like the hapless victim in today's puzzle.

https://chasingdings.com/2022/12/14/advent-of-code-day-14-regolith-reservoir/

#AdventofCode #advent #depthfirstsearch #python