Puzzles

The latest puzzle craze is Wordle. Of course, it is a CSP (constraint satisfaction problem), see here. As was the Sudoku puzzle craze, see here. As are so many puzzles, from crossword puzzles to logic puzzles.

If you think this is all just fun and games, check out this paper on Fast and Flexible Protein Design Using Deep Graph Neural Networks. From the summary:

“Protein structure and function is determined by the arrangement of the linear sequence of amino acids in 3D space. We show that a deep graph neural network, ProteinSolver, can precisely design sequences that fold into a predetermined shape by phrasing this challenge as a constraint satisfaction problem (CSP), akin to Sudoku puzzles.” 

Photo: Josh Wardle (in The Guardian)

Leave a comment