Author Archives: taoyuanwang

Let’s Play Some Mario!!!

Do not think Mario games are easy because it is old and many kids are playing it. Mario is actually difficult. You think other people have no problem playing it? You are wrong.

NP-hard (non-deterministic polynomial-time hard) means problems that are at least as hard as the hardest problems in NP. Mario and and many games such as Zelda, Pokemon, and  are considerred as NP-hard. It meas it can be very hard for a player. Here are some examples of Pokemon and Zelda problems.

According to Jacob Aron. Each game can be transformed into a logical puzzle called Boolean satisfiability problem. It is used to determine if variables of a given Boolean  formula can be assigned in such a way as to make the formula evaluate to TRUE. For the games, elements suchs as enemies and mushrooms are assigned as variables in formulas to deteremine if they allow a game level to complete and produce true or make a game level impossible and produce false. In the result, games like Super Mario Bro. are proven to be NP-hard.

Mario games are also NP-complete. Many difficult problems can be classified into the NP-complete catogory. For examples, Salesman and knapsack problems are NP-complete; they require of finding the shortest route between series of points, and  how to allocate resources.

Here is just an example of very hard Mario game. (video contains coarse language. Viewer discreption is advised)

YouTube Preview Image

It is not common to run into Goomba or not be able to jump over the bottomless pit. Since Mario is proven to be a very hard game, dont feel bad to see “GAME OVER” many times.

Reference

1. NewScientist. Jacob Aron. Mario is hard, and that’s mathematically official. [Accessed March 14, 2012. ]

2. Kotaku.  Luke Plunkett. Science Proves Old Video Games Were Super Hard. [Accessed March 14, 2012. ]

2. Wikipedia. [Accessed March 14, 2012. ]

 

Black Stripes White Body or White Stripes Black Body

Zebras are the cute animals living on grasslands. Have you been wondering if they have black stripes with white body or white striples with black body? And, what are the stripes for anyway?

Revealing the mystery, zebras have black body and white stripes. According to Wendy Zukerman, the zebras are completely black in their early embryo stages, while the white stripes appear later on.

Also, Lisa Smith has reported that the black color is the pigment activation and the white color is the inhibition, meaning that the color of fur is orginally black while the white fur simply lacks the pigment.

Although scientists are not sure why zebras have the alternating stripes, there are some theories

Having a higher albedo, the alternating pattern of fur can deflect up to seventy percent of heat during daytime. Since a lot of zebras live in high temperature enviroment, the fur can reduce a lot of heat from the sun.

Moreover, one theory says that the alternating pattern can act as a camouflage to confuse the predators. The Stripes can form some kind of illusions to intimidate the predators like lions or hyenas. The illusion is especially effective when the zebras are in a great number, so the pattern may make them look like a giant creasure.

While there is little evidence for camouflage, a new finding Justin Marshall points out is that the pattern can get rid of horseflies becasue it “provides an unattractive surfaces” for horseflies to land on. In africa, there are a lot of horseflies, so a pattern that prevents horseflies would result in less disease and healthier zebras.

A short video about horsefly theroy.

YouTube Preview Image

So the black zebras with white furs stills have their alternating pattern remained mystery. More studies are need to to support the theories such as camouflage and horsefly.

 Source

Buzzle.com.

How Stuff Works.

New Scientists.