Obsah fóra
PravidláRegistrovaťPrihlásenie




Odpovedať na tému [ 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: 13343
Témy: 1494
Bydlisko: Bratislava
Príspevok NapísalOffline : 02.06.2007 12:18

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







_________________
Streacom DA2 | SilverStone Titanium SX800-LTI 800W | ASRock X299E-ITX/ac | Intel Core i9-9980XE & be quiet! Dark Rock TF | Kingston HyperX Impact 64 GB DDR4 2666 MHz | NVIDIA Titan RTX 24 GB | Intel SSD Optane 905P 480 GB NVMe U.2 & Intel SSD 750 1,2 TB NVMe U.2 & Intel SSD 660p 2 TB NVMe M.2 & Seagate BackUp Plus Portable 56 TB USB | 55" 4K OLED Dell Alienware AW5520QF & 24" LCD EIZO FlexScan EV2451 | Ergotron LX Wall Mount Keyboard Arm | Logitech Craft | Logitech G603 | Logitech F710 | Harman Kardon Sabre SB 35 & Sennheiser RS 175 | Microsoft Windows 7 Ultimate | APC Back-UPS ES 700 | Lenovo ThinkPad X250 | iPhone X 256 GB & Pitaka Aramid | SilverStone ML05B Milo | Corsair SF600 SFX 600W | ASRock X99E-ITX/ac | Intel Xeon E5-2683 v4 & NOCTUA NH-L12S | Kingston HyperX Savage 32 GB DDR4 2400 MHz | NVIDIA GeForce GT 710 1 GB | Intel SSD Optane Memory 32 GB NVMe M.2 & Intel SSD 730 240 GB SATA | Ubuntu Server
Offline

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

Registrovaný: 02.10.06
Prihlásený: 24.01.22
Príspevky: 2212
Témy: 114
Bydlisko: PORTUGAL --...
Príspevok NapísalOffline : 02.06.2007 15:54

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: 13343
Témy: 1494
Bydlisko: Bratislava
Príspevok Napísal autor témyOffline : 07.06.2007 11:04

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







_________________
Streacom DA2 | SilverStone Titanium SX800-LTI 800W | ASRock X299E-ITX/ac | Intel Core i9-9980XE & be quiet! Dark Rock TF | Kingston HyperX Impact 64 GB DDR4 2666 MHz | NVIDIA Titan RTX 24 GB | Intel SSD Optane 905P 480 GB NVMe U.2 & Intel SSD 750 1,2 TB NVMe U.2 & Intel SSD 660p 2 TB NVMe M.2 & Seagate BackUp Plus Portable 56 TB USB | 55" 4K OLED Dell Alienware AW5520QF & 24" LCD EIZO FlexScan EV2451 | Ergotron LX Wall Mount Keyboard Arm | Logitech Craft | Logitech G603 | Logitech F710 | Harman Kardon Sabre SB 35 & Sennheiser RS 175 | Microsoft Windows 7 Ultimate | APC Back-UPS ES 700 | Lenovo ThinkPad X250 | iPhone X 256 GB & Pitaka Aramid | SilverStone ML05B Milo | Corsair SF600 SFX 600W | ASRock X99E-ITX/ac | Intel Xeon E5-2683 v4 & NOCTUA NH-L12S | Kingston HyperX Savage 32 GB DDR4 2400 MHz | NVIDIA GeForce GT 710 1 GB | Intel SSD Optane Memory 32 GB NVMe M.2 & Intel SSD 730 240 GB SATA | Ubuntu Server
Offline

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

Registrovaný: 02.07.06
Prihlásený: 28.03.24
Príspevky: 14180
Témy: 312
Bydlisko: Bratislava
Príspevok NapísalOffline : 07.06.2007 12:43

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 :)







_________________
PODPIS BOL UPRAVENÝ / ZMAZANÝ Z DÔVODU PORUŠOVANIA PRAVIDIEL FÓRA!
Offline

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

Registrovaný: 19.06.05
Prihlásený: 08.05.16
Príspevky: 2778
Témy: 163
Bydlisko: Bratislava
Príspevok NapísalOffline : 07.06.2007 12:58

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ý: 28.11.19
Príspevky: 8033
Témy: 115
Bydlisko: Košice Bydl...
Príspevok NapísalOffline : 07.06.2007 17:37

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
Offline

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

Registrovaný: 12.10.06
Prihlásený: 28.03.24
Príspevky: 20283
Témy: 79
Bydlisko: Banska Byst...
Príspevok NapísalOffline : 07.06.2007 19:29

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







_________________
Ryzen 7 3700X | SilentiumPC Fera 3 | Asrock X570M Pro4 | Patriot Viper 4 Blackout 16GB DDR4-3600 CL17 | Gainward RTX4060 Ti Pegasus 8GB | Samsung 970evo Plus 250GB NVMe | Corsair MP510 1TB NVMe | Samsung 980 Pro 2TB NVMe | Corsair RM550x | 24" BenQ GW2470H | 3x Noctua NF-S12B redux 1200 PWM
Xiaomi Mi 9 Lite 64GB
Offline

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

Registrovaný: 02.07.06
Prihlásený: 30.01.20
Príspevky: 1635
Témy: 137
Bydlisko: Slovakia - ...
Príspevok NapísalOffline : 07.06.2007 19:32

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: 2778
Témy: 163
Bydlisko: Bratislava
Príspevok NapísalOffline : 07.06.2007 22:09

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ý: 15.10.18
Príspevky: 1891
Témy: 148
Bydlisko: Bratislava
Príspevok NapísalOffline : 07.06.2007 22:14

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ý: 30.01.20
Príspevky: 1635
Témy: 137
Bydlisko: Slovakia - ...
Príspevok NapísalOffline : 07.06.2007 22:48

:) 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: 1294
Témy: 69
Bydlisko: - - -
Príspevok NapísalOffline : 07.06.2007 22:59

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ý: 30.01.20
Príspevky: 1635
Témy: 137
Bydlisko: Slovakia - ...
Príspevok NapísalOffline : 07.06.2007 23:02

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ý: 02.11.21
Príspevky: 3331
Témy: 91
Bydlisko: Prešov
Príspevok NapísalOffline : 10.06.2007 20:36

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 ;)







_________________
Ryzden 3700X, 16 GB DDR4 3200, RX 570, Win 11 & Dell @ 10210U, 16 GB DDR4 2666, Win 10
Odpovedať na tému [ Príspevkov: 14 ] 


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

555

27.10.2008 16:08

pepek.namornik Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Ako to vyriešiť??

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

8

848

23.08.2007 12:59

stewe Zobrazenie posledných príspevkov

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

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

0

455

15.04.2018 11:19

Navi12 Zobrazenie posledných príspevkov

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

969

06.05.2012 20:23

Tibess Zobrazenie posledných príspevkov

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

751

29.06.2012 22:55

chris010 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Ako vyriešiť sieť v dome?

v Siete

10

1598

18.09.2019 9:08

Mike_99 Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Ako vyriešiť zvuk na a6000

v Ostatné

10

450

17.09.2018 13:13

Maciak Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Ako vyriesit napajanie IP kamery Hikvision

v Siete

1

552

28.09.2021 20:18

KocuR Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. uprava .htaccess - pomoze to vyriesit moj problem?

v Ostatné

2

403

10.04.2012 19:56

OndrejKo Zobrazenie posledných príspevkov

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

280

22.12.2012 12:31

shiro Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Ako je možne ? ?

v Operačné systémy Microsoft

3

439

09.07.2008 10:02

drobecD Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. je to možné?

v Ostatné zariadenia

9

500

06.02.2013 9:56

shiro Zobrazenie posledných príspevkov

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

v Biosy a ladenie výkonu

5

622

08.02.2008 10:54

Rasputin Zobrazenie posledných príspevkov

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

936

15.08.2014 17:16

maros495 Zobrazenie posledných príspevkov

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

v AMD - Advanced Micro Devices

4

830

10.02.2008 14:16

Qpkqkma Zobrazenie posledných príspevkov

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

v Pevné disky a radiče

0

515

15.12.2008 22:59

Packard Zobrazenie posledných príspevkov


Nemôžete zakladať nové témy v tomto fóre
Nemôžete odpovedať na témy v tomto fóre
Nemôžete upravovať svoje príspevky v tomto fóre
Nemôžete mazať svoje príspevky v tomto fóre

Skočiť na:  

Powered by phpBB Jarvis © 2005 - 2024 PCforum, webhosting by WebSupport, secured by GeoTrust, edited by JanoF
Ako väčšina webových stránok aj my používame cookies. Zotrvaním na webovej stránke súhlasíte, že ich môžeme používať.
Všeobecné podmienky, spracovanie osobných údajov a pravidlá fóra