Шахматы: человек против компьютера

[ Версия для печати ]
Добавить в Telegram Добавить в Twitter Добавить в Вконтакте Добавить в Одноклассники
Страницы: (6) [1] 2 3 ... Последняя »  К последнему непрочитанному [ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]
shurup
6.01.2024 - 11:27
Статус: Online


Кошмар Иваныч Натощак

Регистрация: 22.04.22
Сообщений: 2793
101
Над созданием программы, которая могла бы играть в шахматы автоматически, люди начали задумываться задолго до появления компьютеров. Первый аппарат для игры в шахматы появился еще в XVIII веке у австрийской императрицы Марии-Терезии и играл очень даже неплохо. Вот только вскоре вскрылось, что внутри аппарата просто сидел профессиональный шахматист.

Первую по-настоящему рабочую шахматную программу в 1947 году создал знаменитый Алан Тьюринг — один из лучших математиков времен Второй мировой войны, знакомый многим по недавнему фильму «Игра в имитацию» с Бенедиктом Камбербэтчем. Его алгоритм реально работал, но был еще очень слаб, чтобы на равных сражаться с шахматистами.

Долгое время гроссмейстеры свысока смотрели на компьютерные программы, считая, что искусственный интеллект никогда не сможет принимать решения лучше живого человеческого ума. Первый советский чемпион мира по шахматам Михаил Ботвинник даже предпринимал попытки проанализировать опыт ведущих шахматистов и научить компьютер играть «по-человечески», но ничего дельного из этого не вышло.

Давай на спор

Начало полувековому противостоянию гроссмейстеров с компьютерами было положено только в 1968 году с простого пари, заключенного на вечеринке шотландским шахматистом Дэвидом Леви и американским информатиком Джоном МакКарти, придумавшим термин «искусственный интеллект». МакКарти, уверенный в скором и стремительном развитии компьютеров, предложил поспорить на 500 фунтов (сейчас это около 12 тысяч долларов), что в течение ближайших 10 лет программа обыграет Леви, как ребенка. Леви принял вызов, хотя 500 фунтов на тот момент почти равнялись его годовому доходу.

В течение 10 лет шотландский мастер шахмат исправно выигрывал матчи у компьютера, но с каждым годом делать это становилось все сложнее — вычислительные способности искусственного интеллекта развивались бешеными темпами. В 1978 году в Торонто Леви провел 10-й матч против шахматной машины, состоявший из пяти партий. Первую компьютер свел к ничьей, во второй и третьей сильней был мастер шахмат. Неожиданность случилась в четвертой партии — компьютеру впервые удалось победить. Но победа в партии — это не победа в матче. Пятая партия осталась за Леви и он забрал свои 500 фунтов.
Но останавливать противостояние в тот момент, когда программа только-только начала выходить на уровень профессиональных шахматистов, было бы глупо. Поэтому Леви продолжил проводить ежегодные выставочные матчи с компьютером, на которых неизменно побеждал в течение 21 года подряд.
Но в 1989 году победная серия шахматиста прервалась, он был повержен программой под названием Deep Thought. Шахматную общественность новость о первой победе компьютера не слишком то взбудоражила. Да, Леви был международным мастером шахмат, но это даже не гроссмейстер и уж тем более не чемпион мира.

Каспаров против IBM

В течение последующих лет компьютеры продолжали обыгрывать шахматистов в неофициальных матчах. Выходить же на официальный матч с программой гроссмейстеры с именем боялись.
В 1995 году у Гарри Каспарова* спросили в интервью о его отношении к шахматным программам. Чемпион ответил весьма резко: «Шахматы – это не математика. Это фантазия и воображение, это человеческая логика, а не игра с предсказуемым результатом. Возможных шахматных комбинаций больше, чем атомов в нашей Вселенной. Я не думаю, что теоретически игру в шахматы можно уместить в набор формул или алгоритмов».
Спустя год чемпион мира наконец согласился проверить свое суждение на практике и сразиться с суперкомпьютером от IBM, называвшимся Deep Blue. Первая же партия охладила пыл Каспарова — он уступил и вынужден был продолжать матч уже в статусе отыгрывающегося. В тот момент Каспарову удалось собраться с силами и переломить ход встречи — больше ни одной партии он не отдал, выиграл три из них и две сведя к ничьей.

Несмотря на победу, преимущество чемпиона мира не выглядело подавляющим, поэтому через год решено было провести матч-реванш. За этим противостоянием следил весь мир — шахматы тогда были на пике своей популярности, по центральному телевидению и в газетах велись разборы партий. На старте матча Каспаров и Deep Blue обменялись победами, после чего выдали серию из трех ничьих. Все решалось в последнем шестом матче, который сенсационно выиграл компьютер от IBM.

Тотальное превосходство

С этого момента началось тотальное превосходство компьютеров над шахматистами. Ни разу с тех пор ни один гроссмейстер не обыгрывал компьютер в официальном матче. Хотя попыток было много. Еще дважды доказать свое превосходство пытался Каспаров, но оба матча закончились вничью. Дважды искусственному интеллекту противостоял Владимир Крамник. В первом матче в 2002 году он упустил победу, хотя вел 3:1 по ходу противостояния. Во втором же, пять лет спустя, проиграл уже подчистую.
ото: chessbase.com

Самый известный российский гроссмейстер нашего времени Сергей Карякин также сражался некогда с компьютерной программой. В октябре 2004 года на матче «Люди против компьютеров» команда компьютеров Fritz, Hydra и Junior нанесла болезненное поражение Карякину, Топалову и Пономареву. Больше Карякин вступать в поединок с искусственным интеллектом не намерен.
«Компьютеры сейчас стали такими сильными, что с ними тяжело конкурировать. Играть с ними я не планирую», - говорит Карякин в интервью.
И действительно, нынешние компьютеры продумывают игру на столько ходов вперед и анализируют столько возможных альтернатив, сколько не под силу ни одному гроссмейстеру. Причем делают это за считанные доли секунды. Но главное их преимущество в том, что они не совершают ошибок. Совсем. Именно поэтому крупные матчи против компьютеров не проводились уже почти десяток лет и вряд ли уже будут проводиться. Человечество признало поражение.

стырил тут

Ну и бонус из фильма "Чемпион мира".
Реакция Добронравова в конце бесценна



Размещено через приложение ЯПлакалъ

Шахматы: человек против компьютера
 
[^]
Yap
[x]



Продам слона

Регистрация: 10.12.04
Сообщений: 1488
 
[^]
xxDimiDxx
6.01.2024 - 11:34
42
Статус: Online


Ярила

Регистрация: 25.12.23
Сообщений: 1051


Размещено через приложение ЯПлакалъ

Шахматы: человек против компьютера
 
[^]
Педант
6.01.2024 - 11:40
16
Статус: Offline


Ярила

Регистрация: 16.07.13
Сообщений: 1108
теперь пусть между собой соревнуются
 
[^]
e6aTpoH1000
6.01.2024 - 11:44
31
Статус: Offline


Балагур

Регистрация: 7.04.23
Сообщений: 922
в общем ожидалось что роботы будут работать а человек думать,а получается всё наоборот
 
[^]
shurup
6.01.2024 - 11:47
7
Статус: Online


Кошмар Иваныч Натощак

Регистрация: 22.04.22
Сообщений: 2793
Цитата (Педант @ 06.01.2024 - 11:40)
теперь пусть между собой соревнуются

Соревнлвались Фритц выиграл у Дип Блю

Размещено через приложение ЯПлакалъ
 
[^]
shurup
6.01.2024 - 11:47
15
Статус: Online


Кошмар Иваныч Натощак

Регистрация: 22.04.22
Сообщений: 2793
Цитата (e6aTpoH1000 @ 06.01.2024 - 11:44)
в общем ожидалось что роботы будут работать а человек думать,а получается всё наоборот

Ну здесь больше не думать, а всё таки вычислять. Перебор возможных комбинаций

Размещено через приложение ЯПлакалъ
 
[^]
nettoxic
6.01.2024 - 11:52
3
Статус: Offline


ЧВК «Вагнер»

Регистрация: 20.10.11
Сообщений: 226
Цитата
Ну злесь больше не думать, а всё таки вычислять. Перебор возможных комбинаций

И причём на много ходов вперёд - это прикольно. Т. Е. ПК продумывает стратегию игры. Это не просто перебор вариантов, а перебор вариантов на много ходов вперёд.

Размещено через приложение ЯПлакалъ
 
[^]
TamPamPam
6.01.2024 - 11:56
21
Статус: Offline


Хохмач

Регистрация: 21.09.22
Сообщений: 682
У мну есть старенькая шахматная програмка, ещё под win 3.11, года 93-го, так я у ней выигрываю иногда cool.gif
 
[^]
nettoxic
6.01.2024 - 11:59
16
Статус: Offline


ЧВК «Вагнер»

Регистрация: 20.10.11
Сообщений: 226
Цитата
У мну есть старенькая шахматная програмка, ещё под win 3.11, года 93-го, так я у ней выигрываю иногда

У меня ещё на спектруме была игра мастерчес. Тоже папаня выигрывал почти всегда, на самом последнем уровне. Вроде 9 уровень самый высокий там был. Только ПК думал там по несколько часов иногда. Я вот до сих пор не пойму это так долго он считал, или же специально заложено было большое время хода.

Размещено через приложение ЯПлакалъ
 
[^]
TamPamPam
6.01.2024 - 12:00
11
Статус: Offline


Хохмач

Регистрация: 21.09.22
Сообщений: 682
Цитата (shurup @ 6.01.2024 - 14:47)
Цитата (e6aTpoH1000 @ 06.01.2024 - 11:44)
в общем ожидалось что роботы будут работать а человек думать,а получается всё наоборот

Ну здесь больше не думать, а всё таки вычислять. Перебор возможных комбинаций

Главное что в программе уже есть огромная база дебютов и окончаний. Фактически вычисляется только середина игры.
 
[^]
shurup
6.01.2024 - 12:01
6
Статус: Online


Кошмар Иваныч Натощак

Регистрация: 22.04.22
Сообщений: 2793
Цитата (nettoxic @ 06.01.2024 - 11:59)
У меня ещё на спектруме была игра мастерчес. Тоже папаня выигрывал почти всегда, на самом последнем уровне. Вроде 9 уровень самый высокий там был. Только ПК думал там по несколько часов иногда. Я вот до сих пор не пойму это так долго он считал, или же специально заложено было большое время хода.

Ну не надо сравнивать пользовательские программы и компы со спец алгоритмами и мощностями... хотя уже сейчас проги на телефонах составят очень серьёзную проблему для лучших шахматистов

Размещено через приложение ЯПлакалъ
 
[^]
nettoxic
6.01.2024 - 12:07
4
Статус: Offline


ЧВК «Вагнер»

Регистрация: 20.10.11
Сообщений: 226
Цитата (shurup @ 06.01.2024 - 12:01)
Ну не надо сравнивать пользовательские программы и компы со спец алгоритмами и мощностями... хотя уже сейчас проги на телефонах составят очень серьёзную проблему для лучших шахматистов

Ну так я об этом и пишу. Что даже тогда уже на обычных ПК были довольно хорошие программы шахматные.

Размещено через приложение ЯПлакалъ
 
[^]
TamPamPam
6.01.2024 - 12:07
5
Статус: Offline


Хохмач

Регистрация: 21.09.22
Сообщений: 682
Цитата (shurup @ 6.01.2024 - 15:01)
Ну не надо сравнивать пользовательские программы и компы со спец алгоритмами и мощностями... хотя уже сейчас проги на телефонах составят очень серьёзную проблему для лучших шахматистов

Каспарова помнится обыграл Дип Блю на первом или втором Пентиуме, там частота 200-300 МГц была.
 
[^]
Древолаз
6.01.2024 - 12:09
7
Статус: Offline


Приколист

Регистрация: 22.01.14
Сообщений: 347
Отметил статью положительной оценкой, но она устарела как бивни мамонта.
Самый известный российский гроссмейстер сейчас Я. Непомнящий. А Карякин отошел от реальной борьбы за первенство мира.
Вообще статья слишком обширная. Про любой из упомянутых аспектов можно пилить отдельный пост. Хотя бы нереализованный Ботвинником "Пионер" - это же гений маркетинга был, когда об этом слове еще никто не знал.
ТС, есть над чем работать)
 
[^]
Awers17
6.01.2024 - 12:11
12
Статус: Offline


Ярила

Регистрация: 10.10.17
Сообщений: 8705
Раньше я любил читать про шахматы и анализировать шахматные партии. И даже думал, что умею играть в шахматы. С людьми иногда получалось выигрывать и получать удовольствие от игры в шахматы, но шахматные программы это асфальтовый каток, которые давят не переставая и подминают игрока . Все удовольствие от игры пропадает.
Правда в интернете есть шахматы онлайн, с игроками, но это на любителя.

Это сообщение отредактировал Awers17 - 6.01.2024 - 12:12
 
[^]
shurup
6.01.2024 - 12:14
11
Статус: Online


Кошмар Иваныч Натощак

Регистрация: 22.04.22
Сообщений: 2793
Цитата
Раньше я любил читать про шахматы и анализировать шахматные партии. И даже думал, что умею играть в шахматы. С людьми иногда получалось выигрывать и получать удовольствие от игры в шахматы, но шахматные программы это асфальтовый каток, которые давят не переставая и подминают игрока . Все удовольствие от игры пропадает.
Правда в интернете есть шахматы онлайн, с игроками, но это на любителя.

Поэтому я играю на уровне "новичок". Иногда гордость берет, что могу выиграть 😂

Размещено через приложение ЯПлакалъ
 
[^]
ДядяВова76
6.01.2024 - 12:14
17
Статус: Offline


Весельчак

Регистрация: 3.04.16
Сообщений: 120
Цитата
«Шахматы – это не математика. Это фантазия и воображение, это человеческая логика, а не игра с предсказуемым результатом. Возможных шахматных комбинаций больше, чем атомов в нашей Вселенной. Я не думаю, что теоретически игру в шахматы можно уместить в набор формул или алгоритмов»


Во1, количество возможных комбинаций стремительно уменьшается с КАЖДЫМ ходом.
Во2, большинство возможных ходов ведут к заведомому проигрышу - соответственно "глубоко" рассчитывать их нет смысла. Особенно в начале партии, когда этих вариантов формально больше всего: дебют или идёт строго "по справочнику", или быстро ПРОИГРЫВАЕТСЯ.
Конечно, даже после этого вариантов остаётся ОЧЕНЬ МНОГО - но всё же гораздо меньше чем "атомов во вселенной". И как только для этого стало хватать И памяти И быстродействия - кожаные мешки разумеется проиграли быстрому и (главное) БЕЗошибочному счётчику.

Это сообщение отредактировал ДядяВова76 - 6.01.2024 - 12:15
 
[^]
Zaporshivetz
6.01.2024 - 12:14
12
Статус: Offline


Шутник

Регистрация: 18.11.23
Сообщений: 13
-Сынок ты где ночевал?
-С другом всю ночь в шахматы играл.
-и кто кого?
-Ни кто ни кого, мы в шахматы играли!)

Размещено через приложение ЯПлакалъ
 
[^]
Goshen1
6.01.2024 - 12:15
6
Статус: Offline


Ярила

Регистрация: 19.03.11
Сообщений: 1357
Двое играют в шахматы. К одному из них подходит жена:
- Что это вы тут делаете?
- Не видишь, что ли - в шахматы играем...
- А чё тогда водкой пахнет?
- А ты что, хочешь, чтоб шахматами пахло? gigi.gif
 
[^]
Peredvan
6.01.2024 - 12:16
1
Статус: Offline


dw = |Ψ|² dV

Регистрация: 13.06.22
Сообщений: 7611
Цитата (nettoxic @ 6.01.2024 - 13:59)
Цитата
У мну есть старенькая шахматная програмка, ещё под win 3.11, года 93-го, так я у ней выигрываю иногда

У меня ещё на спектруме была игра мастерчес. Тоже папаня выигрывал почти всегда, на самом последнем уровне. Вроде 9 уровень самый высокий там был. Только ПК думал там по несколько часов иногда. Я вот до сих пор не пойму это так долго он считал, или же специально заложено было большое время хода.

Такая же история. У меня тоже папаня с этой же прогой на спектруме целыми днями сражался. Я сам уже к компу только изредка прорывался rulez.gif
Кстати, раз уж тема такая. В линуксе можно поставить несколько разных шахматных движков. Насколько я понимаю, они думают, а гнучесс - это просто доска, визуальный интерфейс, так сказать. Так вот: а как там выбрать нужный движок? upset.gif
 
[^]
Bob54
6.01.2024 - 12:17
11
Статус: Online


Дуболом

Регистрация: 27.08.16
Сообщений: 533
Ну, что, кожаные ублюдки, думать будете? А ну марш работать! Слава роботам!

Это сообщение отредактировал Bob54 - 6.01.2024 - 12:19

Шахматы: человек против компьютера
 
[^]
AndreySF
6.01.2024 - 12:18
5
Статус: Online


Ярила

Регистрация: 16.08.13
Сообщений: 9698
С нынешними мощностями компьютеров, вообще шансов нет у человека. Миллионы, если не миллиарды возможных комбинаций он просто физически не осилит. И даже чемпионы мира последних лет не вывезут. Поэтому сейчас и не играют профессионалы с компами. Результат на 100 процентов понятен.
 
[^]
Locksmithpc
6.01.2024 - 12:23
0
Статус: Offline


Приколист

Регистрация: 21.06.18
Сообщений: 276
Цитата (TamPamPam @ 6.01.2024 - 11:56)
У мну есть старенькая шахматная програмка, ещё под win 3.11, года 93-го, так я у ней выигрываю иногда cool.gif

Как называется?
 
[^]
Vicont
6.01.2024 - 12:25
13
Статус: Offline


Уважаемый солидный

Регистрация: 30.07.13
Сообщений: 1934
У меня такие дома есть, к сожалению играл в шахматы последний раз лет 10 назад.

Размещено через приложение ЯПлакалъ

Шахматы: человек против компьютера
 
[^]
ДядяВова76
6.01.2024 - 12:26
8
Статус: Offline


Весельчак

Регистрация: 3.04.16
Сообщений: 120
Цитата (nettoxic @ 6.01.2024 - 11:59)
Цитата
У мну есть старенькая шахматная програмка, ещё под win 3.11, года 93-го, так я у ней выигрываю иногда

У меня ещё на спектруме была игра мастерчес. Тоже папаня выигрывал почти всегда, на самом последнем уровне. Вроде 9 уровень самый высокий там был. Только ПК думал там по несколько часов иногда. Я вот до сих пор не пойму это так долго он считал, или же специально заложено было большое время хода.

См выше.
За исключением "справочного" дебюта и заведомо проигрышных ходов (типа жертвы фигуры) - именно долгий и нудный ТУПОЙ ПЕРЕБОР всех возможных вариантов с соответствующей выбранному "уровню игры" глубиной.
Причём конкретно у Спектрма афаик процессор ещё и отвлекался постоянно на компрессию/декомпрессию "деревьев", чтобы уложиться в куриный объём памяти.
упд.
Поясняю зачем хранить в памяти "деревья" рассчётов всех возможных ходов.
Дело в том, что после РАЗНЫХ ходов и даже РАЗНЫХ ответов - ситуация на доске может ПОЛНОСТЬЮ ПОВТОРИТЬ одну из ранее просчитанных. Соответственно нет смысла пересчитывать заново, если можно сразу взять готовый "ответ" (ну или просчитать только последние "отходы", если пришли короче).

Это сообщение отредактировал ДядяВова76 - 6.01.2024 - 12:37
 
[^]
Понравился пост? Еще больше интересного в Телеграм-канале ЯПлакалъ!
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) Просмотры темы: 23697
0 Пользователей:
Страницы: (6) [1] 2 3 ... Последняя » [ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]


 
 



Активные темы






Наверх