Integer Programming: Solving a Puzzle with Excel Solver

preview_player
Показать описание
Enjoyed this content & want to support my channel? You can get the spreadsheet I build in the video or buy me a coffee! Links below:

If you are not familiar with the concept of binary variables and logical constraints, I recommend you watch these two videos first:

In this video I decided to do something different and illustrate how to use binary variables to solve a fun puzzle. It is a nice exercise to practice the concepts of yes/no (binary) decisions and logical conditions. This spreadsheet also works as a tool to help you create your own (maybe larger) versions of this puzzle to play with your friends. Enjoy!
Рекомендации по теме
Комментарии
Автор

Really cool. I'm trying to solve a problem with multiple constraints... I'm spinning my wheels!

daniellebenjamin
Автор

Very cool model and teaching idea!
Interesting that the constraints can be modeled in multiple ways; for example, I came up with this for the 206 hint:
X22 + X23 + X01 + X03 + X61 + X62 = 2 (Xij where i = digit, j= position)

yja
Автор

Great stuff. I set up my own version, predefining a solution, then writing "Hints" that conformed to the solution, set up all the rest of the model and ran SOlver. It found a solution but not my solution! As a general question, is there a way of getting Solver to show all possible solutions and if so how do you do that? Or will it just stop at the first solution it finds?

stevemansfield
join shbcf.ru