This is a short summary. ↗ Open original to view full content
A Great Old-Timey Game-Programming Hack
from blog Tom Moertel's Blog, | ↗ original
Related
More from Tom Moertel's Blog
Sampling with SQL
23 Aug 2024 |
original ↗
By Tom Moertel Posted on August 23, 2024 Tags: sampling, sql, probability, poisson process, exponential distribution, statistics Sampling is one of the most powerful tools you can wield to extract meaning from large datasets. It lets you reduce a massive pile of data into a small yet representative dataset that’s fast and easy to use. If you...
Dice Race (part 1)
24 Jun 2023 |
original ↗
By Tom Moertel Posted on June 24, 2023 Tags: interview-problems, probability, dice-race In a dice race of degree \(m\) and length \(n\), each player chooses a sequence of \(m\) die rolls. Then we roll a die \(n\) times to generate the race sequence. The player whose sequence occurs first in the race sequence wins. If no player’s sequence occurs...
Tricks of the trade: Recursion to Iteration, Part 4: The Trampoline
12 Jun 2013 |
original ↗
By Tom Moertel Posted on June 12, 2013 Tags: programming, recursion, iteration, python, recursion-to-iteration series, tail calls, data structures, trampolines This is the fourth article in a series on converting recursive algorithms into iterative algorithms. If you haven’t read the earlier articles first, you may want to do so before...
Tricks of the trade: Recursion to Iteration, Part 3: Recursive Data Structures
3 Jun 2013 |
original ↗
By Tom Moertel Posted on June 3, 2013 Tags: programming, recursion, iteration, python, recursion-to-iteration series, tail calls, data structures This is the third article in a series on converting recursive algorithms into iterative algorithms. If any of what follows seems confusing, you may want to read the earlier articles first. This is an...
Lazy merging in Python using streams
26 May 2013 |
original ↗
By Tom Moertel Posted on May 26, 2013 Tags: programming, python, iterators, streams, SICP, functional programming Recently while solving a programming puzzle in Python, I needed to merge a series of N iterators, each yielding values in sorted order, into a single iterator over the sorted values. The trick is that, when asked for a value from...