<?xml version="1.0" encoding="utf-8"?>
<Gradivo ID="94820" NadgradivoID="0" NRID="10863320" OceID="0" DomainUrl="https://repozitorij.uni-lj.si/" IzpisPolniUrl="https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&amp;id=94820" StOgledov="1883" StPrenosov="445" StOcen="0" VsotaOcen="0" DatumIzvoza="2026-11-20 18:17:17" OcenaSkupna="0" StPodgradiv="0" StudijskiProgramEvsID="1000468" JeIndeksirano="0" JeVecAvtorjev="0" DovoliZahtevkeZaDostop="0">
  <PID Url="http://hdl.handle.net/20.500.12556/RUL-94820">20.500.12556/RUL-94820</PID>
  <Naslov>Iskanje in izvajanje paralelnih planov pri variantah igre 8 kvadratov</Naslov>
  <Podnaslov></Podnaslov>
  <TujJezik_Naslov>Finding and executing parallel plans for variants of the 8-puzzle problem</TujJezik_Naslov>
  <TujJezik_Podnaslov></TujJezik_Podnaslov>
  <Opis>V tej nalogi smo si zadali problem iskanja pararelnih planov pri variantah igre 8 kvadratov. Uporabili smo algoritem A* in z uporabo različnih hevrističnih funkcij ugotovili, katere pripeljejo do boljše rešitve in katere do slabše. Primerjali smo štiri hevristične funkcije in glede na potrebe predlagali, katera je najbolj primerna za uporabo. Nekatere potrebujejo več časa in s tem pridejo do bolj kvalitetne rešitve, nekatere pa najdejo rešitev mnogo hitreje, a so zaradi tega rešitve slabše kvalitete.</Opis>
  <TujJezik_Opis>In this thesis we deal with the problem of finding parallel plans for variants of the 8-puzzle problem. We used the A* algorithm and experimented with different heuristic functions trying to guide the search. We compared four different heuristic functions and depending on the environment proposed the most suitable one. Some of them need more time to find a better solution and some are faster but may miss good quality solutions.</TujJezik_Opis>
  <KljucneBesede>
    <Beseda>iskanje</Beseda>
    <Beseda>pararelno izvajanje</Beseda>
    <Beseda>A* algoritem</Beseda>
    <Beseda>hevristične funkcije</Beseda>
  </KljucneBesede>
  <TujJezik_KljucneBesede>
    <Beseda>search</Beseda>
    <Beseda>parallel execution</Beseda>
    <Beseda>A* algorithm</Beseda>
    <Beseda>heuristic functions</Beseda>
  </TujJezik_KljucneBesede>
  <Potrjeno>true</Potrjeno>
  <JeZaklenjeno>false</JeZaklenjeno>
  <JeRecenzirano>false</JeRecenzirano>
  <Zaloznik></Zaloznik>
  <Izvor></Izvor>
  <Jezik ID="1060" ISO639-3="slv">Slovenski jezik</Jezik>
  <TujJezik ID="1033" ISO639-3="eng">Angleški jezik</TujJezik>
  <Povezave></Povezave>
  <Pokrivanje></Pokrivanje>
  <CasovnoPokritje></CasovnoPokritje>
  <AvtorskePravice></AvtorskePravice>
  <VrstaGradiva ID="mb11" DRIVER="info:eu-repo/semantics/bachelorThesis">Diplomsko delo/naloga</VrstaGradiva>
  <DatumVstavljanja>2017-09-07 12:04:49</DatumVstavljanja>
  <DatumObjave>2017-09-07 12:04:52</DatumObjave>
  <DatumSpremembe>2022-08-10 01:54:40</DatumSpremembe>
  <DatumTrajnegaHranjenja>0000-00-00 00:00:00</DatumTrajnegaHranjenja>
  <LetoIzida>2017</LetoIzida>
  <LetoIzidaDo>0</LetoIzidaDo>
  <KrajIzida></KrajIzida>
  <LetoIzvedbe>0</LetoIzvedbe>
  <KrajIzvedbe></KrajIzvedbe>
  <Opomba></Opomba>
  <StStrani></StStrani>
  <StevilcenjeNivo1></StevilcenjeNivo1>
  <StevilcenjeNivo2></StevilcenjeNivo2>
  <Kronologija></Kronologija>
  <Patent_Stevilka></Patent_Stevilka>
  <Patent_DatumVeljavnosti>0000-00-00</Patent_DatumVeljavnosti>
  <VerzijaDokumenta>NiDoloceno</VerzijaDokumenta>
  <StatusObjaveDrugje>NiDoloceno</StatusObjaveDrugje>
  <VrstaStroskaObjave>NiDoloceno</VrstaStroskaObjave>
  <DatumPoslanoVRecenzijo>0000-00-00</DatumPoslanoVRecenzijo>
  <DatumSprejetjaClanka>0000-00-00</DatumSprejetjaClanka>
  <DatumObjaveClanka>0000-00-00</DatumObjaveClanka>
  <EmbargoDo>1970-01-01</EmbargoDo>
  <VrstaEmbarga ID="1" Naziv="Takojšnja javna objava" OpenAIREDostop="openAccess"></VrstaEmbarga>
  <Osebe>
    <Oseba ID="73311" Ime="Jernej" Priimek="Janež" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="" Afiliacija="" ArrsID="0" ORCID=""></Oseba>
    <Oseba ID="28174" Ime="Ivan" Priimek="Bratko" AltIme="" VlogaID="991" VlogaNaziv="Mentor" ConorID="" Afiliacija="" ArrsID="2275" ORCID=""></Oseba>
  </Osebe>
  <Identifikatorji>
    <Identifikator ID="16" Sifra="VisID" Naziv="VisID" URL="">19954</Identifikator>
  </Identifikatorji>
  <Relacije>
  </Relacije>
  <VerzijeGradiva>
  </VerzijeGradiva>
  <Datoteke>
    <Datoteka ID="103260" DatotekaNRID="10691656" NamenDatotekeID="2" NamenDatoteke="Predstavitvena datoteka" FormatDatotekeID="2" FormatDatoteke=".pdf" MIME="application/pdf" IkonaFormata="pdf.png" IkonaFormataPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/fileTypes/pdf.png" VelikostDatoteke="357580" VelikostDatotekeKratko="349,20 KB" DatumVstavljanja="2017-09-07 12:04:52" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="true" JeVidno="true" VidnoOd="01.01.1970" Zaporedje="0">
      <Naziv>Janez_Jernej_-_Iskanje_in_izvajanje_paralelnih_planov_pri_variantah_igre_8_kvadratov.pdf</Naziv>
      <OrgNaziv>Janez_Jernej_-_Iskanje_in_izvajanje_paralelnih_planov_pri_variantah_igre_8_kvadratov.pdf</OrgNaziv>
      <URL></URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5>179F258D8A5E8563A6C0F9B364D6D22D</MD5>
      <SHA256>3d6b8940a300c2f0683099b4d63dc65f33324fa0adbcfd63ae4e58a9a051d20d</SHA256>
      <UUID>9a7c4c3b-a1b3-11eb-a523-00155dcfd717</UUID>
      <PID>20.500.12556/rul/84651384-759c-4b61-bc81-da39aca847ad</PID>
      <PrenosPolniUrl>https://repozitorij.uni-lj.si/Dokument.php?lang=slv&amp;id=103260</PrenosPolniUrl>
      <Vsebine>
        <Vsebina TipVsebine="GoloBesedilo" JezikID="1060" Oznaka="" Dolzina="35428"></Vsebina>
      </Vsebine>
    </Datoteka>
  </Datoteke>
  <Organizacije>
    <Organizacija OrganizacijaID="25" Kratica="FRI" ZavodEvsID="0000066" Logo="" LogoPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/logo/">Fakulteta za računalništvo in informatiko</Organizacija>
  </Organizacije>
  <OrganizacijeVira>
  </OrganizacijeVira>
  <MetodeZbiranjaPodatkov>
  </MetodeZbiranjaPodatkov>
  <TipologijaDela ID="0" Koda="0" Naziv="Ni določena" SchemaOrg="CreativeWork"></TipologijaDela>
  <Ostalo>
    <StIrodsDatotek>0</StIrodsDatotek>
    <StDatotekPodTrajnimEmbargom>0</StDatotekPodTrajnimEmbargom>
    <StDatotekZOmejenimDostopom>0</StDatotekZOmejenimDostopom>
  </Ostalo>
</Gradivo>
