aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorSebastiano Tronto <sebastiano@tronto.net>2025-07-17 08:23:32 +0200
committerSebastiano Tronto <sebastiano@tronto.net>2025-07-17 08:23:32 +0200
commit0ad2e864f63e77157815242b96faafdfae376dd8 (patch)
tree1e77618a18ebbb5acb2a6e2634a5af64b7cc3de9
parentb02fce00115ac597ba34fda128e43586f8710438 (diff)
downloadnissy-core-0ad2e864f63e77157815242b96faafdfae376dd8.tar.gz
nissy-core-0ad2e864f63e77157815242b96faafdfae376dd8.zip
Comments for drslice
-rw-r--r--src/solvers/coord/drslice.h19
1 files changed, 15 insertions, 4 deletions
diff --git a/src/solvers/coord/drslice.h b/src/solvers/coord/drslice.h
index 63aaa88..a0eb57e 100644
--- a/src/solvers/coord/drslice.h
+++ b/src/solvers/coord/drslice.h
@@ -1,3 +1,16 @@
1/*
2TODO
3
4The pruning table for this coordinate shows some odd behavior, which
5is actually also present in nissy-classic: after completing depth 14,
6if the search is let run for higher depth, no more positions are found.
7This could be as simple as a small bug in the logic of the pruning table
8calculations - I may be assuming somewhere that I am never going to search
9for depths >= 15, since they are the highest possible value anyway -
10or some reason related to symmetry - are some cases actually impossible?
11In the worst case, it is a bug to be fixed, but I find it unlikely.
12*/
13
1#define CLASSES_CP_16 2768 14#define CLASSES_CP_16 2768
2 15
3STATIC uint64_t coordinate_cp_coord(cube_t); 16STATIC uint64_t coordinate_cp_coord(cube_t);
@@ -30,7 +43,6 @@ STATIC coord_t coordinate_drslice = {
30 .is_admissible = &solution_always_valid, 43 .is_admissible = &solution_always_valid,
31 .is_solvable = &is_drslice_solvable, 44 .is_solvable = &is_drslice_solvable,
32 .pruning_distribution = { 45 .pruning_distribution = {
33 /* TODO: copied from nissy-classic, to be verified */
34 [0] = 1, 46 [0] = 1,
35 [1] = 3, 47 [1] = 3,
36 [2] = 10, 48 [2] = 10,
@@ -46,10 +58,9 @@ STATIC coord_t coordinate_drslice = {
46 [12] = 18349792, 58 [12] = 18349792,
47 [13] = 32843350, 59 [13] = 32843350,
48 [14] = 34118883, 60 [14] = 34118883,
49 [15] = 0, /* TODO: unknown, why does nissy-classic not have 61 [15] = 17284701
50 have this value? */
51 }, 62 },
52 .pruning_max = 15, /* TODO - either 14 or 15 */ 63 .pruning_max = 15,
53 .sym = { 64 .sym = {
54 .classes = CLASSES_CP_16, 65 .classes = CLASSES_CP_16,
55 .max = FACT_8, 66 .max = FACT_8,

Generated with cgit - Back to sebastiano.tronto.net