Zespół badawczy opracował cayleyR, otwarty pakiet R dostępny na CRAN, który rozwiązuje zagadki permutacyjne poprzez analizę struktur cykli w grafach Cayleya. Core algorytmu polega na iteracyjnym wyszukiwaniu dwukierunkowym - jednocześnie z pozycji początkowej i docelowej generuje losowe sekwencje operacji, tworząc cykle w grafie Cayleya grupy symetrycznej Sn. Gdy znalezione zostaje przecięcie tych cykli, wyznacza to ścieżkę połączeniową do rozwiązania.
Zagadka TopSpin(n,k) stanowi idealny przypadek testowy dla tej metody, ponieważ jej przestrzeń stanów jest sama w sobie grafem Cayleya generowanym przez dwie operacje: przesunięcie cykliczne i odwrócenie prefiksu. To złożone puzzle permutacyjne wymaga inteligentnego przeszukiwania przestrzeni rozwiązań - tradycyjne podejścia brute-force stają się nieefektywne dla większych instancji.
Implementacja łączy wydajność C++ do zarządzania stanem z wykorzystaniem tablic mieszających do szybkiego wyszukiwania, a dodatkowa opcja przyspieszenia Vulkan GPU pozwala na równoległy transfer obliczeń. Gdy bezpośrednie przecięcie nie jest możliwe, algorytm stosuje technikę mostowania opartą na dystansie, aby zmniejszyć lukę między cyklami i powtórzyć proces. Podejście to demonstruje praktyczne zastosowanie teorii grup i grafów kombinatorycznych do rozwiązywania problemów optymalizacyjnych.