Сообщение от nerv_
|
я пытаюсь сказать, что поиск с возвратом подразумевает наличие дерева/графа состояний, который (граф), зачастую, формируется на лету (on the fly). По крайней мере пятнашки я именно так решал.
|
Т.е мне по сути нужно будет дерево
10
/ | \ \
10 1 8 7
/ | \ \
1 7 10 8
и так далее в зависимости от количества возможных элементов?
или как, а то вообще идей нет уже