diff options
| author | Sebastiano Tronto <sebastiano@tronto.net> | 2025-12-17 09:28:03 +0100 |
|---|---|---|
| committer | Sebastiano Tronto <sebastiano@tronto.net> | 2025-12-17 09:28:03 +0100 |
| commit | e3bb9a1bfee72e83766c86f3cade8259b46c5618 (patch) | |
| tree | e299fa635cb6c4757343cb526a2351970b0c14dd | |
| parent | 36f37564cd566e91771cd1f92ac3886917c769d1 (diff) | |
| download | nissy-core-e3bb9a1bfee72e83766c86f3cade8259b46c5618.tar.gz nissy-core-e3bb9a1bfee72e83766c86f3cade8259b46c5618.zip | |
Remove TODO section in doc
| -rw-r--r-- | doc/h48.md | 17 |
1 files changed, 0 insertions, 17 deletions
| @@ -428,20 +428,3 @@ Moreover, in this case one can optimize it further by avoiding to repeat | |||
| 428 | the search from a coordinate that has already been visited. Further | 428 | the search from a coordinate that has already been visited. Further |
| 429 | optimization are possible for **h0** and **h11**, and we may implement | 429 | optimization are possible for **h0** and **h11**, and we may implement |
| 430 | them in the future. | 430 | them in the future. |
| 431 | |||
| 432 | ## Possible future improvements | ||
| 433 | |||
| 434 | *This section should be considered more of a collection of personal | ||
| 435 | notes rather than a description of the solver.* | ||
| 436 | |||
| 437 | There are some areas where this implementation of the H48 optimal solver | ||
| 438 | can 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. | ||
