Access restricted to students and staff of home institution
undergraduate thesis
37   0
Solving Magic Square
Meri Mošić (2015)
University of Split
University of Split, Faculty of science
Department of Informatics
Cite this document...

Mošić, M. (2015). Rješavanje magičnog kvadrata (Undergraduate thesis). Retrieved from https://urn.nsk.hr/urn:nbn:hr:166:029384

Mošić, Meri. "Rješavanje magičnog kvadrata." Undergraduate thesis, University of Split, University of Split, Faculty of science, 2015. https://urn.nsk.hr/urn:nbn:hr:166:029384

Mošić, Meri. "Rješavanje magičnog kvadrata." Undergraduate thesis, University of Split, University of Split, Faculty of science, 2015. https://urn.nsk.hr/urn:nbn:hr:166:029384

Mošić, M. (2015). 'Rješavanje magičnog kvadrata', Undergraduate thesis, University of Split, University of Split, Faculty of science, accessed 22 March 2019, https://urn.nsk.hr/urn:nbn:hr:166:029384

Mošić M. Rješavanje magičnog kvadrata [Undergraduate thesis]. Split: University of Split, University of Split, Faculty of science; 2015 [cited 2019 March 22] Available at: https://urn.nsk.hr/urn:nbn:hr:166:029384

M. Mošić, "Rješavanje magičnog kvadrata", Undergraduate thesis, University of Split, University of Split, Faculty of science, Split, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:166:029384

Metadata
TitleRješavanje magičnog kvadrata
Title (english)Solving Magic Square
AuthorMeri Mošić
MentorBranko Žitko (mentor)
Committee memberBranko Žitko (predsjednik povjerenstva)
Committee memberAni Grubišić (član povjerenstva)
Committee memberDivna Krpan (član povjerenstva)
GranterUniversity of Split
University of Split, Faculty of science
(Department of Informatics)
Split
Defense date and country2015-09-25, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Počevši od poznatog Lo Shu kvadrata razvila se cijela priča o magičnim kvadratima. Njihova ljepota i neobičnost privukla je mnoge matematičare, ali i druge što se očituje u brojnim metodama koje su osmišljene za generiranje magičnog kvadrata proizvoljnog reda. No, još uvijek je neistražen broj svih mogućih magičnih kvadrata proizvoljnog reda. U radu su istražena rješenja za magične kvadrate reda 3 pomoću iscrpne pretrage. Od brojnih metoda za generiranje odabrane su njih 3 jer ne postoji univerzalna metoda koja rade za sve n-ove, već moramo razlikovati slučajeve kada je n neparan, n paran i djeljiv s četiri te n paran i ne djeljiv s četiri. Navedene metode su implementirane u Pythonu i uspoređeno je njihovo vrijeme izvršavanja.
Abstract (english)
Starting from the famous Lo Shu square, the story of magical squares has begun. Their beauty and unusuality has attracted many mathematicians, but also many others which is manifested in methods which were designed for the creation of magical squares of an arbitrary order. However, the number of possibilities for each square of arbitrary order is still unknown. In this paper, the solutions for the magic square of the 3rd order are investigated using exhaustive search. From the numerous methods for generating magical squares, three of them have been selected, because there is no universal method that works for every order of the square, so we have to differentiate cases when the order of the square n is an odd number, n is even and divisible by four and when n is even and isn't divisible by four. Those mentioned methods are implemented in Python and their performance time is compared.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:166:029384
Study programmeTitle: Matematika i informatika
Study programme type: sveučilišni
Study level: preddiplomski
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike i informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike i informatike)
Type of resourcetext
File originBorn digital
Access conditionsRestricted access
Terms of usehttp://rightsstatements.org/vocab/InC/1.0/
Created on2017-05-15 14:16:33