Naive Near-Matches with Frequency Maps

In this episode, Conor talks about algorithms used to solve the Mastermind game and specifically a beautiful use of an inverse algorithm.

• Link to Episode 271 on Website
• Discuss this episode, leave a comment, or ask a question (on GitHub)

Show Notes

Date Recorded: 2026-01-29
Date Released: 2026-01-30

• "Point-Free or Die: Tacit Programming in Haskell and Beyond" by Amar Shah
• C++98 std::transform
• C++23 std::views::zip_transform
• zip_transform Hoogle Translate
• C++98 std::accumulate
• C++23 std::ranges::fold_left_first
• The Twin Algorithms - Conor Hoekstra - CppNorth 2022
• frequencies Hoogle Translate
• outerProduct Hoogle Translate
• C++23 std::views::adjacent_transform
• Hoogle Translate adjacent_transform
• Hoogle Translate scan
• ADSP Episode 146: 🇸🇮 SRT23 - Algorithms, BQN's Superpowers & More!
• Combinatory Logic

Intro Song Info

Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic
Creative Commons — Attribution 3.0 Unported — CC BY 3.0
Free Download / Stream: http://bit.ly/l-miss-you
Music promoted by Audio Library https://youtu.be/iYYxnasvfx8