Replies (16)

  • @egplife, В первом случае выборка сильно не равновероятная.
  • @ndtimofeev, ну так уж Лем заложил в своей схеме — первое же ветвление ведёт к варианту "все гибнут" с вероятностью 8/12...
  • @geniepro, У Лема разве сказано что в эксплицитном виде о вероятностях вариантов на ветвлениях?
  • @ndtimofeev, ну вот тебе и мат задача: расставить вероятности переходов так, чтобы все возможные исходы были равновероятны
  • @lurker, тут выходит у тебя уравнений по количеству терминальных нод, а переменных — по количеству ребер. прикольно, как такое решать? подбором?
  • @lurker, а, нет — уравнений больше. ещё есть для каждой ноды сумма вероятностей = 1
  • @lurker, Почему просто не составить полный список решений и не выбрать случайный элемент списка?
  • @ndtimofeev, тогда исчезает всякий смысл в дереве
  • @ndtimofeev, в первом случае — это в каком?
  • @ndtimofeev, есть такой список — 30к+ вариантов, 7 мегабайт текста в ANSI кодировке. Собственно, в сообщении oberspace.dyndns.org я его выложил, но нужна регистрация что бы его скачать
  • @egplife, ну это я так прикинул сам...
  • @geniepro, в принципе, можно этот список хранить в виде номер ноды -> номер ноды -> номер ноды ... тогда он будет килобайт 100 и дерево таки будет полезным для извлечения текстового представления
  • @geniepro, Вообще-то я строил этот список в рантайме практически из того же дерева. Причём мне кажется что если склеивать подстроки не в процессе построения списка вариантов, а только в момент вывода, накладных расходов будет не много.
  • @egplife, всем в этом треде лучи хаскелла, посоны ^^
  • @egplife, 1. Прилетает Воганский Строительный Флот и уничтожает Землю без какого-либо промежуточного сюжета.
    2. Конец.