7-men EGTB Bounty - Приз за создание 7-фигурного генератора

Тема в разделе "Машинное отделение", создана пользователем Kirr, 18 апр 2011.

  1. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Подобное сравнение никуда не годится. Скорость бега - это числовая характеристика. А игре в шахматы нельзя дать числовую характеристику. Ну если не можете вы выиграть против программы - и не хотите играть с форой - играйте на равных и всегда ей проигрывайте, ради бога! Или играйте с более слабыми соперниками. Я всегда предпочитаю играть против самых сильных соперников. Играл против Fritz8, если на равных - всегда проигрываю. Проигрывать для меня не доставляет удовольствия. А вот выиграть, пусть даже имея фору - т.е. реализовать перевес, это как то больше нравится. Это РЕШЕНИЕ головоломки. А если проиграл - то никакую головоломку ты не решил.

    Я считаю, что чем с более сильным соперником играешь - тем большая полезность в плане тренировки.
  2. Котэ Восьмикратный чемпион подъезда

    • Участник
    • Старожил
    Рег.:
    29.04.2010
    Сообщения:
    987
    Симпатии:
    391
    Репутация:
    12
    Оффлайн
    Skipper_NORTON, если вы пойдете в качалку вы наверное навесите себе на штангу все блины которые найдете в зале. Ведь по вашему чем больше сложность - тем большая полезность в плане тренировки :D
    А если серьезно то неужели вы считаете, что навык без слона обыгрывать безошибочно гамающую прогу сильно поможет в партии с обычным белковым соперником? Думаю куда больше пользы принесут занятия по совершенствованию в других областях шахматного искусства!
    Вы не правильно поняли аналогию. ;)
    Дело с том что результат робота впринципе недостижим. :cool:
    А из-за чего это происходит - из-за супербыстрого переберания железными ногами или из-за 32-х фигурных таблиц - не имеет значения! :silly:
    И я не вижу никакого интереса, как в том чтобы высчитать на сколько секунд раньше робота надо выбежать чтобы прийти к финишу с ним одновременно как и в том чтобы пытать вымучить прогу катающую по таблицам с лишним слоном. :)

    П.С.
    facepalm
  3. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    А если серьезно, то до тех пор пока я играл в шахматы с белковыми соперниками, которые не очень сильно играют - прогресса в себе я почти не ощущал. А когда стал играть против Fritz8, играющего в силу гроссмейстера, у меня значительно возрос уровень игры. А есть ли лишний слон, или качество, роли не играет - это ТА ЖЕ игра, а не другая. И тренировка происходит. Фора нужна чисто для психологического эффекта - т.к. мне неприятно всегда проигрывать.
    А выигрывать, преодолев все трудности - это как решить головоломку. От решения головоломок многие получают удовольствие.

    Опять же, некорректное сравнение. Мышцы человека не смогут ничего сделать с такой штангой. А вот, как функционирует мозг человека - никто не знает. Как человек, не перебирая миллионы позиций, может играть в силу программы, которая перебирает и изучает все эти позиции? В мозгу во время игры - включаются какие то механизмы. И когда человек играет против Fritz8 (или другой программы, играющей лучше гроссмейстера), он видит у противника очень хорошие ходы, хотя на сознательном уровне он сначала и не понимает, почему были сделаны именно они, но никто не знает как мозг оценивает эти лучшие ходы на подсознательном уровне, возможно в мозгу человека при этом налаживаются какие то универсальные механизмы оценки произвольной позиции. Как работает интуиция? И т.д. Поэтому, я придерживаюсь такой точки зрения: чем более сильный соперник в игре, тем лучше тренировка происходит. И на себе я это ощутил, играя против Fritz8.

    Игра программ, которые играют по базам - настолько сильнее игры всех других программ (Фриц, Рыбка, Гудини, хотя они играют в силу гроссмейстера), что я убежден: Если бы Фриц, Рыбка и Гудини, Каспаров, Крамник, сыграли по 100 партий каждый - против программы по 32-фигурным базам - все 500 партий все они бы с треском проиграли :) Не было бы даже ни одной ничьи.
  4. WildCat Коршунов Игорь

    • Команда форума
    Рег.:
    04.05.2006
    Сообщения:
    3.599
    Симпатии:
    3
    Репутация:
    0
    Адрес:
    Гомель
    Оффлайн
    Не было бы ни одной результативной партии. Базы в ничейных позициях делают случайные ходы. Такая игра очень очень редко будет приводить к проигрывающим ошибкам соперника.
  5. Котэ Восьмикратный чемпион подъезда

    • Участник
    • Старожил
    Рег.:
    29.04.2010
    Сообщения:
    987
    Симпатии:
    391
    Репутация:
    12
    Оффлайн
    Комп играет в шахматы совсем не так как человек. И ходы выбирает совсем по другим принципам - причем нам, белковым, эти принципы за доской в жизнь не претворить. Единственное что игра с компом может реально развить это тактическое зрение.
    А в
    Я, как сказал бы Станиславский, не верю :)
    Не верю в подсознание которое настраивает "универсальные принципы оценивания позиции." Мне кажется у него и так дел полно и не до шахмат ему.... ;)
    Да, играя с компом, бесспорно, можно повысить уровень своей игры. я, например, после нескольких сотен партий в блиц на кпк с pocketfritz 4 стал лучше видеть тактику. Но я не думаю что вышеуказанная вами тренировка с 32-х фигурными таблицами будет эффективной. Развлекаться иногда - да. Но тренироваться так - по меньшей мере наивно. Да и не похожа будет игра с 32-х фигурными таблицами на обычные шахматы. Если в игре компа вы как-то ухитряетесь что-то перенять. То в игре с таблицами, которые как уже указал WildCat часто будут делать никак не связанные между собой ходы, просто ведущие к одному и тому же ничейному результату сделать это вам наврядли удастся....

    :| :| :|
    А еще игра с рыбкой "скорее всего даст вам силу земли". Ведь "как функционирует мозг человека - никто не знает."


    Skipper_NORTON, аналогии не надо поминать буквально ;)
    Вы по всей видимости очень сильный программист - вот и привыкли слово в слово воспринимать написанное. Но я то вот программировать ни разу не умею .....
    Так что нам с вами друг-друга похоже не то что в чем то убедить, а даже понять друг-друга не удастся..... :)
  6. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Рег.:
    23.05.2006
    Сообщения:
    1.073
    Симпатии:
    33
    Репутация:
    1
    Оффлайн
    что мешает к такой проге подключить мозги любого сильного движка уровня 2900-3000 ? если из таблицы идет оценка 0.00, то ход выбирается по обычной ОФ. попробуй выиграй у такого монстра )))
    конечно ситуация фантастическая, но все таки ))
  7. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Дело в том, что таких, случайных ходов (приводящих к ничейной позиции) было бы совсем немного. И человек, играя против такой программы, даже находясь изначально в ничейной позиции, рано или поздно ошибся бы и перешел бы в проигрышную.

    Когда вы играете ничейный малофигурный эндшпиль, и на доске стоит ничейная позиция, то из нее много ходов, которые ведут к ничьей. И программа, выбирает случайный из них, создается впечатление что она играет без всякого плана. А когда на доске 32 фигуры, и на доске стоит ничейная позиция, то будет скажем, 1-2 хода ведущих к ничьей, а все остальные ходы - ведут к проигрышной позиции. Программа сделала один из этих ходов. Далее ход человека. У него аналогичная ситуация - 1-2 хода ведущих к ничьей, остальные - к проигрышной позиции. И вот человек рано или поздно ошибется, и перейдет к проигрышной.

    Почему так мало ходов ведущих к ничьей? Потому что фигур много и впереди очень много вариантов. Я заметил, чем больше фигур на доске, тем меньшего перевеса достаточно для выигрыша! Особенно это видно, когда нет пешек. Например, чтобы выиграть с 3-4-мя фигурами - необходим перевес хотя бы в ладью (король и слон против короля - ничья). С 5-ю фигурами - часто для выигрыша уже достаточно перевеса в легкую фигуру (например, два слона против коня - выигрывают). С 6-ю фигурами - часто для выигрыша достаточно перевеса в качество - а это в 2 раза меньший перевес, чем иметь лишнюю легкую фигуру. Например, KRB-KNN, ладья и слон против 2 коней - почти всегда выигрывают! Поэтому с 32-мя фигурами, мне кажется, для выигрыша будет достаточно иметь право первого хода (стартовая позиция), или какого-нибудь малейшего позиционного перевеса (коня неудачно поставил).

    Абсолютно верно. Кстати, моя программа именно так и играет. Но, как я писал выше, даже без ОФ, выбирая случайную ничейную позицию, против такой программы можно будет только проиграть.

    Я понимаю, что вы хотите сказать, и пытаюсь объяснить, как это все представляется мне... :)
  8. ProstoTak Ветеран

    • Ветеран
    Рег.:
    11.02.2006
    Сообщения:
    5.487
    Симпатии:
    123
    Репутация:
    1
    Оффлайн
    Кхе, если отбросить что 32-фигурные таблицы утопия, то Нортон кажись прав. Но я бы рекомендовал для тренировки брать обычную Рыбу, ставить обычную позицию с однозначным исходом (победа, нтчья) и пытаться это доказать Рыбе. Ка только научишься 100% за 50 ходов ставить мат слоном и конем рыбе, то уже не зря потратил время. И так далее в других позициях. Так что 32-фигурки нафиг не нужны для реальной тренировки людей.
  9. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Обычно у программиста есть заказчик, есть работодатель и есть зарплата. Если вы хотите чтобы какой нибудь программист сделал такую объемную работу (а она не менее чем на год), без зарплаты (и вы найдете такого), то мне вот еще что интересно... Ладно, предположим появился генератор, который удовлетворяет всем требованиям Kirr. Т.е. там будут поддерживаться все метрики - и WDL, и DTZ50, и DTC и т.д. Вопрос - а кто БУДЕТ СТРОИТЬ эти 7-фигурные базы? Чтобы их построить за приемлемое время, скажем, за 2 года, надо очень много денег вбухать в компьютерные мощности, по скромным подсчетам, порядка нескольких сотен тысяч долларов. И если никто не может даже банальную зарплату ОДНОМУ программисту оплатить на это дело, то кто построит эти базы, на создание которых нужно будет затратить намного больше средств? И какой толк будет от существующего генератора?

    Поэтому, если действительно правда то, что вы пишете - базы

    Тогда 7-фигурные базы не появятся и в ближайшие 20 лет, пока по закону Мура не появятся компьютеры, стоимостью скажем, 1000 долларов и способные посчитать все 7-фигурные - за короткое время.
  10. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    А еще пишут, что закон Мура перестанет действовать после 2015 года.
  11. Batman Учаcтник

    • Участник
    Рег.:
    28.03.2010
    Сообщения:
    89
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Привет. А я по-мойму в википедии прочитал (точно не помню), что 7-фигурные таблицы уже строятся и закончатся строиться к 2015 году. Это правда?
  12. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Отбалды кто-то написал... КТО их строит?
    ничего подобного не слышно.
  13. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Kirr

    Еще раз обращаюсь к вам. Если вы решите строить базы с помощью моего генератора, и я вам дам исходники для доступа к ним, то что вам еще больше нужно?

    Реализовывать новые фичи - вы сможете. Любители Маков, Линуксов, БСДей, Солярисов, и большого железа - тоже смогут получить доступ к базам, переписав код доступа, на свой вкус и цвет.

    После того, как базы будут созданы - код генерации (самого генератора) - будет не нужен - к тому времени вы уже будете уверены, что мой генератор не содержит ошибок. (ведь базы он создал)


    Поэтому, мне вечно жить не обязательно - а достаточно только на то время, пока вы базы не построите. :) Или вы боитесь, что все равно не доживу, и поэтому не рискуете начинать строить базы - даже имея уже готовый отличный генератор? Так я молодой еще... :) Да и вообще, 99,99999% вероятность что там в генераторе ошибок нет, и я не понадоблюсь.

    Далее. Я же создал генератор, которому не нужно памяти больше чем 8 ГБ, места на винчестере использует по минимуму, и максимально быстро их строит. Т.е. создал ТАКОЙ генератор, что с помощью его - можно 7-фигурки построить на обычных персональных компьютерах (просто компьютеров нужно МНОГО, и на каждом компьютере строить свои типы эндшпилей). Т.е. не нужно задействовать какие то дорогие сервера, и суперкомпьютеры на Unix и других осях - стоимость их была бы больше (на ту же единицу производительности). Т.е. с помощью моего генератора, для создания баз нужно будет минимум денежных средств.

    Что еще нужно?? Идеальные условия, чтобы построить базы. Если средства на компьютерные мощности найдутся.
  14. Batman Учаcтник

    • Участник
    Рег.:
    28.03.2010
    Сообщения:
    89
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Не, серьезно. Прочитайте сами в википедии (кажется, на яндексе (в поисковике) я вводил таблицы Налимова).
  15. Batman Учаcтник

    • Участник
    Рег.:
    28.03.2010
    Сообщения:
    89
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    "К настоящему времени имеются базы данных, рассчитанные по таблицам Налимова, для всех 3-х, 4-х, 5-и, 6-и (включая двух королей) фигурных окончаний. Решения для 7-и фигурных окончаний всё ещё рассчитываются, предположительно, такие таблицы будут готовы уже к 2015 году."
    http://ru.wikipedia.org/wiki/%C1%E0%E7%FB_%FD%ED%E4%F8%EF%E8%EB%FC%ED%FB%F5_%EF%EE%E7%E8%F6%E8%E9
  16. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Если базами заинтересуется какой нибудь богатый спонсор, и потратит на компьютерные мощности несколько сотен тысяч долларов, то ВСЕ 7-фигурные базы могут появиться уже и в 2013 году. А какие нибудь интересные, типа
    KBBP-KRP - даже в нынешнем, 2011 году.
    Но что-то пока никто не заинтересован их строить.
  17. Batman Учаcтник

    • Участник
    Рег.:
    28.03.2010
    Сообщения:
    89
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Не поймите меня неправильно (я не противник технического прогресса), но вы серьезно думаете, что шахматисты будут хранить у себя 7-фигурные базы (примерно 300-400 Тb)? Вот мне просто интересно, я с уверенностью спрогнозирую, что и после того, как таблицы будут рассчитаны, у более чем 99% всех шахматистов не будет 7-фигурных баз из-за требования к высокому объему жестких дисков. На мой взгляд, такие таблицы будут использовать элитные профессионалы для расчета дебютных вариантов с уровнем >2700 Эло, хотя не исключено, что и другие, но наименьшая часть всех шахматистов. С другой стороны, если делать сайт под таблицы, то делать его бесплатным - навряд ли такой платный сайт с 7-фигурными таблицами будет приносить доход.
  18. Batman Учаcтник

    • Участник
    Рег.:
    28.03.2010
    Сообщения:
    89
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Кстати, я вот тут примерно еще прикинул, сколько будут занимать 8-фигурные базы: 350 Тb * 300 = 105 000 Тb.
    (300= грубо из соотношения 350 Тb/ 1,2 Тb).
  19. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Все 7-фигурные базы будут занимать примерно 200 Тb. Хранить их дома можно будет, где нибудь к 2018 году, когда появятся винчестеры по 50-100 Тb, и ставить их несколько - в один компьютер. Вот к тому времени уже точно - нужно посчитать все 7-фигурки. Хотя можно и раньше - или сайт создать с доступом к любой базе. Или хранить не все 7-фигурные, а только самые интересные - тогда они будут занимать намного меньше места на винчестере.

    Когда-то, в 1998 году были винчестеры по 2 Gb, и хранить 6-фигурные (1,2 Tb) тоже никто не мог, а в нынешнем 2011 году собираются выпустить винчестеры - уже объемом в 4 Tb. (в 2010 вышли 3 Tb). Прогресс, в 2000 раз.


    Поэтому, число - 200 терабайт, на самом деле не такое уж страшное, оно не страшнее чем число 200 гигабайт для 1998 года.

    Хотелось бы конечно, дожить и до 8-фигурных... :)
  20. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Рег.:
    23.05.2006
    Сообщения:
    1.073
    Симпатии:
    33
    Репутация:
    1
    Оффлайн
    а все они нафик не нужны.
    нужны только самые важные - ладейники, легкофигурники с лишней пешкой.
    к примеру из 6-ти фигурок 1.2 тб реально нужны окончания на 150-200 гб, все остальное - кривые или совсем нереальные отношения материала. кому нужно окончание 2 ферзя против 2 пешек? никому :) вот и в 7ми фигурках тоже самое будет.
  21. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Абсолютно верно. Всего 7-фигурных - 1001 тип. Из них очень интересных, штук 100 наберется.

    Вот я бы с удовольствием поиграл например, KBBP-KRP, KBPP-KRP, KBPP-KBP, KRPP-KRP, KBPPP-KR. Интересно было бы поиграть и беспешечные, что нибудь типа KBBNN-KQ.
    Мне всегда нравились партии, когда в эндшпиле шла борьба РАЗНЫХ фигур. Т.е. например ладья и слон против ферзя (и пешек поровну). Есть так называемые "шахматы Фишера", в которых можно фигуры в первом ряду, в начале партии ставить в любой последовательности. А я бы для разнообразия - ввел такие шахматы - стартовая позиция - на втором (7-м) ряду все пешки, а на первом (8-м) - можно набрать ЛЮБОЙ материал, из разных фигур и у белых и черных он может отличаться. Но в сумме, по материалу должно быть равенство - т.е. при наборе материала, исходить из того, что слон, конь - 3, ладья - 4,5. ферзь - 9. Тогда будет интересная борьба разных фигур. Кому то нравится играть ладьями, и у него их три, кому то - слонами в сочетании с конями и т.д. Кто то хочет поиграть имея двух ферзей...

    Но в сумме - в начале партии будет материальное равенство. Не такое идеальное как в обычных шахматах, но тем не менее. А если выбрал неудачный набор стартовых фигур - то сам виноват, это тоже как показатель подготовленности. Да и ничьих в таких шахматах, было бы намного меньше. И большую роль играла бы не дебютная подготовка, а мастерство игры. Интересно, кто-нибудь до меня предлагал такие шахматы или я первый их придумал?
  22. MS Михаил Семионенков

    • Команда форума
    Рег.:
    10.02.2006
    Сообщения:
    6.382
    Симпатии:
    2.458
    Репутация:
    163
    Оффлайн
    Экстраполировать нужно, имея на то основания. Быстродействие одного процесса уже давно практически не растёт - уперлось в физические габариты, которые исчисляются штуками атомов. Уже в девяностых можно было прикинуть потолок, к которому сейчас ползут. Наверное, то же самое будет и с носителями, я просто не в курсе конкретных пределов.
  23. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Кстати, от битбаз, которые содержат только информацию о том, какие позиции выигрышны, а какие нет - толку мало. (они бы занимали меньше места на винчестере) Предположим, какая нибудь позиция типа KRB-KNN (ладья и слон против двух коней) выигрышна за белых.
    Оценка +#200, т.е. до мата 200 ходов. Все нормальные ходы (за исключением явных зевков) - переходят тоже в выигрышную позицию. Потому что ладья и слон практически во всех нормальных позициях (за исключением быстрой потери материала) - выигрывают против двух коней. Значит, если будет в этом окончании играть человек, не имея никаких баз, и не будет совершать зевков, то он будет играть так же как и программа по таким битбазам - т.е. постоянно делать ходы, ведущие к выигрышной позиции. Но тем не менее, скорее всего он никогда не выиграет - даже и за 1000 ходов.

    Чтобы выиграть из такой позиции, нужно как минимум 200 раз угадать правильный ход, ведущий к кратчайшему мату, т.е. математически - самый лучший ход. Если не угадал на каком то шаге, скажем, уже на начальном - то перешел не в позицию с оценкой +#199, а "откатился" от выигрыша назад, и перешел в позицию, скажем, с оценкой +#220.

    После этого надо уже 220 раз угадать лучший ход. И вот так вы будете постоянно то приближаться к мату, то откатываться назад и можете никогда не выиграть. Расстояние до мата - это один из критериев сложности данной позиции. У меня смутные подозрения, что ни один человек не способен выиграть из позиций, в которых до мата более 100-130 ходов, будь у него даже скажем, лишняя ладья. Если будет играть с программой, играющей по базам.
    Лично я пока, выигрывал максимум - примерно с 50-ю ходами до мата.
  24. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Как я уже писал, чем больше материала на доске тем меньшего преимущества достаточно для выигрыша. Поэтому я уверен, стартовая позиция шахмат, выигрышна за белых, т.е. там достаточно преимущества - права первого хода. Если когда-нибудь появятся 32-фигурные базы, то окажется, что эта позиция выигрышна за белых, и до мата - где-нибудь, 2000 ходов. Гроссмейстер, играя черными против такой программы, играющей по базам, понятное дело, будет делать часто неидеальные ходы и будет проигрывать потому намного быстрее - скажем, за 50 ходов максимум. А из базы можно будет выделить THE_BEST-партию, в которой и белые и черные делают наилучшие ходы и белые выигрывают в конечном итоге за эти 2000 ходов.

    Если же гроссмейстер будет играть белыми против такой программы, то находясь изначально в выигрышной позиции - он все равно проиграет, т.к. достаточно одного неверного хода, ведущего к какой то слабости (даже неочевидной, скажем, которая наступит через 10 ходов). Ведь в такой позиции, с таким количеством материала достаточно малейших позиционных преимуществ для выигрыша. Думаю, из подавляющего большинства позиций даже не будет ходов, ведущих к ничьей - только парочка - к выигрышу, их и надо будет всегда угадывать, и остальные - к проигрышу. Вероятность того, что гроссмейстер будет всегда угадывать эти лучшие ходы (на протяжении скажем, 50 ходов) - нулевая. Рано или поздно он перейдет в проирышную для себя позицию, играя белыми.

    Если же он перейдет сначала в ничейную для себя позицию, то не будет у программы "бессмысленных" ничейных ходов - их будет вообще немного, и они будут ЛУЧШИМИ. По той же причине, т.к. достаточно малейшего позиционного перевеса для выигрыша. Значит программа не ошибется, а гроссмейстер рано или поздно ошибется и перейдет уже в проигрышную для себя позицию.

    Т.е. играя против такой программы по базам, любой гроссмейстер проиграет 100 партий из 100, играя и белыми и черными. В этом я уверен. У программы, можно сказать, божественная игра будет. Что говорить, если гроссмейстер когда то не смог выиграть против такой программы по базам, имея всего 4 фигуры на доске (!!) и материальный перевес - в ладью! Я читал про эту историю, когда кому-то предложили поиграть окончание "король и ферзь против короля и ладьи", против программы, а ведь ферзь по силе равен двум ладьям. Или эта история - вымысел?

    Это поразительное окончание. Всего 4 фигуры на доске, материальный перевес - огромный, в целую ладью и до сих пор никто внятно не написал о том, какой должен быть план для выигрыша, какие ключевые моменты, позиции и т.п. Т.е. кроме невнятных советов типа "оттесняйте короля с ладьей в угол", никто ничего дать не может.
  25. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Зачем нужны базы в формате WDL ?
  26. miptus Заслуженный

    • Заслуженный
    • Участник
    Рег.:
    11.02.2006
    Сообщения:
    1.159
    Симпатии:
    78
    Репутация:
    5
    Оффлайн
    План выигрыша давно известен. Сначала ломается "защита третьего ряда" (надо только один маневр неочевидный выучить), затем свести "защиту второго ряда" к позиции Филидора, затем выиграть позицию Филидора.

    По поводу начальной позиции - почти на 100% она ничейная. И все правильно тут сказали, что человеку будет несложно этой ничьей добиться, потому что комп будет ходить Ng1-Nf3-Ng1 и т.п., так как с его точки зрения ничья как угодно.
  27. bankuss Александр

    • Заслуженный
    • Участник
    • Старожил
    Рег.:
    23.05.2006
    Сообщения:
    1.073
    Симпатии:
    33
    Репутация:
    1
    Оффлайн
    такие ходы будут, если никакой ОФ не будет в алгоритме, а только сканирование базы и случайный выбор непроигрывающего хода.
    стоит прицепить простенькую ОФ, как выйграть у такой проги будет уже не реально.
  28. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Даже если она и ничейная, то комп не будет ходить Ng1-Nf3-Ng1 и т.п. После того как он пойдет Ng1-Nf3, обратно Nf3-Ng1 он не пойдет - т.к. это будет ход ведущий к поражению. Ничейных ходов будет МАЛО! И они будут лучшими, т.е. программа будет играть сильнее всего, и даже без использования простенькой ОФ.

    А вы поиграйте против программы, по базам. Это можно сделать против моей Retrochess, там в режиме игры вы не видите оценок после всех ходов, как на сайте с онлайн-доступом к базам. И придется думать. (у меня оценки после всех ходов появляются только при смене позиции. Т.е. режим смены позиции - он же режим и для анализа :) а в режиме игры показывается только оценка текущей позиции). И вы увидите, что далеко не каждая позиция сводится к позиции Филидора.

    Кстати, а где именно можно почитать про "защиту третьего ряда" и т.п. про маневры?
  29. TopicStarter Overlay

    Kirr Администратор

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    1.208
    Симпатии:
    22
    Репутация:
    8
    Оффлайн
    Я был занят эти дни, попробую отвечать по-порядку, сорри, если что-то пропущу. Главное - рад видеть активное обсуждение этой важной темы. :)

    Skipper_NORTON, вы зря так нервничаете. Никто вас не грабит в тёмном переулке, исходники не отбирает. Это не первое и не последнее противостояние двух позиций - открытой и закрытой разработки. Ничего страшного, просто мы с вами решаем разные задачи. Моя цель (и цель создания приза) - установление такой ситуации, когда полное решение 7-фигурных окончаний доступно в нескольких метриках любому желающему. Вы делаете вид, что решаете ту же задачу, но слово "доступно" мы понимаем по-разному.

    Вам важно оставаться собственником генератора и формата таблиц. Я могу это понять - ценные идеи, годы труда и т.д. Но. При этом вы хотите сказать что сообщество должно быть такой ситуацией довольно, и не пытаться задумываться о том, что может быть и по-другому. И с этим я категорически не согласен. По другому - возможно, и такие проекты, как Linux, GCC, Firefox, Perl, PHP, Apache и сотни других - тому подтверждение. В эти проекты вложены тысячи человеко-лет труда, и во многих областях эти проекты не имеют коммерческих аналогов. Открытость - очень важный и недооцененный вами ресурс.

    Вам хочется, чтобы ваш труд ценили и оплачивали. Ну так этого всем хочется, не только вам. Как же тогда могут существовать и процветать открытые проекты? Основные причины: 1. Это кому-то выгодно. 2. На энтузиазме. Целью проекта "приз" - является привлечение обоих ресурсов. Разработчик генератора будет компенсирован каким-то количеством живых денег. В то же время сообщество сплотится для решения этой задачи, и в процессе сгенерирует огромное количество энтузиазма - энергии, которая в умелых руках может горы свернуть.

    Вопроса "Кто и где будет генерировать таблицы" в моём видении проекта просто не возникнет. Десятки энтузиастов будут счастливы поучаствовать в мега-проекте. Вы знаете, сколько людей ищут инопланетян в SETI@Home? сколько участвовало в distributed.net, сколько сворачивают белки в folding@home, и занимают проц прочей подобной лабудой? Гоняют машины день и ночь, ради такой фигни. Тысячи людей, не имеющих прямого отношения ни к поиску внеземных цивилизаций, ни к криптографии, ни к молекулярной биологии. Вопрос - почему они это делают? Потому что интересно (плюс можно что-то выиграть). А здесь мы имеем миллионную армию шахматистов - народ, напрямую связанный с решаемой задачей. У многих мощные компы, многие адвенсеры и т.д. Им всем интересно узнать "истину" шахматных окончаний, всем без исключения. Не использовать такой колоссальный ресурс - это просто нелепо.

    Вы пытаетесь нас убедить, что на самом деле мне не нужен открытый генератор. Что нужно довериться вам, а ещё лучше платить вам зарплату, и что WINДОВОЗ - это то с чего мы здесь будем брать пример. Что тут можно сказать, только пожелать удачи. Делайте то, что считаете правильным, и пусть каждый решает сам, на какой стороне баррикад ему инререснее.
  30. TopicStarter Overlay

    Kirr Администратор

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    1.208
    Симпатии:
    22
    Репутация:
    8
    Оффлайн
    Если кому-то захочется поэкспериментировать с разными метриками, методами сжатия, или, не дай бог, индексации, то такая возможность в действительно открытом формате должна существовать, и одного кода доступа для этого, конечно, недостаточно.

    Вы предлагаете пользователям кластеров под Линуксом и Солярой сидеть и ждать пока виндовозники им сгенерируют таблицы?

    Да, боюсь, что обнаружится ошибка. То, что ошибок не было до сих пор - ещё не повод торжествовать. Мне приходилось видеть эксперименты, где ошибки проявлялись только в определённых, очень редких случаях. И потом, важно не только отсутствие ошибок, но и устойчивость системы к их появлению. Даже правильный алгоритм может ошибаться, работая на неидеальном железе. А в нашем мире железо неидеально. У кого-то процессор переразогнан, у кого-то память сбоит, а вычисление идёт неделями. Нужно учесть очень много моментов. Но это не единственная причина.

    Главная причина - это полная доступность решения 7-фигурных окончаний для любых экспериментов, манипуляций, и для последующего улучшения. Например, вполне вероятно, что на этой работе впоследствии будет базироваться построение 8-фигурных таблиц.

    Ну, первым не стану, так как, согласно легендам, Буржуцкий и Коновал строили 7-фигурные таблицы уже в 2005-м. А насчёт прав на таблицы - и что мне делать с этими правами? И потом, моя цель во всём этом - не личная выгода, а продвижение человечества на новую ступеньку развития, где 7-фигурные шахматы - решённая и забытая проблема. Вы упорно этого не понимаете.

    Если вас устроит приз, а нас - ваши исходники, то почему бы и нет. Но для наступления этого торжественного момента обеим сторонам нужно ещё поработать. :)

    Каким будет "приз" - мне тоже непонятно. Но дорогу осилит идущий. А энтузиазм вы упорно недооцениваете. :) Если вряд ли кто-то будет работать на энтузиазме, то как вы сделали свой текущий генератор?
  31. TopicStarter Overlay

    Kirr Администратор

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    1.208
    Симпатии:
    22
    Репутация:
    8
    Оффлайн
    Они гораздо компактнее, чем DTM. Их можно хранить локально и быстро к ним обращаться. Но главный бонус - по ним можно строить базы в DTZ. То есть, генерируется вся семифигурка в WDL (что займёт в разы меньше времени, чем DTM), и потом выборочно строятся интересные таблицы в DTZ. В DTM, прежде чем строить kpppkpp нужно сперва решить все остальные окончания "4 против 3-х", тоже в DTM. А в DTZ мы можем строить сразу kpppkpp, не видя ни одной другой DTZ таблицы, только WDL. (Также интересна комбинация WDL50+DTZ50).
  32. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.231
    Симпатии:
    2.534
    Репутация:
    90
    Адрес:
    Москва
    Оффлайн
    Да в облаке к тому времени всё будет храниться, у Гугла или Эппла или ещё кого...
  33. WinPooh В.М.

    • Команда форума
    Рег.:
    13.02.2006
    Сообщения:
    9.231
    Симпатии:
    2.534
    Репутация:
    90
    Адрес:
    Москва
    Оффлайн
    При всём моём почтении к шахматам, это достижение ну никак не тянет даже на самую маленькую ступеньку для человечества. Максимум - для горстки энтузиастов.
  34. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Почему вы так думаете? (что меньше времени займет). Опишите, как вы представляете себе процесс создания баз в формате WDL.
    (так что время генерации будет меньше).

    Может лучше наоборот? Создать сначала базы в форматах DTM (для получения самой математически сильной игры), и DTZ-50 (для параллельной проверки на правило 50 ходов), а уже потом - из них создать базы в формате WDL, чисто для каких-нибудь пользователей, чтобы они меньше места занимали у них?

    Но, как я писал уже выше, толку в них вижу мало (подробно описал в одном из предыдущих постов)
  35. Skipper_NORTON Учаcтник

    • Участник
    Рег.:
    14.12.2007
    Сообщения:
    512
    Симпатии:
    1
    Репутация:
    0
    Оффлайн
    Ну не такая уж и "горстка".. В шахматы играют миллионы людей в мире.
    Для меня - играть против программы по базам, и выигрывать, имея изначально выигрышную позицию, за какое то количество ходов - это каждый раз - решение интересной и увлекательной головоломки.

Поделиться этой страницей