M

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