Can we construct every object from a given set of building blocks?

The 'Kawaz' is a novel construction block, accompanied with an AI construction algorithm. I designed and developed it during my double degree in Computer Science and Industrial Design.

Given a 3D representation of an object, my algorithm is able to reconstruct it using a minimal number of blocks. It runs faster than alternative standard algorithms such as BFS and Dijkstra by several orders of magnitude.

The code uses the A* search algorithm with an original admissible heuristic I conceived and implemented in Python.

More slides about the project can be found here, and a Hebrew presentation was recorded here. The code is available here, and if you like 3D stuff you can find the Kawaz model here.