Mobile application for Bridges logical puzzle

Tema završnog rada bila je napraviti mobilnu aplikaciju za rješavanje logičke zagonetke Mostovi. Za izvršenje je korišten Swift programski jezik i razvojno okruženje Xcode. Aplikacija je realizirana koristeći SwiftUI način programiranja. Ulaz u algoritam je matrica cjelobrojnih podataka gdje brojevi od 1 do 8 označavaju otok i koliko mostova taj otok posjeduje u konačnom rješenju, a broj 0 označava prazno polje. Izlaz algoritma također je polje cjelobrojnih brojeva gdje negativne vrijednosti od 1 do 4 predstavljaju povučeni most. Algoritam je osmišljen da rješava sve tipove zagonetke mostovi u kojima je broj redaka jednak broju stupaca. Završni rad sadrži opis najbitnijih dijelova algoritma i korištenih struktura. U radu je detaljno opisana logička zagonetka Mostovi i dani su neki načini rješavanja. The topic of the final paper was to create mobile application for solving the logic puzzle Bridges. Swift programming language and Xcode integrated development environment were used for execution. Input value for algorithm is matrix of integers. Integers from 1 to 8 denote an island and the number of bridges that island has in final solution, and number 0 denotes empty field. Output value of algorithm is also matrix of Integers where negative values from 1 to 4 represent bridges. Algorithm was designed to solve all types of bridges puzzle in which the number of rows matches the number of columns. The paper contains descriptions of the most important parts of algorithm and structures used. The paper describes in detail the logic puzzle Bridges and gives some ways to solve it.