[ Príspevkov: 14 ] 
AutorSpráva
Offline

Prevádzkovateľ fóra
Prevádzkovateľ fóra
Rubikovu kocku možné vyriešiť na 26 ťahov

Registrovaný: 01.05.05
Príspevky: 12419
Témy: 1447 | 1447
Bydlisko: Bratislava
Vek: 32

Rubikovu kocku možné vyriešiť na 26 ťahov

Grant Americkej národnej vedeckej nadácie pre počítačové vybavenie tímu na Northeastern univerzite v Bostone, o ktorom sme informovali v tomto článku, sa nakoniec ukázal dobrou investíciou. Tím pod vedením Gena Coopermana tento týždeň oznámil, že sa mu podarilo dokázať, že ľubovoľnú permutáciu Rubikovej kocky je možné vyriešiť na maximálne 26 ťahov. Doteraz bolo preukázané, že je to vždy možné na maximálne 27 ťahov. Hypotéza ešte z roku 1997 predpokladá, že kocku je možné vyriešiť vždy dokonca len na maximálne 20 ťahov. Grant vo výške 200 000 dolárov bol udelený tímu primárne na nákup rýchlej diskovej kapacity 20 TB a pamäťovej kapacity.

Zdroj: DSL.sk


_________________
SilverStone SST CS01 | Corsair SF600 600W SFX | ASRock X99E-ITX/ac | Intel Xeon E5-2683 v4 (16 Cores / 32 Threads) & Noctua NH-U9DX i4 | Kingston HyperX Savage 32 GB DDR4 2400 MHz | PNY NVIDIA Quadro K1200 DP 4 GB DDR5 | Intel SSD 750 1.2 TB NVMe & Intel SSD 730 240 GB SATA & Seagate BackUp Plus Portable 12 TB USB | 31.5" 4K LCD EIZO FlexScan EV3237 & 2 x 24" LCD EIZO FlexScan EV2451 | Ergotron LX Wall Mount Keyboard Arm | Logitech Craft | Logitech Wireless G700s | Harman Kardon Nova | Microsoft Windows 7 Ultimate | APC Back-UPS ES 700 | Lenovo ThinkPad X250 - Intel Core i7 5600U, 8 GB DDR3 1600 MHz, Intel HD Graphics 5500, SanDisk SSD 512 GB, 12.5 FHD LED IPS, WWAN 3G 4G LTE, Microsoft Windows 7 Ultimate | Nintendo Classic Mini | BlackBerry Passport 96 GB
Offline

Užívateľ
Užívateľ
Rubikovu kocku možné vyriešiť na 26 ťahov

Registrovaný: 02.10.06
Prihlásený: 27.02.14
Príspevky: 2274
Témy: 113 | 113
Bydlisko: PORTUGAL --...

no mam co robit, mne to trva aj rok kym to vyriesim :lol:


_________________
Desktop: CPU: Intel C2D E7200 Cooler: AC Freezer 7 Pro MB: Asus P5Q-PRO VGA: ATI sapphire HD4850 RAM: OCZ DDR2 PC2-8000 /1000 MHz/2x2GB Platinum Edition HDD: Samsung HD753LJ 750GB LCD: Samsung SyncMaster 2232BW PSU: OCZ Stealth X Stream 500W DVD-RAM: Asus DRW-2014L1T Case: NOX COOLBAY Windows series Audio: Logitech x-230 Mys: A4TECH X-710BF Keyboard: Logitech Media Keyboard 600 Webcam+mic: Logitech S5500 pro OS: Windows XP PRO SP3 & Windows Vista Ultimate SP1 64bit
Offline

Prevádzkovateľ fóra
Prevádzkovateľ fóra
Rubikovu kocku možné vyriešiť na 26 ťahov

Registrovaný: 01.05.05
Príspevky: 12419
Témy: 1447 | 1447
Bydlisko: Bratislava
Vek: 32
Napísal autor témyOffline : 07.06.2007 11:04 | Rubikovu kocku možné vyriešiť na 26 ťahov

Vedci vyriešili Rubikovu kocku 26 pohybmi

Profesor Gene Cooperman a jeho bývalý študent Dan Kunkle z Northeastern University dokázali, že na vyriešenie akejkoľvek konfigurácie Rubikovej kocky je potrebných maximálne 26 pohybov. Predchádzajúci dokázaný rekord bol 27 pohybov. Na prvý pohľad triviálny a samoúčelný problém nie je také jednoduché vyriešiť. Vedci potrebovali na riešenie až 7 TB distribuovaného diskového priestoru ako rozšírenia pamäte RAM počítača, aby mohli udržiavať rozsiahle tabuľky a vyvinuli nové postupy na vypočítavanie jednotlivých pohybov a celých skupín pohybov kockou. Uložili konfigurácie Rubikovej kocky do množín a aplikovali pohyby kockou na celé skupiny konfigurácií, pričom testovanie prebiehalo rýchlosťou až 100 miliónov testov za sekundu.

http://www.itnews.sk/buxus_dev/generate ... e_id=48901


_________________
SilverStone SST CS01 | Corsair SF600 600W SFX | ASRock X99E-ITX/ac | Intel Xeon E5-2683 v4 (16 Cores / 32 Threads) & Noctua NH-U9DX i4 | Kingston HyperX Savage 32 GB DDR4 2400 MHz | PNY NVIDIA Quadro K1200 DP 4 GB DDR5 | Intel SSD 750 1.2 TB NVMe & Intel SSD 730 240 GB SATA & Seagate BackUp Plus Portable 12 TB USB | 31.5" 4K LCD EIZO FlexScan EV3237 & 2 x 24" LCD EIZO FlexScan EV2451 | Ergotron LX Wall Mount Keyboard Arm | Logitech Craft | Logitech Wireless G700s | Harman Kardon Nova | Microsoft Windows 7 Ultimate | APC Back-UPS ES 700 | Lenovo ThinkPad X250 - Intel Core i7 5600U, 8 GB DDR3 1600 MHz, Intel HD Graphics 5500, SanDisk SSD 512 GB, 12.5 FHD LED IPS, WWAN 3G 4G LTE, Microsoft Windows 7 Ultimate | Nintendo Classic Mini | BlackBerry Passport 96 GB
Offline

Skúsený užívateľ
Skúsený užívateľ
Rubikovu kocku možné vyriešiť na 26 ťahov

Registrovaný: 02.07.06
Prihlásený: 08.12.17
Príspevky: 13649
Témy: 275 | 275
Bydlisko: Bratislava
Vek: 28

fuco píše:
no mam co robit, mne to trva aj rok kym to vyriesim :lol:

ale ake oni maju vybavenie, ja mat take vybavenie, tak kaslem na kocku :)


_________________
čestný člen hnutia "ban za lepšiu gramatyku"
CPU: Intel i5 3450 + Arctic Freezer 13 CO MB: MSI B75A-G43 GPU: HD2500 RAM: ADATA 2x4GB Gaming Series HDD:Crucial M5 120GB+WD 750GB+F1 2TBPSU: bequiet! Pure Power 430W Case: Fractal Define R3 BP Zvuk: Creative T6060, ATH T500 Mys: Logitech G400 + SteelSeries QcK Klavesnica: Logitech Illuminated Keyboard
Notebook:
Lenovo E430, Mys: Trust Evo Advanced Laser
Mobil: Huawei P8 Sluchadla: VSonic VSD1, Superlux HD 681 EVO, Beyerdynamic DT 990 Edition Tablet: iPad Mini Retina 2 16GB Wi-Fi Space Grey
Citacka: Kindle 6 Touch TV: Panasonic 50DS630E Konzola: Xbox One 1TB / PS 4 500GB
CSC: Olympus OM-D E-M1 Silver + M.ZUIKO ED 12-40 f/2.8 PRO + M.ZUIKO ED 40-150 f/2.8 PRO
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 19.06.05
Prihlásený: 08.05.16
Príspevky: 2868
Témy: 163 | 163
Bydlisko: Bratislava

ja som ju dal na jeden tah. :lol:


_________________
≡v≡
Offline

Čestný člen
Čestný člen
Obrázok užívateľa

Registrovaný: 15.06.05
Prihlásený: 24.10.17
Príspevky: 8135
Témy: 115 | 115
Bydlisko: Košice Bydl...

a kam? do koša? :lol:


_________________
Asus P5KC, E8400 @4.5GHz Thermaright Ultra 120 Extreme, 2x2GB Vitesta EE, Asus Matrix 4850 Accelero S1 + S12B FLX
AC Fusion 550R, Coolermaster Elite 330 + 2x S12B FLX, Razer Lachesis, Z-2300
Online

Užívateľ
Užívateľ
Rubikovu kocku možné vyriešiť na 26 ťahov

Registrovaný: 12.10.06
Prihlásený: 11.12.17
Príspevky: 17076
Témy: 61 | 61
Bydlisko: Banska Byst...

Keby tych 200 tisic ci kolko to ti vedci dostali, dali radsej na vyskum rakoviny, nez na taketo p*coviny.....


_________________
Xeon E3-1231v3, 16GB DDR3, Gigabyte Z97-D3H, Samsung 840evo 120GB, Crucial MX300 525GB, 2x WD 1TB, Gainward GTX1060 6GB, Corsair TX650, 24" BenQ GW2470H
iPad Air 16GB, iPhone SE 32GB
Offline

Užívateľ
Užívateľ
Rubikovu kocku možné vyriešiť na 26 ťahov

Registrovaný: 02.07.06
Prihlásený: 18.08.14
Príspevky: 1696
Témy: 137 | 137
Bydlisko: Slovakia - ...

shiro píše:
Keby tych 200 tisic ci kolko to ti vedci dostali, dali radsej na vyskum rakoviny, nez na taketo p*coviny.....


dost divny pristup ale dobre

// imho im ide skor o system a ten sa moze niekde inde zist :)
myslim ze skutocne vyriesenie RK maju niekde v pazi


_________________
Zivot je jednoduchy , staci sa rozhodnut a neobzerat sa spat. Poriadok je pre blbcov, inteligent zvlada chaos.
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 19.06.05
Prihlásený: 08.05.16
Príspevky: 2868
Témy: 163 | 163
Bydlisko: Bratislava

Spirit píše:
a kam? do koša? :lol:


tak dako :)


_________________
≡v≡
Offline

Užívateľ
Užívateľ
Rubikovu kocku možné vyriešiť na 26 ťahov

Registrovaný: 05.10.06
Prihlásený: 03.08.17
Príspevky: 1906
Témy: 148 | 148
Bydlisko: Bratislava

javo píše:
dost divny pristup ale dobre

// imho im ide skor o system a ten sa moze niekde inde zist :)
myslim ze skutocne vyriesenie RK maju niekde v pazi

tiez si myslim, akurat rozmyslam kde by sa to dalo vyuzit? :D nemam ani sajnu


_________________
Notebook Dell 7537, 24" BenQ BL2411PT, Logitech Illuminated keyboard, Razer DeathAdder, Razer Goliathus, Koss Porta Pro
Offline

Užívateľ
Užívateľ
Rubikovu kocku možné vyriešiť na 26 ťahov

Registrovaný: 02.07.06
Prihlásený: 18.08.14
Príspevky: 1696
Témy: 137 | 137
Bydlisko: Slovakia - ...

:) heh to ani ja, ale hadam sa to nekedy zide :) lol


_________________
Zivot je jednoduchy , staci sa rozhodnut a neobzerat sa spat. Poriadok je pre blbcov, inteligent zvlada chaos.
Offline

Čestný člen
Čestný člen
Rubikovu kocku možné vyriešiť na 26 ťahov

Registrovaný: 09.05.05
Prihlásený: 07.12.16
Príspevky: 1324
Témy: 70 | 70
Bydlisko: - - -

hmm..ja som vzdy tie farebne nalepky z boku odlepil a nalepil 1 strana/1 farba a takto som mal za par minut vyriesenu celu kocku :-D


Offline

Užívateľ
Užívateľ
Rubikovu kocku možné vyriešiť na 26 ťahov

Registrovaný: 02.07.06
Prihlásený: 18.08.14
Príspevky: 1696
Témy: 137 | 137
Bydlisko: Slovakia - ...

johny128 píše:
hmm..ja som vzdy tie farebne nalepky z boku odlepil a nalepil 1 strana/1 farba a takto som mal za par minut vyriesenu celu kocku :-D


jj to bolo moje riesenie, len potom sa kupila taka ta kde neboli nalepky ale bolo to pripevnene, a neni to vyriesene dodnes :D


_________________
Zivot je jednoduchy , staci sa rozhodnut a neobzerat sa spat. Poriadok je pre blbcov, inteligent zvlada chaos.
Offline

Užívateľ
Užívateľ
Rubikovu kocku možné vyriešiť na 26 ťahov

Registrovaný: 02.01.06
Prihlásený: 17.01.12
Príspevky: 3470
Témy: 91 | 91
Bydlisko: PO

javo píše:
jj to bolo moje riesenie, len potom sa kupila taka ta kde neboli nalepky ale bolo to pripevnene, a neni to vyriesene dodnes :D
to chce kladivo ;)


_________________
Volvo forever...
 [ Príspevkov: 14 ] 


Rubikovu kocku možné vyriešiť na 26 ťahov



Podobné témy

 Témy  Odpovede  Zobrazenia  Posledný príspevok 
V tomto fóre nie sú ďalšie neprečítané témy.

Prosim vyriesit.

v Grafické karty

9

338

27.10.2008 16:08

pepek.namornik

V tomto fóre nie sú ďalšie neprečítané témy.

Ako to vyriešiť??

v Assembler, C, C++, Pascal, Java

8

636

23.08.2007 12:59

stewe

V tomto fóre nie sú ďalšie neprečítané témy.

Pomôžte vyriešiť airflow

v Chladiče a všetky druhy chladenia

17

738

06.05.2012 20:23

Tibess

V tomto fóre nie sú ďalšie neprečítané témy.

Ako vyriešiť chladenie PC ?

v PC skrinky, zdroje a všetky druhy chladenia

9

441

29.06.2012 22:55

chris010

V tomto fóre nie sú ďalšie neprečítané témy.

HTML vs. XHTML - problém, ktorý neviem vyriešiť

v Kôš

2

47

10.07.2016 18:45

Webess

V tomto fóre nie sú ďalšie neprečítané témy.

uprava .htaccess - pomoze to vyriesit moj problem?

v Ostatné

2

201

10.04.2012 19:56

OndrejKo

V tomto fóre nie sú ďalšie neprečítané témy.

Windows 7 + Joystick = Problém. Pomôžte mi ho vyriešiť.

v Ovládače

1

98

22.12.2012 12:31

shiro

V tomto fóre nie sú ďalšie neprečítané témy.

je mozne taktovat?

v Biosy a ladenie výkonu

5

404

08.02.2008 10:54

Rasputin

V tomto fóre nie sú ďalšie neprečítané témy.

Možné prehrievanie PC

v Chladiče a všetky druhy chladenia

24

253

15.08.2014 17:16

maros495

V tomto fóre nie sú ďalšie neprečítané témy.

Je to mozne?

v AMD - Advanced Micro Devices

4

560

10.02.2008 14:16

Qpkqkma

V tomto fóre nie sú ďalšie neprečítané témy.

HDD, mozne kapacity

v Pevné disky a radiče

0

270

15.12.2008 22:59

Packard

V tomto fóre nie sú ďalšie neprečítané témy.

je to mozne?

v Sieťové a internetové programy

4

326

27.12.2007 15:39

zolee22

V tomto fóre nie sú ďalšie neprečítané témy.

je to mozne ????

v Notebooky a netbooky

15

405

12.08.2010 11:40

Cirky

V tomto fóre nie sú ďalšie neprečítané témy.

Je toto možné?

v Biosy a ladenie výkonu

5

418

22.10.2007 21:01

OmeGa

V tomto fóre nie sú ďalšie neprečítané témy.

Ako je možne ? ?

v Operačné systémy Microsoft

3

239

09.07.2008 10:02

drobecD

V tomto fóre nie sú ďalšie neprečítané témy.

je to možné?

v Ostatné zariadenia

9

226

06.02.2013 9:56

shiro



© 2005 - 2017 PCforum, edited by JanoF