2009. január. 29. 13:20 hvg.hu Utolsó frissítés: 2009. január. 29. 13:47 Tech

Rubik-kocka: csalással könnyebb megoldani

iPhone-on és iPod Touch-on egyaránt elérhető az a szoftver, amellyel a lehető leggyorsabban tudjuk kirakni Rubik-kockáinkat, ehhez csak némi előzetes munka és 1 dollár szükséges. A program a világ jelenleg szabványosnak tartott megoldóalgoritmusait tartalmazza.

A CubeCheaternek elkeresztelt alkalmazással a lehető legkevesebb lépésből tudjuk ideális állapotba visszatekerni Rubik-kockánkat. A program ehhez a meglehetősen komplex algoritmus mellett egy egyszerű képfelismerő technológiát alkalmaz. Az iPhone kamerájával hat fotót kell készítenünk kockánkról - minden oldaláról egyet -, illetve ha iPod Touchra töltöttük le a programot, kézzel is hozzárendelhetjük egy "színtelen" kocka oldalaihoz az egyes színeket.

A program a hat oldal képéből felépíti magában a kocka háromdimenziós modelljét, majd kiszámolja, mi a leggyorsabb módja az egyes oldalak rendezésének. A program Herbet Kociemba, a nyitott forráskódú Cube Explorer szoftver készítőjének algoritmusain alapul: ezt a programkódot alkalmazza sok mérnök és számítástechnikus is, akik Rubik-kockák kirakására specializált robotokat építenek.

Az alkalmazás nem csupán erre az egy feladatra alkalmas: nem szabványos színvariációkat is képes kirakni, valamint "fordítva" is működhet: azt is képes megmondani, hogy egy kirakott kockából miként tudunk kiforgatni egy bizonyos "széttekert" konfigurációt.

Hirdetés
hvg360 Köves Gábor 2025. április. 29. 19:30

„A szex és a Vissza a jövőbe nem fér össze” – interjú a 40 éves trilógia írójával

Idén lesz negyvenéves minden idők egyik legjobb időutazós filmje, a Vissza a jövőbe. Mindhárom Back to the Future-filmet Bob Gale írta Robert Zemeckis rendezővel közösen. Az Oscarra jelölt forgatókönyvíróval Steven Spielberg támogatásáról, a stúdióvezető által javasolt cím sorsáról, a Disney-t felháborító „vérfertőző” jelenetről és a negyedik rész esélyeiről is beszélgettünk.