Chciałbym odnaleźć wszystkie słowa w znajdujące się w języku polskim w tablicy char 4x4. Słowo może zaczynać się od dowolnej komórki tablicy a kolejne litery muszą znajdować się w komórce sąsiadującej z literą je poprzedzającą- po ludzku od znaku początkowego poruszamy się lewo-prawo, góra-dół lub skos(w dowolnej kolejności) i tworzymy wężyk. Długość slowa jest dowolna a z każdego pola mozna z korzystać tylko jeden raz.
Myślałem zę mozna się za to zabrać wyszukując wszystkie podciągi a potem sprawdzić czy znajdują się w tablicy haszującej ze słownikiem ale nie bardzo wiem jak to zrobić dynamicznie. Albo przepisać słownik do struktury danych podobnej do trie pamiętającą ostanią pozycje, a potem tą tablice 4x4 przeszukać(edit)DFS. Wtedy zamiast tworzyć stringi i szukać haszy musiałbym porównywać jeden znak na krok ale z drugiej strony wydaje mi się że wieloktrotnie przetwarzał bym te same końcówki(typu reak-cja, ak-cja,na-cja,owa-cja) i nie było by to ani zbytnio wydajniejsze, ani zbytnio dynamiczne ;/
0
0
Na pierwszy rzut oka - słownik w postaci drzewa trie (https://pl.wikipedia.org/wiki/Drzewo_trie)
Oraz dla każdej komórki rekurencja z nawrotami.