Комп'ютерні шахи: відмінності між версіями

Інтерактивний перегляд історії

[перевірена версія]

← Попереднє редагування

Вилучено вміст Додано вміст

ВізуальнийВікірозмітка

Версія за 05:59, 22 червня 2022 ред. Andriy.vBot (обговорення \| внесок) Боти, Патрульні, Відкочувачі 400 526 редагувань м виправлення синтаксу, який провокує помилку ← Попереднє редагування		Поточна версія на 15:49, 3 грудня 2023 ред. скасувати 93.126.91.204 (обговорення) Виправлена помилка в назві і зроблене коректне посилання. Мітка: Візуальний редактор
(Не показані 6 проміжних версій 5 користувачів)
Рядок 18: Першою ж машиною, яка досягла рівня шахового майстра, була [[Belle]], закінчена в 1983 р Джо Кондоном та Кеном Томпсоном. «Belle» був першим комп'ютером, який проектували тільки для гри в шахи. Його офіційний [[рейтинг Ело]] був 2250, таким чином, це була найсильніша шахова машина свого часу. У 1994 [[Гаррі Каспаров]] програв програмі [[Fritz]] 3 турнірну бліц партію в [[Мюнхен]]і. Програма також виграла у [[Ананд Вішванатан\|Вішванатана Ананда]], [[Борис Гельфанд\|Бориса Гельфанда]] і [[Крамник Володимир\|Володимира Крамника]]. Гросмейстер Роберт ~~Хюбнер~~Гюбнер відмовлявся грати проти програми і автоматично програв. Каспаров зіграв другий матч із Фріцом і переміг з 4 виграшами і 2 нічиїми. У лютому 1996 року Гаррі Каспаров переміг шаховий суперкомп'ютер [[Deep Blue]] з рахунком 4-2. Цей матч визначний тим, що першу партію виграв Deep Blue, ставши першим комп'ютером, що переміг чемпіона світу з шахів у турнірних умовах. Deep Blue обчислював 50 мільярдів позицій кожні три хвилини, тоді як Каспаров 10 позицій за цей самий час. У Deep Blue було 200 процесорів. Рядок 112: # перше, це ''оцінка матеріалу'' — кожен пішак — це 1 пункт, слон та [[Кінь (шахи)\|кінь]] по 3, [[тура]] — 5, ферзь — 9. [[Король (шахи)\|Король]] інколи ціниться у 200 пішаків (стаття Шеннона) або 1 000 000 000 пішаків (програма розроблена в [[СРСР]] у [[1961]] р.), щоб гарантувати, що мат переважить всі інші чинники. Розвиненіші функції мають точніше встановлені коефіцієнти цінності фігур, які залежать від стадії партії та позиції на шахівниці. # друге, це ''позиційна перевага'', яка залежить від положення фігур на шахівниці; наприклад заблокована фігура ціниться менше, аніж вільна, оцінюється також безпека короля, панування над центром шахівниці тощо; існують також значно складніші системи оцінки (деякі навіть використовують знання про ''[[~~нейтронні~~Штучна нейронна мережа\|нейронні мережі]]''), проте навіть така проста функція дозволяє програмі грати дуже сильно; у шахах головна проблема полягає не в оцінці позиції, а в перебиранні дерева можливих ходів. Функції оцінки позиції бувають неефективні, коли ситуація на шахівниці різко змінюється з кожним ходом, коли, наприклад, саме триває обмін фігур або реалізовано якусь шахову комбінацію. Звідси виникло поняття [[статичний стан (комп'ютерні шахи)\|статичного стану]] (''quiescent'') і [[горизонт обчислення\|горизонту обчислення]]. У статичному стані на шахівниці точиться повільна позиційна боротьба, а вартий уваги горизонт обчислення дуже широкий. Це означає, що вирішальна переміна не настане в тому майбутньому, яке дається легко передбачити. За такої ситуації більшу роль відіграють функції оцінки позиції, аніж спроби обчислення можливих варіантів. Рядок 122: == Комп'ютер проти Людини == Навіть у 70-80-х рр. залишалося відкритим питання, чи зможе колись шахова програма перемогти найсильніших шахістів. В 1968 р. [[міжнародний майстер]] [[{{iw\|Девід Леві]] (шахматист)\|Девід Леві\|\|David Levy (chess player)}} пішов на парі, що жоден комп'ютер не зможе обіграти його протягом найближчих десяти років. Він виграв парі, перемігши в 1978 р. програму [[Chess 4.7]] (найсильніший на той час комп'ютер), але усвідомлював, що залишилось не так уже багато часу до того, коли комп'ютери перемагатимуть світових чемпіонів. В 1989 р. програма [[{{нп\|Deep Thought]] (шаховий комп'ютер)\|Deep Thought\|\|Deep Thought (chess computer)}} виграла у Леві. Але програми все ще були значно нижчі за рівень Світового Чемпіона, що продемонстрував Гаррі Каспаров, перемігши ту ж [[{{нп\|Deep Thought]] (шаховий комп'ютер)\|Deep Thought\|\|Deep Thought (chess computer)}} двічі в 1991 р. Та усе це було до 1996 р., коли відбувся матч Каспарова з комп'ютером [[Deep Blue]] фірми [[IBM]], де чемпіон програв свою першу партію. Уперше комп'ютерна шахова програма обіграла світового чемпіона при стандартному [[Контроль часу\|часовому контролі]]. Однак Каспаров змінив свій стиль гри, вигравши три і звівши внічию дві з п'яти партій, які залишилися. Рядок 225: * 1982 — апаратний шаховий гравець [[Кен Томпсон\|Кена Томпсона]] Belle заробляє титул майстра США. * 1988 — [[HiTech]], розроблена [[Ганс Берлінер\|Гансом Берлінером]] і [[Карл Ебелінґ\|Карлом Ебелінґом]], виграє матч проти гросмейстера [[Денкер Арнольд\|Арнольда Денкера]] з рахунком 3.5 — 0.5. * 1988 — [[{{нп\|Deep Thought]] (шаховий комп'ютер)\|Deep Thought\|\|Deep Thought (chess computer)}} ділить перше місце з [[Тоні Майлз]]ом в Чемпіонаті програмного забезпечення Toolworks, попереду колишнього чемпіон світу [[Таль Михайло Нехемійович\|Михайла Таля]] і декількох гросмейстерів, зокрема [[Самюель Решевський\|Самюеля Решевського]], [[Волтер Браун\|Волтера Брауна]], [[Ернст Грюнфельд\|Ернста Грюнфельда]] і [[Гуревич Михайло Наумович\|Михайла Гуревича]]. Програма завдає також поразки гросмейстеру [[Бент Ларсен\|Бенту Ларсену]], і стає першим комп'ютером, який обіграв гросмейстера в турнірі. * 1992 — вперше мікрокомп'ютер, Chessmachine Gideon 3.1, розроблений [[Ед Шредер\|Едом Шредером]] (Ed Schröder) виграє VII Світовий комп'ютерний шаховий чемпіонат попереду суперкомп'ютерів. * 1997 — [[Deep Blue]] виграв матч проти [[Гаррі Каспаров]]а +2-1=3. Рядок 236: == Комп'ютерні шахові теоретики == * [[ {{iw\|Девід Леві]] (шахматист)\|Девід Леві\|\|David Levy (chess player)}} * [[Роберт Гаятт]] (автор шахової програми [[Crafty]]) * [[Ганс Берлінер]] Рядок 250: == Посилання == * [https://archive.istoday/20120730113449/www.chessbase.com/columns/column.asp?pid=102 Історія комп'ютерних шахів] * [http://www.xs4all.nl/~timkr/chess2/honor.htm Захист Честі Людства — стаття Тіма Краббе про «анти-комп'ютерний» стиль шахів] {{Webarchive\|url=https://web.archive.org/web/20071211160451/http://www.xs4all.nl/~timkr/chess2/honor.htm \|date=11 Грудня 2007 }} * [http://www.talkchess.com/ Computer-Chess Club — місце, де професійні автори обговорюють свої програми] {{Webarchive\|url=https://web.archive.org/web/20071229044055/http://www.talkchess.com/ \|date=29 Грудня 2007 }}