Metode za rješavanje logičke zagonetke pentomino

undergraduate thesis

• Title (english): Methods for solving the logic puzzle pentominoes
• Author: Monika Stracenski
• Mentor: Marko Đurasević (mentor)
• Committee member: Marko Đurasević (predsjednik povjerenstva)
• Committee member: Nikolina Frid (član povjerenstva)
• Committee member: Fran Jelenić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2023-09-13, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: Pentomino; logička zagonetka; Python; GUI; aplikacija; kvadrat; poliomino
• Keywords (english): Pentomino; logic puzzle; Python; GUI; application; square; polyomino
• Language: croatian
• URN:NBN: urn:nbn:hr:168:251763
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-10-11 10:32:13