-
Notifications
You must be signed in to change notification settings - Fork 0
/
puzzle.py
97 lines (60 loc) · 2.58 KB
/
puzzle.py
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
from logic import *
AKnight = Symbol("A is a Knight")
AKnave = Symbol("A is a Knave")
BKnight = Symbol("B is a Knight")
BKnave = Symbol("B is a Knave")
CKnight = Symbol("C is a Knight")
CKnave = Symbol("C is a Knave")
# Puzzle 0
# A says "I am both a knight and a knave."
knowledge0 = And(Or(AKnave,AKnight),
Implication(AKnight,And(AKnave,AKnight)),Implication(AKnave,Not(And(AKnave,AKnight)))
)
# Puzzle 1)
# A says "We are both knaves."
# B says nothing.
knowledge1 = And(Or(AKnave,AKnight),Or(BKnave,BKnight),
Implication(And(AKnight,BKnave),And(AKnave,BKnave)),
Implication(And(AKnight,BKnight),And(AKnave,BKnave)),
Implication(And(AKnave,BKnave),And(AKnave,BKnave)),
Implication(Or(AKnight,BKnave),Not((And(BKnave,AKnave))))
)
knowledge2 = And(Or(AKnave,AKnight),Or(BKnave,BKnight),
Implication(AKnave,BKnight),
Implication(AKnight,Not(BKnight)),
Implication(BKnight,AKnave),
Implication(BKnave,Not(AKnight))
)
# Puzzle 2
# A says "We are the same kind."
# B says "We are of different kinds."
# Puzzle 3
# A says either "I am a knight." or "I am a knave.", but you don't know which.
# B says "A said 'I am a knave'."
# B says "C is a knave."
# C says "A is a knight."
knowledge3 = And( Or(AKnave,AKnight),Or(BKnave,BKnight),Or(CKnave,CKnight),
Implication(AKnight,Or(AKnave,AKnight)),
Implication(AKnave,Not(Or(AKnave,AKnight))),
Implication(AKnight,CKnight),
Implication(CKnave,BKnight),
Implication(CKnight,BKnave),
)
def main():
symbols = [AKnight, AKnave, BKnight, BKnave, CKnight, CKnave]
puzzles = [
("Puzzle 0", knowledge0),
("Puzzle 1", knowledge1),
("Puzzle 2", knowledge2),
("Puzzle 3", knowledge3)
]
for puzzle, knowledge in puzzles:
print(puzzle)
if len(knowledge.conjuncts) == 0:
print(" Not yet implemented.")
else:
for symbol in symbols:
if model_check(knowledge, symbol):
print(f" {symbol}")
if __name__ == "__main__":
main()