Sveriges mest populära poddar
Intellectually Curious

Polyominoes: From Tetris to Tiling Theory

22 min30 december 2024
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

Fler avsnitt av Intellectually Curious

Visa alla avsnitt av Intellectually Curious

Intellectually Curious med Mike Breault finns tillgänglig på flera plattformar. Informationen på denna sida kommer från offentliga podd-flöden.