Mad Mix mind game, 63–64
solution to, 112–113
Manhattan distance, measuring distance in Urban Planning, 128
marbles, packing bags of, 31–32, 88–89
marked edges, eliminating, 117
Marriage Success (MS) counseling service in Preferential Romance, 68
Mastermind board game, Mind Games resembling, 56
matched cities in Maximal Friends, 174
matrix for dynamic programming, 151
Maximal Friends puzzle, 174–175
solution to, 176
maximal matchings in Maximal Friends, 174
maximal state, compared to maximum, 174
maximum, compared to maximal state, 174
maximum maximal matching in Maximal Friends, 176
maze
conventional, 61
on the Web, 62
mean, defined, 59
median
defined, 59
of the medians, 118–119
Michalewicz, Zbigniew, 165
mind games
A Biting Maze mind game, 61–62, 110–111
The Box Chip Game mind game, 47–48, 97–102
Byzantine Bettors mind game, 6–7, 74–76
Dig That! mind game, 66–67, 113–116
As Easy as Pie mind game, 37–39, 94–96
Escape Management mind game, 19–20, 81–83
Feedback Dividends mind game, 49–51, 102–103
Flipping Colors mind game, 33, 89
Flu Math mind game, 21–22, 83–84
Fractal Biology mind game, 35–36, 91–93
Information Gain mind game, 10–11, 78
Legal Logic mind game, 44–46, 96–97
Lucky Roulette mind game, 42–43, 96
Mad Mix mind game, 63–64, 112–113
Mind Games mind game, 56–58, 104–108
No Change for the Holidays mind game, 71–72, 11
Number Clues mind game, 54–55, 103–104
Optimal Jargon mind game, 29–30, 86–87
Pork Politics mind game, 14, 79–80
Preferential Romance mind game, 68–70, 116–117
Quiet in the Depths mind game, 73, 118–119
Reach for the Sky! mind game, 12–13, 47
to Reach for the Sky! mind game, 78–79
Refuse and Reveal mind game, 59–60, 108–110
Scheduling Tradition mind game, 34, 90
Social Games mind game, 15–18, 80–81
Sweet Tooth mind game, 4–5, 74
A Touch of Luck mind game, 8–9, 76–78
Using Your Marbles mind game, 31–32, 88–89
Whipping Ice mind game, 24–28, 84–86
Mind Games mind game, 56–58
solution to, 104–108
minimal matchings, combining with spanning trees, 161
minimum cost spanning tree, 160
minimum spanning tree
constructing, 160–161
as less expensive than the (unknown) optimal route, 161
minimum spanning tree-based route, heuristic improvements to, 162
Monty Hall problem, 181
“must-vaccinate” point in Flu Math, 83