Я новичок в Java, и мне нужна помощь.

Я пытаюсь реализовать алгоритм поиска в ширину для решения головоломки (Unblock Me - игра для Android). Я сделал с графическим интерфейсом, но я застрял с алгоритмом.

До сих пор я мог подсчитать доступные ходы каждого блока, которые должны быть дочерними узлами корневого узла. Каждый узел (связанный список) имеет позицию каждого блока, и все узлы хранятся в наборе.

Теперь мне нужно пометить каждый узел как посещенный, чтобы не зацикливаться.

Буду признателен за любую помощь, и, пожалуйста, поправьте меня, если я ошибаюсь.

Заранее спасибо :)