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 the fact 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 site, its contents and style, are the responsibility of itd owber and do not represent the views, policies or opinions of the organization he is afiliated with.