Dennis E. Shasha

Dr. Ecco's Cyberpuzzles

Puzzle data

For your convenience, data for several of Dr. Ecco's Cyberpuzzles are posted here:

Greed and Good Breeding
Chimps for Ana Ban
The Secrets of Space
The Lost Pillars of Menea
Hovertanks in Battle
The Caribou and the Gas
The Disaster That May One Day Come
Of Politics and Fair Swedes
A Crisis in Middle Europe
Friends, Enemies, and the CIA
Trains for the Sultan
The Dictator and His Mistress
The Virus from the Spy
Proteins of the Worm
Which Beautiful Liars to Trust?
Wordsnakes
even.k
Dr. Ecco's Cyberpuzzles book jacket

Back to book

Greed and Good Breeding
Object
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Alice
71
4
131
9
2
17
7
56
80
36
41
3
45
49
15
14
34
4
42
42
30
11
75
10
64
12
18
7
34
37
Brad
203
29
72
28
16
10
6
1
4
2
26
18
22
35
22
7
31
87
13
158
4
59
9
33
1
19
33
11
29
12
Carla
21
33
62
42
0
17
49
45
27
30
5
5
11
52
101
36
47
24
1
32
20
39
11
44
124
19
61
28
3
11


Chimps for Ana Ban
Aristotle loves Lea.
Chimpie loves Marie and Cecily.
Darwin loves Annie and Millie.
Humboldt loves Zoe.
Goodall loves Jonathan.
Napoleon loves Emily.
Caesar loves Julia and Cordelia.
Theo loves Zoe.
Augustine loves Didi and Katie.
Coco loves Theo.
Didi loves Augustine.
Carlie loves Jonathan.

Aristotle might fight with Chimpie, Augustine, Annie and Marie.
Chimpie might fight with Caesar, Cordelia, Katie and Carlie.
Darwin might fight with Humboldt, Napoleon, Sarah, Victoria, Miles and Emily.
Humboldt might fight with Natasha, Didi, Katie, Annie and Marie.
Goodall might fight with Zoe, Sarah, Didi, Carlie and Lea.
Napoleon might fight with Caesar, Millie, Natasha, Augustine, Julia, Didi, Lea and Marie.
Caesar might fight with Natasha, Sarah, Lea, Marie and Emily.
Zoe might fight with Millie, Natasha, Augustine, Didi and Victoria.
Millie might fight with Cordelia, Didi, Carlie, Miles and Lea.
Natasha might fight with Cordelia, Coco, Julia and Emily.
Theo might fight with Augustine, Didi, Katie, Cecily, Lea and Marie.
Augustine might fight with Cordelia, Coco, Sarah and Emily.
Cordelia might fight with Coco, Julia, Katie, Miles and Lea.
Coco might fight with Sarah, Didi, Katie, Carlie, Annie and Lea.
Julia might fight with Sarah, Victoria, Carlie, Miles, Annie and Emily.
Sarah might fight with Didi and Victoria.
Didi might fight with Victoria, Katie and Emily.
Victoria might fight with Katie, Carlie and Annie.
Katie might fight with Carlie, Miles, Cecily, Annie and Emily.
Carlie might fight with Marie and Emily.
Miles might fight with Annie.
Cecily might fight with Annie and Emily.
Annie might fight with Marie and Emily.
Lea might fight with Marie and Emily.
Marie might fight with Emily.


The Secrets of Space
Company

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O

Number of rooms

10
1
8
2
13
2
2
1
1
1
1
2
2
1
1

A
B
C
D
E
F
H
I
J
L
M
G
K
N
O

B C D E F H I J L M
A C
A B D E G M
A C E F G
A C D F G J K L M N O
A D E J N
A I L
A H J L
A E F I
A E H I
A C E
C D E K
E G O
E F
E K


The Lost Pillars of Menea
Front fragments
1: 2.4
2: 1.0
3: 2.5
4: 0.4
5: 3.0
6: 3.7
7: 0.4
8: 1.2
9: 4.2
10: 2.4
11: 4.4
12: 3.6
13: 4.6
14: 1.2
15: 3.7
16: 4.0
17: 1.1
18: 0.7
19: 3.3
20: 0.1
Back fragments
1: 1.4
2: 4.6
3: 2.8
4: 2.4
5: 3.1
6: 2.1
7: 3.9
8: 6.8
9: 1.0
10: 1.3
11: 4.3
12: 1.4
13: 3.3
14: 2.6
15: 2.2
16: 2.0
17: 2.7


Hovertanks in Battle

Fire from Fire upon
0 1 2 3 7 8 9 13 17 18 19 20 22 24
1 0 2 3 9 10 13 14 15 16 17 20 21 24
2 3 5 9 11 12 13 16 22 23
3 2 5 7 9 11 12 13 16 22
4 5 7 9 11 12 13 16 22 23
5 2 3 4 7 9 11 12 23
6 1 2 3 7 8 9 13 14 15 16 18 20 21
7 3 4 5 9 12 19 20 22 23
8 0 6 10 14 15 17 18 19 24
9 2 3 4 5 7 11 19 20 22
10 1 2 3 7 8 9 13 15 16 20 21 22 24
11 2 3 4 5 9 19 20 22 23
12 2 3 4 5 7 8 17 18 23
13 0 1 2 3 6 7 9 10 16 18 21 22 24
14 1 6 8 15 16 17 18 19 21 22 24
15 1 2 3 6 8 10 14 16 18 19 20 22
16 1 2 3 4 6 7 9 10 13 14 15 17 19 22
17 0 1 8 14 16 18 20 21 24
18 0 6 8 13 14 15 17 21 22
19 0 8 14 15 16 20 21 22 24
20 0 1 2 3 6 9 10 15 17 19 22 24
21 1 6 10 13 14 17 18 19 24
22 0 10 13 14 15 16 18 19 20
23 2 4 5 7 11 12 19 20 22
24 0 1 8 10 13 14 15 17 19 20 21


The Caribou and the Gas
Pipes already laid
A F
A H
B M
D L
F E
F G
G A
G J
G L
H C
H I
J B
J D
J M
K C
K D
K H
K J
K M
L C
L I
Possible connections to be built
K J
M I
J B
E M
H L
J K
J I
I D
E A
H C
I M
D I
G C
K L
F D
A B
H K
E F
G H
H G
E H
L M
I B
H J
E D
E B
A C
A H
G D
C J
J L
H M
E L
E J
G J


The Disaster That May One Day Come
0: 50 55 35
1: 48 64 42
2: 49 53 32
3: 53 56 39
4: 53 48 31
5: 51 47 28
6: 52 51 33
7: 52 50 32
8: 52 60 42
9: 47 65 42
10: 57 54 31
11: 69 50 39
12: 57 57 34
13: 56 58 34
14: 64 50 34
15: 62 51 33
16: 56 56 32
17: 63 61 44
18: 60 51 31
19: 58 53 31
20: 57 72 39
21: 66 60 36
22: 77 56 43
23: 57 62 29
24: 65 65 40
25: 58 69 37
26: 61 56 27
27: 65 57 32
28: 63 70 43
29: 65 56 31

Of Politics and Fair Swedes

District, Population
1, 2992
2, 2032
3, 3021
4, 1973
5, 2020
6, 2977
7, 2003
8, 3004
9, 2985
10, 3024
11, 3032
12, 3004
13, 3020
14, 1980
15, 2026
16, 2008
17, 1990
18, 1984
19, 1978
20, 2008
21, 2008
22, 1991
23, 2987
24, 2031
25, 2969
26, 3028
27, 2991
28, 3001
29, 1993
30, 2010
31, 2995
32, 2979
33, 2008
34, 2010
35, 3027
36, 2991
37, 1974
38, 2019
39, 1979
40, 3028
41, 2020
42, 2983
43, 3004
44, 1970
45, 3023
46, 2973
47, 2024
48, 5976
49, 1975
50, 1976
51, 1969
52, 2978
53, 2030
54, 2002
55, 2971
56, 1991
57, 2997
58, 2024
59, 2990
60, 1993
61, 2009
62, 3004
63, 3026
64, 2984
65, 3011
66, 2993

A Crisis in Middle Europe

0 0 0 1 0 1 2 0 2 0
2 2 2 2 1 0 0 0 0 1
2 2 1 2 2 1 1 0 1 2
2 2 1 1 1 2 0 1 2 0
1 1 1 2 2 1 0 2 1 1
1 2 1 2 2 0 0 1 1 0
2 0 0 2 0 0 1 1 1 1
1 2 1 2 1 0 1 1 0 1
1 0 2 1 2 1 0 2 2 1
0 2 1 1 1 0 1 1 0 1

Friends, Enemies, and the CIA

1 56727
2 77232
3 105454
4 50660
5 65707
6 24692
7 82943
8 61871
9 17781
10 21708
11 61758
12 50790
13 169466
14 82659
15 95675
16 63247
17 104643
18 144026
19 93559
20 53964
21 78913
22 155511
23 92888
24 90596
25 64713
26 105709
27 101417

Trains for the Sultan

150 want to go from A to F
100 want to go from B to E
50 from C to G
150 from C to D
150 from D to C
100 from E to B
50 from E to D
50 from F to C
50 from F to A
50 from G to A

The Dictator and His Mistress

101110011001
011101111111
100110101111
110111011110
011001010000
001000100001
100110101111
111111011110
011001110001
100110101111
110111011110
010001010000
001000000000
000000100001
100110001110
011001010000

001010010111
110011011001
111111101111
111100101111
000000010000
000010010000
110011011001
111111111111
111111101111
111101111111
001111100110
111101101111
001100110110
000011010000
111111111111
111111101111

The Virus from the Spy

First sequence
What cuts: Sizes of fragments (in order of size)
r1: 2 2 2 7 9 11 17
r2: 2 4 4 11 29
r3: 1 49
r1, r2: 2 2 2 2 2 2 4 7 7 9 11
r1, r3: 1 2 2 2 6 9 11 17
r2, r3: 1 2 4 4 10 29

Fragments in order of size after being cut by all three enzymes:
T
TC
TC
TC
TA
GA
GC
GATA
TCCATC
GTCCGTC
TCACACGGC
TCGCACACGGA

Second sequence
What cuts: Sizes of fragments
r1: 6 12 21 29 39
r2: 3 4 6 11 11 12 13 19 28
r3: 2 5 6 6 7 10 13 16 19 23
r1, r2: 2 2 3 4 5 6 7 11 11 12 12 13 19
r1, r3: 1 1 2 5 5 6 6 7 9 9 13 14 14 15
r2, r3: 2 2 2 2 3 3 3 4 4 6 6 7 8 8 10 11 12 14

Fragments in order of size after being cut by all three enzymes:
T
T
GT
GT
GT
GC
TA
TT
GGA
GGT
TTA
TACA
TGGAA
TGGTGT
GGCGGA
GGACGTC
TCGTATA
TATGCGAA
TTACATGTC
TATCGCGAC
TACGGCCCCGA
GCCGCGATCCAT


Proteins of the Worm

Acyclic:
Full: A G Reduced: D E Zero: B C F H
Full: A B C D F G H Reduced: Zero: E
Full: A B C E G Reduced: D Zero: F H
Full: A B C E F G H Reduced: Zero: D
Full: A Reduced: B C D E F H Zero: G
Full: A B C D E G H Reduced: Zero: F
Full: A B D E F G H Reduced: Zero: C
Full: Reduced: Zero: A B C D E F G H

Possibly Cyclic:
Full: A B F G I J L Reduced: C D H Zero: E K
Full: A C D E F G H I J K L Reduced: Zero: B
Full: B C D E F G H I J K L Reduced: Zero: A
Full: A B F G I J L Reduced: C E K Zero: D H
Full: A B D E F G H I J K L Reduced: Zero: C
Full: A B C D E G H I J K L Reduced: Zero: F
Full: A B C E F G H I J K L Reduced: Zero: D
Full: D E H J K Reduced: C Zero: A B F G I L
Full: A B F G I J L Reduced: C D H K Zero: E
Full: Reduced: Zero: A B C D E F G H I J K L
Full: A B C D E H I J K L Reduced: Zero: F G
Full: A B D E F G H J K L Reduced: C Zero: I


Beautiful Liars

AccuserAccused
petragwenyth
samlarry
hillarypetra
oliviapetra
gwenythalan
davemike
isaacnick
hillarykris
samjack
samrivera
gwenythmike
oliviaulm
jacklarry
jacksam
alanlarry
isaacmike
hillaryulm
ulmlarry
gwenythjack
gwenytholivia
oliviakris
larrymike
tomhillary
emilyisaac
petrarivera
mikelarry
daveulm
hillarybob
larryhillary
gwenythkris

Wordsnakes

alas
ally
blemish
blend
certain
dense
denude
eloped
emerge
essential
eternal
geriatric
gerund
icer
incredible
ingrate
invent
lasting
later
lending
merger
shape
pediatric
penultimate
rates
sea
seem
stinger
sudden
tense
terrestrial
terrible
tessellate
trials
trice
tricky
underdevelop
yes
yet




Copyright © 2002 Dennis E. Shasha. All rights reserved.


2004 / paperback / ISBN 0-393-32541-5
2003 / hardcover / ISBN 0-393-05120-X
6" x 8" / 256 pages / Science/Mathematics
Norton Home
Trade Home
Order Paper
Order Cloth
View Your Shopping Cart