aboutsummaryrefslogtreecommitdiff
path: root/TODO.md
diff options
context:
space:
mode:
authorSebastiano Tronto <sebastiano.tronto@gmail.com>2021-12-13 20:40:18 +0100
committerSebastiano Tronto <sebastiano.tronto@gmail.com>2021-12-13 20:40:18 +0100
commit1215648b1ba3c592bd9d97b871349673d1702e44 (patch)
tree7dc73a013c76b0cb0976e98d5e07902a0045363f /TODO.md
parent296f35b7ed4ea3177c520f28176f44d6ad47d76d (diff)
downloadnissy-1215648b1ba3c592bd9d97b871349673d1702e44.tar.gz
nissy-1215648b1ba3c592bd9d97b871349673d1702e44.zip
Faster optimal solver.
This is a pretty big one, but unfortunately performance only improved by about 5%. I implemented one of the main ideas of nxopt, that is switching to the inverse scramble on the fly if it gives a lower branching factor. On the one hand it makes sense that it does not have such a huge impact, since it only rarely happens that we do have a lower branching factor on inverse, but on the other hand I am quite sad that the improvement is barely noticeable :-( Maybe the problem is that I have introduced a lot of new overhead and I can improve that in the future. Or maybe I am just overlooking something stupid.
Diffstat (limited to 'TODO.md')
-rw-r--r--TODO.md1
1 files changed, 1 insertions, 0 deletions
diff --git a/TODO.md b/TODO.md
index c68b571..3927df8 100644
--- a/TODO.md
+++ b/TODO.md
@@ -28,6 +28,7 @@ It's more of a personal reminder than anything else.
28* solve should try up to a small bound without loading the large pruning table 28* solve should try up to a small bound without loading the large pruning table
29* drfin for HTR scrambles should try all 3 axis and pick the best solutions; 29* drfin for HTR scrambles should try all 3 axis and pick the best solutions;
30 in general every step that automatically detects orientation should do this 30 in general every step that automatically detects orientation should do this
31* for solve -v, print certain info like average branching value
31 32
32### New features 33### New features
33* cleanup: translate an alg to the standard HTM moveset + reorient at the end 34* cleanup: translate an alg to the standard HTM moveset + reorient at the end

Generated with cgit - Back to sebastiano.tronto.net