C
C
ctocopok2014-07-10 11:38:01
Image processing
ctocopok, 2014-07-10 11:38:01

What algorithm creates tasks in this game?

There are several similar games in Google Play, one of them is free:
https://play.google.com/store/apps/details?id=com....
There are also in iTunes, I don’t remember about free ones.
The essence of the game is to paint over the playing field with your finger, drawing paths (path) from colored cells with numbers to other cells with the same color and number so that the length of the path is equal to the numbers at the ends. Everything is simple.
4k542NFf_Hj3Y7U4ZLm0lFJS6ULKkUIMkbeHxbyG
The question is how to ensure the uniqueness of the solution to the puzzle, that is, so that the paths are known to be predetermined?

Answer the question

In order to leave comments, you need to log in

2 answer(s)
N
Nikita Markelov, 2014-07-10
@Entii

What does not fit the decision on the forehead?

A
Alexey Pavlov, 2014-07-11
@lexxpavlov

I would think in the direction of the algorithm from the reverse - first place some completed very simple task, and then change it with a series of manipulations (remember the tags). So you will definitely get a solution to the problem. The number of permutations (and their algorithm) will determine the uniqueness of the resulting task.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question