We got one of those years ago. I had already written a Sudoku solver using Knuth's Dancing Links, so I modified it to find the Bedlam solutions. The program worked mostly but gave duplicates for some of the solutions. It was also fun to develop solution search criteria for placing the pieces, e.g. to get the reds all down one corner.

This is not a new solution. This article is from 2008 or earlier.

https://web.archive.org/web/20080704123725/http://scottkurow...