Реализация BFS в Java
Я новичок в Java, и мне нужна помощь.
Я пытаюсь реализовать алгоритм поиска в ширину для решения головоломки (Unblock Me - игра для Android). Я сделал с графическим интерфейсом, но я застрял с алгоритмом.
До сих пор я мог подсчитать доступные ходы каждого блока, которые должны быть дочерними узлами корневого узла. Каждый узел (связанный список) имеет позицию каждого блока, и все узлы хранятся в наборе.
Теперь мне нужно пометить каждый узел как посещенный, поэтому я нене попасть в петлю.
Буду признателен за любую помощь, и, пожалуйста, поправьте меня, если я ошибаюсь.
Заранее спасибо :)