https://github.com/pycui/pond-solver

A solver for the mobile game "Pond"
https://github.com/pycui/pond-solver

dijkstra puzzle puzzle-solution puzzle-solver

Last synced: about 1 year ago
JSON representation

A solver for the mobile game "Pond"

• Host: GitHub
• URL: https://github.com/pycui/pond-solver
• Owner: pycui
• License: mit
• Created: 2020-02-10T04:41:34.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2023-04-04T07:01:51.000Z (about 3 years ago)
• Last Synced: 2025-01-20T07:13:46.072Z (over 1 year ago)
• Topics: dijkstra, puzzle, puzzle-solution, puzzle-solver
• Language: C++
• Size: 1.16 MB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# pond-solver

A solver for the mobile game "Pond" (浅塘）

You can via download the game (free) via https://www.taptap.com/app/8708. Instructions are also available there.

This solver utilizes Dijkstra algorithm to find the smallest number of steps to escape the Pond. Note there can be multiple win states (destination in Dijkstra's term) in the game of Pond. The solver stops when it finds a win state that yields the smallest number of steps.

Some optimizations are made to make the search fast, including:

 * skipping impossible moves early.

The solver also supports a simulation mode to replay the input moves. This can be used to verify the solver result itself.