There is a startup called Hire Art http://www.hireart.com/ that's doing something similar without the "gamification". Instead of playing a game like in the article, or going to the other extreme and requiring full-scale work samples, they have smaller-scale tests related to the required skills, including reading comprehension, basic numeracy/statistics, and more technical tests. An employer can choose modules and put together a short test to identify the skills they're looking for. Some tests can be graded automatically, and others are reviewed by humans.
The method in the article is tricky, because creating games for specific jobs is going to be quite time-consuming and psychologically complex. These games are good for hiring bartenders, but what if you want to hire drivers, or data-entry staff, or IT professionals? All different skills and you can't expect to know every business as well as the hiring manager.
So the HireArt approach seems like a good middle ground me: the tests are a slight barrier to the applicant so they don't send millions of copies of their resume hoping to "get lucky" on a job that isn't a match; anyone qualified shouldn't have trouble passing. Meanwhile, both the employer and applicant get a chance to make a first impression without taking too much of each others' time.
From what I hear, it seems to be working quite well so far. Applicants who get interviews are more likely to be good fits.
Disclosure: I know one of the company's founders