Ответы:
Не знаю насчет алгоритма, но во встроенные в Висту шахматы свой ноутбук регулярно выигрываю (на 3 уровне из 10)
Не каждый человек и не у любого компа. Последнее крупное соревнование выиграл компьютер (но там была зверь машина, да и нагрузили туда все партии великих шахматистов), с ним по-моему один матч в ничью, а остальные два проиграны.
Но на обычном компе со стандартными играми (есть с названием в котором что-то про Каспарова), вот в такие игры на лёгком и среднем уровне основная масса народа может справиться, на сложном опыт конечно нужен, но всё реально.
Это соревнование (которое было вышеупомянуто) проходило недавно, год, полтора назад, как комп называется не помню, но он выиграл.
Так что в принципе если побольше комбинаций ввести, то мож и неуязвимость получиться.
Да может. Нужно просто играть очень внимательно. Насчет второго вопроса наверное нет.
да можно но ...
зачем создавать то, что уже давно есть и в куче вариантов.
большинство шахматных програм уделают своего человеческого партнера :)
даже простенькая программа от диснея имеет достаточно мощный движек.
Уже такой компекс создан, называется Deep Blue
И если он обыграл действующего чемпиона - то остальных тем более ;)
Шахматы - творческая вещь и просчитать все пока не удалось. Иначе была бы найдена идеальная стратегия побеждать и тогда бы шахматы стали неинтересны, все бы зависело от первых нескольких ходов, а дальше - вариант а или вариант б.
Нет, пока выигрывает компьютер и человек попеременно. Окончательной точки пока не поставлено.
Одна - две победы это еще не показатель, как человек, так и компьютер дают сбой.
Но за счет огромной вычислительной мощи + анализа партий всех гроссмейстеров - можно создать такой комплекс
Творческое начало человека победит так или иначе рано или поздно
2 ise-dvp
+...будет побеждать до тех пор, пока вычислительные мощности не позволят просчитывать абсолютно все варианты продолжения и окончания партии, тогда уже не выиграешь никак)
Шахматы - игра с конечной информацией, то есть можно просчитать все возможные варианты. Однако это займёт нереальное время при нынешних вычислительных мощностях. Но все варианты просчитывать и не надо.
В шахматной позиции не так уж много возможных беспроигрышных ходов, и чем выше уровень игрока, тем меньше у него пространство вариантов.
человек уже не может, как это ни печально
я слышал, что после проигрыша Каспарова эту затею отменили и соревнования машина - человек уже проводится не будут
Поправлюсь - шахматы игра с *полной* информацией (так же как шашки, го, реверси).
Пока что человек выигрывает, даже у самых мощных программ. Что будет дальше - посмотрим...
Вообще-то человек играет не "с компьютером", а с программой и её конфигурацией (глубина хода, предпочтение вариантов -> построение игры).
Текущие мощности уже позволяют просчитывать абсолютно все варианты (Deep Blue был в середине 90x, подумайте чем отличаются компьютеры тех времен от нынешних). Поэтому с компьютером в настоящий момент играть бессмысленно.
Я чинил шахматные компьютеры. Свидетельствую, что выиграть у них можно. Создать непотопляемую программу тоже можно. Пока она будет слишком медленной. Комп проиграет по времени :)
Что бы вам тут не писали: можно или нельзя, я вам скажу что это пока что нереально. Просчитывать научились только шашки. Вроде норвежцы или финны, точно не помню выработали алгоритм, по которому можно свести игру до ничьи в шашках На это им понадобилось 18 лет. Всё это время компьютер анализировал все возможные ходы в этой игре. А шахматы намного сложнее от шашек, поэтому алгоритма ещё долго не будет.
Создать такой алгоритм, который выигрывал бы всегда, независимо от того, играет он чёрными или белыми, невозможно. Иначе какой бы результат получился у него при игре с самим собой? :-)
Думаю віграть сможет а вот с одинаковым алгоритмов врядли ведь АИ противника создал человек
Вопрос несколько лет назад разрешился - компьютер при достаточной мощности обыграет любого человека в шахматы, потому что там возможен банальный перебор всех позиций.
Вот если вы возьмете игры Го или Рэндзю то там непонятно - сильные программы есть, но мастера их в миг уделывают. Хотя если взять супер компьютер и верный алгоритм то тоже наверное человека обыграют. И вобще в любой детерминированной игре где можно определьить ценность текущей позиции неким числом можно сделать программу обыгрывающую человека, вопрос только в мощьности.
Просчитать все варианты (для всех возможных игр) невозможно и никогда не будет возможно. Впрочем, это и не обязательно. Готовая, заранее проанализированная, база дебютов, эндшпилей, а так же развитые алгоритмы из области ИИ (сложные оценивающие функции, эвристики, переменная глубина поиска и т. п.) вкупе с современными вычислительными мощностями уже сейчас позволяют создавать комплексы, обыгрывающие любых шахматистов.
Только не нужно это понимать как конец шахмат - ведь тяжёлоатлеты не соревнуются с подъёмным краном, а математики (по скорости вычисления арифметических выражений) - с калькулятором. :)
Можно. Если мне удаётся на восьмом и девятом в висте компьютер обыгрывать в большинстве случаев, на десятом посложнее, но больше выигрываю)) Мой комп с четырьмя ядрами по 3ГГц думает 14 секунд перед каждым ходом на десятом. Если суперкомпьютеру, например который у нас в гидромедцентре стоит, дать задачу даже раз в 100 сложнее? Результат будет за несколько миллисекунд.(я, кстати, давний любитель, вскоре хочу на фиде пробоваться: мб разряд получу)
Отвечаю на первый вопрос: конечно может! Я выигрывала и не раз.
Человек вполне может выиграть партию шахматов у компьютера,но для этого нужны долгие годы тренировок, то есть профессионал если потрудиться то сможет выиграть у компьютера даже на самом сложном уровне!Если подумать логически то всему этому можно найти объяснение,щас я всё объясню-пока что у компьютера нет мозга,а если у него нет мозга то у него нет и логики,и логического мышления,а значит в него тупо вбили все известные ходы и варианты,которые известны людям,а значит фактически человек может выиграть партию шахмат у компьютера!!! ;)
Здорово, Гопарь!
Не поверишь - может. Дело в том, что компьютерные технологии развиваются экспоненциально (короче говоря, быстро) - за последние 10 лет в кибернетике было изобретено столько же, сколько за все время ее существования. Следовательно, если в начале 90-х гроссмейстер без большого труда мог обыграть комп, то сейчас при нормальной игре это нереально. ОДНАКО...
...ЛАЗЕЙКИ. Да, именно так возможно одурачить любую машину. Одна из таковых заключается в следующем - программы не любят проигрывать. В суперзакрытых позициях (то есть там, где пешки, столкнувшись на вертикали, очень сильно мешают двигаться фигурам) даже при материальном преимуществе одной из сторон в 75% игра сводится к ничьей. Поэтому некоторые хитрецы, позапирав 5-6 вертикалей вынуждают комп отдать пешку ради вскрытия одной, а это равносильно самоубийству.
http://www.chessgames.com/perl/chessgame?gid=1497429
Теперь, уважаемый Гопарь, приобретя знания, ты сможешь обыграть в шахматы не только очкарика, но и искуственный интеллект. Да!
P.S. Слышь, поделись семками по-братски.
Алгоритм есть такой но будет думать над одним ходом миллиарды лет.
Что касается выиграть у компа:это НЕРЕАЛЬНО.Даже на одноядерном компе ни кто из вас читающих ни когда в своей жизни не выиграет движок Гоудини на максималке.Если выиграет давай счет положу туда пять тысяч.
17 лет назад