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
További cikkeink Trump elnöki beiktatásáról
Itthon Bábel Vilmos - Vörös László 2025. január. 21. 08:55

„73 évesen? Csodára várunk” – Bayer Zsolttal és Pataky Attilával ünnepelték Trump eljövetelét a Szabadság téren

Szilágyi Ákos jobboldali vállalkozó partit szervezett Donald Trump beiktatásának örömére hétfő délután a Szabadság térre. Miért ünneplik az egybegyűltek Trumpot? Mit várnak az új amerikai elnöktől, és milyennek képzelik az új világot, amit elhoz?Melyik számát játszaná el a beiktatásán Pataky Attila, és miféle régi, elveszett világ visszajövetelét reméli Bayer Zsolt?