Wednesday, June 6, 2007

Rubik's Cube in 26 Moves?

Semasa aku sedang membelek-belek laman web Tom's Hardware, aku terjumpa berita berikut:
clipped from www.tgdaily.com
Researchers solve Rubik’s Cube in 26 moves

Trendwatch


By Humphrey Cheung
Boston (MA) - Researchers at Northeastern University claim that they can solve any Rubik’s Cube puzzle in 26 moves, one move better than the previous record. Using grid computers that calculated at 100,000,000 times a second, Computer science professor Gene Cooperman and graduate student Dan Kunkle can pinpoint the correct set of moves “in about a second”.
Ten years ago, researchers at UCLA said they solved the puzzle, no matter how complicated the configuration, in 27 moves. This in itself was quite a feat because the six-sided colored cube has more than 43 quintillion combinations – that’s 4 followed by 19 zeros. Not to mention that computing technology wasn’t nearly as advanced as the stuff we have today.

Cooperman and Kunkle put all the combinations into 7 terabytes worth of tables on a grid computer system run by Teragrid.org. Those combinations were then pre-sorted through at 100,000,000 times a second.

blog it
Berita sebegini kadangkala membuatkan kita terfikir, apakah erti kemajuan yang kita capai di dalam bidang teknologi? Sedang ramai yang menderita dengan kanser dan AIDS, kita masih lagi mencari ruang untuk mengejar nama. Sedang ramai yang sengsara dengan kebuluran dan kemiskinan, kita masih lagi mencipta peluang untuk berbangga. Alangkah eloknya kalau kita dapat tumpukan kemajuan kita kepada perkara-perkara yang berfaedah kepada manusia sejagat. Tapi, siapalah kita untuk mempersoalkan tindak tanduk Barat, jika Parlimen kita sendiri masih sibuk berbahas isu-isu seperti paip bocor dan Mawi.

p/s: Cubaan menggunakan clipmarks.

No comments: