Шахматы. Человек против компьютера
29 Сен 2017 17:11 #211
Ruslan73 wrote:
Да много чего, ход f4 во второй партии, и другие моменты сейчас не вспомнишь но было видно что играет хороший мастер или даже гросс и никакие движки не видят таких ходов.
а щас бывает ходов, которых видно не видят? когда считают как сумасшедшие не знаешь что могут случаем увидеть
Шахматы. Человек против компьютера
29 Сен 2017 17:32 #212
Alexander wrote:
понимальщики не сдаются. Скоро на смену книгам придут базы Налимова и движки будут упрекаемы за то, что не смогли сразу поставить мат в 185 ходов
чем поиск в таблицах Налимова быстрее обычного пересчёта той же позиции?
счёт не в пику пониманию, просто мало позиций подвержены второму, не обеспечивают условий для разгула второго
Шахматы. Человек против компьютера
29 Сен 2017 17:57 #214
PP wrote:
Хайдук wrote:
у компа с логикой напряг и её трудно закодировать
Чего трудного то, нолика с единичкой не хватает?
компу трудно впарить некие глобальные ограничения; в условиях, скажем, настоящей крепости комп не может просечь, что любое число ходов и ухищрений не может помешать повторению рисунка позиции - для этого нужно логическое заключение, после чего можно пойти выпить (пока комп пашет всуе)
Шахматы. Человек против компьютера
29 Сен 2017 18:20 #215
Хайдук wrote:
компу трудно впарить некие глобальные ограничения; в условиях, скажем, настоящей крепости комп не может просечь, что любое число ходов и ухищрений не может помешать повторению рисунка позиции
Ой да ладно. Можно на градиент смотреть например, если нулевой при сильно положительной оценке значит крепость. Когда человек не видит как дальше усилить позицию он называет это крепостью, просто прогам это понимание на практике редко требуется, вот и не стали кодировать.
Шахматы. Человек против компьютера
29 Сен 2017 19:09 #217
что кодировать можно, но не нужно это ясно, но дело в принципе, а не в ad-hoc приближении градиентом - как путём своих (белковых) ноликов с единичками гросс орудует логическими сущностями? наверно PROLOG мог это делать, а также проги для автоматического доказательства/вывода мат. теорем из аксиом, хотя это гиблое дело без подсказок (брешущих, кстати) экспертов
Шахматы. Человек против компьютера
29 Сен 2017 19:36 #219
Хайдук wrote:
чем поиск в таблицах Налимова быстрее обычного пересчёта той же позиции?
Тем, что таблицы это уже просчитанная до упора позиция. Надо только вынуть данные из файла PP wrote:
Можно на градиент смотреть например, если нулевой при сильно положительной оценке значит крепость.
Чтобы мы могли в это верить, надобно верить в то, что ОФ компа выдает правильные до второго знака оценки
Но это мифы для Пионера
ОФ включает самые базовые понятия (ну там два слона, форпостный конь.... - можно в Вобле посмотреть) , но понимания, чем слон на а6 лучше слона на b5 там нет и быть не может
Она постоянно прыгает в небольших пределах, пока не изменяется материал в вариантах или там коня пильсбери не водрузили или пешку отсталую не создали и т.д.
Верить ей, особенно при сильно ненулевой оценке и нестандартном соотношению сил, глупо. (см. ролик Шипова да и мы давно массу примеров приводили)
И как следствие нельзя верить и градиенту тем более.
Т.е и градиент будет ненулевой и выигрыша может не найтись. Найдет вариант получше, отсечет все остальное по альфе-бете и усе...
Пошел тупой майнинг
Шахматы. Человек против компьютера
29 Сен 2017 20:14 #220
Vladimirovich wrote:
Чтобы мы могли в это верить, надобно верить в то, что ОФ компа выдает правильные до второго знака оценки
Зачем нам такие сложности? Зная флуктуации ОФ, мы можем протестировать статистически, нарастает ли преимущество. Мы же градиент не по одному ходу смотрим, а по ветке. Видим ветку где на глубине от N до N+10 оценка болтается туда сюда от +2.71 до +3.14 значит крепость и меняем оценку на 0
Шахматы. Человек против компьютера
29 Сен 2017 20:21 #221
Ruslan73 wrote:
Есть теоретические позы где при лучшей игре соперников выигрыш несколько десятков ходов занимает.
Мат слоном и конем например. Или ферзь против ладьи. Поверьте мне на слово, и гораздо более тяжелые задачи решаются - это дело чисто техники и желания (или денег). К градиенту ОФ прикручивается градиент ещё пары метрик, какая то эмпирика и все.
Шахматы. Человек против компьютера
30 Сен 2017 05:44 #222
PP wrote:
Зачем нам такие сложности? Зная флуктуации ОФ, мы можем протестировать статистически, нарастает ли преимущество. Мы же градиент не по одному ходу смотрим, а по ветке. Видим ветку где на глубине от N до N+10 оценка болтается туда сюда от +2.71 до +3.14 значит крепость и меняем оценку на 0
Это в общем случае неверно. Лучший пример это разноцвет, где материал может иметь очень мало значения.
Т.е. пешки могут отжираться, ОФ расти ессно (ибо куда ж без материала), но путь тупиковый.
И наоборот, путь к победе может лежать через жертвы своих пешек.
Поскольку слоны меняться могут с большим трудом то пока комп не досчитает до превращения, он будет тупить, что мы и видим
А поскольку эндшпиль этот очень медленный, то все события происходят за горизонтом расчета.
Шахматы. Человек против компьютера
30 Сен 2017 07:04 #224
PP wrote:
Мат слоном и конем например
Не интересовался этим.
А что с ним, он обычным перебором решается? Я видел что под него отдельные ветки алгоритмов пишут m.geektimes.ru/post/279110/
Или таблицы Налимова.
Шахматы. Человек против компьютера
30 Сен 2017 15:16 #226
Vladimirovich wrote:
Это в общем случае неверно. Лучший пример это разноцвет, где материал может иметь очень мало значения.
Вот именно, а значит надо существенно менять вид оценочной функции только под этот эндшпиль. Плюс эвристика, заточенная на приоритет рассмотрения вариантов с изменением пешечной структуры.
Этим реально никто не занимается, ибо и без всяких сложных прибамбасов человек легко обыгрывается. Поэтому проблемы кажутся большими
Шахматы. Человек против компьютера
30 Сен 2017 15:24 #227
Alexander wrote:
Этим реально никто не занимается, ибо и без всяких сложных прибамбасов человек легко обыгрывается.
Обыгрывается, потому что зевает в итоге.
Я вот не думаю, что например Вы в спокойной позиции будете находить ходы хуже, чем эта драная ОФ... Скорее, наоборот.
Просто все равно силы придут в соприкосновение и тачнется тактика.
Вот тогда желязяка и будет глумиться
Шахматы. Человек против компьютера
30 Сен 2017 16:23 #228
Alexander wrote:
Этим реально никто не занимается, ибо и без всяких сложных прибамбасов человек легко обыгрывается. Поэтому проблемы кажутся большими
Человек выступает в основном роли покупателя, а не соперника лет 10. А движок в качестве тренера на пониженных сложностях плюс инструмента в анализе. Движки давно соревнуются друг с другом. Тот что сильнее, тот лучше продается.
Шахматы. Человек против компьютера
30 Сен 2017 16:28 #229
Vladimirovich wrote:
Alexander wrote:
Этим реально никто не занимается, ибо и без всяких сложных прибамбасов человек легко обыгрывается.
Обыгрывается, потому что зевает в итоге.
Я вот не думаю, что например Вы в спокойной позиции будете находить ходы хуже, чем эта драная ОФ... Скорее, наоборот.
Просто все равно силы придут в соприкосновение и тачнется тактика.
Вот тогда желязяка и будет глумиться
А почему зевает в итоге? Только потому, что многочисленные случайные тактические швиндели и нюансы значат куда больше Вашего понимания
Шахматы. Человек против компьютера
30 Сен 2017 17:10 #233
Alexander wrote:
Да рынок практически ничтожный.
Это для продавцов айфонов ничтожный, а для производителей движков - колоссальный. На чемпионаты мира среди движков и их рейтинги покупатели смотрят. Это у нас не принято софт покупать если можно крякнутый стянуть. Но мы очень маленький процент экономики.
Шахматы. Человек против компьютера
30 Сен 2017 17:18 #234
PP wrote:
Мат слоном и конем например. Или ферзь против ладьи. Поверьте мне на слово, и гораздо более тяжелые задачи решаются - это дело чисто техники и желания (или денег). К градиенту ОФ прикручивается градиент ещё пары метрик, какая то эмпирика и все.
безусловно, хотя это ad-hoc решения, подогнанные под ситуацию ради получения удовлетворительного результата в большинстве случаев
Шахматы. Человек против компьютера
30 Сен 2017 17:40 #238
Ruslan73 wrote:
Alexander wrote:
Да рынок практически ничтожный.
Это для продавцов айфонов ничтожный, а для производителей движков - колоссальный. На чемпионаты мира среди движков и их рейтинги покупатели смотрят. Это у нас не принято софт покупать если можно крякнутый стянуть. Но мы очень маленький процент экономики.
И у нас с удовольствием юзают Стокфиш (я наример), а не только крякнутые движки. Кстати, Гудини вместе с аквариумом я покупал, когда играл в турнире в эдванс.
Но как бы там ни было, рынок может и не ничтожный, но весьма незначительный. Соответственно и программистские силы незначительны
Шахматы. Человек против компьютера
30 Сен 2017 17:57 #239
Ну так чтоб движок улучшать и не нужно 20 тыщ программистов как Сбертехе. Два три человека на движок плюс эксперт в шахматах. Вполне возможно для кого-то это вообще хобби.
Речь о том, что если бы цель была только обыграть человека, то развитие движков в 2006м закончилось бы, как только Фриц влепил мат Борисычу. А они разиваются и растут причем заметно все 11 лет после этого.
Шахматы. Человек против компьютера
30 Сен 2017 18:02 #240
Хайдук wrote:
чем поиск в таблицах Налимова быстрее обычного пересчёта той же позиции?
Vladimirovich wrote:
Тем, что таблицы это уже просчитанная до упора позиция. Надо только вынуть данные из файла.
а так ли просто вынуть-то? ведь таблица должна рекомендовать лучшую игру в любой позе, а таковой будет ничья в большинстве поз и у таблицы будут несколько/много ничейных продолжений. Таблице вроде следует рекомендовать те ходы, у которых меньшее число ничейных ответов за соперника и т.д., как об этом таблице знать без поиска?
стоит, однако, одному из игроков ошибиться и таблица должна рекомендовать только выигрышные продолжения, на поиск которых нужно будет времени для медленного чтения файлов на медленном хард диске