Computational Design of High-level Interlocking Puzzles
Event Type
Technical Paper
Interest Areas
Research & Education
Presentation Types
Registration Categories
Full Conference Supporter
Full Conference
Virtual Conference Supporter
Virtual Conference
Exhibitor Additional Full Conference
Exhibitor Full Conference
DescriptionWe present a computational approach for designing high-level interlocking puzzles according to the user-specified puzzle shape, number of puzzle pieces, and level of difficulty. Our key idea is to leverage a new disassembly graph to represent all possible configurations of an interlocking puzzle and to guide the puzzle design process.