Polyominoes: From Tetris to Tiling Theory

Join us as we explore polyominoes—edge-connected squares that spark rich combinatorics and computation. We’ll trace the journey from counting free, one‑sided, and fixed polyominoes with clever algorithms to tiling questions that are NP‑complete, meet the Conway criterion, and reveal surprising connections to puzzles and games like Tetris, Blokus, and spatial Sudoku.

Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information.

Sponsored by Embersilk LLC