Здесь граф поиска абстрактный: узел — это состояние головоломки, а ребро — ход. Справа растёт дерево обхода: синим — фронт, жёлтым — раскрываемый сейчас узел; кликните по любому узлу, чтобы увидеть его состояние слева. Сравните, насколько по-разному ветвятся алгоритмы (BFS — вширь, DFS — вглубь, A\* — узко к цели). После поиска план не запускается сам — перематывайте и проигрывайте его плеером снизу в любую сторону и сколько угодно раз.