From d2a328ed1ba0e9e9c3d8ca66d973a6ad346b742a Mon Sep 17 00:00:00 2001 From: Emile Date: Sun, 19 Feb 2023 14:23:37 +0100 Subject: cannot_solve upgrade --- cache.md | 12 ++++++++++++ cache.pickle | Bin 9465 -> 11236 bytes cannot_solve.md | 5 +---- solve.py | 5 ++--- 4 files changed, 15 insertions(+), 7 deletions(-) diff --git a/cache.md b/cache.md index 0fe5b8f..139ebd0 100644 --- a/cache.md +++ b/cache.md @@ -76,4 +76,16 @@ (('(λa b c. c c)', '(λa b c. b a a)'), ('(λx y. x)', '(λx y. y)')): ['(λb. (λe f. f))', '(λa b c. c a a a)', '(λa b. a)', '(λa b. b)'] (('(λa b. a (a a b))', '(λa b c. a (a a a))'), ('(λx y. x)', '(λx y. y)')): ['(λa b. a)', '(λa b c. b c c c)', '(λa b. a)', '(λa b. b)', '(λb. (λe f. f))', '(λb. (λe f. f))', '(λa b. a)'] (('(λa b. a a a)', '(λa b. a a b)'), ('(λx y. x)', '(λx y. y)')): ['(λa. a)', '(λp. p (λe f. f) (λc d. c))', '(λa b. a)'] +(('(λa b. a (b a a) a)', '(λa b c. a (b c c) a)'), ('(λx y. x)', '(λx y. y)')): ['(λp. p (λe f. f) (λc d. c))', '(λa b c. c c c b)', '(λa b c. a a b b)', '(λp. p (λe f. f) (λc d. c))', '(λa b. b a a)'] +(('(λa. a a)', '(λa b c. b b c)'), ('(λx y. x)', '(λx y. y)')): ['(λa b. b b a)', '(λa. (λc d. c))', '(λb. (λe f. f))', '(λa b. b)', '(λa b. a)'] +(('(λa b. a (b a) a)', '(λa b c. a (b a) a)'), ('(λx y. x)', '(λx y. y)')): ['(λa b. a b a)', '(λe f. f)', '(λa b. b b b)', '(λa b. a)', '(λa b. a)', '(λe f. f)'] +(('(λa b. a a a)', '(λa b c. b b a)'), ('(λx y. x)', '(λx y. y)')): ['(λc d. c)', '(λa b. b)', '(λa. (λc d. c))', '(λa b. b)', '(λb a c c. (λc d. c))'] +(('(λa b c. a a (a c c))', '(λa b. a a (a b))'), ('(λx y. x)', '(λx y. y)')): ['(λb. (λe f. f))', '(λa b c. b b a c)', '(λb. (λe f. f))', '(λc d. c)'] +(('(λa b. b a b)', '(λa b. b b)'), ('(λx y. x)', '(λx y. y)')): ['(λa. (λc d. c))', '(λa b c. a c a a)', '(λa b. a a b)', '(λa b. a)', '(λc d. c)', '(λp. p (λe f. f) (λc d. c))'] +(('(λa b c. b b b)', '(λa. a a a)'), ('(λx y. x)', '(λx y. y)')): ['(λa b c. c c c a)', '(λa b. a)', '(λa b c. b a c b)', '(λa b c. a a a b)', '(λa b c. c b c c)', '(λa. (λc d. c))', '(λa b. a b a)', '(λa b. b)', '(λb a c c. (λc d. c))'] +(('(λa b. a (a a b))', '(λa b c. a (a a b))'), ('(λx y. x)', '(λx y. y)')): ['(λa b c. b c b c)', '(λb a c c. (λc d. c))', '(λc d. c)', '(λa b. a)', '(λb. (λe f. f))'] +(('(λa b c. a (c c b))', '(λa b. a (b b b))'), ('(λx y. x)', '(λx y. y)')): ['(λa b. a b a)', '(λa b. b)', '(λa b. b b b)', '(λb. (λe f. f))', '(λp. p (λe f. f) (λc d. c))', '(λa b. a)'] +(('(λa b c. a (a c))', '(λa b. a (a a b))'), ('(λx y. x)', '(λx y. y)')): ['(λc d. c)', '(λa b c. b a b b)', '(λa b. a)', '(λa b. b)', '(λa b c. c a a a)'] +(('(λa b c. b c)', '(λa b. b b)'), ('(λx y. x)', '(λx y. y)')): ['(λa b c. a b a a)', '(λb. (λe f. f))', '(λa b. a a b)', '(λp. p (λe f. f) (λc d. c))', '(λa b. a)'] +(('(λa b. a a (a b a))', '(λa b c. a a (a c))'), ('(λx y. x)', '(λx y. y)')): ['(λa. (λc d. c))', '(λb a c c. (λc d. c))', '(λb a c c. (λc d. c))', '(λb a c c. (λc d. c))', '(λa b. a b a)', '(λa. (λc d. c))', '(λa b. b)', '(λb a c c. (λc d. c))'] ``` \ No newline at end of file diff --git a/cache.pickle b/cache.pickle index 8716e2f..3e5edcd 100644 Binary files a/cache.pickle and b/cache.pickle differ diff --git a/cannot_solve.md b/cannot_solve.md index 711ce17..ed291be 100644 --- a/cannot_solve.md +++ b/cannot_solve.md @@ -1,6 +1,3 @@ # cannot solve -``` -(λa b. a (a b b)) | (λa b. a λc. a a) - -``` \ No newline at end of file +- `(λa b. a λc. c c a) | (λa b. a λc. c c b)` diff --git a/solve.py b/solve.py index 5a62db4..faf8780 100644 --- a/solve.py +++ b/solve.py @@ -656,9 +656,8 @@ while True: print(f"CANNOT SOLVE {s=} {t=}") cannot_solve = open("cannot_solve.md", "a") - cannot_solve.write(f"# cannot solve\n\n```\n") - cannot_solve.write(f"{s} | {t}\n\n") - cannot_solve.write(f"```") + cannot_solve.write(f"# cannot solve\n\n") + cannot_solve.write(f"- `{s} | {t}`\n") print(f"level {level}, cache hits: {cache_hits}") try: -- cgit 1.4.1