From: Skullheadx <94652084+Skullheadx@users.noreply.github.com> Date: Wed, 24 May 2023 18:39:28 +0000 (-0400) Subject: performance update X-Git-Url: http://git.skullheadx.com/img_1.png?a=commitdiff_plain;ds=sidebyside;p=WordSearch.git performance update --- diff --git a/board.txt b/board.txt index ef586f0..7fbd81c 100644 --- a/board.txt +++ b/board.txt @@ -1 +1 @@ -{(0, 0): 'a', (0, 1): 'r', (0, 2): 'f', (0, 3): 't', (0, 4): 'g', (0, 5): 'e', (0, 6): 'l', (0, 7): 'a', (0, 8): 'u', (0, 9): 'b', (0, 10): 'r', (0, 11): 'o', (0, 12): 'n', (0, 13): 'e', (0, 14): 't', (0, 15): 's', (0, 16): 'r', (0, 17): 'o', (0, 18): 'd', (0, 19): 's', (1, 0): 'i', (1, 1): 'm', (1, 2): 'o', (1, 3): 'i', (1, 4): 'e', (1, 5): 'k', (1, 6): 'e', (1, 7): 'a', (1, 8): 'a', (1, 9): 'r', (1, 10): 'h', (1, 11): 'r', (1, 12): 'u', (1, 13): 't', (1, 14): 'r', (1, 15): 'n', (1, 16): 'r', (1, 17): 'u', (1, 18): 'i', (1, 19): 'f', (2, 0): 's', (2, 1): 'a', (2, 2): 'c', (2, 3): 'r', (2, 4): 'o', (2, 5): 'u', (2, 6): 'h', (2, 7): 'r', (2, 8): 'p', (2, 9): 'e', (2, 10): 'e', (2, 11): 't', (2, 12): 'i', (2, 13): 'o', (2, 14): 'g', (2, 15): 's', (2, 16): 'a', (2, 17): 'p', (2, 18): 'r', (2, 19): 'a', (3, 0): 'e', (3, 1): 'e', (3, 2): 'c', (3, 3): 'i', (3, 4): 'w', (3, 5): 'a', (3, 6): 'r', (3, 7): 't', (3, 8): 'n', (3, 9): 'e', (3, 10): 's', (3, 11): 'r', (3, 12): 'o', (3, 13): 'm', (3, 14): 'm', (3, 15): 'm', (3, 16): 'c', (3, 17): 'i', (3, 18): 't', (3, 19): 'a', (4, 0): 't', (4, 1): 'h', (4, 2): 's', (4, 3): 'i', (4, 4): 't', (4, 5): 't', (4, 6): 'i', (4, 7): 'n', (4, 8): 's', (4, 9): 'e', (4, 10): 's', (4, 11): 'p', (4, 12): 'r', (4, 13): 'g', (4, 14): 'l', (4, 15): 'i', (4, 16): 'r', (4, 17): 'e', (4, 18): 'f', (4, 19): 'p', (5, 0): 'y', (5, 1): 'a', (5, 2): 'g', (5, 3): 'o', (5, 4): 'v', (5, 5): 'd', (5, 6): 'b', (5, 7): 'u', (5, 8): 's', (5, 9): 'u', (5, 10): 's', (5, 11): 'a', (5, 12): 'n', (5, 13): 's', (5, 14): 'i', (5, 15): 'r', (5, 16): 'p', (5, 17): 'm', (5, 18): 'n', (5, 19): 's', (6, 0): 'e', (6, 1): 'o', (6, 2): 'a', (6, 3): 'i', (6, 4): 'r', (6, 5): 'o', (6, 6): 'e', (6, 7): 'e', (6, 8): 'a', (6, 9): 'r', (6, 10): 'a', (6, 11): 'o', (6, 12): 'p', (6, 13): 'd', (6, 14): 'n', (6, 15): 'n', (6, 16): 'm', (6, 17): 's', (6, 18): 'z', (6, 19): 'o', (7, 0): 'i', (7, 1): 't', (7, 2): 's', (7, 3): 'd', (7, 4): 'a', (7, 5): 'a', (7, 6): 'a', (7, 7): 'i', (7, 8): 'r', (7, 9): 'a', (7, 10): 's', (7, 11): 'o', (7, 12): 'd', (7, 13): 'e', (7, 14): 'r', (7, 15): 'o', (7, 16): 'e', (7, 17): 'p', (7, 18): 'y', (7, 19): 't', (8, 0): 'i', (8, 1): 'o', (8, 2): 'm', (8, 3): 'u', (8, 4): 'e', (8, 5): 'n', (8, 6): 'n', (8, 7): 'd', (8, 8): 's', (8, 9): 'h', (8, 10): 'i', (8, 11): 'm', (8, 12): 'c', (8, 13): 's', (8, 14): 'n', (8, 15): 'n', (8, 16): 't', (8, 17): 'l', (8, 18): 'p', (8, 19): 's', (9, 0): 'm', (9, 1): 'a', (9, 2): 'a', (9, 3): 'g', (9, 4): 'u', (9, 5): 'h', (9, 6): 'g', (9, 7): 'i', (9, 8): 'i', (9, 9): 'e', (9, 10): 'n', (9, 11): 'o', (9, 12): 'l', (9, 13): 'o', (9, 14): 'a', (9, 15): 'i', (9, 16): 'y', (9, 17): 't', (9, 18): 'd', (9, 19): 'i', (10, 0): 'o', (10, 1): 'a', (10, 2): 'r', (10, 3): 'u', (10, 4): 's', (10, 5): 'e', (10, 6): 's', (10, 7): 'u', (10, 8): 'd', (10, 9): 'h', (10, 10): 'g', (10, 11): 'k', (10, 12): 'a', (10, 13): 'e', (10, 14): 'r', (10, 15): 'r', (10, 16): 'n', (10, 17): 'u', (10, 18): 'r', (10, 19): 'o', (11, 0): 'e', (11, 1): 'g', (11, 2): 's', (11, 3): 'e', (11, 4): 'e', (11, 5): 'u', (11, 6): 'a', (11, 7): 's', (11, 8): 'r', (11, 9): 'e', (11, 10): 'r', (11, 11): 'l', (11, 12): 'e', (11, 13): 'c', (11, 14): 'a', (11, 15): 'g', (11, 16): 'c', (11, 17): 'r', (11, 18): 'r', (11, 19): 'r', (12, 0): 'p', (12, 1): 'i', (12, 2): 'a', (12, 3): 'd', (12, 4): 'r', (12, 5): 'o', (12, 6): 'h', (12, 7): 'r', (12, 8): 'u', (12, 9): 'a', (12, 10): 'a', (12, 11): 'a', (12, 12): 'y', (12, 13): 'a', (12, 14): 'n', (12, 15): 'a', (12, 16): 'r', (12, 17): 'e', (12, 18): 'e', (12, 19): 'i', (13, 0): 'o', (13, 1): 'i', (13, 2): 'm', (13, 3): 'a', (13, 4): 'n', (13, 5): 't', (13, 6): 'h', (13, 7): 'o', (13, 8): 'o', (13, 9): 'k', (13, 10): 'c', (13, 11): 'e', (13, 12): 'i', (13, 13): 'u', (13, 14): 'r', (13, 15): 'r', (13, 16): 's', (13, 17): 'w', (13, 18): 'a', (13, 19): 'u', (14, 0): 'c', (14, 1): 's', (14, 2): 'g', (14, 3): 'd', (14, 4): 'o', (14, 5): 'h', (14, 6): 's', (14, 7): 'm', (14, 8): 'h', (14, 9): 't', (14, 10): 'e', (14, 11): 'o', (14, 12): 'e', (14, 13): 'p', (14, 14): 'c', (14, 15): 's', (14, 16): 'a', (14, 17): 'a', (14, 18): 'a', (14, 19): 's', (15, 0): 'p', (15, 1): 'e', (15, 2): 'u', (15, 3): 'e', (15, 4): 'g', (15, 5): 'm', (15, 6): 'm', (15, 7): 's', (15, 8): 'r', (15, 9): 'o', (15, 10): 'y', (15, 11): 'i', (15, 12): 't', (15, 13): 'e', (15, 14): 'e', (15, 15): 'l', (15, 16): 'n', (15, 17): 'c', (15, 18): 'n', (15, 19): 'z', (16, 0): 'l', (16, 1): 'n', (16, 2): 'c', (16, 3): 'o', (16, 4): 'r', (16, 5): 's', (16, 6): 'g', (16, 7): 't', (16, 8): 'm', (16, 9): 'n', (16, 10): 'a', (16, 11): 'u', (16, 12): 'y', (16, 13): 'd', (16, 14): 'g', (16, 15): 'c', (16, 16): 'h', (16, 17): 'l', (16, 18): 'o', (16, 19): 'r', (17, 0): 'e', (17, 1): 'l', (17, 2): 't', (17, 3): 'y', (17, 4): 'a', (17, 5): 'c', (17, 6): 't', (17, 7): 'a', (17, 8): 'l', (17, 9): 'l', (17, 10): 'i', (17, 11): 'l', (17, 12): 'y', (17, 13): 's', (17, 14): 't', (17, 15): 'g', (17, 16): 'd', (17, 17): 't', (17, 18): 'y', (17, 19): 'l', (18, 0): 'm', (18, 1): 'e', (18, 2): 'u', (18, 3): 'i', (18, 4): 'l', (18, 5): 'u', (18, 6): 't', (18, 7): 'a', (18, 8): 'e', (18, 9): 'y', (18, 10): 'n', (18, 11): 'n', (18, 12): 'o', (18, 13): 'c', (18, 14): 'p', (18, 15): 'l', (18, 16): 'a', (18, 17): 'o', (18, 18): 'u', (18, 19): 'i', (19, 0): 'r', (19, 1): 'e', (19, 2): 'd', (19, 3): 'a', (19, 4): 'e', (19, 5): 'a', (19, 6): 'i', (19, 7): 'n', (19, 8): 'u', (19, 9): 'd', (19, 10): 'n', (19, 11): 'm', (19, 12): 'l', (19, 13): 'b', (19, 14): 'a', (19, 15): 'i', (19, 16): 'g', (19, 17): 'e', (19, 18): 'l', (19, 19): 'n'} +{(0, 0): 'i', (0, 1): 'n', (0, 2): 'l', (0, 3): 'd', (0, 4): 'y', (0, 5): 'w', (0, 6): 'a', (0, 7): 'e', (0, 8): 'u', (0, 9): 'b', (0, 10): 'u', (0, 11): 'c', (0, 12): 'b', (0, 13): 'r', (0, 14): 'u', (0, 15): 's', (0, 16): 'g', (0, 17): 'e', (0, 18): 'k', (0, 19): 'i', (1, 0): 't', (1, 1): 'e', (1, 2): 'n', (1, 3): 't', (1, 4): 't', (1, 5): 'r', (1, 6): 'i', (1, 7): 'd', (1, 8): 'o', (1, 9): 'g', (1, 10): 'a', (1, 11): 'a', (1, 12): 'b', (1, 13): 'a', (1, 14): 'e', (1, 15): 't', (1, 16): 'p', (1, 17): 't', (1, 18): 's', (1, 19): 'e', (2, 0): 'h', (2, 1): 'i', (2, 2): 't', (2, 3): 'g', (2, 4): 'o', (2, 5): 't', (2, 6): 'h', (2, 7): 'e', (2, 8): 'e', (2, 9): 'a', (2, 10): 's', (2, 11): 'l', (2, 12): 'l', (2, 13): 'n', (2, 14): 't', (2, 15): 'c', (2, 16): 'r', (2, 17): 's', (2, 18): 'g', (2, 19): 'p', (3, 0): 'i', (3, 1): 'n', (3, 2): 'u', (3, 3): 'i', (3, 4): 'n', (3, 5): 'h', (3, 6): 'z', (3, 7): 'r', (3, 8): 'e', (3, 9): 'g', (3, 10): 'e', (3, 11): 'e', (3, 12): 't', (3, 13): 'k', (3, 14): 'o', (3, 15): 'i', (3, 16): 'e', (3, 17): 'r', (3, 18): 'd', (3, 19): 'e', (4, 0): 'o', (4, 1): 'n', (4, 2): 'o', (4, 3): 'e', (4, 4): 'u', (4, 5): 'e', (4, 6): 'n', (4, 7): 'm', (4, 8): 'i', (4, 9): 'p', (4, 10): 'r', (4, 11): 'g', (4, 12): 'l', (4, 13): 'i', (4, 14): 'r', (4, 15): 't', (4, 16): 'n', (4, 17): 'n', (4, 18): 'e', (4, 19): 'i', (5, 0): 'l', (5, 1): 'e', (5, 2): 'i', (5, 3): 's', (5, 4): 'u', (5, 5): 'c', (5, 6): 'o', (5, 7): 's', (5, 8): 'n', (5, 9): 't', (5, 10): 'i', (5, 11): 'p', (5, 12): 'e', (5, 13): 'e', (5, 14): 't', (5, 15): 'o', (5, 16): 'n', (5, 17): 'n', (5, 18): 'l', (5, 19): 'a', (6, 0): 'n', (6, 1): 'i', (6, 2): 'o', (6, 3): 'a', (6, 4): 'a', (6, 5): 'u', (6, 6): 'u', (6, 7): 'o', (6, 8): 'r', (6, 9): 'c', (6, 10): 's', (6, 11): 'u', (6, 12): 'r', (6, 13): 'l', (6, 14): 'k', (6, 15): 'e', (6, 16): 'a', (6, 17): 'b', (6, 18): 'd', (6, 19): 's', (7, 0): 'u', (7, 1): 'i', (7, 2): 'a', (7, 3): 'y', (7, 4): 'r', (7, 5): 'e', (7, 6): 'e', (7, 7): 's', (7, 8): 'm', (7, 9): 'l', (7, 10): 'u', (7, 11): 'a', (7, 12): 't', (7, 13): 'o', (7, 14): 'o', (7, 15): 'e', (7, 16): 'w', (7, 17): 'i', (7, 18): 'r', (7, 19): 'p', (8, 0): 'n', (8, 1): 't', (8, 2): 's', (8, 3): 'w', (8, 4): 'e', (8, 5): 'i', (8, 6): 'i', (8, 7): 'a', (8, 8): 'i', (8, 9): 'e', (8, 10): 'a', (8, 11): 'a', (8, 12): 's', (8, 13): 'e', (8, 14): 'n', (8, 15): 'a', (8, 16): 'a', (8, 17): 'i', (8, 18): 'c', (8, 19): 't', (9, 0): 'u', (9, 1): 'g', (9, 2): 'e', (9, 3): 'u', (9, 4): 'd', (9, 5): 'i', (9, 6): 'r', (9, 7): 'p', (9, 8): 'i', (9, 9): 'l', (9, 10): 'd', (9, 11): 'a', (9, 12): 'u', (9, 13): 'a', (9, 14): 'i', (9, 15): 't', (9, 16): 's', (9, 17): 'r', (9, 18): 't', (9, 19): 't', (10, 0): 'a', (10, 1): 'e', (10, 2): 's', (10, 3): 'u', (10, 4): 's', (10, 5): 'l', (10, 6): 'n', (10, 7): 'a', (10, 8): 'i', (10, 9): 'o', (10, 10): 's', (10, 11): 'h', (10, 12): 'i', (10, 13): 'r', (10, 14): 'u', (10, 15): 'r', (10, 16): 'g', (10, 17): 'a', (10, 18): 's', (10, 19): 'i', (11, 0): 's', (11, 1): 'i', (11, 2): 's', (11, 3): 's', (11, 4): 'd', (11, 5): 'r', (11, 6): 'm', (11, 7): 'e', (11, 8): 't', (11, 9): 'o', (11, 10): 'r', (11, 11): 'p', (11, 12): 's', (11, 13): 't', (11, 14): 'd', (11, 15): 'e', (11, 16): 'o', (11, 17): 's', (11, 18): 'n', (11, 19): 'i', (12, 0): 'o', (12, 1): 'y', (12, 2): 'o', (12, 3): 'e', (12, 4): 't', (12, 5): 's', (12, 6): 'g', (12, 7): 't', (12, 8): 'e', (12, 9): 'p', (12, 10): 'a', (12, 11): 'p', (12, 12): 'e', (12, 13): 'a', (12, 14): 's', (12, 15): 'o', (12, 16): 's', (12, 17): 'e', (12, 18): 'n', (12, 19): 'e', (13, 0): 'o', (13, 1): 'i', (13, 2): 't', (13, 3): 'p', (13, 4): 'p', (13, 5): 's', (13, 6): 'i', (13, 7): 't', (13, 8): 'e', (13, 9): 's', (13, 10): 'e', (13, 11): 'p', (13, 12): 'h', (13, 13): 'd', (13, 14): 'h', (13, 15): 'd', (13, 16): 'e', (13, 17): 'r', (13, 18): 'i', (13, 19): 'l', (14, 0): 'a', (14, 1): 'h', (14, 2): 'r', (14, 3): 'g', (14, 4): 'a', (14, 5): 'n', (14, 6): 'l', (14, 7): 'u', (14, 8): 'e', (14, 9): 'l', (14, 10): 'e', (14, 11): 'n', (14, 12): 'a', (14, 13): 'u', (14, 14): 'e', (14, 15): 'i', (14, 16): 'c', (14, 17): 'e', (14, 18): 's', (14, 19): 'i', (15, 0): 'i', (15, 1): 'c', (15, 2): 'e', (15, 3): 'n', (15, 4): 'd', (15, 5): 'c', (15, 6): 'f', (15, 7): 'u', (15, 8): 'c', (15, 9): 'b', (15, 10): 'r', (15, 11): 'c', (15, 12): 'a', (15, 13): 'i', (15, 14): 'v', (15, 15): 'c', (15, 16): 'r', (15, 17): 't', (15, 18): 'i', (15, 19): 'l', (16, 0): 'd', (16, 1): 'i', (16, 2): 's', (16, 3): 't', (16, 4): 'e', (16, 5): 'h', (16, 6): 'a', (16, 7): 'i', (16, 8): 'h', (16, 9): 'k', (16, 10): 'u', (16, 11): 'd', (16, 12): 'c', (16, 13): 'v', (16, 14): 'a', (16, 15): 's', (16, 16): 'e', (16, 17): 't', (16, 18): 'm', (16, 19): 's', (17, 0): 'm', (17, 1): 'a', (17, 2): 't', (17, 3): 'e', (17, 4): 't', (17, 5): 'c', (17, 6): 't', (17, 7): 'm', (17, 8): 'e', (17, 9): 'p', (17, 10): 'v', (17, 11): 'e', (17, 12): 'p', (17, 13): 'r', (17, 14): 'e', (17, 15): 'f', (17, 16): 's', (17, 17): 'e', (17, 18): 'l', (17, 19): 'c', (18, 0): 'm', (18, 1): 'l', (18, 2): 'i', (18, 3): 'h', (18, 4): 'i', (18, 5): 'u', (18, 6): 's', (18, 7): 'd', (18, 8): 'i', (18, 9): 'u', (18, 10): 'l', (18, 11): 'i', (18, 12): 'i', (18, 13): 't', (18, 14): 'm', (18, 15): 'n', (18, 16): 'r', (18, 17): 't', (18, 18): 'i', (18, 19): 'y', (19, 0): 'l', (19, 1): 't', (19, 2): 'n', (19, 3): 't', (19, 4): 'l', (19, 5): 'f', (19, 6): 'g', (19, 7): 'a', (19, 8): 'l', (19, 9): 'b', (19, 10): 'e', (19, 11): 'l', (19, 12): 'h', (19, 13): 't', (19, 14): 'n', (19, 15): 's', (19, 16): 'n', (19, 17): 'l', (19, 18): 'd', (19, 19): 'a'} diff --git a/puzzle.txt b/puzzle.txt index b282191..35d7502 100644 --- a/puzzle.txt +++ b/puzzle.txt @@ -1,53 +1,53 @@ Word Search Puzzle -a r f t g e l a u b r o n e t s r o d s -i m o i e k e a a r h r u t r n r u i f -s a c r o u h r p e e t i o g s a p r a -e e c i w a r t n e s r o m m m c i t a -t h s i t t i n s e s p r g l i r e f p -y a g o v d b u s u s a n s i r p m n s -e o a i r o e e a r a o p d n n m s z o -i t s d a a a i r a s o d e r o e p y t -i o m u e n n d s h i m c s n n t l p s -m a a g u h g i i e n o l o a i y t d i -o a r u s e s u d h g k a e r r n u r o -e g s e e u a s r e r l e c a g c r r r -p i a d r o h r u a a a y a n a r e e i -o i m a n t h o o k c e i u r r s w a u -c s g d o h s m h t e o e p c s a a a s -p e u e g m m s r o y i t e e l n c n z -l n c o r s g t m n a u y d g c h l o r -e l t y a c t a l l i l y s t g d t y l -m e u i l u t a e y n n o c p l a o u i -r e d a e a i n u d n m l b a i g e l n +i n l d y w a e u b u c b r u s g e k i +t e n t t r i d o g a a b a e t p t s e +h i t g o t h e e a s l l n t c r s g p +i n u i n h z r e g e e t k o i e r d e +o n o e u e n m i p r g l i r t n n e i +l e i s u c o s n t i p e e t o n n l a +n i o a a u u o r c s u r l k e a b d s +u i a y r e e s m l u a t o o e w i r p +n t s w e i i a i e a a s e n a a i c t +u g e u d i r p i l d a u a i t s r t t +a e s u s l n a i o s h i r u r g a s i +s i s s d r m e t o r p s t d e o s n i +o y o e t s g t e p a p e a s o s e n e +o i t p p s i t e s e p h d h d e r i l +a h r g a n l u e l e n a u e i c e s i +i c e n d c f u c b r c a i v c r t i l +d i s t e h a i h k u d c v a s e t m s +m a t e t c t m e p v e p r e f s e l c +m l i h i u s d i u l i i t m n r t i y +l t n t l f g a l b e l h t n s n l d a -agrin -arose -conny -orcas -ranid -steno -lakhs -goter -ruses -talli -susans -sansi -sarsi -ernes -naifs -resue -morse -roist -chlor -sacro -sasin -spoor -sepal -dinar -grace -roses -fiant -largo -argon -redos +sites +anele +tosses +teresa +tewit +wairs +alert +sawan +neese +piute +astir +wanner +sprot +cusie +trest +seenie +sheva +prote +galbe +teres +secre +tetter +apian +thiol +loasa +raser +laich +nisus +sires +deice diff --git a/puzzle_generator.py b/puzzle_generator.py index 99cc633..8159d2e 100644 --- a/puzzle_generator.py +++ b/puzzle_generator.py @@ -231,9 +231,12 @@ def check_word(w): def search_string(s): output = [] - for word in word_list: - if word in s: - output.append(word) + min_length = 5 + for l in range(min_length, len(s)+1): + for i in range(0, len(s)-l+1): + word = s[i:i+l] + if check_word(word) and word in word_list: + output.append(word) return output @@ -272,7 +275,7 @@ def find_words(b): while True: - letters = choices(alphabet, weights=weights, k=length * height) + letters = choices(alphabet, weights=weights,k=length * height) board = {(i, j): Tile(i, j, letters[j * height + i]) for i in range(height) for j in range(length)} puzzle_word_list = list(set([word for l in find_words(board) for word in l])) if len(puzzle_word_list) >= word_count: diff --git a/solver.py b/solver.py index d86238a..1148a50 100644 --- a/solver.py +++ b/solver.py @@ -221,6 +221,6 @@ def find_word(b, word): print("Did not find word: " + word + " in board") return False -board = {(0, 0): 'e', (0, 1): 'm', (0, 2): 'e', (0, 3): 'c', (0, 4): 'l', (0, 5): 'a', (0, 6): 'y', (0, 7): 's', (0, 8): 'f', (0, 9): 'n', (0, 10): 'h', (0, 11): 'l', (0, 12): 'e', (0, 13): 'c', (0, 14): 's', (0, 15): 'a', (0, 16): 'b', (0, 17): 'n', (0, 18): 'h', (0, 19): 'a', (1, 0): 'n', (1, 1): 's', (1, 2): 's', (1, 3): 'i', (1, 4): 't', (1, 5): 'l', (1, 6): 'e', (1, 7): 'm', (1, 8): 'o', (1, 9): 'o', (1, 10): 'y', (1, 11): 't', (1, 12): 'l', (1, 13): 'w', (1, 14): 'o', (1, 15): 'd', (1, 16): 'n', (1, 17): 'm', (1, 18): 'h', (1, 19): 'y', (2, 0): 'b', (2, 1): 'e', (2, 2): 'a', (2, 3): 'i', (2, 4): 't', (2, 5): 'x', (2, 6): 'a', (2, 7): 'l', (2, 8): 't', (2, 9): 'v', (2, 10): 'h', (2, 11): 'a', (2, 12): 't', (2, 13): 'l', (2, 14): 'p', (2, 15): 't', (2, 16): 'z', (2, 17): 'e', (2, 18): 'i', (2, 19): 'i', (3, 0): 'r', (3, 1): 'l', (3, 2): 'n', (3, 3): 't', (3, 4): 'e', (3, 5): 'r', (3, 6): 'i', (3, 7): 's', (3, 8): 'p', (3, 9): 't', (3, 10): 'o', (3, 11): 't', (3, 12): 't', (3, 13): 'c', (3, 14): 'o', (3, 15): 'a', (3, 16): 'b', (3, 17): 'o', (3, 18): 's', (3, 19): 'n', (4, 0): 'a', (4, 1): 'h', (4, 2): 'a', (4, 3): 'k', (4, 4): 't', (4, 5): 'n', (4, 6): 'r', (4, 7): 'e', (4, 8): 'i', (4, 9): 'r', (4, 10): 'e', (4, 11): 'e', (4, 12): 'w', (4, 13): 'a', (4, 14): 'r', (4, 15): 'a', (4, 16): 'c', (4, 17): 'i', (4, 18): 'n', (4, 19): 't', (5, 0): 's', (5, 1): 'k', (5, 2): 't', (5, 3): 'i', (5, 4): 'i', (5, 5): 'o', (5, 6): 'x', (5, 7): 'm', (5, 8): 'l', (5, 9): 'n', (5, 10): 'r', (5, 11): 'a', (5, 12): 'i', (5, 13): 'i', (5, 14): 'i', (5, 15): 'b', (5, 16): 'r', (5, 17): 'd', (5, 18): 't', (5, 19): 'd', (6, 0): 'e', (6, 1): 't', (6, 2): 'b', (6, 3): 's', (6, 4): 's', (6, 5): 'y', (6, 6): 'o', (6, 7): 'n', (6, 8): 'i', (6, 9): 'n', (6, 10): 't', (6, 11): 'g', (6, 12): 'o', (6, 13): 'l', (6, 14): 'k', (6, 15): 'i', (6, 16): 't', (6, 17): 'a', (6, 18): 'p', (6, 19): 'e', (7, 0): 'n', (7, 1): 'd', (7, 2): 't', (7, 3): 'z', (7, 4): 'e', (7, 5): 't', (7, 6): 'i', (7, 7): 'i', (7, 8): 'l', (7, 9): 'i', (7, 10): 'a', (7, 11): 'n', (7, 12): 's', (7, 13): 'e', (7, 14): 's', (7, 15): 'i', (7, 16): 'a', (7, 17): 'l', (7, 18): 't', (7, 19): 'v', (8, 0): 'n', (8, 1): 'i', (8, 2): 'n', (8, 3): 'l', (8, 4): 'v', (8, 5): 'n', (8, 6): 'i', (8, 7): 'l', (8, 8): 'a', (8, 9): 'a', (8, 10): 'r', (8, 11): 'i', (8, 12): 'i', (8, 13): 'n', (8, 14): 'e', (8, 15): 'u', (8, 16): 's', (8, 17): 's', (8, 18): 'l', (8, 19): 'l', (9, 0): 'o', (9, 1): 'r', (9, 2): 'p', (9, 3): 'o', (9, 4): 's', (9, 5): 'i', (9, 6): 'o', (9, 7): 'l', (9, 8): 'n', (9, 9): 'o', (9, 10): 'e', (9, 11): 'a', (9, 12): 'y', (9, 13): 's', (9, 14): 'n', (9, 15): 'a', (9, 16): 'p', (9, 17): 't', (9, 18): 'a', (9, 19): 'e', (10, 0): 'e', (10, 1): 'i', (10, 2): 'c', (10, 3): 'n', (10, 4): 'a', (10, 5): 'r', (10, 6): 'm', (10, 7): 'o', (10, 8): 'u', (10, 9): 'v', (10, 10): 'b', (10, 11): 'l', (10, 12): 'o', (10, 13): 'd', (10, 14): 'r', (10, 15): 'n', (10, 16): 'i', (10, 17): 'l', (10, 18): 'e', (10, 19): 'e', (11, 0): 'd', (11, 1): 'n', (11, 2): 'e', (11, 3): 'r', (11, 4): 'h', (11, 5): 's', (11, 6): 'n', (11, 7): 't', (11, 8): 'd', (11, 9): 'm', (11, 10): 'e', (11, 11): 'z', (11, 12): 'o', (11, 13): 'd', (11, 14): 'v', (11, 15): 'o', (11, 16): 'e', (11, 17): 'z', (11, 18): 'l', (11, 19): 'i', (12, 0): 'o', (12, 1): 't', (12, 2): 't', (12, 3): 'k', (12, 4): 'd', (12, 5): 'r', (12, 6): 'e', (12, 7): 'h', (12, 8): 'o', (12, 9): 'i', (12, 10): 'r', (12, 11): 'a', (12, 12): 'm', (12, 13): 'i', (12, 14): 'o', (12, 15): 'r', (12, 16): 'r', (12, 17): 'l', (12, 18): 'l', (12, 19): 'o', (13, 0): 'i', (13, 1): 'k', (13, 2): 'p', (13, 3): 'u', (13, 4): 'n', (13, 5): 'c', (13, 6): 't', (13, 7): 'o', (13, 8): 'i', (13, 9): 'e', (13, 10): 'a', (13, 11): 'p', (13, 12): 'i', (13, 13): 's', (13, 14): 'k', (13, 15): 'i', (13, 16): 'a', (13, 17): 's', (13, 18): 'c', (13, 19): 'e', (14, 0): 'e', (14, 1): 'e', (14, 2): 'a', (14, 3): 'h', (14, 4): 'k', (14, 5): 's', (14, 6): 'm', (14, 7): 'y', (14, 8): 't', (14, 9): 'x', (14, 10): 'u', (14, 11): 'v', (14, 12): 's', (14, 13): 'p', (14, 14): 'l', (14, 15): 'e', (14, 16): 'a', (14, 17): 'n', (14, 18): 'l', (14, 19): 'e', (15, 0): 't', (15, 1): 'c', (15, 2): 'a', (15, 3): 'o', (15, 4): 'i', (15, 5): 't', (15, 6): 'o', (15, 7): 'l', (15, 8): 'e', (15, 9): 'a', (15, 10): 's', (15, 11): 'i', (15, 12): 'o', (15, 13): 'h', (15, 14): 's', (15, 15): 'y', (15, 16): 'r', (15, 17): 'o', (15, 18): 'l', (15, 19): 'i', (16, 0): 'd', (16, 1): 'l', (16, 2): 'a', (16, 3): 'i', (16, 4): 'i', (16, 5): 'u', (16, 6): 'u', (16, 7): 'w', (16, 8): 't', (16, 9): 'i', (16, 10): 'd', (16, 11): 'i', (16, 12): 'i', (16, 13): 'i', (16, 14): 'y', (16, 15): 'r', (16, 16): 'r', (16, 17): 'p', (16, 18): 'i', (16, 19): 'a', (17, 0): 'i', (17, 1): 'g', (17, 2): 'n', (17, 3): 'l', (17, 4): 'l', (17, 5): 't', (17, 6): 'g', (17, 7): 'o', (17, 8): 'i', (17, 9): 's', (17, 10): 'r', (17, 11): 'l', (17, 12): 'm', (17, 13): 'a', (17, 14): 'w', (17, 15): 'e', (17, 16): 'c', (17, 17): 'r', (17, 18): 'g', (17, 19): 'i', (18, 0): 'n', (18, 1): 'l', (18, 2): 't', (18, 3): 'i', (18, 4): 'e', (18, 5): 'o', (18, 6): 'd', (18, 7): 'e', (18, 8): 'i', (18, 9): 'p', (18, 10): 'f', (18, 11): 'v', (18, 12): 'g', (18, 13): 't', (18, 14): 'i', (18, 15): 's', (18, 16): 'i', (18, 17): 'o', (18, 18): 'e', (18, 19): 'i', (19, 0): 'e', (19, 1): 'h', (19, 2): 'u', (19, 3): 'd', (19, 4): 'n', (19, 5): 'u', (19, 6): 'n', (19, 7): 'r', (19, 8): 'e', (19, 9): 'r', (19, 10): 'e', (19, 11): 'r', (19, 12): 'e', (19, 13): 'f', (19, 14): 'h', (19, 15): 'y', (19, 16): 'l', (19, 17): 'l', (19, 18): 's', (19, 19): 'u'} +board = {(0, 0): 'i', (0, 1): 'n', (0, 2): 'l', (0, 3): 'd', (0, 4): 'y', (0, 5): 'w', (0, 6): 'a', (0, 7): 'e', (0, 8): 'u', (0, 9): 'b', (0, 10): 'u', (0, 11): 'c', (0, 12): 'b', (0, 13): 'r', (0, 14): 'u', (0, 15): 's', (0, 16): 'g', (0, 17): 'e', (0, 18): 'k', (0, 19): 'i', (1, 0): 't', (1, 1): 'e', (1, 2): 'n', (1, 3): 't', (1, 4): 't', (1, 5): 'r', (1, 6): 'i', (1, 7): 'd', (1, 8): 'o', (1, 9): 'g', (1, 10): 'a', (1, 11): 'a', (1, 12): 'b', (1, 13): 'a', (1, 14): 'e', (1, 15): 't', (1, 16): 'p', (1, 17): 't', (1, 18): 's', (1, 19): 'e', (2, 0): 'h', (2, 1): 'i', (2, 2): 't', (2, 3): 'g', (2, 4): 'o', (2, 5): 't', (2, 6): 'h', (2, 7): 'e', (2, 8): 'e', (2, 9): 'a', (2, 10): 's', (2, 11): 'l', (2, 12): 'l', (2, 13): 'n', (2, 14): 't', (2, 15): 'c', (2, 16): 'r', (2, 17): 's', (2, 18): 'g', (2, 19): 'p', (3, 0): 'i', (3, 1): 'n', (3, 2): 'u', (3, 3): 'i', (3, 4): 'n', (3, 5): 'h', (3, 6): 'z', (3, 7): 'r', (3, 8): 'e', (3, 9): 'g', (3, 10): 'e', (3, 11): 'e', (3, 12): 't', (3, 13): 'k', (3, 14): 'o', (3, 15): 'i', (3, 16): 'e', (3, 17): 'r', (3, 18): 'd', (3, 19): 'e', (4, 0): 'o', (4, 1): 'n', (4, 2): 'o', (4, 3): 'e', (4, 4): 'u', (4, 5): 'e', (4, 6): 'n', (4, 7): 'm', (4, 8): 'i', (4, 9): 'p', (4, 10): 'r', (4, 11): 'g', (4, 12): 'l', (4, 13): 'i', (4, 14): 'r', (4, 15): 't', (4, 16): 'n', (4, 17): 'n', (4, 18): 'e', (4, 19): 'i', (5, 0): 'l', (5, 1): 'e', (5, 2): 'i', (5, 3): 's', (5, 4): 'u', (5, 5): 'c', (5, 6): 'o', (5, 7): 's', (5, 8): 'n', (5, 9): 't', (5, 10): 'i', (5, 11): 'p', (5, 12): 'e', (5, 13): 'e', (5, 14): 't', (5, 15): 'o', (5, 16): 'n', (5, 17): 'n', (5, 18): 'l', (5, 19): 'a', (6, 0): 'n', (6, 1): 'i', (6, 2): 'o', (6, 3): 'a', (6, 4): 'a', (6, 5): 'u', (6, 6): 'u', (6, 7): 'o', (6, 8): 'r', (6, 9): 'c', (6, 10): 's', (6, 11): 'u', (6, 12): 'r', (6, 13): 'l', (6, 14): 'k', (6, 15): 'e', (6, 16): 'a', (6, 17): 'b', (6, 18): 'd', (6, 19): 's', (7, 0): 'u', (7, 1): 'i', (7, 2): 'a', (7, 3): 'y', (7, 4): 'r', (7, 5): 'e', (7, 6): 'e', (7, 7): 's', (7, 8): 'm', (7, 9): 'l', (7, 10): 'u', (7, 11): 'a', (7, 12): 't', (7, 13): 'o', (7, 14): 'o', (7, 15): 'e', (7, 16): 'w', (7, 17): 'i', (7, 18): 'r', (7, 19): 'p', (8, 0): 'n', (8, 1): 't', (8, 2): 's', (8, 3): 'w', (8, 4): 'e', (8, 5): 'i', (8, 6): 'i', (8, 7): 'a', (8, 8): 'i', (8, 9): 'e', (8, 10): 'a', (8, 11): 'a', (8, 12): 's', (8, 13): 'e', (8, 14): 'n', (8, 15): 'a', (8, 16): 'a', (8, 17): 'i', (8, 18): 'c', (8, 19): 't', (9, 0): 'u', (9, 1): 'g', (9, 2): 'e', (9, 3): 'u', (9, 4): 'd', (9, 5): 'i', (9, 6): 'r', (9, 7): 'p', (9, 8): 'i', (9, 9): 'l', (9, 10): 'd', (9, 11): 'a', (9, 12): 'u', (9, 13): 'a', (9, 14): 'i', (9, 15): 't', (9, 16): 's', (9, 17): 'r', (9, 18): 't', (9, 19): 't', (10, 0): 'a', (10, 1): 'e', (10, 2): 's', (10, 3): 'u', (10, 4): 's', (10, 5): 'l', (10, 6): 'n', (10, 7): 'a', (10, 8): 'i', (10, 9): 'o', (10, 10): 's', (10, 11): 'h', (10, 12): 'i', (10, 13): 'r', (10, 14): 'u', (10, 15): 'r', (10, 16): 'g', (10, 17): 'a', (10, 18): 's', (10, 19): 'i', (11, 0): 's', (11, 1): 'i', (11, 2): 's', (11, 3): 's', (11, 4): 'd', (11, 5): 'r', (11, 6): 'm', (11, 7): 'e', (11, 8): 't', (11, 9): 'o', (11, 10): 'r', (11, 11): 'p', (11, 12): 's', (11, 13): 't', (11, 14): 'd', (11, 15): 'e', (11, 16): 'o', (11, 17): 's', (11, 18): 'n', (11, 19): 'i', (12, 0): 'o', (12, 1): 'y', (12, 2): 'o', (12, 3): 'e', (12, 4): 't', (12, 5): 's', (12, 6): 'g', (12, 7): 't', (12, 8): 'e', (12, 9): 'p', (12, 10): 'a', (12, 11): 'p', (12, 12): 'e', (12, 13): 'a', (12, 14): 's', (12, 15): 'o', (12, 16): 's', (12, 17): 'e', (12, 18): 'n', (12, 19): 'e', (13, 0): 'o', (13, 1): 'i', (13, 2): 't', (13, 3): 'p', (13, 4): 'p', (13, 5): 's', (13, 6): 'i', (13, 7): 't', (13, 8): 'e', (13, 9): 's', (13, 10): 'e', (13, 11): 'p', (13, 12): 'h', (13, 13): 'd', (13, 14): 'h', (13, 15): 'd', (13, 16): 'e', (13, 17): 'r', (13, 18): 'i', (13, 19): 'l', (14, 0): 'a', (14, 1): 'h', (14, 2): 'r', (14, 3): 'g', (14, 4): 'a', (14, 5): 'n', (14, 6): 'l', (14, 7): 'u', (14, 8): 'e', (14, 9): 'l', (14, 10): 'e', (14, 11): 'n', (14, 12): 'a', (14, 13): 'u', (14, 14): 'e', (14, 15): 'i', (14, 16): 'c', (14, 17): 'e', (14, 18): 's', (14, 19): 'i', (15, 0): 'i', (15, 1): 'c', (15, 2): 'e', (15, 3): 'n', (15, 4): 'd', (15, 5): 'c', (15, 6): 'f', (15, 7): 'u', (15, 8): 'c', (15, 9): 'b', (15, 10): 'r', (15, 11): 'c', (15, 12): 'a', (15, 13): 'i', (15, 14): 'v', (15, 15): 'c', (15, 16): 'r', (15, 17): 't', (15, 18): 'i', (15, 19): 'l', (16, 0): 'd', (16, 1): 'i', (16, 2): 's', (16, 3): 't', (16, 4): 'e', (16, 5): 'h', (16, 6): 'a', (16, 7): 'i', (16, 8): 'h', (16, 9): 'k', (16, 10): 'u', (16, 11): 'd', (16, 12): 'c', (16, 13): 'v', (16, 14): 'a', (16, 15): 's', (16, 16): 'e', (16, 17): 't', (16, 18): 'm', (16, 19): 's', (17, 0): 'm', (17, 1): 'a', (17, 2): 't', (17, 3): 'e', (17, 4): 't', (17, 5): 'c', (17, 6): 't', (17, 7): 'm', (17, 8): 'e', (17, 9): 'p', (17, 10): 'v', (17, 11): 'e', (17, 12): 'p', (17, 13): 'r', (17, 14): 'e', (17, 15): 'f', (17, 16): 's', (17, 17): 'e', (17, 18): 'l', (17, 19): 'c', (18, 0): 'm', (18, 1): 'l', (18, 2): 'i', (18, 3): 'h', (18, 4): 'i', (18, 5): 'u', (18, 6): 's', (18, 7): 'd', (18, 8): 'i', (18, 9): 'u', (18, 10): 'l', (18, 11): 'i', (18, 12): 'i', (18, 13): 't', (18, 14): 'm', (18, 15): 'n', (18, 16): 'r', (18, 17): 't', (18, 18): 'i', (18, 19): 'y', (19, 0): 'l', (19, 1): 't', (19, 2): 'n', (19, 3): 't', (19, 4): 'l', (19, 5): 'f', (19, 6): 'g', (19, 7): 'a', (19, 8): 'l', (19, 9): 'b', (19, 10): 'e', (19, 11): 'l', (19, 12): 'h', (19, 13): 't', (19, 14): 'n', (19, 15): 's', (19, 16): 'n', (19, 17): 'l', (19, 18): 'd', (19, 19): 'a'} -find_word(board, "siris") \ No newline at end of file +find_word(board, "seenie") \ No newline at end of file diff --git a/word_list.txt b/word_list.txt index 100d3f4..26dc9b5 100644 --- a/word_list.txt +++ b/word_list.txt @@ -1 +1 @@ -['agrin', 'arose', 'conny', 'orcas', 'ranid', 'steno', 'lakhs', 'goter', 'ruses', 'talli', 'susans', 'sansi', 'sarsi', 'ernes', 'naifs', 'resue', 'morse', 'roist', 'chlor', 'sacro', 'sasin', 'spoor', 'sepal', 'dinar', 'grace', 'roses', 'fiant', 'largo', 'argon', 'redos'] +['sites', 'anele', 'tosses', 'teresa', 'tewit', 'wairs', 'alert', 'sawan', 'neese', 'piute', 'astir', 'wanner', 'sprot', 'cusie', 'trest', 'seenie', 'sheva', 'prote', 'galbe', 'teres', 'secre', 'tetter', 'apian', 'thiol', 'loasa', 'raser', 'laich', 'nisus', 'sires', 'deice']