In order to describe cube state we need to introduce orientation concept of pieces. Edge is in correct orientation if we can find sequence of moves that allows to insert one in correct place but not using two defined faces which are opposed to each other. Choice of opposed faces is unrestricted but remember that
In order to implement cube representation I will need to divide cube to few separate elements. Cube has twelve edges (two-color pieces) and eight corners (three-color pieces). Edges that we can specify: UF UL UB UR DF DL DB DR FL BL BR FR and this is possible corners: UFR UFL UBL UBR DFR DFL
I hope you have read my previous post. If no, it will be better if you do it before because code that we will write today will be better understood for you then. Article is also available in Polish version. Tests for HTM metric So, let’s start from HTM metric which is really simple metric.
Today I’m going to write something more about my project which is for searching solution of scrambled Rubik’s Cube. Project is available on github so you can easily follow my progress: https://github.com/KonradPrzetacznik/cube-solver I invite you to reading 🙂 Project goal Project goal is to write program which will be able to find solution of scrambled