Info-Gap Decision Theory | Voodoo Decision-Making | Robust Decisions | Severe Uncertainty | Satisficing vs Optimizing | Maximin


14-15 Sam Loyd Tiles Puzzle

Used to play with this puzzle as a kid. My recollection is that I was fascinated more by the mechanical aspects of the (plastic) device used to move the titles than the game itself ....

Only years later I discovered that his game - apparently the invention of the American mathematician Sam Loyd - is in fact educationally rich.

From an OR/MS perspective it can be used for a number of the purposes. Firstly, if you have not done it before, try to formulate it mathematically. it is an excellent modelling exercise!

Secondly, there seems to be no efficient OR/MS based solution algorithm for this game. I tried the (obvious) DP/BB approach but a preliminary examination suggests that it is not very efficient.

I plan to write an educationally oriented paper on this subject.

At this stage the tutOR module (called 8 Easy Pieces) merely enables you to play with the puzzle.



Disclaimer: This page, its contents and style, are the responsibility of the author (Moshe Sniedovich) and do not represent the views, policies or opinions of The University of Melbourne.

Disclaimer: This page, its contents and style, are the responsibility of the author (Moshe Sniedovich) and do not represent the views, policies or opinions of the organizations he is associated/affiliated with.