Team Assignment · Data & Algorithms
Diagonal Magic Cube Solver
Comparing search algorithms for a 5 × 5 × 5 magic cube.
Background
A team optimization experiment comparing approaches to arranging a 5 × 5 × 5 diagonal magic cube.
Key Decisions
Compare Search Approaches with a Shared Objective
Use deviations from the target sum as the objective for comparing the genetic algorithm, hill climbing and simulated annealing.
Results
An algorithm implementation with objective-history plots. The displayed plot documents a single search run.
Contribution
I implemented the genetic algorithm. Our team compared it with hill climbing and simulated annealing using deviations from the target sum as the objective.