aboutsummaryrefslogtreecommitdiff
path: root/src/cubetypes.h (unfollow)
Commit message (Collapse)AuthorFilesLines
2023-05-01Split nissy in other repos, see README.mdSebastiano Tronto1-360/+0
2023-03-05I made a mess, but it works. Still need to implement new optimal solver.Sebastiano Tronto1-8/+28
After that, a big redesign is due.
2023-02-10Added (just a few) tests for alg and added fields to alg structSebastiano Tronto1-0/+4
2022-10-28Quick push warning messageSebastiano Tronto1-0/+1
2022-10-09Finished fst, added tests. STILL NOT WORKING.Sebastiano Tronto1-1/+2
2022-09-10Added fst_cube prototypesSebastiano Tronto1-0/+16
2022-09-10Modified pruning table generation (new compressed) + website updateSebastiano Tronto1-9/+3
2022-09-06Removed some code preparing for moving optimal solver away from general ↵Sebastiano Tronto1-50/+14
coordinate solving. Kept symcoord for coordinate solving.
2022-09-06Symcoord version of nissy. Interesting idea, but performance areSebastiano Tronto1-89/+87
actually slower. AT THIS STAGE NISSY IS NOT USABLE.
2022-06-01parallelized genptable_fixnastySebastiano Tronto1-0/+1
2022-06-01Fixed some bugs - still more testing neededSebastiano Tronto1-0/+1
2022-05-31Big changes to coordinate system: remove "anti-index" in favor of a more ↵Sebastiano Tronto1-3/+4
kociemba-like move function for each coordinate. This should speedup the table generation step. WARNING: nissy might not be 100% functional at this stage, TESTING needed!
2022-03-15Prepare for big changes in coordinatesSebastiano Tronto1-1/+5
2022-02-27Moved random_cube() from cube.c to commands.c and fixed a bug in corners ↵Sebastiano Tronto1-1/+1
only and edges only scrambles. Added fmc scrambles (with R'U'F). Updated manpage for scramble and cleanup.
2021-12-27Added option -i to accept scramble(s) from stdin, very useful for batch modeSebastiano Tronto1-0/+2
2021-12-26Added scramble commandSebastiano Tronto1-0/+2
2021-12-26Better trans-detection system (for e.g. drfin for HTR scramble)Sebastiano Tronto1-1/+3
2021-12-25Added -O option for solve (specify number of moves within optimal)Sebastiano Tronto1-1/+1
2021-12-24Added -c option for solveSebastiano Tronto1-0/+1
2021-12-23Added the possibility to compress tables to 2 bits per entry.Sebastiano Tronto1-0/+5
This is done similarly to nxopt: one base value is selected and entries are memorized based on that base value. Values higher than base+3 are returned as base+3 (still a valid estimate) and values lower or equal to base require a lookup on a "fallback" table, which must give a valid estimate for the larger one (e.g. nxopt31 or khuge can fallback to drud_sym16). I have also added some info to the pruning table files: base value and distribution. Unfortunately this means that everyone who has used nissy 2.0beta has to re-generate the tables.
2021-12-16Added a new pruning table (equivalent to nxopt31). I have not tested it yet, ↵Sebastiano Tronto1-9/+14
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-18/+14
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-2/+3
2021-12-08Just refortmatting and added one typeSebastiano Tronto1-149/+162
2021-12-08tiny cleanupSebastiano Tronto1-1/+1
2021-12-08Faster and nice pruning table generation. Can still be improved with ↵Sebastiano Tronto1-2/+2
multithreading.
2021-12-07Little performance improvement in optimal solver - more to come!Sebastiano Tronto1-9/+27
2021-12-06Fixed typo in commentSebastiano Tronto1-1/+1
2021-11-20Multithreading seems to be working now, it was easier than expected!Sebastiano Tronto1-105/+126
2021-11-17Use inttypes.h macros to print uint64_t variables (this requires -std=c99). ↵Sebastiano Tronto1-1/+1
Added a couple of TODOs
2021-11-15Load all necessary pruning tables for a step before the actual solving processSebastiano Tronto1-0/+2
starts. This is in preparation for multi-threaded solving (but don't get hyped, it will take time).
2021-11-12I tried to remove the dependence on antindex in order to get rid of themSebastiano Tronto1-0/+1
once and for all. I successfully removed from the pruning table generation part by using an alternative (slower) method, but then I realized that I also use antindexes when generating symmetry data. So I reverted to the original pruning table computation method, but I left the alternative way there, commented.
2021-11-11Rewritten from scratch. Welocme nissy 2.0!Sebastiano Tronto1-0/+286

Generated with cgit - Back to sebastiano.tronto.net