PinkSide PathFinder
16.2M5,000+
Puzzle
3.0
PinkSide PathFinder
You should find the shortest path among the blocks. The red ball is the start, the green ball means finish. The first is a player who finds the path, then the computer shows its path. If the number of steps is the same, the player wins. If the computer shows the fewest number of steps, it'll be a winner.
There are 2 modes:
- Simple mode
The game has no end. If you go out, the next game starts with the same moment.
- Survival mode
The game has a timer. The player has some time for finding the path. If he makes a mistake, the game ends.
The puzzle game for Android PathFinder is based on the classic shortest path problem. Your task is to find the shortest path between two points minimizing the number of steps while you pass through the blocks. Usually people use a special set of algorithms for solving the shortest path problem. There are a dozen of them. But the game for Android PathFinder is built on A*search algorithm. According to this algorithm the search of the path from the start to the destination point is based on the finding all possible paths and choosing the shortest path to the destination point for the one that incurs the fewest number of steps for the shortest time.
So, how does the puzzle game PathFinder use the A*search algorithm? It calculates all steps from the start (the red ball) to the finish (the green ball) until it finds the shortest way. The algorithm operates on multiple ways looking for the path from the start and not from the previous point. Thanks to this rule the A*search algorithm minimizes the number of steps passing through the blocks. Then it finds the way with the fewest number of steps from the wide range of solutions. That's why the A*search algorithm is widespread in computer games.
Show More
What's New
version 4.3
Information
- ID:com.Pinkside.PathFinder
- Category:Puzzle
- Updated:2019-11-11
- Version:4.3
- Requires:Android 4.1
- Available on:Google Play
- File size:16.2M
Similar to PinkSide PathFinder
You May Also Like
- Matchington Mansion4.4287.7M
- Rescue Cut - Rope Puzzle4.262.1M
- Color Roll 3D4.5150.0M
- Brain Out: Can you pass it?4.5220.0M
- Unblock Ball - Block Puzzle4.439.8M
- Escape game : 50 rooms 14.577.0M
- Candy Charming - Match 3 Games4.895.7M
- Drop The Number® : Merge Game4.4105.1M
- Where's My Water? 24.397.3M
- Brain Wash - Thinking Game4.5118.2M
- Family Hotel: love & match-34.6190.3M
- Bubble Shooter 34.545.5M
- Tiledom - Matching Puzzle4.550.3M
- Bad Piggies4.3157.3M
- Bubble Shooter Rainbow4.8105.3M
- Emoji Puzzle!4.583.2M
- Sand Balls - Puzzle Game4.3152.5M
- Cut the Rope4.571.2M
- Dig This!4.5132.4M
- Construction City 24.542.7M