Bounding the Phase Transition on Edge Matching Puzzles
ISMVL, pp. 80-85, 2009.
Edge matching puzzles have been, for a very long time, a common toy for children. Their simplicity hides a subtle and complex problem structure that results, in certain cases, in very hard problems. Those hard cases are being commercially exploited, capturing a wide attention due to generous prizes. Edge matching puzzles have been proven ...More
Get fulltext within 24h
Full Text (Upload PDF)
PPT (Upload PPT)