I have implemented Korf’s Algorithm (A solving algorithm for the Rubik’s cube that always produced optimal solutions). If a solution requires between 15-20 moves, it can take over a solid day for the computer to generate, test and evaluate each node.
My solution is to spread out this workload over several threads... I’m not too experienced with threading although I have done it before for different projects.
Does anyone know how I could implement this in Java?
Any advice, recommendations and ideas are much welcome.
Thank you