Macierz 3 x 3 litery - jaki algorytm

0

Witajcie, pewnie temat wątki niewiele mówi o moich poszukiwaniach oraz rozmyślaniu, ale już spieszę z wytłumaczeniem. Całe zadanie jakie mam przygotować jest całkiem złożone, a ten problem jest jedynie maleńkim podzadaniem, więc nad całością nie będę się rozwodził.

Sytuacja wygląda następująco:
Mamy macierz:

a b c
d e f
g h i

lub

1 2 3
4 5 6
7 8 9

interpretacja dowolna, gdyż nie chodzi o wyliczanie czegoś w postaci np. wyznacznika etc

Zadanie polega na wyznaczeniu ciągu znaków postaci abcd lub 1234 (długości <4;9>) przypominające litery bądź cyfry, które można wykonać jedną "linią" - coś na wzór lock pattern w Androidzie

Dla przykładu:

litera C = 3214789
litera O = 12369874

Miałby ktoś pomysł jak tego dokonać? Z góry dziękuję za wszelkie odpowiedzi <3

0

Potraktuj sobie guziki jak wierzchołki grafu, z krawędzią jeżeli możesz przejechać palcem z jednego na drugi. Potem rekurencyjnie zrób odpowiednią ilość ruchów, w każdym odwiedzając każdego sąsiada, gdy odliczysz, że to ostatni ruch, wypisz zapamiętaną ścieżkę.

1

IMO najwygodniej będzie to przygotować ręcznie - przecież tych wzorów jest raptem kilka / kilkanaście.

1 użytkowników online, w tym zalogowanych: 0, gości: 1