Hódító / Queosia forum

Hódító / Queosia forum (http://forum.hodito.hu/index.php)
-   Szabadidő, Sport (http://forum.hodito.hu/forumdisplay.php?f=27)
-   -   Rubik-kocka fan (http://forum.hodito.hu/showthread.php?t=3315)

Redback 08-11-2010 11:49

Quote:

Originally Posted by Ati (Post 260172)
Ez a teljes cikk, ebben nincs szó ilyesmiről:

"A few years ago we reported that it had been proven that Rubik's Cubes could be solved in 23 moves. Well now that number is down to just 20. Proving it required 35 years of computer time donated by Google to get it done."

De még a "magyar" fordításában sincs (by Gugli fordító :D):

"Néhány évvel ezelőtt azt jelentette, hogy már bizonyított, hogy a Rubik Kocka lehet megoldani 23 mozog. Nos ez a szám csak 20 le. Igazolják, hogy szükséges a 35 év számítógép idő adománya a Google-hoz kap ez megtett."

A hozzászólásoknál olvastam valami olyasmit, hogy szuperszámítógépet használtak, de akkor valószínűleg 35 átlagos számítógépnyi idő, ami jóval kevesebb idő egy szuperszámítógép esetén.

Remedy 08-11-2010 12:38

Ha jol ertelmezem, eddig csak azt bizonygattak, hogy X forgatasbol tuti meg lehet csinalni, most pedig azt, hogy ennel kevesebbol tuti nem lehet minden poziciobol kirakni. :) Azaz ennel mar nem megy lejjebb. :)

Andrew 08-11-2010 12:54

De őszintén... ezt KI támogatja?? :D

Ati 08-11-2010 12:58

Quote:

Originally Posted by Andrew (Post 260178)
De őszintén... ezt KI támogatja?? :D

Mit? A gépidőt a Gugli adta.

Andrew 08-11-2010 13:13

Quote:

Originally Posted by Ati (Post 260179)
Mit? A gépidőt a Gugli adta.

Addig oké, hogy az üresjárat helyett ezen dolgoztak a gépek, de akik a gépekkel dolgoztak... Vagy nekik ennyi szabad idejük lenne? :D

Ati 08-11-2010 13:29

Quote:

Originally Posted by Andrew (Post 260180)
Addig oké, hogy az üresjárat helyett ezen dolgoztak a gépek, de akik a gépekkel dolgoztak... Vagy nekik ennyi szabad idejük lenne? :D

Egyszer megírták az algoritmust, aztán a gép elvan magában számolgatni, nem kell azt folyamatosan felügyelni.

Dus 08-11-2010 19:40

Húha. És elvileg 20-nak gondolják a minimumot is, szóval ez már egy elég jó eredmény.... kíváncsi vagyok, mikor döntik meg. :D

Andrew 08-11-2010 19:55

Quote:

Originally Posted by Dus (Post 260201)
Húha. És elvileg 20-nak gondolják a minimumot is, szóval ez már egy elég jó eredmény.... kíváncsi vagyok, mikor döntik meg. :D

Mondjuk ha találtak egy olyan kombinációt, amit lehetetlen 20 lépésnél kevesebből megoldani, akkor ez elég bajos lesz :D (De ahogy néztem ezt így konkrétan nem állították :))

Dus 08-11-2010 23:14

Quote:

Originally Posted by Andrew (Post 260203)
Mondjuk ha találtak egy olyan kombinációt, amit lehetetlen 20 lépésnél kevesebből megoldani, akkor ez elég bajos lesz :D (De ahogy néztem ezt így konkrétan nem állították :))

Igen, ebben igazad van. Sok más bizonyítása nem lehet, minthogy van egy ilyen. :)

Bár az is lehet, hogy megoldható 20-nál kevesebből, csak ők nem találták meg. Bár, kétlem. :)

Redback 08-11-2010 23:16

Quote:

Originally Posted by Dus (Post 260245)
Bár az is lehet, hogy megoldható 20-nál kevesebből, csak ők nem találták meg. Bár, kétlem. :)

A 21 ről is azt hitték, hogy nem lehet letornázni belőle ;)


All times are GMT +1. The time now is 22:19.

Powered by vBulletin®
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Design partly based on Hódító's design by Grafinet Team Kft.

Contents and games copyright (c) 1999-2020 - Queosia, Hódító

Partnerek: Játékok, civ.hu