Я знаю, что их 9! возможные состояния и 9! / 2 разрешимых состояний, но я хочу иметь возможность написать алгоритм, использующий поиск в глубину, чтобы найти все возможные состояния и записать их в массив. Я буду использовать Java, но это больше теория, которой я придерживаюсь, если кто-то может помочь?