Database Design Theory involve learning complex (non-deterministic), multi-staged algorithms for enhancing the design of a database. We developed several algorithms that generate a random problem and explore all its possible solutions. These algorithms allowed us to provide students with auto-generated and randomized assessments that can be configured to increase or decrease the problem difficulty.