HighLevelPuzzle

• A simpilified implementation of SIGGRAPH 2022 paper "Computational Design of High-level Interlocking Puzzles"
• Course Project of ZJU "Advances in Computer Graphics" of 2023-2024 spring & summer semester
• NOT finished yet!

TODO

• Basic Architecture (rendering, puzzle representation, etc.)

• _MaxMovableDistance & optimizations

• calculate neighbor configs

• rename all pieceNo to pieceID

• more DEBUG options

• add a variable to label the "depth" of configurations

• display all neighbor configs

• fix the bug of inconsistent piece colors between configs (do not re-assign colors!)

• fix the bug of potential acesss violation for configs that some pieces have already been removed (since I assume the vector indices are the ID of puzzle piece, if a puzzle piece is removed, problems will occur)

• adjust the camera position so that it always focuses on the center of the puzzle whatever the config is

• the criteria of determining two configs are the same should be carefully devised (absolute or relative?)

• compute the kernel disassembly graph and level of difficulty

• display the kernel disassembly graph

• compute the complete disassembly graph, display it

• puzzle generation

Example

(You can see, it's much farther away from what the original paper intends to show us..)