Skip to content

Add A* Algorithm#18

Open
Krakitten wants to merge 6 commits into
Wynncraft:mainfrom
Krakitten:main
Open

Add A* Algorithm#18
Krakitten wants to merge 6 commits into
Wynncraft:mainfrom
Krakitten:main

Conversation

@Krakitten
Copy link
Copy Markdown

Currently the heuristic is 0, but this can be iterated on based on the benchmark.

The heuristic must be admisable, which in this context means an F score of > 0 means the items are not valid.

The score is the number of sp under the reqs, but summed with bit shifts so the smallest difference is the most significant. A score of zero means all available sp are used by requirements. Any valid combo has a negative score.

@Krakitten
Copy link
Copy Markdown
Author

=================================================
WynnSolver V1 PASS: 123 FAIL: 0
CascadeBound V1 PASS: 123 FAIL: 0
MyFirstAlgorithm V1 PASS: 123 FAIL: 0
MySecondAlgorithm V1 PASS: 123 FAIL: 0
TheThirdAlgorithm V1 PASS: 123 FAIL: 0
OurSecondAlgorithm V1 PASS: 123 FAIL: 0
TheFourthAlgorithm V1 PASS: 123 FAIL: 0
TheCuteCatAlgo V1 PASS: 123 FAIL: 0
Capy Topo V2 PASS: 123 FAIL: 0
Negative Order V2 PASS: 123 FAIL: 0
Starving Goblin V2 PASS: 123 FAIL: 0
AStar V1 PASS: 123 FAIL: 0
=================================================

@Krakitten
Copy link
Copy Markdown
Author

Though the Benchmark does not run my algorithm for some reason.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant