prikaz prve stranice dokumenta Rješavanje problema skakača
  Preuzmi
PDF 671.24 KB
završni rad
Rješavanje problema skakača
2022. urn:nbn:hr:166:033853
Herceg, Ivana
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Citirajte ovaj rad

Herceg, I. (2022). Rješavanje problema skakača (Završni rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:033853

Herceg, Ivana. "Rješavanje problema skakača." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2022. https://urn.nsk.hr/urn:nbn:hr:166:033853

Herceg, Ivana. "Rješavanje problema skakača." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2022. https://urn.nsk.hr/urn:nbn:hr:166:033853

Herceg, I. (2022). 'Rješavanje problema skakača', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 25.10.2024., https://urn.nsk.hr/urn:nbn:hr:166:033853

Herceg I. Rješavanje problema skakača [Završni rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2022 [pristupljeno 25.10.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:033853

I. Herceg, "Rješavanje problema skakača", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:033853

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:033853
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovRješavanje problema skakača
Naslov (engleski)Six Knights
AutorIvana Herceg
MentorBranko Žitko (mentor)
Član povjerenstvaBranko Žitko (predsjednik povjerenstva)
Član povjerenstvaAni Grubišić (član povjerenstva)
Član povjerenstvaLucija Bročić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za informatiku)
Split
Datum i država obrane2022-09-21, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Poopćenje problema skakača je problem pronalaska minimalnog broja poteza za bilo koju početnu i ciljnu šahovsku ploču. Kretanje skakača na šahovskoj ploči može se prikazati pomoću grafa. Pozicije na šahovskoj ploči smo prikazali kao vrhove, a povezanost između vrhova smo prikazali bridovima. Za rješavanje problema koristili smo najjednostavniji algoritam pretrage, algoritam iscrpnog pretraživanja. Algoritam je implementiran u programskom jeziku Python.
Sažetak (engleski)
A generalization of six knights’ problem is finding the minimal amount of moves for any starting and final chess position. A knight’s movement can be modeled with a graph. Each vertex in the modelling graph represents a chess position, white the edges represent possible knight’s moves that mutate the game state. In this paper, the problem was approached using a naive search algorithm which was implemented in Python.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:033853
Studijski programNaziv: Informatika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ. bacc. inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2022-11-24 10:44:16