szerző:
hvg.hu
Tetszett a cikk?

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.

HVG

HVG-előfizetés digitálisan is!

Rendelje meg a HVG hetilapot papíron vagy digitálisan, és olvasson minket bárhol, bármikor!