blob: d6a1a8d6063bbc9b610cd855cea21d2cd8376cc7 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
# Solver4
Algorithm for finding a solution for given Rubik's cube scramble.
At the moment the solver is working, it is pretty fast actually (faster than
I tought it would be and only tested on a few tests written by hand :P).
## Building
Simply run `make` in the root directory of the project. I compile it on Linux.
## TODOs:
- Move code from [cube.h](./src/cube.h) to a normal source file, not a header file...
- Clean up the code in general
- Document the code (mainly [cube.h](./src/cube.h)), in particular describe
how a cube state is represented and how a single rotation is performed
(I think its done pretty cool actually)
- Add a config file / command line options (for example it would be nice to
tweak heuristic parameters)
- Do some benchmarks! Explore some other heuristic functions, check for
bottlenecks etc.
- Maybe make a library?
|