0

I found this code here (Many thanks to Naren for developing it) it is a boggle solver, the question is that I now live in Brazil and I would like to take it to Portuguese or maybe, Spanish, so I want to use my own dictionary (Separated by line break , not commas) So how can I replace the nltk dictionary with my txt in this code? I already tried to convert it to csv, open it with the open () and nothing works u.u

Note: Dictionary with which I am testing: here

from collections import defaultdict
from nltk.corpus import words
from nltk.corpus import stopwords
from nltk.tokenize import word_tokenize

english_words = words.words()

# If you wan to remove stop words
# stop_words = set(stopwords.words('english'))
# english_words = [w for w in english_words if w not in stop_words]

boggle = [
    ['c', 'n', 't', 's', 's'],
    ['d', 'a', 't', 'i', 'n'],
    ['o', 'o', 'm', 'e', 'l'],
    ['s', 'i', 'k', 'n', 'd'],
    ['p', 'i', 'c', 'l', 'e']
]

# Instead of X and Y co-ordinates
# better to use Row and column
lenc = len(boggle[0])
lenr = len(boggle)

# Initialize trie datastructure
trie_node = {'valid': False, 'next': {}}

# lets get the delta to find all the nighbors
neighbors_delta = [
    (-1,-1, "↖"),
    (-1, 0, "↑"),
    (-1, 1, "↗"),
    (0, -1, "←"),
    (0,  1, "→"),
    (1, -1, "↙"),
    (1,  0, "↓"),
    (1,  1, "↘"),
]


def gen_trie(word, node):
    """udpates the trie datastructure using the given word"""
    if not word:
        return

    if word[0] not in node:
        node[word[0]] = {'valid': len(word) == 1, 'next': {}}

    # recursively build trie
    gen_trie(word[1:], node[word[0]])


def build_trie(words, trie):
    """Builds trie data structure from the list of words given"""
    for word in words:
        gen_trie(word, trie)
    return trie


def get_neighbors(r, c):
    """Returns the neighbors for a given co-ordinates"""
    n = []
    for neigh in neighbors_delta:
        new_r = r + neigh[0]
        new_c = c + neigh[1]

        if (new_r >= lenr) or (new_c >= lenc) or (new_r < 0) or (new_c < 0):
            continue
        n.append((new_r, new_c, neigh[2]))
    return n


def dfs(r, c, visited, trie, now_word, direction):
    """Scan the graph using DFS"""
    if (r, c) in visited:
        return

    letter = boggle[r][c]
    visited.append((r, c))

    if letter in trie:
        now_word += letter

        if trie[letter]['valid']:
            print('Found "{}" {}'.format(now_word, direction))

        neighbors = get_neighbors(r, c)
        for n in neighbors:
            dfs(n[0], n[1], visited[::], trie[letter], now_word, direction + " " + n[2])


def main(trie_node):
    """Initiate the search for words in boggle"""
    trie_node = build_trie(english_words, trie_node)

    # print the board
    print("Given board")
    for i in range(lenr):print (boggle[i])
    print ('\n')

    for r in range(lenr):
        for c in range(lenc):
            letter = boggle[r][c]
            dfs(r, c, [], trie_node, '', 'directions from ({},{})({}) go '.format(r, c, letter))


if __name__ == '__main__':
    main(trie_node)

#Again thanks to Naren https://stackoverflow.com/users/1193863/naren for developing this code<3
  • _Which_ dictionary do you want to replace? – DYZ Mar 09 '20 at 01:28
  • I have downloaded one called "Words" and I would like to replace it with a txt with custom words. The dictionary is in the path C:\nltk_data\corpora\words and is not formatted (such as .txt or .csv) – renny sanchez Mar 09 '20 at 03:54
  • `words.words()` is simply a list of words. Read your file as a list of words and enjoy. – DYZ Mar 09 '20 at 04:04
  • Thank you very much for the help friend, I tried and loaded the text file as a list, (replacing the english_words variable) I also changed the line "def build_trie (words, trie):" replacing "words" with my list and I receive the TypeError error : 'LazyCorpusLoader' object is not iterable. I updated with the link of the dictionary (for now in English) with which I am testing, in case you want to try – renny sanchez Mar 09 '20 at 04:41

0 Answers0