{"id":16324,"date":"2022-06-05T15:28:39","date_gmt":"2022-06-05T14:28:39","guid":{"rendered":"https:\/\/www.arhns.uns.ac.rs\/givsf\/?p=16324"},"modified":"2022-06-22T17:00:57","modified_gmt":"2022-06-22T16:00:57","slug":"algoritamsko-resavanje-rubikove-kocke-iii","status":"publish","type":"post","link":"https:\/\/www.arhns.uns.ac.rs\/givsf\/algoritamsko-resavanje-rubikove-kocke-iii\/","title":{"rendered":"Algoritamsko re\u0161avanje Rubikove kocke III"},"content":{"rendered":"<p>Nakon postavljanja algoritma, isti je trebalo ispitati. Pri pokretanju Solver-a boje na kocki se menjaju, a u prozoru Grasshopper-a o\u010ditava se dijagram sa brojevima koji pokazuju uspe\u0161nost. Kako bi program bolje re\u0161avao problem, s vremena na vreme dobro je dodati mu odre\u0111ene mutacije. Problemi koji su postavljeni na po\u010detku su uglavnom re\u0161eni, osim poslednjeg, a to je dobijanje krajnjeg rezultata. Naime, program poku\u0161ava da do\u0111e do re\u0161enja, \u0161to je i uspeo (rezultat 54), ali pri pove\u0107anju broja iteracija ima problem sa pronala\u017eenjem re\u0161enja i uspe\u0161nost opada.\u00a0Na re\u0161avanje dosta uti\u010de i slo\u017eenost po\u010detnog polo\u017eaja boja na kocki. U tabeli ispod su prikazana ispitivanja algoritma sa razli\u010ditim vrednostima.<\/p>\n<p><a href=\"https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-content\/uploads\/2022\/06\/Tabela2.png\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-16593\" src=\"https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-content\/uploads\/2022\/06\/Tabela2-300x141.png\" alt=\"Tabela\" width=\"300\" height=\"141\" srcset=\"https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-content\/uploads\/2022\/06\/Tabela2-300x141.png 300w, https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-content\/uploads\/2022\/06\/Tabela2.png 817w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>Princip rotiranja kocke je prikazan na videu:<\/p>\n<!--[if lt IE 9]><script>document.createElement('video');<\/script><![endif]-->\n\t<div class=\"wp-playlist wp-video-playlist wp-playlist-light\">\n\t\t<video controls=\"controls\" preload=\"none\" width=\"728\"\n\t\t height=\"410\"\t><\/video>\n\t<div class=\"wp-playlist-next\"><\/div>\n\t<div class=\"wp-playlist-prev\"><\/div>\n\t<noscript>\n\t<ol>\n\t\t<li><a href='https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-content\/uploads\/2022\/06\/Rotiranje.mkv'>Rotiranje<\/a><\/li>\t<\/ol>\n\t<\/noscript>\n\t<script type=\"application\/json\" class=\"wp-playlist-script\">{\"type\":\"video\",\"tracklist\":true,\"tracknumbers\":true,\"images\":true,\"artists\":true,\"tracks\":[{\"src\":\"https:\\\/\\\/www.arhns.uns.ac.rs\\\/givsf\\\/wp-content\\\/uploads\\\/2022\\\/06\\\/Rotiranje.mkv\",\"type\":\"video\\\/x-matroska\",\"title\":\"Rotiranje\",\"caption\":\"\",\"description\":\"\",\"meta\":{\"length_formatted\":\"0:14\"},\"dimensions\":{\"original\":{\"width\":960,\"height\":540},\"resized\":{\"width\":728,\"height\":410}},\"image\":{\"src\":\"https:\\\/\\\/www.arhns.uns.ac.rs\\\/givsf\\\/wp-includes\\\/images\\\/media\\\/video.svg\",\"width\":48,\"height\":64},\"thumb\":{\"src\":\"https:\\\/\\\/www.arhns.uns.ac.rs\\\/givsf\\\/wp-includes\\\/images\\\/media\\\/video.svg\",\"width\":48,\"height\":64}}]}<\/script>\n<\/div>\n\t\n<p>Hipoteza je u ovom slu\u010daju opovrgnuta,\u00a0s obzirom da nije mogu\u0107e re\u0161avanje kocke bez obzira na po\u010detne vrednosti. Zaklju\u010dak je da genetski algoritam nije pogodan za re\u0161avanje ovakvog tipa problema, odnosno ne mo\u017ee da omogu\u0107i re\u0161avanje Rubikove kocke bez obzira na po\u010detni polo\u017eaj boja.<\/p>\n<div id=\"gtx-trans\"><\/div>\n","protected":false},"excerpt":{"rendered":"<p>Nakon postavljanja algoritma, isti je trebalo ispitati. Pri pokretanju Solver-a boje na kocki se menjaju, a u prozoru Grasshopper-a o\u010ditava se dijagram sa brojevima koji pokazuju uspe\u0161nost. Kako bi program bolje re\u0161avao problem, s vremena na vreme dobro je dodati mu odre\u0111ene mutacije. Problemi koji su postavljeni na po\u010detku su uglavnom re\u0161eni, osim poslednjeg, a&hellip; <a class=\"more-link\" href=\"https:\/\/www.arhns.uns.ac.rs\/givsf\/algoritamsko-resavanje-rubikove-kocke-iii\/\">Continue reading <span class=\"screen-reader-text\">Algoritamsko re\u0161avanje Rubikove kocke III<\/span><\/a><\/p>\n","protected":false},"author":534,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"coauthors":[519],"class_list":["post-16324","post","type-post","status-publish","format-standard","hentry","category-opste","entry"],"_links":{"self":[{"href":"https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-json\/wp\/v2\/posts\/16324","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-json\/wp\/v2\/users\/534"}],"replies":[{"embeddable":true,"href":"https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-json\/wp\/v2\/comments?post=16324"}],"version-history":[{"count":5,"href":"https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-json\/wp\/v2\/posts\/16324\/revisions"}],"predecessor-version":[{"id":16597,"href":"https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-json\/wp\/v2\/posts\/16324\/revisions\/16597"}],"wp:attachment":[{"href":"https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-json\/wp\/v2\/media?parent=16324"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-json\/wp\/v2\/categories?post=16324"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-json\/wp\/v2\/tags?post=16324"},{"taxonomy":"author","embeddable":true,"href":"https:\/\/www.arhns.uns.ac.rs\/givsf\/wp-json\/wp\/v2\/coauthors?post=16324"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}