performance update

diff --git a/board.txt b/board.txt
index ef586f02751b591a6e97d62170eb84572c2b0be0..7fbd81cfe051584a39cc1e627a06b4f1caaea31d 100644 (file)
--- 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 b282191a7fec8c83d4f12ceb55742dd93e475559..35d7502680e567d90e2f46b24fb9d5799b87ff3e 100644 (file)
--- a/puzzle.txt
+++ b/puzzle.txt
@@ -1,53 +1,53 @@
 Word Search Puzzle
 
 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 99cc63357118e18c24f5baa3b680bd3b8c19c76c..8159d2e2308930f2e0654bfb7049fd6990845367 100644 (file)
--- a/puzzle_generator.py
+++ b/puzzle_generator.py
@@ -231,9 +231,12 @@ def check_word(w):
 
 def search_string(s):
     output = []
 
 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
 
 
     return output
 
 


@@ -272,7 +275,7 @@ def find_words(b):
 
 
 while True:
 
 
 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:
     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 d86238a408490781a691b3573994f28cfb93c712..1148a5098f631da441ff86129b7aadbfede30eac 100644 (file)
--- 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
 
     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 100d3f412bb1de24bf70a1aee083926d00fd62d4..26dc9b5539441ccaf0e26d0305a2c18b788b399c 100644 (file)
--- 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']