Pregled bibliografske jedinice broj: 865094
Rješavanje magičnog kvadrata
Rješavanje magičnog kvadrata, 2015., diplomski rad, preddiplomski, Prirodoslovno-matematički fakultet, Split
CROSBI ID: 865094 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje magičnog kvadrata
(Solving Magic Square)
Autori
Mošić, Meri
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Prirodoslovno-matematički fakultet
Mjesto
Split
Datum
25.09
Godina
2015
Stranica
37
Mentor
Žitko, Branko
Ključne riječi
Magični kvadrat ; Iscrpna pretraga
(Magic square ; Exhaustive search)
Sažetak
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.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
