Я новичок в Java, и мне нужна помощь.Реализация BFS в Java
Я пытаюсь реализовать алгоритм Breadth First Search для решения головоломки (разблокируйте игру на Android). Я закончил с GUI, но я застрял в алгоритме.
До сих пор я могу подсчитать доступные ходы каждого блока, которые должны быть дочерними узлами корневого узла. Каждый узел (связанный список) имеет положение каждого блока, и все узлы хранятся в наборе.
Теперь мне нужно отметить каждый узел как посещенный, поэтому я не попадаю в цикл.
Буду признателен за любую помощь, и, пожалуйста, исправьте меня, если я ошибаюсь ни с чем.
Заранее спасибо :)
Если вы используете интерфейс Deque в связанном списке, вы можете легко изменить, что BFS также является DFS (при необходимости). http://docs.oracle.com/javase/7/docs/api/java/util/Deque.html –
где определены методы 'printNode()' и 'visited()'? Как я могу подражать «посещению»? – Growler