Используйте приложение APKPure
Историческую версию Путешествия по графам можно получить на Android
Коллекция логических головоломок на графах.
"Путешествия по графам" - набор логических головоломок. В качестве игрового поля используются графы с различным количеством вершин.
На вершинах располагаются фишки с цифрами или буквами, количество фишек на одну меньше числа вершин. Игрок передвигает фишки на пустое поле с одного из соседних.
Цель игры заключается в расположении фишек на вершинах графа в порядке возрастания чисел или так, чтобы буквы составили определённое слово. Целевая конфигурация находится на экране в виде уменьшенного изображения.
Идея / теория:
http://kvant.mccme.ru/1986/07/puteshestviya_po_grafam.htm