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


N-Queen Puzzle

This is a famous puzzle in computer science and artificial intelligence.

I think that we do a diservice to our students when we incorporate this puzzle in our courseware without mentioning that the problem itself has a simple closed-form solution.

I have been using the problem for many years as a mathematical modelling puzzle: the students are asked to formulate this problem mathematically (rather than solve it numerically). It is a nice, slight complication of the classical Assignment Problem.

The tutOR module, called Royal Optimization, provides students with a friendly facility for experimentation with this puzzle as well as details regarding the patterns behind the closed-form solution.



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.