iSGTW - International Science Grid This Week
iSGTW - International Science Grid This Week
Null

Home > iSGTW 6 June 2007 > iSGTW Statistic of the Week - 26


Statistic of the Week - 26


Rubik's Cube was invented in the 1970s by Erno Rubik of Hungary and has more than 43 quintillion different states.
Stock image from sxc.hu
26: the number of moves required to solve any configuration of a Rubik’s cube. This is a new world record, announced last week, and beating the previous record by one move.

Northeastern University Computer Science professor Gene Cooperman and graduate student Dan Kunkle used Teragrid and university resources to sort through 7 terabytes of data, covering 43 quintillion possible combinations.

The result? A program that can solve any Rubik’s cube in around a second, and in 26 moves or less.

And why?

“The Rubik’s cube is a testing ground for problems of search and enumeration,” Cooperman explains.  “Search and enumeration is a large research area encompassing many researchers working in different disciplines—from artificial intelligence to operations.”

“The Rubik’s cube allows researchers from different disciplines to compare their methods on a single, well-known problem.”

Tags:



Null
 iSGTW 22 December 2010

Feature – Army of Women allies with CaBIG for online longitudinal studies

Special Announcement - iSGTW on Holiday

Video of the Week - Learn about LiDAR

 Announcements

NeHC launches social media

PRACE announces third Tier-0 machine

iRODS 2011 User Group Meeting

Jobs in distributed computing

 Subscribe

Enter your email address to subscribe to iSGTW.

Unsubscribe

 iSGTW Blog Watch

Keep up with the grid’s blogosphere

 Mark your calendar

December 2010

13-18, AGU Fall Meeting

14-16, UCC 2010

17, ICETI 2011 and ICSIT 2011

24, Abstract Submission deadline, EGI User Forum

 

January 2011

11, HPCS 2011 Submission Deadline

11, SPCloud 2011

22, ALENEX11

30 Jan – 3 Feb, ESCC/Internet2

 

February 2011

1 - 4, GlobusWorld '11

2, Lift 11

15 - 16, Cloudscape III


More calendar items . . .

 

FooterINFSOMEuropean CommissionDepartment of EnergyNational¬†Science¬†Foundation RSSHeadlines | Site Map