| | |
| Stránka: 1 z 1
| [ Príspevkov: 14 ] | |
Autor | Správa |
---|
Registrovaný: 01.05.05 Príspevky: 13343 Témy: 1494 Bydlisko: Bratislava | Napísal JanoF: 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 |
|
Registrovaný: 02.10.06 Prihlásený: 24.01.22 Príspevky: 2212 Témy: 114 Bydlisko: PORTUGAL --... | Napísal fuco: 02.06.2007 15:54 | |
|
no mam co robit, mne to trva aj rok kym to vyriesim
_________________ 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 |
|
Registrovaný: 01.05.05 Príspevky: 13343 Témy: 1494 Bydlisko: Bratislava | Napísal autor témy JanoF: 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 |
|
Registrovaný: 02.07.06 Prihlásený: 28.03.24 Príspevky: 14180 Témy: 312 Bydlisko: Bratislava |
fuco píše: no mam co robit, mne to trva aj rok kym to vyriesim
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! |
|
Registrovaný: 19.06.05 Prihlásený: 08.05.16 Príspevky: 2778 Témy: 163 Bydlisko: Bratislava | Napísal Poki: 07.06.2007 12:58 | |
|
ja som ju dal na jeden tah.
_________________ ≡v≡ |
|
Registrovaný: 15.06.05 Prihlásený: 28.11.19 Príspevky: 8033 Témy: 115 Bydlisko: Košice Bydl... | Napísal Spirit: 07.06.2007 17:37 | |
|
a kam? do koša?
_________________ 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 |
|
Registrovaný: 12.10.06 Prihlásený: 28.03.24 Príspevky: 20283 Témy: 79 Bydlisko: Banska Byst... | Napísal shiro: 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 |
|
Registrovaný: 02.07.06 Prihlásený: 30.01.20 Príspevky: 1635 Témy: 137 Bydlisko: Slovakia - ... | Napísal javo: 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. |
|
Registrovaný: 19.06.05 Prihlásený: 08.05.16 Príspevky: 2778 Témy: 163 Bydlisko: Bratislava | Napísal Poki: 07.06.2007 22:09 | |
|
Spirit píše: a kam? do koša?
tak dako
_________________ ≡v≡ |
|
Registrovaný: 05.10.06 Prihlásený: 15.10.18 Príspevky: 1891 Témy: 148 Bydlisko: Bratislava | Napísal Kamahl: 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? nemam ani sajnu
_________________ Notebook Dell 7537, 24" BenQ BL2411PT, Logitech Illuminated keyboard, Razer DeathAdder, Razer Goliathus, Koss Porta Pro |
|
Registrovaný: 02.07.06 Prihlásený: 30.01.20 Príspevky: 1635 Témy: 137 Bydlisko: Slovakia - ... | Napísal javo: 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. |
|
Registrovaný: 09.05.05 Prihlásený: 07.12.16 Príspevky: 1294 Témy: 69 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
|
|
Registrovaný: 02.07.06 Prihlásený: 30.01.20 Príspevky: 1635 Témy: 137 Bydlisko: Slovakia - ... | Napísal javo: 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
jj to bolo moje riesenie, len potom sa kupila taka ta kde neboli nalepky ale bolo to pripevnene, a neni to vyriesene dodnes
_________________ Zivot je jednoduchy , staci sa rozhodnut a neobzerat sa spat. Poriadok je pre blbcov, inteligent zvlada chaos. |
|
Registrovaný: 02.01.06 Prihlásený: 02.11.21 Príspevky: 3331 Témy: 91 Bydlisko: Prešov |
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 to chce kladivo
_________________ Ryzden 3700X, 16 GB DDR4 3200, RX 570, Win 11 & Dell @ 10210U, 16 GB DDR4 2666, Win 10 |
|
| Stránka: 1 z 1
| [ Príspevkov: 14 ] | |
Podobné témy | Témy | Odpovede | Zobrazenia | Posledný príspevok |
---|
| Prosim vyriesit. v Grafické karty | 9 | 555 | 27.10.2008 16:08 pepek.namornik | | Ako to vyriešiť?? v Assembler, C, C++, Pascal, Java | 8 | 848 | 23.08.2007 12:59 stewe | | Ako vyriesit rovnicu v Assembler, C, C++, Pascal, Java | 0 | 455 | 15.04.2018 11:19 Navi12 | | Pomôžte vyriešiť airflow v Chladiče a všetky druhy chladenia | 17 | 969 | 06.05.2012 20:23 Tibess | | Ako vyriešiť chladenie PC ? v PC skrinky, zdroje a všetky druhy chladenia | 9 | 751 | 29.06.2012 22:55 chris010 | | Ako vyriešiť sieť v dome? v Siete | 10 | 1598 | 18.09.2019 9:08 Mike_99 | | Ako vyriešiť zvuk na a6000 v Ostatné | 10 | 450 | 17.09.2018 13:13 Maciak | | Ako vyriesit napajanie IP kamery Hikvision v Siete | 1 | 552 | 28.09.2021 20:18 KocuR | | uprava .htaccess - pomoze to vyriesit moj problem? v Ostatné | 2 | 403 | 10.04.2012 19:56 OndrejKo | | Windows 7 + Joystick = Problém. Pomôžte mi ho vyriešiť. v Ovládače | 1 | 280 | 22.12.2012 12:31 shiro | | Ako je možne ? ? v Operačné systémy Microsoft | 3 | 439 | 09.07.2008 10:02 drobecD | | je to možné? v Ostatné zariadenia | 9 | 500 | 06.02.2013 9:56 shiro | | je mozne taktovat? v Biosy a ladenie výkonu | 5 | 622 | 08.02.2008 10:54 Rasputin | | Možné prehrievanie PC v Chladiče a všetky druhy chladenia | 24 | 936 | 15.08.2014 17:16 maros495 | | Je to mozne? v AMD - Advanced Micro Devices | 4 | 830 | 10.02.2008 14:16 Qpkqkma | | HDD, mozne kapacity v Pevné disky a radiče | 0 | 515 | 15.12.2008 22:59 Packard |
| 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
|
|