en.osm.town is one of the many independent Mastodon servers you can use to participate in the fediverse.
An independent, community of OpenStreetMap people on the Fediverse/Mastodon. Funding graciously provided by the OpenStreetMap Foundation.

Server stats:

259
active users

#playdate

5 posts4 participants3 posts today

Board (and Turn) games are such a gateway drug to theoretical CS.

A friend has been working on a Flood-Fill based game (which I'm porting to the #playdate), and I've been down rabbit holes of graph theory, SAT solvers, graph isomorphism, networkx, and much more.

Flood-it is an NP-hard problem, and has seen more than a dozen papers in the last decade.

Current plan is to build a tablebase and throw a A* search on top of that.