A spreadsheet solution to Einstein's Riddle

Patterson, Mike C.; Harmel, Bob; Friesen, Daniel

doi:10.1504/ijtpm.2007.012239

Cited by 1 publication

(2 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The most common formulation of the riddle, published in the Life magazine in 1962, is given as a list of related facts and constraints connecting five people [15][16][17]  The owner who smokes Blend lives next to the one who drinks water. The riddle is given as the question, which of the five people keeps fish as pets?…”

Section: Riddle Formulationmentioning

confidence: 99%

“…This is greater than the number of binary variables of the formulated problem. The model is based on formulations suggested in [15], but modified according to the mathematical model presented in the previous section. For solving the aforementioned problem, the authors used a PC with a 64-bit processor running at 3.00GHz and having 4GB RAM.…”

Section: Spreadsheet Solution Of the Riddlementioning

confidence: 99%

See 1 more Smart Citation

Application of “Einstein's Riddle” in Solving Construction Machine Allocation Problems

Dasović

Čorak

Galić

et al. 2016

e-GFOS

View full text Add to dashboard Cite

"Einstein's riddle" is a popular example of constraints satisfaction problem. Since its introduction, different forms and variations of the riddle have been presented. Regardless of the variant of the riddle, its solution is considered a tough challenge for humans. Researchers have developed and are still developing mathematical models, as well as computational simulation models for solving it. In this article, the authors have modified a previously published mathematical model and developed a computational spreadsheet model for solving the riddle, which provides a unique solution for the riddle. The model was also tested in a small and medium-scaled form for solving constraint satisfaction problems regarding the allocation of construction machines. The authors have also highlighted the model's limitations for solving such problems and made suggestions regarding necessary modifications in the model to solve more complex problems in the same domain.

show abstract

Section: Riddle Formulationmentioning

confidence: 99%

Section: Spreadsheet Solution Of the Riddlementioning

confidence: 99%