Elektronika.lt

Elektronika.lt - elektronikos, informacinių ir
ryšių technologijų portalas

Adresas: http://www.elektronika.lt
El. paštas: info@elektronika.lt
 Atspausdinta iš: http://www.elektronika.lt/naujienos/mokslas/11950/rubiko-kuba-galima-sudeti-21-23-ejimais/spausdinti/

Rubiko kubą galima sudėti 21-23 ėjimais

Publikuota: 2008-06-07 14:18
Tematika: Mokslo naujienos
Inf. šaltinis: Balsas.lt

Garsųjį Rubiko kubo galvosūkį galima išspręsti vos 21-23 ėjimais, praneša „Slashdot.org“.

Pasitelkus superkompiuterį Rubiko kubo entuziastui Tomui Rokickiui pavyko sukurti labai efektyvią strategiją, pagal kurią išspręsti galvosūkį galima vos 21, 22 ar 23 ėjimais.

Anksčiau T. Rokickis buvo nustatęs algoritmą, kaip sudėti Rubiko kubą tuo metu greičiausiu būdu – 25 ėjimais.

Remiantis kai kuriais teoriniais modeliais mažiausias ėjimų skaičius, būtinas ir pakankamas sumaišytam Rubiko kubui sudėti, turėti būti 20 „su trupučiu“. Naujausias T. Rokickio pasiekimas tai patvirtina.

‡ 1999–2024 © Elektronika.lt LTV.LT - lietuviškų tinklalapių vitrina Valid XHTML 1.0!