cKube

Summary

Implementation in C++ of Simulated Annealing (SA) to solve a 3x3 Rubik's Cube. The cost function is the number of misplaced small pieces, (the centers being always well placed).

Based on:

Shahram Saeidi,"Solving the Rubik’s Cube using Simulated Annealing and Genetic Algorithm", International Journal of Education and Management Engineering(IJEME), Vol.8, No.1, pp.1-10, 2018.DOI: 10.5815/ijeme.2018.01.01

A modelisation of SA for TSP: