I've recently taken up a fondness for puzzles. Over a conversation one night, we joked how cool it would be to have a digital puzzle. It actually wouldn't be such a crazy idea - each puzzle piece would need to have some sort of tiny sensor to understand it's location relative to the others, and some tiny digital display that a mapped portion of an image would be shown on. Given that we have something like the Kindle, the technology for "long lasting and low power images" didn't seem that far off.
Pieces | Puzzle |
---|---|
Sometimes, you just feel out of place.
But the use of sensors is a bit out of my budget and current knowledge base. But that's okay, let's work up to that. As I usually do, I thought of breaking the problem into smaller pieces (pun intended). Perhaps there is a similar problem I can solve that would be a step in the right direction? How about a robot that solves puzzles?
A "robot puzzle solver" means that we do the following
But more realistically, we want to start with a simpler problem:
Some things we would need to account for in the above (and these are general notes for now).
As silly as this is, there are some fun applications for a robot puzzle solver.
The puzzle solver currently loads in a photo, and can shuffle it and then re-discover the solution. I haven't tested this on a huge number of images so your mileage may vary, and note that I still consider the library under development. You can see a full notebook here on nbviewer or keep reading to see basic usage and screen shots. The notebook file is located at examples/avocado-puzzle.ipynb in case you want to edit it.
from puzzles.models import PhotoPuzzle
puzzle = PhotoPuzzle("avocado-halves.jpeg")
# Show the original image
fig = puzzle.get_image_figure()
# Metrics about the puzzle calculated based on minimum piece size we requested
puzzle.metrics()
# Image file : avocado-halves.jpeg
# Minimum piece size : 30
# Width : 640
# Height : 360
# Number pieces : 252
# Plot the original pieces
fig = puzzle.get_puzzle_figure()
# Shuffle the puzzle and show it
puzzle.shuffle()
# Now show the puzzle broken into pieces!
puzfig = puzzle.get_puzzle_figure()
# Solve the puzzle!
puzzle.solve()
solved_fig = puzzle.get_solved_figure()
Here is the shuffled puzzle:
And then solved!
In practice I've found that the original shuffle can lead to a different result (e.g., a slightly not perfect solution).
In case you want to contribute here are some ideas!
I'd like there to be a model of a PuzzlePiece
that holds the piece data, and then comparisons
between pieces are done in this manner. Right now we have a PlacedPiece
which really just
holds an index into the array self.pieces and a location (x,y) in terms of coordinates
on the board. It would be cleaner to somehow combine these two.
Currently, if we display the image before shuffle it actually isn't perfect. But I think it should be (and this is a bug) we would want to be able to display the image, see that it's correct, and then shuffle.