Ответы в темах
-
АвторСообщения
-
NSУчастник
Насчет сильнейших/несильнейших ходов.
По правилу Цермело — сильнейший ход это ход ведущий в позицию с той-же оценкой что и исходная.
В большинстве позиции сильнейших ходов МНОГО!!!
А вот близость стилей — это совпадения в выборе хода, в выборе хода среди сильнейших.Вот посмотрите на интересные таблицы — среди сильнейших движков есть похожие по стилю, а есть разные.
И вот стиль Топалова близок к стилю Рыбки.
NSУчастникДалее —
«Правда, пока чемпионом мира “Рыбка” не стала — как и людям, ей (точнее, её автору) не хватает опыта турнирной подготовки, который связан не столько с чистой силой игры, сколько с настройкой на требования регламента и на стиль конкретного соперника.»
Опять мимо кассы. А что тогда такое IPCCC, который Рыбка выиграла сразу после появления в 2005-ом году, и повторила свой успех в 2006-ом???
NSУчастникИ насчет причин успеха Васика — тоже не в теме.
«Причин феноменального успеха “Рыбки” несколько. Во-первых, это уникальный талант Райлиха, который успел закончить Массачусетский технологический институт и выполнить норматив международного мастера спорта по шахматам. Во-вторых, это постепенный переход количества (растущей производительности и других ресурсов современных компьютеров) в качество игры — видимо, увеличение глубины расчета на определённом уровне открывает принципиально новые, ранее недоступные пути совершенствования программ. В-третьих, и современные игровые системы отнюдь не совершенны: они по-прежнему берут в основном “грубой силой”, полным перебором всех вариантов, и подобные механизмы лишь в последние годы стали дополняться качественными базами знаний и тонкой настройкой функции оценки позиции. Райлих полагает, что нынешние алгоритмы перебора малоэффективны (при том, что они десятки лет совершенствуются лучшими компьютерными специалистами), да и оценка позиции пока проработана весьма слабо — то есть имеется множество путей улучшения игровых движков. Причём это всё лишь шахматные и чисто алгоритмические аспекты совершенствования — а есть ещё немало технических приемов (например, 64-разрядная версия “Рыбки” работает в полтора раза быстрее 32-разрядной и готовится версия для двухпроцессорной машины) и организационных находок (наподобие способности программы играть на победу против слабого соперника или на ничью против сильного). «
1. Человек не в курсе современных переборных алгоритмов (в том числе и в шахматных программах)
2. Абсолютно не понимает и не знает причин успеха Васика, и не в курсе того за счет чего Рыбка играет сильнее всех — всё мимо темы.Как всегда — сам не знаю, но что-то где-то слышал — Набросаю-ка статейку.
NSУчастникБобровский немного не в теме
«На протяжении 2006 г. СМИ неоднократно публиковали высказывания некоторых гроссмейстеров, полагавших, что Топалов на официальных соревнованиях пользуется подсказками шахматных программ. Цепочки ходов из ряда партий этого игрока, действительно, совпадали с ходами, которые сделала бы на его месте известная программа “Рыбка” (Rybka). «Так вот — прежде чем писать (а этим Гроссам прежде чем обвинять, и людям которые врут что Морозевич сразу после Сан-Луиса обвинял Топалова в использовании Рыбки)
Неплохо бы наконец-то выйти из детского возраста.И хотя бы посмотреть КОГДА ПОЯВИЛАСЬ РЫБКА, и появились первые сообщения Васика о том, что ему похоже удалось написать сильнейшую в мире программу…
Это произошло ПОСЛЕ Сан-Луиса, и естественно ни до Сан-Луиса, ни на Сан-Луисе Топалов не мог пользоваться помощью Рыбки, а Морозевич после окончания Сан-Луиса есно не знал о существовании такой программы.
Причем процент совпадений, причем ИМЕННО С РЫБКОЙ, которая появилась в конце 2005-года — очень высок во всех партиях Топалова, и даже весьма старых.
Это просто говорит о том что у них весьма близкие стили игры.NSУчастникМного места шестерка занимает
Формат универсальный, менять ничего не надо для шестерки, но ведь пока неизвестно сколько памяти будет доступно.
Пока 2 бита на позицию, несжатые, полные.
поэтому шестерка это просто потолок, а если памяти будет не очень много — то пятерка.NSУчастникСамая маленькая ЭБ будет у меня
NSУчастникА какие часы есть возможность достать?
Контроль 10+5 убрал бы просрочки из-за долгой передачи хода…Или делать в программе возможность корректировки показаний часов?
NSУчастникЛучше по минуте — результативность вообще офигенная будет
У меня есть опыт матча моей программы по 15 минут, когда большая часть партий была проиграна из-за просрочки — не успевали передавать ходы.NSУчастникЯ говорю о другой неполности — Когда для большего сжатия, например, хранят позиции только с очередью хода одной стороны (например той у которой больше шашек) и т.д.
Именно такой неполнотой добиваются большего сжатия ЭБ, и именно такая неполнота уменьшает эффективность использования ЭБ.NSУчастникДаже в Чинуке хранят до 80-ти и больше позиций в байте (сжатые полные ЭБ)
И алгоритмы сжатия достаточно просты…Насколько я понимаю — в Тундре неполные ранговые ЭБ.
Не вижу вообще никакого смысла в использовании ранговых ЭБ (в практической партии оно ненужно), а использование Неполных ЭБ резко снижает их эффективность.
NSУчастникНичего не понял.
Если матиматика говорит что для однозначенго представления любой комбинации шашек на доске требуется
Log2(Число Комбинаций) бит,
А число позиций 5^24*4^8, то
Значит Формула Log2(4)*8+Log2(5)*24 верна…
2*8+2,3219280948873623478703194294894*24=71,…
То есть нужно 72 бита — 9 байт. В предыдущем посте я немного ошибся…
Если учесть что шашек каждого цвета не больше 12-ти, то потребуется чуть меньше памяти на позицию, но значительно усложнится (и станет более медленным) расчет Ключа.NSУчастникКороче — на восьми полях (первая и последняя горизонталь) по 4 возможных состояния, на остальных 24 по 5.
Итого необходимое количество бит — Log2(4)*8+Log2(5)*24.
Очередь хода хранить не надо, если очередь хода черных — просто переворачиваем доску.NSУчастникВ ЭБ не пишутся позиции.
Полную информацию о позиции можно писать в Хеш (вместо Зобриста)
Для этого необходимо 75 бит (Для быстрого расчета) или что то-же самое 9-10 байт.
Этого достаточно чтоб записать любое расположение любого количества шашек на 32 полях доски.NSУчастникХотелось бы еще определиться с проживанием — искать гостиницу самим, или есть какой-нибудь хороший вариант недалеко от места проведения?
NSУчастникЯ согласен и со сроками, и с взносами.
Как можно перечислить деньги за участие?
Моё мыло Nefedov_Sergei@Mail.ru -
АвторСообщения