Анализ начальной позиции

Discussion in 'Машинное отделение' started by Везде цуцванг, 19 Jan 2009.

  1. Хайдук Учаcтник

    • Участник
    Member Since:
    03.12.2007
    Message Count:
    4.489
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    Ну да, лучше молчать, чем раззинуть рот и рассеять любые сомнения... *lol*
  2. Хайдук Учаcтник

    • Участник
    Member Since:
    03.12.2007
    Message Count:
    4.489
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    Вроде неплохой гимн хаосу получился, имхо :rolleyes:
  3. dan77790 Учаcтник

    • Участник
    Member Since:
    06.03.2008
    Message Count:
    3.792
    Likes Received:
    17
    Репутация:
    0
    Оффлайн
    Хайдук

    В тридцатый раз повторю - хаос в головах некоторых людей, в Таблицах Налимова царит полный порядок.
  4. gennah Учаcтник

    • Участник
    Member Since:
    04.10.2007
    Message Count:
    474
    Likes Received:
    1
    Репутация:
    1
    Оффлайн
    А почему непременно перебора-то?.. :)

    Ну и не могли бы Вы назвать хоть одну задачку на графах, где имеется "крупномасштабный порядок" в Вашем понимании? Ну чтобы можно было взглянуть на входные данные, задуматься, оценить, прикинуть - и выдать ответ, без счёта.
  5. gennah Учаcтник

    • Участник
    Member Since:
    04.10.2007
    Message Count:
    474
    Likes Received:
    1
    Репутация:
    1
    Оффлайн
    Вы извините, но как Вы ответите на Ваш собственный вопрос: "Вы вообще в шахматы играете?"

    Таблицы Налимова просто не ставят оппоненту проблем. Потому что не знают, что такое проблема и как измерить уровень проблем в том или ином варианте. У них три оценки: +1, 0 или -1. Если хотите, чтобы программа катала на победу ничейную позицию, придётся нагрузить её оценочными функциями, от результата не зависящими... то есть идти обратно от идеала (ответа на вопрос "выиграл", "ничья" или "проиграл") обратно к современным движкам. :)
  6. dan77790 Учаcтник

    • Участник
    Member Since:
    06.03.2008
    Message Count:
    3.792
    Likes Received:
    17
    Репутация:
    0
    Оффлайн
    gennah

    Не надо меня грузить деталями, я имел ввиду человека, который имеет под рукой таблицы Налимова и играет по ним, а детали их алгоритма, гружение их функциями и прочий программистский онанизм меня не интересует, если вы опытный быдлокодер, так и нагрузите их этими функциями)
  7. WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Особого значения это не имеет. Ничью против таблиц, даже я легко сделаю. Закрыть позицию против соперника делающего случайные ходы не составляет труда.

    Ошибки гроссов почти всегда вызваны борьбой. Если борьбы не будет, то и ошибок будет очень мало.

    Получить равную позицию уже после 10 ходов для таблиц будет маловероятно. Почти всегда таблицы будут в глухой обороне, когда субъективно игра идет на два результата. В таких позициях ошибки гросса это нечто из ряда вон. И часто бывают вызваны насильными попытками играть на победу, что в наших условиях не имеет смысла.

    Закрываем позу и дальше повторяем ходы. Вот и весь рецепт ничьи против таблиц. Лишь изредка это не будет проходить, когда расположение звезд окажется неудачным.
  8. gennah Учаcтник

    • Участник
    Member Since:
    04.10.2007
    Message Count:
    474
    Likes Received:
    1
    Репутация:
    1
    Оффлайн
    dan77790, Вам не кажется, что Вы немного перегнули планку в своей терминологии? Не на базаре, вроде бы.
  9. dan77790 Учаcтник

    • Участник
    Member Since:
    06.03.2008
    Message Count:
    3.792
    Likes Received:
    17
    Репутация:
    0
    Оффлайн
    gennah

    А с вами по-другому не получается, вы просто нарываетесь на комплимент)
    Но если вы сбавите струю негатива ко мне, то буду говорить языком Байрона и Пушкина)
  10. dan77790 Учаcтник

    • Участник
    Member Since:
    06.03.2008
    Message Count:
    3.792
    Likes Received:
    17
    Репутация:
    0
    Оффлайн
    WildCat

    Но так и люди пытаются закрыться, но не получается.. Все же в Таблицах есть все для победы, может как то их оптимизировать под человека? Ну это уже изыски программирования...
  11. WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Нет, в таблицах есть все для объективного результата - ничьи. Для игры на победу нужно нечто субъективное.
  12. Хайдук Учаcтник

    • Участник
    Member Since:
    03.12.2007
    Message Count:
    4.489
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    Дан
    В сотый раз повторяю - в дифференциальных уравнениях тоже полный порядок, однако траектории не лучше худшего хаоса :mad:
  13. gennah Учаcтник

    • Участник
    Member Since:
    04.10.2007
    Message Count:
    474
    Likes Received:
    1
    Репутация:
    1
    Оффлайн
    Да со мной по-всякому можно, в принципе. По поводу струи негатива - я вроде Вам два ответа только адресовал, маловато для струи. :)

    Кстати, я не программист. :)
  14. dan77790 Учаcтник

    • Участник
    Member Since:
    06.03.2008
    Message Count:
    3.792
    Likes Received:
    17
    Репутация:
    0
    Оффлайн
    gennah
    Да? значит показалось(

    Хайдук
    Раз в дифурах полный порядок - то какой же там хаос?)

    WildCat
    Да, это трудно понять моему эгоистичному уму)
    Это как реально сильный человек никада не будет агрессором, психом, так и Таблицы эти реально сильны и спокойны как удафф)
    Не опускаются до каких то побед, поражений....А выбор равнозначных продолжений нельзя подправить в стороны острой тактической игры?)
    Неужели таблицы для 32 фигур будут так отличаться от 6-фигурных? В 6-фигурных один ход не туда - и ты труп)
    А в 32-фигурных получается закрыл позицию - и попивай пивко) НЕ ВЕРЮ (Станиславский)
  15. Alexander Заслуженный

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    12.02.2006
    Message Count:
    3.621
    Likes Received:
    1.615
    Репутация:
    44
    Оффлайн
    Это вам так кажется, пока вас не заставят их проверить на предмет возможной ошибки :)
  16. Хайдук Учаcтник

    • Участник
    Member Since:
    03.12.2007
    Message Count:
    4.489
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    Математика в большинстве своем тоже неупорядочена и хаотична, gennah, лишь местами оазисы порядка пробираются на поверхность бушующего океана :) . Вон любимые Дикому Коту ;) диофантовые уравнения бесконечно разные и разнообразные до степени, что не существует единого алгоритма для решения любого из них. Имхо, это указывает на отсутствие особой структуры на их (бесконечном) множестве в заметном отличии от, скажем, также бесконечного множества чётных чисел :p
  17. dan77790 Учаcтник

    • Участник
    Member Since:
    06.03.2008
    Message Count:
    3.792
    Likes Received:
    17
    Репутация:
    0
    Оффлайн
    Alexander

    Вы что хотите сказать? Типа Когда я начну проверять их на предмет возможной ошибки хаос в некоторых головах исчезнет? В чем смысл вашего утверждения то?
  18. Alexander Заслуженный

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    12.02.2006
    Message Count:
    3.621
    Likes Received:
    1.615
    Репутация:
    44
    Оффлайн
    Что данные в таблице хаотичны :)
  19. dan77790 Учаcтник

    • Участник
    Member Since:
    06.03.2008
    Message Count:
    3.792
    Likes Received:
    17
    Репутация:
    0
    Оффлайн
    Ну, математика - это творчество людей, как вышивание крестиком или выжигание по дереву, ее нелады с логикой показал Гёдель, я не обожествляю математику, в ней то как раз хаос имеет место быть, но в шахматах и таблицах Налимова.... Это же конечные множества ходов и позиций, какой там хаос?
  20. Хайдук Учаcтник

    • Участник
    Member Since:
    03.12.2007
    Message Count:
    4.489
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    :mad:
    Я в смятении: не я ли писал верхнее? ;)
  21. dan77790 Учаcтник

    • Участник
    Member Since:
    06.03.2008
    Message Count:
    3.792
    Likes Received:
    17
    Репутация:
    0
    Оффлайн
    Хайдук

    Если 2 хода ведут к ничьей то какая разница какой сделать? В этом смысле случайные, а не просто так наобум...
  22. Хайдук Учаcтник

    • Участник
    Member Since:
    03.12.2007
    Message Count:
    4.489
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    Если в Таблицах есть все для победы, нам пипец, никакие попытки закрыться не помогут против Ихнего Величества Таблиц :O
  23. Хайдук Учаcтник

    • Участник
    Member Since:
    03.12.2007
    Message Count:
    4.489
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    Чего-то не понимаю: по мне, в таблицах должно быть фсё - ведь таблица всегда знает когда что играть :rolleyes: : на победу, если такая подвернётся, иначе на ничью, если такая подвернётся, а проиграть все равно как :(
  24. Alexander Заслуженный

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    12.02.2006
    Message Count:
    3.621
    Likes Received:
    1.615
    Репутация:
    44
    Оффлайн
    32-фигурные таблицы надо еще где-то хранить после того, как они будут созданы. Искать в них надо поручить конечному dan'у, хотя проще попросить какого-нить гросса, пусть играет без таблиц :)
  25. Хайдук Учаcтник

    • Участник
    Member Since:
    03.12.2007
    Message Count:
    4.489
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    +64 !! *lol*
  26. gennah Учаcтник

    • Участник
    Member Since:
    04.10.2007
    Message Count:
    474
    Likes Received:
    1
    Репутация:
    1
    Оффлайн
    Боюсь, Хайдук, у Вас слишком завышенные требования к порядку. :) С таким подходом, и действительно, несложно и в хаосе погрязнуть... Кстати, какую особую структуру Вы видите в чётных числах? Умеете ли Вы сказать, делится ли чётное число на что-то кроме двойки?

    Мне всё больше хочется узнать, что же, по Вашему мнению, структурировано и где есть порядок... С чётными числами сомнения вот у меня...
  27. Хайдук Учаcтник

    • Участник
    Member Since:
    03.12.2007
    Message Count:
    4.489
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    Не совсем, даже совсем не, Дан :) , спросите у математиков и они Вам скажут, что скорее открывают (по старику Платону), нежели придумывают теоремы...

    Как раз наоборот: Гёдель доказал логически, что логика вполне совместима с хаосом и произволом :p

    По своей природе шахматы есть точная математическая структура, они часть математики, боюсь хаотической, хоть и конечной математики. Вам не приходилось пьяным толкаться один в пустом метро? :D Сумбур немного другое, чем малое или большое число (скажем, вариантов) ;)
  28. Хайдук Учаcтник

    • Участник
    Member Since:
    03.12.2007
    Message Count:
    4.489
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    gennah, я отдаю себе отчет, что метафора (скорее всего :) ) шахматного хаоса неконструктивна и бесполезна для повышения мастерства или практического усиления игры компов. К примеру, турбулентность в некотором смысле намного хуже Брауновского движения молекул теплой воды, ибо даже такой среднестатистической характеристики как температуры теплой воды отсутствует. С вихрями турбулентности ничего не поделаешь, как и с шахматами - по большому счёту остаётся только считать, локально, ход за ходом, тупо :(

    А деление четных на четные легко можно выявить простым алгоритмом, а отсюда и деление на нечётные. Ясно, что на 18 впервые делится 18, потом 2*18, потом 3*18 и т.д. Продолжаем таким образом до 234678 и если перепрыгнем, значит не делится. Чистое дело, марш, но зато неэффективное *lol*
  29. Хайдук Учаcтник

    • Участник
    Member Since:
    03.12.2007
    Message Count:
    4.489
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    Хаос в некотрых головах может исчезнет, однако боюсь, что в голове проверяющего тот же самый может увеличиться и даже достичь критических размеров взрыва :D . Дело в том, что хаос позиций имеет дурную привычку перекочевывать в голову проверяющего, в результате чего тот может сказать себе "К черту, возиться бОльше с этим х... *lol* не буду, достал уже!"...
  30. Alhimik88 Новичок

    • Новичок
    Member Since:
    10.06.2009
    Message Count:
    81
    Likes Received:
    35
    Репутация:
    1
    Оффлайн
    Полагаю хаоса, как такового вообще нет, очередная человеческая абстракция. Многие вещи на данном этапе развития просто невозможно объять. Так зачем оценивать на глаз, то что надо смотреть под микроскопом?
  31. WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Числа делящиеся на 18 суть хаотичны потому что даже не существует алгоритма, который мог бы перебрать все такие числа. То же самое и с диофантовыми уравнениями - нет алгоритма, который мог бы перебрать их всех.
  32. Хайдук Учаcтник

    • Участник
    Member Since:
    03.12.2007
    Message Count:
    4.489
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    Неверно.

    Перечислить/перебрать потенциально все такие числа может алгоритм 18*n, где n последовательно принимает неограниченные сверху целочисленные значения 1, 2, 3, 4, .... Заметим, что перечисляющая процедура НЕ обязана когда-нибудь остановиться, важно, чтобы любое число, делящееся на 18, рано или поздно было выдано. Числа, делящиеся на 18, даже разрешимы, ибо для любого натурального указанным в #483 алгоритмом можно решить делиться ли это натуральное на 18 или нет.

    Неверно.

    Диофантовые уравнения можно элементарно перебрать (перечислить, сгенерировать, выдать), прокручивая и наращивая систематически целочисленные коефициенты, степени и число различных целочисленных неизвестных x, y, z, ... Как и выше, процедура тривиально не останавливается, но зато не пропускает выдать ни одного уравнения. А вот разрешающей процедуры (в отличие от чисел, делящихся на 18) для всех и любого такого уравнения нет, как доказал питерец Юрий Матиясевич - разрешимое множество всегда перечислимо, однако обратное не обязательно :mad: :(
  33. WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Выдавать человеческие абстракции за объективные сущности это (объективная по Хайдуку) особенность мозга.

    Конечно, можно подправить за счет субъективных костылей. Пока позиция ничейна, даем Рыбке анализировать только непроигрывающие ходы. Как только попадаем в выигрышную позицию играем тупо по таблицам. Такая система будет рвать и метать.
    Но и против нее, за счет долгих и упорных тренировок, гроссу можно будет нередко уходить на ничью за счет того, что Рыбка не особо понимает закрытость позиции и соответственно против этого борется вяло. Останется только научить Рыбку избегать закрытости и ...

    В 6-фигурных так просто не закроешься. Но и там сильнейшая сторона почти всегда ничью делает без проблем. А получить хотя бы субъективно равное 6-фигурное окончание таблицам маловероятно.
  34. WildCat Коршунов Игорь

    • Команда форума
    Member Since:
    04.05.2006
    Message Count:
    3.599
    Likes Received:
    4
    Репутация:
    0
    Location:
    Гомель
    Оффлайн
    Суть-то та же. Если мы разрешаем бесконечное время решения, то любое диофантово уравнение тупо разрешается перебором всех целых чисел.

    Диофантовы уравнения столь же алгоритмически неразрешимы как и алгоритмически неразрешимо нахождение всех чисел делящихся на 18.
  35. Хайдук Учаcтник

    • Участник
    Member Since:
    03.12.2007
    Message Count:
    4.489
    Likes Received:
    9
    Репутация:
    0
    Оффлайн
    А что, неужели придумали обширнейшие теорию вероятностей, математическую статистику, теорию стохастических процессов, теорию мартингалов, теорию нелинейных динамических систем лишь для описания ... субъективных сомнений и ожиданий Петрова и Сидорова? :O *lol*

Share This Page