Metode za rješavanje logičke zagonetke pentomino

završni rad

• Naslov (engleski): Methods for solving the logic puzzle pentominoes
• Autor: Monika Stracenski
• Mentor: Marko Đurasević (mentor)
• Član povjerenstva: Marko Đurasević (predsjednik povjerenstva)
• Član povjerenstva: Nikolina Frid (član povjerenstva)
• Član povjerenstva: Fran Jelenić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-09-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Tema ovog rada je upoznavanje s logičkom zagonetkom Pentomino, njenim pravilima i povijesti pentomina. Pričat ćemo o optimalnom načinu rješavanja ove zagonetke i implementirati jednostavno programsko rješenje korištenjem DFS algoritma s propagacijom ograničenja. Dobivene rezultate ćemo testirati i prokomentirati.

Sažetak (engleski)

The topic of this paper is an introduction to the logic puzzle Pentomino, its rules and the history of pentominoes. We will discuss the optimal way to solve this puzzle and implement a simple software solution using the DFS algorithm with constraint propagation. The obtained results will be tested and commented upon.

• Ključne riječi: Pentomino; logička zagonetka; Python; GUI; aplikacija; kvadrat; poliomino
• Ključne riječi (engleski): Pentomino; logic puzzle; Python; GUI; application; square; polyomino
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:251763
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-10-11 10:32:13