PinkSide PathFinder (Unreleased)

PathFinder is a new exciting puzzle game for Android based on simple logical ways. You can free download it.

Gameplay. It's a balls game. 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 timmer. The player has some time for finding the path. If he makes a mistake, the game ends.

Nowadays you can find and free download a great number of android games. If you are a fan of puzzle games, you may download any game on your android gadget. Though balls games for Android grow more exciting for people. This sort of games has a ball as a main character. It moves between blocks finding the shortest way as fast as it's possible. There is also a different gameplay. You control the ball making some acts according to the rules of the game. Anyway puzzle games for Android use simple mathematical and logical actions. Therefore such games got the name "puzzle games". So, today puzzle balls games increase in interest in comparison with shooting and bloodthirsty monsters that people are feed up with. Firstly, puzzle relaxes you. Secondly, you can spend stress-free time waiting for sombody or something.

Today the new exciting puzzle PathFinder joins Android games. But it is different from the other balls games for Android. The ball of PahFinder is your tool. And the main character is your Brain. You see a field with blocks. And your task is to find the shortest way by moving the ball. Then the computer shows its steps. If the number of steps is the same, you win. If the computer shows the fewest number of steps, it will be a winner.

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.

Moreover, the A*search algorithm is also used in other fields. You can find it in such services like GoogleMap, OpenStreetMap. Also you see it in travel-routing system, in GPS-navigators that calculate the shortest way of our trips. Crossroads are blocks. If the sum of the lenths of routes is minimum, the shortest way is found.