Python-сообщество

Товарищи! Вопрос… :-) Стоит задача реализации деревьев, поиска в деревьях… Кажется, что Python в этом случае не лучший язык для этих целей? Просто привлекает возможность написания интерфейса на Python. А с остальным пока сомневаюсь…

Стоит задача реализации деревьев, поиска в деревьях… Кажется, что Python в этом случае не лучший язык для этих целей? Просто привлекает возможность написания интерфейса на Python. А с остальным пока сомневаюсь…

Schultz, можно поподробней - это игрушка?
какие деревья?

+ слова:

Кажется, что Python в этом случае не лучший язык для этих целей?

абсолютно не понятны:
1) вроде ты админ питоновского форума и на рег.войну не идёшь
2) цель не понятна - что делать с неизвестными деревьями?

pythonwin
Schultz, можно поподробней - это игрушка?
какие деревья?

Да, это логическая игра. Игра “8”. Цель одной из подзадач - построение дерева игры. Вычисление для каждой из вершин оценочной функции. Если хотите - это более общий случай обхода дерева в глубину, за тем лишь исключением, что присутствует некоторая информация эвристического характера. (f(n) = g(n) + h(n), h(n) - эвристическая функция, g(n) - глубина узла => f - оценка. В данной игре в качестве эвристической может выступать информация о количестве фишек, которые стоят не на своем месте.) Важна скорость…

абсолютно не понятны:
1) вроде ты админ питоновского форума и на рег.войну не идёшь
2) цель не понятна - что делать с неизвестными деревьями?

Ну, хочу заметить, что админ - ни не есть гуру. И моя цель прежде всего - вместе изучать этот язык. Цели у всех свои. И невозможно такое, что определенный язык будет качественно подходить для реализации какой-либо идеи. Поэтому меня это и интересует…

Отредактировано (Янв. 4, 2007 15:15:15)

Питоновский путь:
напишите прототип на питоне, посмотрите на пакет NumPy, если скорость все еще будет очень низкой, то переписать часть кода в виде Си-расширения.

Три года назад писал программульку с двоичным деревом на основе словаря. Причем так, как в вумных книжках описано - создавал класс Node, класс Tree и т.д. Вроде нормально работало..

А что мешает оформить NestedSets ???

у Лутца про деревья и графы вроде написано в его книге