A Mathematical Programming Approach for Mongolia’s “The Four Strongest” Puzzle

We describe a mathematical programming approach to solve a recently proposed puzzle from Mongolia. This puzzle involves physically laying out toys of four legendary Mongolian animals in different orientations and positions within a box such that they fit. The author of the puzzle finds a solution by an exhaustive enumeration of the exponentially many possibilities and by employing a series of axiomatic assumptions. In the absence of the physical toys (and, thus, their true measurements), could we use operations research to help us? We present one such approach and several exercises that could be tasked in an introductory course on mathematical optimization. Classroom activities provide us a diverse set of solutions for some of these exercises. Supplemental Material: The online appendix is available at https://doi.org/10.1287/ited.2024.0112 .

Authors

Institutions

Publication Details

Journal
INFORMS Transactions on Education
Published
2024-11-29
DOI
https://doi.org/10.1287/ited.2024.0112
Primary Topic
Artificial Intelligence in Games
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Mathematical Programming Approach for Mongolia’s “The Four Strongest” Puzzle

Bismark Singh
INFORMS Transactions on Education
Artificial Intelligence in Games
article

A Mathematical Programming Approach for Mongolia’s “The Four Strongest” Puzzle

Bismark Singh
article en

Abstract

We describe a mathematical programming approach to solve a recently proposed puzzle from Mongolia. This puzzle involves physically laying out toys of four legendary Mongolian animals in different orientations and positions within a box such that they fit. The author of the puzzle finds a solution by an exhaustive enumeration of the exponentially many possibilities and by employing a series of axiomatic assumptions. In the absence of the physical toys (and, thus, their true measurements), could we use operations research to help us? We present one such approach and several exercises that could be tasked in an introductory course on mathematical optimization. Classroom activities provide us a diverse set of solutions for some of these exercises. Supplemental Material: The online appendix is available at https://doi.org/10.1287/ited.2024.0112 .

INFORMS Transactions on Education
University of Southampton (GB)
Quality Education
Openalex Percentile: Top 80%
Artificial Intelligence in Games
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.