send link to app

Labyrinth - Computer Intelligence Simulation app for iPhone and iPad


4.4 ( 1984 ratings )
Entertainment Education
Developer: Vukica Secerov
Free
Current version: 1.0, last update: 7 years ago
First release : 04 Jan 2017
App size: 12.25 Mb

Application represents demonstration of computer intelligence
algorithm.
Searching is represented as searching path through a labyrinth. The Labyrinth is a plain matrix where 0 value is drawn as a wall and 1 value is drawn as a pass.
Start and end point of the search are set manually, start button is pressed and search is started.
Algorithm first calculates the direction of the search, this optimizes the search.
Algorithm starts from the start point and goes through the labyrinth, if it cannot go anywhere further then algorithm goes back and tries to go through another path. This repeats until the end point is reached. Algorithm announces user that path is found. Another start and end point can be chosen and another search can be started.
Later version of this application will have dynamic labyrinth matrix generation and will have a possibility of choosing the direction of the search.