Сможете ли вы решить шахматную задачу, с которой не может справиться компьютер?

[ Версия для печати ]
Добавить в Telegram Добавить в Twitter Добавить в Вконтакте Добавить в Одноклассники
Страницы: (24) « Первая ... 17 18 [19] 20 21 ... Последняя »  К последнему непрочитанному [ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]
SVVorobyov
22.03.2017 - 19:37
0
Статус: Offline


Ярила

Регистрация: 8.08.14
Сообщений: 1979
Цитата (Печенюшка @ 22.03.2017 - 21:33)
Необходимо добиться такого положения, тогда ничья обеспечена. Сначала короля перемещаем в положение как на картинке, затем отдаем под "сруб" пешку. Пешку "хавает" слон (неважно какой) и ход короля, но король не может ходить под "шах". НИЧЬЯ!

Здесь король может пойти на белую клетку. Тоже неверное решение.
 
[^]
Mathemat
22.03.2017 - 19:37
2
Статус: Offline


Ярила

Регистрация: 24.12.14
Сообщений: 6145
Действующие фигуры - 3 черных слона и белая пешка+белый король.
Пешка мертва по определению, остается белый король и три черных слона, которые короля в принципе достать не могут.
Тут ничья как нехер делать, а вот выиграть никому не получится - у черных все фигуры кроме слонов заперты, у белых все оставшиеся пешки заперты.
Коней нет вообще ни у кого.
Странная какая-то задача...
 
[^]
Аттила
22.03.2017 - 19:38
0
Статус: Offline


Ярила

Регистрация: 17.11.15
Сообщений: 5315
Цитата (MyPAMAHCK @ 22.03.2017 - 16:54)
коротко: это этюд (загуглите,что это.Объяснять лень)
задача на подобее тех,которые дают детям на развитии фантазии в шахматных секциях.
1.ничья на легке.
просто ходишь королем (по правилам 50 ходов фиде (пунк не помню гуглить лень))
2. Игра на победу.
1.Белые уже сделали пол хода.Переместили песку с B7 на B8,но не успели заменить.
2.Меняем пешку на ферзя.У черных 2 адекватных варианта (я не комп да и старый уже,соревноваться в подсчете вариантов лень)
2.1 Черные ходят пешкой на g6,белый ферзь на B6,на любой ответ черных белый ферзь E3.
Рассмотрим самое упорное сопротивление:
черные в ответ на ферзь E3 черные отвечают король g8,белые ферзь h6,
черные ферзь ф8,белые бью ладью на D8 и ставят ферзя,черные бьют ферзя(или закрываются ладьёй,на что ферзь бьёт ладью.Сути не меняет),белый ферзь ставит на G7 мат.
2.2черные ходят пешкой на G7. Тут еще не успел посчить.

зы: задачу решил за минут 15.дольше писали рисовал)

Поле А1 черное по идее...
 
[^]
painter88
22.03.2017 - 19:38
1
Статус: Offline


Хохмач

Регистрация: 13.08.11
Сообщений: 744
Цитата (Печенюшка @ 23.03.2017 - 00:33)
Необходимо добиться такого положения, тогда ничья обеспечена. Сначала короля перемещаем в положение как на картинке, затем отдаем под "сруб" пешку. Пешку "хавает" слон (неважно какой) и ход короля, но король не может ходить под "шах". НИЧЬЯ!

А зачем в таком положении бить слоном пешку?
 
[^]
ASLsh
22.03.2017 - 19:38
1
Статус: Offline


Приколист

Регистрация: 17.12.13
Сообщений: 368
Цитата (Печенюшка @ 22.03.2017 - 19:33)
Необходимо добиться такого положения, тогда ничья обеспечена. Сначала короля перемещаем в положение как на картинке, затем отдаем под "сруб" пешку. Пешку "хавает" слон (неважно какой) и ход короля, но король не может ходить под "шах". НИЧЬЯ!

А теперь объясни, нахрена это белым?
Ну, всмысле загонять своего короля в патовую ситуацию? Тогда уж сразу: е2-е3 smile.gif
Но задача то в обратном.
 
[^]
Avaddon74
22.03.2017 - 19:38
1
Статус: Offline


Юморист

Регистрация: 4.08.14
Сообщений: 447
Цитата (IR145 @ 22.03.2017 - 21:34)
3 слона не просто так.
Выше уже сказали, при одном слоне работает.
Но проблема именно в комбинаторике. Однако человек, не зная комбинаторики, ответ находит быстро и сразу. Компьютеру с ИИ такое недоступно.

Правильно, компьютер пошагово решает задачу, а мы в целом смотрим на картину и оцениваем обстановку целиком. Мне щас эта задача интересна только тем, что я пытаюсь найти ничью быстрее 50-ти ходов.
 
[^]
Maksimus702
22.03.2017 - 19:42
0
Статус: Offline


Ярила

Регистрация: 24.03.15
Сообщений: 1204
Цитата (IR145 @ 22.03.2017 - 19:34)
Цитата
Ну и? За такой очевидный ответ объявлен приз? Чето сомнительно.

Бритву Оккама знаете? Так вот это именно она.
Мне надоело повторять. 3 слона не просто так.
Выше уже сказали, при одном слоне работает.
Но проблема именно в комбинаторике. Однако человек, не зная комбинаторики, ответ находит быстро и сразу. Компьютеру с ИИ такое недоступно.

Выше написали: с одним слоном, комп быстро на ничью согласился.
С двумя, подольше. А с тремя просто комп слабенький. А если мощный комп? Сможет просчитать это? Или ему обязательно эту комбинацию кто то "вбить" должен?
 
[^]
fetr
22.03.2017 - 19:44
0
Статус: Offline


Шутник

Регистрация: 22.11.16
Сообщений: 4
На мой взгляд, попалась только одна интересная идея. Ход белых или черных - не важно, тут ничья. НО! есть третий вариант (его кто-то вскользь упомянул на какой-то странице), не читал все, может и развили.
Есть вариант, что пешку на C5 "взяли на проходе" пешкой, которая сейчас на C6, НО ещё не сняли ее с поля. Тогда остаётся ее убрать и очередь черных ходить. Но, к сожалению для белых, теперь больше свободы у ладьи. Но хоть какое-то разнообразие :)
 
[^]
gbozbei
22.03.2017 - 19:44
0
Статус: Offline


Хохмач

Регистрация: 4.02.14
Сообщений: 651
Цитата (Reciter @ 22.03.2017 - 16:01)
Я тебя наверное удивлю, но черных слонов может быть аж 10 без всякого противоречия правилам.

Тьфу! Точно, пешки же! Только тогда не 10, а 9, имхо. Десятый по-любому на белых :)
 
[^]
Кырр
22.03.2017 - 19:47
0
Статус: Offline


Ярила

Регистрация: 30.08.16
Сообщений: 1861
Цитата (Avaddon74 @ 22.03.2017 - 19:34)
Цитата (Maksimus702 @ 22.03.2017 - 21:30)
Ну и? За такой очевидный ответ объявлен приз? Чето сомнительно.

Поддержу! Очевидно, что есть несколько решений этой задачи, вот и просят ЛЮДЕЙ, а не машину, решить её и обосновать, вот за это приз. Мы пока придумали ничью за 50 ходов.

Моё обоснование такое- человек не будет упорно искать и просчитывать варианты. Оценив ситуацию, два игрока сразу бы согласились на ничью, так как для обоих было бы очевидным, что победа одной из сторон возможна лишь в случае грубой ошибки.
 
[^]
IR145
22.03.2017 - 19:48
3
Статус: Offline


Ярила

Регистрация: 5.04.12
Сообщений: 7078
Хорошо. Еще раз повторюсь. Может, я ошибся с выводами программы. Она признает таки ничью. Особо с ними не рубился.
Глянем первоисточник - задача сформулирована так - "Укажите вариант игры для белых для обеспечения ничьи". Никто не говорил о признании ничьи, скорее всего, это мои домыслы, что компьютер ее признает.
Тогда получается речь идет все-таки о том, чтобы ясно сформулировать, как белые добиваются ничьей.
Человек говорит - пусть король ходит по белым клеткам.
Компьютер с ИИ говорит - не вижу возможности поставить мат.
При этом человек объяснить это может - компьютер - нет.
И опять же - если глубина просчета 20 ходов - на слабых машинах, то, возможно, и признает. Но вот признает ли Дип Блю?
Не надо равнять Чессмастер с большими суперкомпьютерами с реальным внедрением ИИ. Чессмастер сдается намного быстрее.
Скорее всего, данную задачу анализировали на компьютерах с большой глубиной просчета и обнаружили, что ИИ там не помогает.
В общем-то, очевидное решение - компьютер сформулировать не может. Он либо выигрывает, либо проигрывает, либо сдается, либо ничью объявляет/соглашается.
Но внятно объяснить, почему - у него не получится. Т.е., причину признания ничьей в данной партии он не скажет.
И главное, в условиях задачи точно сказано. Найти РЕШЕНИЕ для получения ничьи.
Поймите, это, в принципе, тест Тьюринга (почитайте). Компьютер этот тест не сдаст, если Пенроуз задаст такую задачу.
О чем и речь. Мы просто не понимаем, как работает наше сознание, но решение мне пришло в голову за 1 минуту, хотя шахматист я очень плохой.
 
[^]
Maksimus702
22.03.2017 - 19:54
0
Статус: Offline


Ярила

Регистрация: 24.03.15
Сообщений: 1204
Цитата
Найти РЕШЕНИЕ для получения ничьи.

Такие решения есть! Но только при отсутствии логики у чёрных.
 
[^]
Нeмец
22.03.2017 - 19:55
2
Статус: Offline


сорок восемь

Регистрация: 11.03.17
Сообщений: 965
Цитата (IR145 @ 22.03.2017 - 18:48)
Хорошо. Еще раз повторюсь. Может, я ошибся с выводами программы. Она признает таки ничью. Особо с ними не рубился.
...
О чем и речь. Мы просто не понимаем, как работает наше сознание, но решение мне пришло в голову за 1 минуту, хотя шахматист я очень плохой.

Вы не решили задачу, вы натягиваете на нее свой ответ.
 
[^]
Avaddon74
22.03.2017 - 19:56
3
Статус: Offline


Юморист

Регистрация: 4.08.14
Сообщений: 447
IR145, правильно пишешь, а решение простое, для компьютера, чем больше фигур тем больше вариантов, а человек отсеивает те фигуры которые не несут опасности. Т.е. мы видим трех слонов, видим что все они на черных, значит их можно не боятся и ходить по белым, наши все фигуры тоже стоят на белых, таким образом мы сразу три фигуры отсекли, далее ладьи и ферзь, тоже закрыты, значит тоже не опасны. далее пешка, закрывает ход королю, значит не трогаем. А компьютер так не умеет, он просчитывает все ходы пошагово и ищет какой, приведет к чему. Вывод, нужно менять алгоритм, учить отсекать лишнее!
 
[^]
JustDo
22.03.2017 - 19:57
0
Статус: Offline


Ярила

Регистрация: 18.11.11
Сообщений: 3862
Цитата (fray123 @ 22.03.2017 - 08:41)
Цитата (DedCanLiv @ 22.03.2017 - 08:23)
Ходить королем по белым клеткам, пока это не заебет черных и они не согласятся на ничью...

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

Человеческий мозг не использует алгоритмы при решении проблем, а компьютер и любой ИИ состоит из алгоритмов. Прстых или сложных - не важно.

Это один из многих примеров, который показывает что ИИ пока не реализуем. И если он бдет, то его алгоритмы будут на триллион порядков сложнее чем существующие шахматные программы

ну тут дело в запоминании, сейчас ему понадобиться куча времени, для решения этой задачи, потом он это запомнит, а времени у него много, не то что у нас. По сути решают грамотные алгоритмы и время у ИИ. Человек примерно такой же, если вы прыгнули с третьего этажа, то сколько вам надо еще раз прыгнуть, что бы понять, что это чревато переломом?)
 
[^]
IR145
22.03.2017 - 20:12
1
Статус: Offline


Ярила

Регистрация: 5.04.12
Сообщений: 7078
Цитата
Вы не решили задачу, вы натягиваете на нее свой ответ.

Не очень понял. Задача - сказать, как добиться ничьи для белых. Она озвучена сто раз уже. Королю ходить по белым полям.
Напишет ли любая Ваша программа подобное решение?
Представим тест Тьюринга. За стеной Ваш оппонент. Вы ему предлагаете решение данной задачи. Как человек - Вы напишете "это ничья, т.к. белый король может свободно перемещаться по белым клеткам и мат невозможен".
Что напишет компьютерная программа даже с внедрением ИИ?
"Не вижу возможности поставить мат".
Все. Тест Тьюринга провален. О чем Пенроуз и сказал. Но самое главное, время, которое ушло на эти ответы.

И это если только проводить тест Тьюринга. Но, сдается мне, задачу проверили на реальных шахматных суперкомпьютерах. И, сдается мне, результат был печален. Слишком глубокий анализ у них. И нейронные сети не помогают. Не дают нейронные сети ответа.

Это сообщение отредактировал IR145 - 22.03.2017 - 20:18
 
[^]
tugodum
22.03.2017 - 20:17
0
Статус: Offline


Ярила

Регистрация: 11.04.11
Сообщений: 5653
Ничья - элементарно. Не дать слонам прорваться и превратиться в ферзей.
 
[^]
Maksimus702
22.03.2017 - 20:18
1
Статус: Offline


Ярила

Регистрация: 24.03.15
Сообщений: 1204
Цитата
Не очень понял. Задача - сказать, как добиться ничьи для белых. Она озвучена сто раз уже. Королю ходить по белым полям.

Можно и по чёрным, главное пешками не ходить!:-)
 
[^]
фломастер
22.03.2017 - 20:20
2
Статус: Offline


держатель стойл

Регистрация: 11.06.13
Сообщений: 559
Цитата (tugodum @ 22.03.2017 - 20:17)
Ничья - элементарно. Не дать слонам прорваться и превратиться в ферзей.

БРАВО!

Сможете ли вы решить шахматную задачу, с которой не может справиться компьютер?
 
[^]
XorsWilk
22.03.2017 - 20:24
0
Статус: Offline


Ярила

Регистрация: 4.10.14
Сообщений: 1227
Цитата (Mathemat @ 22.03.2017 - 19:37)
Действующие фигуры - 3 черных слона и белая пешка+белый король.
Пешка мертва по определению, остается белый король и три черных слона, которые короля в принципе достать не могут.
Тут ничья как нехер делать, а вот выиграть никому не получится - у черных все фигуры кроме слонов заперты, у белых все оставшиеся пешки заперты.
Коней нет вообще ни у кого.
Странная какая-то задача...

Это не шахматная задача. Это головоломка.
Белые начинают и даже выигрывают, если их позиция верна.

оригинал картинки смотрите, он разными цветами нарисован не просто так и зеленый крест на поле. так что нужно для начала определится есть кот Шредингера или нету. Если белая пешка убила кота, то следующих ход у нее будет на место креста.
оригинал статьи
http://www.telegraph.co.uk/science/2017/03...-consciousness/
 
[^]
IR145
22.03.2017 - 20:33
4
Статус: Offline


Ярила

Регистрация: 5.04.12
Сообщений: 7078
Цитата
The puzzle above may seem hopeless for white, with just a King and four pawns remaining, but it is possible to draw and even win.

Scientists have constructed it in a way to confound a chess computer, which would normally consider that it is a win for black.

However an average chess-playing human should be able to see that a draw is possible.

A chess computer struggles because it looks like an impossible position, even though it is perfectly legal.

XorsWilk
Да-да. Надо знать все-таки английский.
И здесь именно так и сказано - Компьютер будет искать решение победы для черных, тогда как человек однозначно и легко вычислит ничью.

Не стоит приводить пруфы без понимания, что там написано. А написано именно то, что я упорно пытался донести. Найти решение для ничьи, хотя компьютер (судя по всему, хороший) видит победу черных. Я ранее привел текст, который, не видя источника, я и озвучил. Компьютер считает победу Черных возможной и ищет решение.
Хотя человек однозначно говорит - нет. Это - ничья

Тебе дословно перевести этот текст, или поверишь?

Это сообщение отредактировал IR145 - 22.03.2017 - 20:34
 
[^]
Кырр
22.03.2017 - 20:37
0
Статус: Offline


Ярила

Регистрация: 30.08.16
Сообщений: 1861
Цитата (IR145 @ 22.03.2017 - 20:33)
Цитата
The puzzle above may seem hopeless for white, with just a King and four pawns remaining, but it is possible to draw and even win.

Scientists have constructed it in a way to confound a chess computer, which would normally consider that it is a win for black.

However an average chess-playing human should be able to see that a draw is possible.

A chess computer struggles because it looks like an impossible position, even though it is perfectly legal.

XorsWilk
Да-да. Надо знать все-таки английский.
И здесь именно так и сказано - Компьютер будет искать решение победы для черных, тогда как человек однозначно и легко вычислит ничью.

Не стоит приводить пруфы без понимания, что там написано. А написано именно то, что я упорно пытался донести. Найти решение для ничьи, хотя компьютер (судя по всему, хороший) видит победу черных. Я ранее привел текст, который, не видя источника, я и озвучил. Компьютер считает победу Черных возможной и ищет решение.
Хотя человек однозначно говорит - нет. Это - ничья

Тебе дословно перевести этот текст, или поверишь?

Кроме того, в статье написано, что белые даже смогут победить, но при условии, что чёрные совершат blunder, то есть ошибочный ход. Именно то, что я и писал выше.
 
[^]
OrangeS
22.03.2017 - 20:37
0
Статус: Offline


Шутник

Регистрация: 12.02.15
Сообщений: 33
Вот еще интересная задача

Сможете ли вы решить шахматную задачу, с которой не может справиться компьютер?
 
[^]
elenita1
22.03.2017 - 20:43
0
Статус: Offline


Ярила

Регистрация: 13.04.16
Сообщений: 3300
Цитата (Shkworen @ 22.03.2017 - 08:18)
а почему у черных 3 слона?

Они раньше были пешками, наверно. А потом слонами стали.
 
[^]
mufaso
22.03.2017 - 20:44
1
Статус: Offline


Ярила

Регистрация: 3.08.14
Сообщений: 1254
Любые игроки при таком раскладе сразу бы на ничью согласились, чего тут играть то?!
 
[^]
Понравился пост? Еще больше интересного в Телеграм-канале ЯПлакалъ!
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) Просмотры темы: 69587
0 Пользователей:
Страницы: (24) « Первая ... 17 18 [19] 20 21 ... Последняя » [ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]


 
 



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






Наверх