Today at lunch, I've learned about the Trash Compaction problem: Can you push objects on a grid into the compact shape of a rectangle if you're only allowed to push all objects from one side simultaneously. Akitaya, Aloupis, Löffler, and Rounds showed that the problem is NP-complete.

The fun variant of this problem talks about pushing around coconuts with a giant coconut pusher... Here are some neat slides: staff.science.uu.nl/~loffl001/

@forster I put it on the list of games to add to the #complexityofgames compendium (isnphard.com)

A Mastodon instance for maths people. The kind of people who make $$\pi z^2 \times a$$ jokes. Use $$ and $$ for inline LaTeX, and $ and $ for display mode.