Rubik’s Cube solved in 25 moves

rubik’s cubeMy wife and I are Rubik’s Cube enthusiasts. While I can solve it in about 5 minutes, my wife can solve it faster one layer at a time. There are many who can solve it in under a minute!

Rubik’s Cube is supposed to be the world’s best-selling toy and over 300 million Rubik’s Cubes and variants (2x2x2, 4x4x4, 5x5x5) have been sold worldwide.

The fastest is Edouard Chambon who has an average solve time of 11.48 seconds and a record of 9.18 seconds!

My personal favourite Rubik’s Cube solver is Jessica Fridrich, a speedcuber whose moves are the most commonly used for speedcubers.

Today, Slashdot linked to an article about how Rubik’s Cube can be solved in just 25 moves!

Stanford mathematician Tomas Rokicki has lowered last year’s record of 26 moves to 25.

According to the article,

Rokicki’s proof is a neat piece of computer science. He’s used the symmetry of the cube to study transformations of the cube in sets, rather than as individual moves. This allows him to separate the “cube space” into 2 billion sets each containing 20 billion elements. He then shows that a large number of these sets are essentially equivalent to other sets and so can be ignored.

If you’re a Rubik’s Cube enthusiast interested in decreasing your solve times, go ahead and read the full article.

Advertisements

Philippine Weather Service moves to Debian Clusters

pagasa philippines arul johnIn what I consider a very smart and economical move, the Philippine government’s Weather Service PAGASA has moved to a clustered Debian Linux system from the existing SGI supercomputer.

For beginners, the Philippines is prone to floods, cyclones, landslides and other weather conditions. Every typhoon has left footprints of death. The Philippines needs to be on the lookout all the time in order to avoid major catastrophe.

PAGASA (Philippine Atmospheric, Geophysical and Astronomical Services Administration) is their official weather service and issues cyclone bulletins every 6 to 12 hours for all cyclones within the area.

They were apparently using an SGI supercomputer until now ,when they decided to move to a Debian cluster that is made up of 8 PCs, each having a dual 64-bit Intel Xeon processor. The nodes are connected via a gigabit switch.

debian linux arul johnPAGASA preferred Debian because it is the most stable! According to Alan Pineda who works there,

“We tried several Linux flavours, including Red Hat, Mandrake, Fedora etc,” said Alan Pineda, head of ICT and flood forecasting at PAGASA.

“Our ICT group came out with Debian as the most stable in servers, especially when things are being done pretty much in automatic mode. In our workstations the preference among programmers is Ubuntu, which is basically Debian-based,” he said.

This move also saves the cash strapped Philippine government a LOT of money. For the last decade, PAGASA’s SGI supercomputer cost over 200,000 Philippine pesos a month to run. After moving to Debian, the cost has dropped to 10,000 Philippine pesos a month – a huge saving of 190,000 pesos!!

They also saved a lot of money on the setup. The supercomputer cost them 25 million pesos, and the Debian cluster cost them just 2 million pesos which included migration cost and training.

The cluster calculates 3-day forecasts twice daily and uses a lot of free and open source meteoroloical software. PAGASA uses open source all the way, including the German High Resolution Model (HRM), MM5, ETA and Intel FORTRAN.

Everyone seems to be happy with the move.

“We are quite happy with the results so far, considering we haven’t applied assimilation of our radar and satellite products. We believe that as soon as these things are done, we can become even more confident in our long-term forecasts,” Pineda said.

Go Debian!!!

Read more here »