jana/hanoigame
1
0
Fork 1
Code Issues Pull requests 1 Projects Releases Packages Wiki Activity Actions

WIP: Change A* heuristic to be a proper estimate #5

Draft
computerdruid wants to merge 1 commit from computerdruid/hanoigame:push-svpmwwzovlor into main
pull from: computerdruid/hanoigame:push-svpmwwzovlor
merge into: jana:main
Conversation 1 Commits 1 Files changed 1 +34 -21
computerdruid commented 2025-09-14 01:56:15 +02:00
Contributor
Copy link

This makes it:

  • Actually find the path with the fewest number of moves, and
  • Not be so prone to getting stuck exploring space that seems "close to
    a solution" but is actually a dead end.
This makes it: - Actually find the path with the fewest number of moves, and - Not be so prone to getting stuck exploring space that seems "close to a solution" but is actually a dead end.
computerdruid added 1 commit 2025-09-14 01:56:16 +02:00 
This makes it:
- Actually find the path with the fewest number of moves, and
- Not be so prone to getting stuck exploring space that seems "close to
  a solution" but is actually a dead end.
computerdruid commented 2025-09-14 01:57:18 +02:00
Author
Contributor
Copy link

In my testing locally this is actually a huge improvement to the empty string seed:

Before, it had to visit 5555324 states, after, only 207919

In my testing locally this is actually a huge improvement to the empty string seed: Before, it had to visit 5555324 states, after, only 207919
computerdruid changed title from Change A* heuristic to be a proper estimate to WIP: Change A* heuristic to be a proper estimate 2025-09-14 02:02:30 +02:00
This pull request is marked as a work in progress.
View command line instructions

Checkout

From your project repository, check out a new branch and test the changes.
git fetch -u push-svpmwwzovlor:computerdruid-push-svpmwwzovlor
git checkout computerdruid-push-svpmwwzovlor

Merge

Merge the changes and update on Forgejo.

Warning: The "Autodetect manual merge" setting is not enabled for this repository, you will have to mark this pull request as manually merged afterwards.

git checkout main
git merge --no-ff computerdruid-push-svpmwwzovlor
git checkout computerdruid-push-svpmwwzovlor
git rebase main
git checkout main
git merge --ff-only computerdruid-push-svpmwwzovlor
git checkout computerdruid-push-svpmwwzovlor
git rebase main
git checkout main
git merge --no-ff computerdruid-push-svpmwwzovlor
git checkout main
git merge --squash computerdruid-push-svpmwwzovlor
git checkout main
git merge --ff-only computerdruid-push-svpmwwzovlor
git checkout main
git merge computerdruid-push-svpmwwzovlor
git push origin main
Sign in to join this conversation.
Reviewers
No reviewers
Labels
Clear labels
No items
No labels
Milestone
Clear milestone
No items
No milestone
Projects
Clear projects
No items
No project
Assignees
Clear assignees
No assignees
1 participant
Notifications
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set.

Reference: jana/hanoigame#5
No description provided.
Delete branch "computerdruid/hanoigame:push-svpmwwzovlor"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?