diff options
| author | Sebastiano Tronto <sebastiano@tronto.net> | 2023-11-06 22:59:21 +0100 |
|---|---|---|
| committer | Sebastiano Tronto <sebastiano@tronto.net> | 2023-11-06 22:59:21 +0100 |
| commit | 7b48583d629d33971e9f1d5e7aa4ca7f11d8a032 (patch) | |
| tree | 2c60880a6e754bf5ce813a89c2d7255bb6d0af6a /README.md | |
| parent | d1aaa9264089fa64a98eecef09aa4a5d9773e345 (diff) | |
| download | nissy-core-7b48583d629d33971e9f1d5e7aa4ca7f11d8a032.tar.gz nissy-core-7b48583d629d33971e9f1d5e7aa4ca7f11d8a032.zip | |
Started working on solve
Diffstat (limited to '')
| -rw-r--r-- | README.md | 12 |
1 files changed, 10 insertions, 2 deletions
| @@ -37,6 +37,12 @@ for benchmarks. | |||
| 37 | 37 | ||
| 38 | ## TODO: | 38 | ## TODO: |
| 39 | 39 | ||
| 40 | ### Simple solver | ||
| 41 | |||
| 42 | * tests | ||
| 43 | * finish implementation | ||
| 44 | * benchmarks | ||
| 45 | |||
| 40 | ### Coordinates | 46 | ### Coordinates |
| 41 | 47 | ||
| 42 | * [done] eo | 48 | * [done] eo |
| @@ -55,8 +61,10 @@ All solving functions take a cube and some parameters as input. | |||
| 55 | 61 | ||
| 56 | * Depth [uint, <= 20]: all solvers work at fixed depth. The caller | 62 | * Depth [uint, <= 20]: all solvers work at fixed depth. The caller |
| 57 | implementation can implement an A* search. | 63 | implementation can implement an A* search. |
| 58 | * Full [bool]: if false, stop at first solution found, otherwise | 64 | * max [int]: the maximum number of solutions to find. Set to a negative |
| 59 | find all solutions at that depth. | 65 | value for all solutions. |
| 66 | * sol [move_t *]: the array for returning the solutions. The caller | ||
| 67 | should make sure that it can hold at least max * depth values. | ||
| 60 | * Table [uint8_t *]: table with all the necessare pre-computed info. | 68 | * Table [uint8_t *]: table with all the necessare pre-computed info. |
| 61 | The table can be generated with a companion function, but reading | 69 | The table can be generated with a companion function, but reading |
| 62 | from and writing to file is delegated to the caller implementation. | 70 | from and writing to file is delegated to the caller implementation. |