Google Goggles Does Sudoku

google goggles sudokuAnother installment from the amazing file:  an iPhone app that looks at and then solves Sudoku.

http://www.cnet.com/how-to/how-to-beat-sudoku-puzzles-using-google-goggles/

Image recognition software aside, the interesting mathematical idea here is how one would create a computer program that can solve an arbitrary Sudoku puzzle.  It doesn’t seem like a particularly challenging task, but finding an efficient method may be a challenging problem.  After all, I imagine some strategies are better than others.

Experienced Sudoku solvers probably have a general algorithm they follow, but I imagine that intuition (guessing?) plays a role at some point.  Can you program that in somehow?

More in 3D Printing

As has been previous noted, I am very exci3D printed fluteted about the burgeoning era of 3-D Printing.  Here is another amazing example of where this technology is heading:  a computer printed concert-quality flute!

https://www.engadget.com/2010/12/29/3d-printed-concert-flute-rapidly-prototypes-sound-video/

After the 15-hour printing process with an Objet Connex500, a printer that applies several different raw materials, all that reamined was some minor assembly.  And, of course, some test-flauting!  Check out the video to the quality of the flute for yourself.

This is Jeopardy!

jeopardy boardIn the past we tested the prowess of our supercomputers by teaching them to play chess and pitting them against humanity’s greatest players.  Today we test our supercomputers by filling them up with trivia, arming them with a quick trigger finger, and pitting them against America’s greatest Jeopardy! contestants.

On February 14th, 15th, and 16th, IBM’s Watson will compete against Jeopardy! superstars Ken Jennings and Brad Rutter.

This should be a lot of fun.  I can’t wait to see what Watson’s Daily Double strategy is!

More Metrocard Calculations

Inspired by the recent increases in fares for public transit in NYC, I used Geogebra to put together a little graph to compare the various consumer options.

metrocard graphs

The solid red line represents the unlimited monthly card, and this costs $104 regardless of how many times it is used.  The solid blue line represents a pay-per-ride strategy, plotting the total cost against the number of rides purchased.

These lines intersect at the point (49.46 , 104), meaning that the two plans are equivalent if one rides 49.46 times per month.  Graphically, you can see that pay-per-ride is a better value for less than 49.46 rides (it’s lower than the red line), and is a worse value above that number (higher than the red line).

The dotted lines factor in the discount many New Yorkers enjoy by using pre-tax dollars to purchase transit cards.  The use of pre-tax dollars saves you whatever you would have paid in income taxes on that amount:  for New York City residents, the combination of federal, state, and city taxes is around 35% for typical earners.   The discount affects both plans equally, so the point of intersection of the two dashed lines occurs at the same number of rides as the POI of the solid lines.

An astute observer might wonder why the equation of the solid blue line is not y = 2.25 x.  While the fare is indeed $2.25 per ride, by pre-purchasing rides in bulk you receive a 7% discount.  This changes the effective fare per ride, which is taken into consideration in the above graph.  A trip over to the metrocard bonus calculator might shed some light on the subject.

Follow

Get every new post delivered to your Inbox

Join other followers: