{"id":245,"date":"2025-10-17T17:23:16","date_gmt":"2025-10-17T17:23:16","guid":{"rendered":"https:\/\/www.agetoage4.com\/wp1\/?p=245"},"modified":"2025-11-14T18:25:41","modified_gmt":"2025-11-14T18:25:41","slug":"245","status":"publish","type":"post","link":"https:\/\/www.agetoage4.com\/wp1\/2025\/10\/17\/245\/","title":{"rendered":"Rubik Cube solver"},"content":{"rendered":"\n\n\n<p>I found a good Rubik Cube solver programmed by Divins Mathew. His code returns the rotations to perform but no graphics there so i have programmed the graphichs interface. It was very interesting programming and i found good solutions so im happy with this.<\/p>\n\n\n\n\n<p>Man er visst enig om at antall mulige kombinasjoner av de 54 sm\u00e5 rutene er 43,252,003,274,489,856,000. Jeg tvilte litt p\u00e5 om dette kunne v\u00e6re riktig og vi kan illustrere hvor stort dette tallet er ved \u00e5 tenke oss jorden som en rund kule og at vi plasserer ut disse Rubiks kubene tett i tett p\u00e5 denne kulen som er alts\u00e5 like stor som jordkloden v\u00e5r og hvis de er 6x6x6 cm s\u00e5 m\u00e5 vi stable dem 309,7 ganger opp\u00e5 hverandre for \u00e5 f\u00e5 til alle kombinasjonene. Med andre ord 18,5 meter tykt lag med Rubiks kuber over hele overflaten av denne jordkloden.<\/p>\n\n\n\n\n<p>Det kan ogs\u00e5 v\u00e6re interessant \u00e5 se p\u00e5 hvor mange forskjellige m\u00e5ter vi kan rotere kuben p\u00e5 hvis vi bare gj\u00f8r noen f\u00e5 rotasjoner. Men f\u00f8rst skal vi se p\u00e5 at vi kan holde kuben i en spesifikk stilling slik at vi har full kontroll. Den lille senter-ruten p\u00e5 hver side av kuben vil jo aldri flytte p\u00e5 seg n\u00e5r vi roterer en side og dermed kan vi holde kuben slik at vi vet hva som er &#8220;Front&#8221; (den siden som er rett mot oss) vi m\u00e5 bare velge hvilken farve som skal v\u00e6re Front. Jeg bruker gr\u00f8nn som Front, gul som Up eller hvit som Down, og r\u00f8d som Left eller oransje som Right og da er kuben i en stilling som vi kan referere til.&nbsp; Kommandoene som brukes er F og F&#8217; (Front), for \u00e5 rotere frontsiden med klokka 90 grader eller mot klokka, s\u00e5 har vi U og U&#8217; (Up) som roterer oversiden 90 grader med eller mot klokka. D og D&#8217; (Down) roterer med eller mot klokka undersiden av kuben. L og L&#8217; (Left )med eller mot klokka venstre siden av kuben. R og R&#8217; (Right) med eller mot klokka h\u00f8yresiden. B og B&#8217; (Back) roterer baksiden med eller mot klokka.<\/p>\n<p>S\u00e5 kommandoene er F, U, D, L, R, B, F&#8217;, U&#8217;, D&#8217;, L&#8217;, R&#8217;, B&#8217; alts\u00e5 12 forskjellige kommandoer \u00e5 velge mellom for \u00e5 gj\u00f8re en rotasjon.<\/p>\n<p>S\u00e5 vi har alts\u00e5 12 forskjellige rotasjoner \u00e5 velge fra for \u00e5 utf\u00f8re en rotasjon, s\u00e5 hvis vi vil utf\u00f8re 4 rotasjoner, hvor mange m\u00e5ter kan det bli gjort p\u00e5? Jeg antar det vil bli&nbsp;<img decoding=\"async\" src=\"https:\/\/www.agetoage4.com\/wp1\/wp-content\/uploads\/2025\/11\/image.png\">&nbsp;og her vil n v\u00e6re 12 og r = 4 og antall m\u00e5ter blir da 20 736. Men p\u00e5 grunn av at f.eks 4 rotasjoner med samme kommando vil rotere siden av kuben 360 grader uten noen forandring og at f.eks F etterfulgt av F&#8217; er det samme som frem og tilbake er like langt s\u00e5 reduseres dette til 11205 unike kombinasjoner. Men allikevel imponerende n\u00e5r det bare er 4 rotasjoner.&nbsp;<span style=\"color: rgb(8, 8, 9); font-family: &quot;Segoe UI Historic&quot;, &quot;Segoe UI&quot;, Helvetica, Arial, sans-serif; font-size: 15px; white-space-collapse: preserve;\">Kom frem til dette tallet ved \u00e5 lage meg en liste med 4 tall fra 1&#8230;12 p\u00e5 hver rad og ved \u00e5 blande disse p\u00e5 alle m\u00e5ter og n\u00e5r en rad kan best\u00e5 av f.eks 1, 1, 1, 1 fikk jeg 20 736 rader s\u00e5 lagde jeg en funksjon i Rubiks kube simulatoren i VertexShow som gikk gjennom denne listen og erstattet tallene med rotasjons kommandoer for kuben og skrev farvekombinasjonen som ble resultatet til en fil hvis den ikke allerede hadde blitt registrert. Filen hadde 11205 unike rader da jobben var gjort s\u00e5 jeg er ganske s\u00e5 sikker p\u00e5 at det stemmer at bare 4 rotasjoner utf\u00f8rt p\u00e5 alle mulige m\u00e5ter gir 11205 forskjellige kombinasjoner.   <\/span><\/p>\n<p>S\u00e5 hvor mange rotasjoner m\u00e5 til for at antall m\u00e5ter \u00e5 rotere p\u00e5 skal bli omtrent dobbelt s\u00e5 stort som mulige kombinasjoner (dobbelt fordi ikke alle vil v\u00e6re unike pga f.eks F etterfulgt av F&#8217; ikke gir kuben en ny kombinasjon, 12^19 gir et tall som skulle v\u00e6re stort nok. S\u00e5 jeg tipper at maksimum 19 rotasjoner utf\u00f8rt systematisk er n\u00f8dvendig for \u00e5 gi det antall kombinasjoner som er mulig \u00e5 f\u00e5 til. Hvis vi deler oppgaven p\u00e5 hele verdens befolkning p\u00e5 8,1 milliarder og at hver person m\u00e5 utf\u00f8re 1000 rotasjoner hver dag s\u00e5 vil det bare ta 14 205,9 \u00e5r.<\/p>\n\n\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":357,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"pagelayer_contact_templates":[],"_pagelayer_content":"","footnotes":""},"categories":[5],"tags":[],"class_list":["post-245","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-vertexshow"],"_links":{"self":[{"href":"https:\/\/www.agetoage4.com\/wp1\/wp-json\/wp\/v2\/posts\/245","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.agetoage4.com\/wp1\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.agetoage4.com\/wp1\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.agetoage4.com\/wp1\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.agetoage4.com\/wp1\/wp-json\/wp\/v2\/comments?post=245"}],"version-history":[{"count":24,"href":"https:\/\/www.agetoage4.com\/wp1\/wp-json\/wp\/v2\/posts\/245\/revisions"}],"predecessor-version":[{"id":578,"href":"https:\/\/www.agetoage4.com\/wp1\/wp-json\/wp\/v2\/posts\/245\/revisions\/578"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.agetoage4.com\/wp1\/wp-json\/wp\/v2\/media\/357"}],"wp:attachment":[{"href":"https:\/\/www.agetoage4.com\/wp1\/wp-json\/wp\/v2\/media?parent=245"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.agetoage4.com\/wp1\/wp-json\/wp\/v2\/categories?post=245"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.agetoage4.com\/wp1\/wp-json\/wp\/v2\/tags?post=245"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}