aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorSebastiano Tronto <sebastiano@tronto.net>2025-12-17 09:28:03 +0100
committerSebastiano Tronto <sebastiano@tronto.net>2025-12-17 09:28:03 +0100
commite3bb9a1bfee72e83766c86f3cade8259b46c5618 (patch)
treee299fa635cb6c4757343cb526a2351970b0c14dd
parent36f37564cd566e91771cd1f92ac3886917c769d1 (diff)
downloadnissy-core-e3bb9a1bfee72e83766c86f3cade8259b46c5618.tar.gz
nissy-core-e3bb9a1bfee72e83766c86f3cade8259b46c5618.zip
Remove TODO section in doc
-rw-r--r--doc/h48.md17
1 files changed, 0 insertions, 17 deletions
diff --git a/doc/h48.md b/doc/h48.md
index 0b9541a..2487aad 100644
--- a/doc/h48.md
+++ b/doc/h48.md
@@ -428,20 +428,3 @@ Moreover, in this case one can optimize it further by avoiding to repeat
428the search from a coordinate that has already been visited. Further 428the search from a coordinate that has already been visited. Further
429optimization are possible for **h0** and **h11**, and we may implement 429optimization are possible for **h0** and **h11**, and we may implement
430them in the future. 430them in the future.
431
432## Possible future improvements
433
434*This section should be considered more of a collection of personal
435notes rather than a description of the solver.*
436
437There are some areas where this implementation of the H48 optimal solver
438can be improved:
439
440* Faster pruning table generation for **h11** and **h0**. Since these
441 two coordinates are "real" coordinates, we can use a different technique
442 to generate their tables faster. This won't affect the solver speed.
443* Use
444 [BPMX](https://webdocs.cs.ualberta.ca/~nathanst/papers/AStar_Inconsistent.pdf)
445 to improve pruning estimation. This optimization sped up
446 [vcube](https://github.com/Voltara/vcube/commit/a5b08f51793f81ac34c1d402f2627f6a0495c636).
447 by about 5%-10%. Suggested by Arhan Chaudhary.

Generated with cgit - Back to sebastiano.tronto.net