OFF: Вышла Rybka 4 - сильнейшая шахматная программа

26 мая 2010 г вышла новая версия сильнейшей шахматной программы - Rybka 4. Играет чуть сильнее, чем Rybka 3. По независимым рейтингам она показывает результат около 3260 ELO.

http://ru.wikipedia.org/wiki/Rybka
http://rybkachess.com/index.php?auswahl=Purchase+Rybka
рейтинг http://computerchess.org.uk/ccrl/404FRC/

Наконецто! Скоро у меня дома будут убираться роботы! :)))

В принципе, ничего интересного. С компами давным давно не интересно играть даже мастерам.

(6) не согласен, 2-3 мин по инету - это как в обычной чел. игре с часами играть 5-минутку.

С форой в ферзя любой перворазрядник выиграет у кого угодно.

(11) Только вот понятие "ошибка" в шахматах может измеряться в тысячных долях процента.

(13) Я уже устал на сегодня. Я обычно на chessplanet играю, а потом сыгранные партии анализирую Рыбкой.

(11) Смысл игры "чел. vs комп." в том, чтобы найти ошибки в алгоритмах :-) Например, очень долгое время программы не могли просчитать варианты с т.н. "интуитивными позиционными жертвами",  т.е. жертва материала ради позиционного перевеса, связанного с ранним развитием фигур в дебюте, например (таких жертв куча в творчестве Таля). Сейчас более менее подтянули оценочные функции + техника позволяет просчитать на огромное количество ходов вперед, особенно если идет форсированный вариант. Вот и результат.

(18) Ага, понятно. :)

(11) Такого доказательства нет.

Учу, кстати, трехлетнюю дочку в шахматы играть. Ну как играть, расставлять она уже фигуры умеет на исходную позицию, коня туда, принцессу туда. Вчера начал ей объяснять что все ходят по клеточкам, начал спрашивать, а эта клеточка какого цвета? Она - белого. А эта? Коричневого. Еще раз объясняю, что все ходят только по клеточкам, хоть они и разные и она вдруг выдала "хватит мне лекции читать!", повергнув меня с женой в гомерический ржач. Придя в себя начали думать, кто ребенка этому научил, пришли к выводу, что это фразочка моей мамы.

(26) Герои 3 форэва :)

я про Герои 3.

(34) 3-4 героев больше чем достаточно.

(31) Ок. Не нуб. Значит с укороченным контролем играли.

(29) (30) Тру прогеймеры играют 2 минуты на ход.

+(38) допустим, Анечка сделает Рыбку?...

Рыбка походу Анечку будет иметь. )

(44), (45) Про безошибочную игру ж никто не говорит. Пока она существует чисто теоретически и в обозримом будущем рассчитать все абсолютно варианты не представляется возможным. Поэтому для игры партнеров с существенной разницей в рейтинге отсутствие пешки в начале не существенна. Уверен, что любой топ-гросс вполне на равных, если не более, сыграл бы со стареющим Эльвестом, который никогда не выходил в шахматную топ-элиту.

(50) Зато научились неплохо применять эвристические алгоритмы по сокращению перебора в нечетких задачах.

(47) По переписке, в турнирах высокого уровня количество ничьих уже превышает 60%. При этом белые выигрывают меньше 25%, а черные около 15% партий.
Инциатива и победа не очень связанные факторы. Инциатива это инциатива, инциатива может быть после неккоректной жертвы, но уверяю - против сильного соперника без материала проиграешь несмотря на инциативу.
(50) Сам ты числодробилка :) Перебор программ намного умнее и направленнее чем выдаст любой гросс.

Rybka использует битбордное представление шахматных позиций[15] и альфа-бета отсечение с относительно большим «окном стремления»... понятно... обманывает значит...

(55) Рыбка4 тут при чем?

Сухуми. Обезьяний питомник.
Сотрудник-грузин выводит обезьяну и садится играть с ней в шахматы.
Из толпы зрителей восхищенные возгласы:
- Какая умная обезьяна!
Грузина это задевает, он отставляет шахматы в сторону и, энергично жестикулируя, возбужденно бросает в толпу:
- Какая умная обезьяна, да?!!
А счет, между прочим, три-два в МОЮ пользу!!!

"... В то время, пока Владимир Крамник только начинал обдумывать
свой 17-й ход, его соперник Гарри Каспаров уже завершил свой 43-й,
и согласился на ничью!"

Г. Каспаров, несмотря на проигрыш В. Крамнику, по-прежнему остается
чемпионом мира по версии Г. Каспарова.

Гарри Каспаров наконец-то выиграл у компьютера, и с двумя очками
и тремя жизнями перешел на следующий уровень.

По утверждению ряда программистов, Гарри Каспаров во время недавней игры с
шахматным компьютером использовал секретный код, давший его королю бессмертие.

Думаю, в этой ветке стоит отметить достаточно новую шахматную программу Stockfish — сильнейшая СВОБОДНАЯ шахматная программа, одна из наиболее сильных в мире (2-е место после Rybka 4).

Качнуть можно здесь
http://www.stockfishchess.com/download/ (1.2 Мб)
SOURCES INCLUDED, лицензия GNU GENERAL PUBLIC LICENSE

Разработчики: Торд Ромстад, Марко Костальба, Джуна Кииски
Есть версии под Windows, Linux, Mac OS X,   32 и 64 бита
Текущая версия: 1.7.1

(66) Правильно так: "Ищу крэк к Deep Blue. Гарри Каспаров"

Я тут провёл мини-турнир Stockfish 1.7.1 vs Rybka 2.3.2a (32bit 2CPU, блиц 5"+2')

Stockfish-171-32-ja - Rybkav2.3.2a.w32 : 17,0/29 15-10-4 (110111==101110010011=110001=0?)  59%   +63

Преимущество не впечатляющее. Дома запущу турнир Stockfish с Рыбкой 3 и 4.

А вот программ, хорошо играющих в Го, пока нет. )

(75) Типичная работа инженера знаний. Пусть Васик приходит на мисту, мы ему сразу права ИЗ дадим. :)

>при этом Rybka имела трёхходовую дебютную книгу, ограниченный размер хэша (512 Мб) и не имела доступа к базе эндшпильных окончаний (матч назывался «Всё, кроме пешки»). Матч закончился со счётом 4.5-1.5 после трех побед Рыбки и трех ничьих.
А как доказать, что это не враньё? Галочки в настройках можно любые выставить, а внутрь то ей не залезешь, трехходовая у ней дебютная книга или другая...

Решение настольных игр. Шахматы

Компьютерные программы достигли уровня топовых игроков. Тем не менее, полностью игра не просчитана – слишком разветвленное дерево игры, слишком много возможных позиций. Преимущество первого хода не доказано, хотя общепринятая тенденция – играть белыми на выигрыш, черными – на ничью. Ничейная зона – широкая, эндшпильная теория просчитана: до 6-фигурных эндшпилей полностью, 7-фигурные – частично. Дебютная база, наработанная "белковыми" игроками, также активно используется и дополняется.

На турнирах высокого уровня процент ничьих велик, и этому немало способствует наличие баз партий, дебютов, эндшпилей, и в целом, подготовка с помощью компьютеров. Интересен тот факт, что в играх компьютерных программ процент ничьих заметно ниже, а это значит, что проблема не только и не столько в компьютерном влиянии на шахматы. Для ухода от "ничейной смерти" вводятся новые правила (например, софийские правила, мешающие заключать договорные ничьи), а также модификации игры (самая популярная – шахматы Фишера с произвольной начальной расстановкой, благодаря чему дебютная база становится бесполезной).

http://www.gambiter.ru/index.php?option=com_content&task=view&id=172&Itemid=6

(83) Я вот из последних. Не люблю проигрывать.

(72) Автор Рыбки с тобой где-то согласен.

Vasik Rajlich / 2010-06-11 08:40
The situation with chess engines is pretty unique, I am not sure how well analogies from other fields apply. We'll have to operate on the premise that customers are enlightened. :)
ps. Finally got the :smile: to work! :))
http://rybkaforum.net/cgi-bin/rybkaforum/topic_show.pl?tid=17519

переведу, как смогу.
Васик Райлих:
Ситуация с компьютерными шахматными движками достаточно уникальна. Я не уверен, что к ним применимы аналогии из других областей. Мы должны работать для того, чтобы покупатели просвещались.
p.s. Получая в итоги смайлики за свою работу. :))

(86) Импланты с постоянной связью с интернет приведут к смерти очных шахмат. Останутся только официальные турниры, проводимые в специальных условиях - с глушением всех видов радиосвязи.

(81) Каспаров английский знает в совершенстве.

(88) Там примерно 250 вариантов, если мне память не изменяет.

Deep Rybka 4 / 32 bit 2 CPU смогла решить задачу Лойда «Погоня любви» только после продолжительного обдумывания (от 20 до 60 сек).
Rybka 2.3.2a вообще не решила.

http://ru.wikipedia.org/wiki/Лойд,_Сэмюэль#.C2.AB.D0.9F.D0.BE.D0.B3.D0.BE.D0.BD.D1.8F_.D0.BB.D1.8E.D0.B1.D0.B2.D0.B8.C2.BB

А вчера я разбирал партию Паульсен-Морфи и Stockfish не видел решающий ход с жертвой ферзя. Rybka 4 видела. Stockfish только тогда соглашался, что ход лучший, когда ему явно его показывали.

В чём причина такой слепоты шахматных программ?

(93) "Естесственно, наилучшие программы писались при участии гроссов в качестве консультантов."
Нет, не так. Пользы от гросса - как от козла молока.
Если и приглашают кого, то только ради пиара.
Кстати, в команде Рыбки никаких гроссов есно нет.

Чтоб написать сильную программу не обязательно вообще уметь играть в шахматы. Главное знать правила игры. Дебютные книги отдельная тема - пока. существующие дебютные книги не могут особо усилить игру сильнейших программ с длинным контролем. А в супер-блиц толк от них появился только совсем недавно.
Основное назначение дебютной книги - разнообразие игры.

Эндшпильные библиотеки тоже дают весьма скромную прибавку силы, и естественно делают их математики, а не шахматисты.

(98) а потом еще немного поиграет и решит несколько научных проблем.

(98) Нет конечно - нейронные сети не используются вообще в серьезных программных продуктах - это только тема для диссертаций и программных поделок.

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

(94) Автор Movei имеет рейтинг по переписке 2600, но программа не особо сильная.
Есно играть как человек?! никто программу научить не пытается, ибо никто не знает как думает человек. Ботвинник по сути даже не пытался ничего написать, ибо мыслей по поводу шахматного программирования у него не было никаких. За 25 лет он не просто не мог написать хоть как-то играющую программу, но так и не понял алгоритмов существующих на тот момент программ, зря он этим начал этим  заниматься - не потянул.