aboutsummaryrefslogtreecommitdiff
path: root/src/solve.c (unfollow)
Commit message (Collapse)AuthorFilesLines
2022-02-21Fixed bug in using nissSebastiano Tronto1-1/+1
2021-12-26Added scramble commandSebastiano Tronto1-1/+1
2021-12-26Added two-phase solverSebastiano Tronto1-0/+51
2021-12-26Better trans-detection system (for e.g. drfin for HTR scramble)Sebastiano Tronto1-24/+49
2021-12-25Added -O option for solve (specify number of moves within optimal)Sebastiano Tronto1-3/+6
2021-12-25Transform solutions early so that -v gives meaningful infoSebastiano Tronto1-11/+15
2021-12-24Fixed bug that prevented switching depending on branch factor (leftover from ↵Sebastiano Tronto1-3/+0
previous debugging)
2021-12-17some progressSebastiano Tronto1-2/+3
2021-12-16Added a new pruning table (equivalent to nxopt31). I have not tested it yet, ↵Sebastiano Tronto1-37/+43
it takes a while to generate. Plus I have done a whole lot of refactoring in random places because I cannot focus on one thing at the time.
2021-12-13Faster optimal solver.Sebastiano Tronto1-120/+194
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.
2021-12-09Multi-threaded pruning table generation - now it's actually fast :)Sebastiano Tronto1-1/+1
2021-12-08Just refortmatting and added one typeSebastiano Tronto1-3/+3
2021-12-07Little performance improvement in optimal solver - more to come!Sebastiano Tronto1-52/+73
2021-11-20Multithreading seems to be working now, it was easier than expected!Sebastiano Tronto1-23/+170
2021-11-15Load all necessary pruning tables for a step before the actual solving processSebastiano Tronto1-20/+9
starts. This is in preparation for multi-threaded solving (but don't get hyped, it will take time).
2021-11-11Rewritten from scratch. Welocme nissy 2.0!Sebastiano Tronto1-0/+173

Generated with cgit - Back to sebastiano.tronto.net