Building Tetris in a SQL Query!
|—––|—––| | Event | PGConf.EU 2025 | | Speaker | Nuno Faria (INESC TEC / University of Minho) | | Slide deck | Download |
Abstract
While SQL is a powerful declarative language to query and modify data, it is not designed for general programming tasks. However, since the introduction of recursive Common Table Expressions (CTEs) in SQL:1999, SQL became a Turing complete language. Informally, this means that, in theory, we can implement “any” algorithm in it.
This talk presents a complete implementation of Tetris in a single SQL query, by taking advantage of recursive Common Table Expressions and DuckDB’s USING KEY feature.