Главное меню
Мы солидарны с Украиной. Узнайте здесь, как можно поддержать Украину.

Шахматы

Автор Тайльнемер, февраля 1, 2014, 13:43

0 Пользователи и 1 гость просматривают эту тему.

Bhudh

Цитата: Mass от января 21, 2020, 16:07
Цитата: Хоть в шахматах и меньше позиций, чем в го, тем не менее, уже после 3 ходов (ход — это один ход белых и чёрных, полуход — ход только одной стороны) дерево ходов состоит из почти 120 миллионов узлов. Более того, размер дерева после 14 полуходов из начальной позиции энтузиасты считают уже больше года, продвинувшись пока что примерно на треть.
Что-то очень странное человек пишет...
Как при точно известном числе возможных ходов (которые подсвечивает любая шахматная программа) можно что-то не подсчитать⁈
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Medrawd

Я играл в шахматы Лос Аламоса)) Это которые на доске 6х6 и без слонов. Также играл на такой же доске, только 1) без коней и 2) у одного игрока кони, у другого слоны))

А сейчас играю только в шахматы с костями)) Фигуры ходят по-современному, но играем в кости, как в Средние Века))

Мне вообще с самого детства шахматы (да и сейчас) нравились именно тем, что "это средневековая игра", потому что я с ранних лет любил эстетику Средневековья))

Цитировать
почему в русском языке название игры во множественном числе?

Я в детстве думал, что каждая фигура называется "шахмата")) А еще я фантазировал об огромных фигурах ростом с человека. Каким же счастьем для меня было спустя много-много лет (когда мне уже лет 12 было) прочитать "Гарри Поттер и философский камень"!


Цитата: Upliner от ноября 26, 2019, 13:44
Число уникальных партий оценивают в 10^120, ни в каком обозримом будущем просчёт такого количества комбинаций недостижим. Вот шашки вроде как удалось "вскрыть" -- найти оптимальную стратегию тупым перебором комбинаций.

А ничего, что там не тупой перебор, а ОЧЕНЬ сложный алгоритм, который фактически является искусственным интеллектом?
"Лингвист" - от слова "лингам" ;-)

Easyskanker

Цитата: Medrawd от января 21, 2020, 17:54
У меня есть шахматы моего деда. Так там слоны без выточки, а король без креста ;)
Это где у ферзя и короля на голове пипка вражьего цвета?

Mass

Цитата: Bhudh от января 21, 2020, 17:54
Как при точно известном числе возможных ходов (которые подсвечивает любая шахматная программа) можно что-то не подсчитать⁈
Всех возможных в общем случае? Ну покажите, как))
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

Bhudh

Цитата: Mass от января 21, 2020, 19:22Всех возможных в общем случае?
В каком смысле в общем случае? В любой позиции число возможных ходов конечно.
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Upliner

Цитата: Bhudh от января 21, 2020, 19:28В каком смысле в общем случае? В любой позиции число возможных ходов конечно.
Проблема в том, что количество позиций огромно.
Поставити Убунту на ноут зможе навіть мій кіт
(с) одкровення медсестри з бородою

Bhudh

И что? В каждой позиции конечно, в каждой возможной следующей позиции также конечно. Остаётся перемножить.
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Upliner

Цитата: Bhudh от января 21, 2020, 20:19
И что? В каждой позиции конечно, в каждой возможной следующей позиции также конечно. Остаётся перемножить.
А потом ещё раз перемножить и ещё раз и так все 1043 позиций.
Поставити Убунту на ноут зможе навіть мій кіт
(с) одкровення медсестри з бородою

Bhudh

1) В одной партии может реализоваться не всё возможное число позиций.
2) Ходы в принципе обладают свойством коммутативности: после ходов A, B, C установится та же позиция, что и после ходов B, C, A, или C, A, B, или A, C, B, то есть граф ходов не просто связный, а почти сильно-связный с элементами цикличности.
Так что позиции можно уникализировать, даже если они встречаются в нескольких возможных развитиях партии.
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Mass

Bhudh, ну тогда объясните, почему в МГУ осилили только семифигурные эндшпильные таблицы.
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

Bhudh

Потому, что
Цитата: Время расчёта и объём баз данных шахматных окончаний экспоненциально возрастает с количеством участвующих фигур.
А при чём освоение к подсчёту позиций? Количество 8-фигурных в любом случае подсчитано.
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Mass

Тьфу ты  ;D

Буквоедством занимаетесь, батенька  :green:
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

Bhudh

Исходя из «после 3 ходов дерево ходов состоит из почти 120 миллионов узлов» среднее число возможных ходов в начале партии — 22,2.
Например, на первом ходу и у белых и у чёрных возможны только 20 вариантов хода.
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Wolliger Mensch

Ух, наговорили сколько. Это как в притче про медведя: не нужно высчитывать все ходы, достаточно считать быстрее и больше, чем может живой шахматист. А последнее современные, даже не очень мощные шахматные машины делают на ура. :yes: :smoke:
«Вот интересно, каких лингвистических жемчуг можно найти в море отодвинутых книг», Ян Гавлиш.
«Впредь прошу помнить, что придумал игру не для любых ассоциаций, а для семантически оправданных. Например, чтó это такое: ,,рулетке" — ,,выпечке"?? Тем более, что сей ляпсус я сам совершил...», Марбол
«Ветхий Завет написан на иврите и частично на армейском», Vesle Anne
«МЛ(ять)КО ... ПЛ(ять)NЪ», Тася
«Вот откроет этот спойлер, например, Марго, ничего не подозревая, а потом будут по всему форуму блюющие смайлики...», Авал
«Томан приличный мужчина. Правда по патриархальным меркам слегка голодранец», Vesle Anne
«Возможен ли фонетический переход "ж" в "п с придыханием"», forest

From_Odessa

Цитата: Wolliger Mensch от января 21, 2020, 22:21
Ух, наговорили сколько. Это как в притче про медведя: не нужно высчитывать все ходы, достаточно считать быстрее и больше, чем может живой шахматист. А последнее современные, даже не очень мощные шахматные машины делают на ура. :yes: :smoke:
Ну так мы о другом говорили. Вопрос был в том, можно ли просчитать вообще все варианты, и чтобы такой компьютер сыграл сам с собой. Тогда мы узнали точно, есть ли у какой-то из сторон преимущество в начальной позиции или нет.

Mass

From_Odessa, ему не понадобится играть. Сами подумайте, если все варианты известны.
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

From_Odessa

Цитата: Mass от января 22, 2020, 11:51
From_Odessa, ему не понадобится играть. Сами подумайте, если все варианты известны.
Да, конечно, Вы правы. Если мы сможем без игры это узнать. Можно будет поставить ему задачу проанализировать варианты и сообщить, есть неизбежно выигрышная стратегия одной из сторон?

Wolliger Mensch

Цитата: From_Odessa от января 22, 2020, 11:08
Ну так мы о другом говорили. Вопрос был в том, можно ли просчитать вообще все варианты, и чтобы такой компьютер сыграл сам с собой. Тогда мы узнали точно, есть ли у какой-то из сторон преимущество в начальной позиции или нет.

Вы имеете в виду, обязательно ли выигрывают белые из-за опережения на ход?
«Вот интересно, каких лингвистических жемчуг можно найти в море отодвинутых книг», Ян Гавлиш.
«Впредь прошу помнить, что придумал игру не для любых ассоциаций, а для семантически оправданных. Например, чтó это такое: ,,рулетке" — ,,выпечке"?? Тем более, что сей ляпсус я сам совершил...», Марбол
«Ветхий Завет написан на иврите и частично на армейском», Vesle Anne
«МЛ(ять)КО ... ПЛ(ять)NЪ», Тася
«Вот откроет этот спойлер, например, Марго, ничего не подозревая, а потом будут по всему форуму блюющие смайлики...», Авал
«Томан приличный мужчина. Правда по патриархальным меркам слегка голодранец», Vesle Anne
«Возможен ли фонетический переход "ж" в "п с придыханием"», forest

From_Odessa

Цитата: Wolliger Mensch от января 22, 2020, 13:01
Вы имеете в виду, обязательно ли выигрывают белые из-за опережения на ход?
Да. Хотя теоретически и у чёрных может быть преимущество, но это менее вероятно.

Mass

Цитата: From_Odessa от января 22, 2020, 12:16
Можно будет поставить ему задачу проанализировать варианты и сообщить, есть неизбежно выигрышная стратегия одной из сторон?
Все возможные варианты, о которых Вы говорите, это по сути запись всех сыгранных партий из всех возможных. Конечно да.
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

Wolliger Mensch

Цитата: From_Odessa от января 22, 2020, 14:28
Да. Хотя теоретически и у чёрных может быть преимущество, но это менее вероятно.

Интересно, непошаговые шахматы кто-нибудь придумывал? :pop:
«Вот интересно, каких лингвистических жемчуг можно найти в море отодвинутых книг», Ян Гавлиш.
«Впредь прошу помнить, что придумал игру не для любых ассоциаций, а для семантически оправданных. Например, чтó это такое: ,,рулетке" — ,,выпечке"?? Тем более, что сей ляпсус я сам совершил...», Марбол
«Ветхий Завет написан на иврите и частично на армейском», Vesle Anne
«МЛ(ять)КО ... ПЛ(ять)NЪ», Тася
«Вот откроет этот спойлер, например, Марго, ничего не подозревая, а потом будут по всему форуму блюющие смайлики...», Авал
«Томан приличный мужчина. Правда по патриархальным меркам слегка голодранец», Vesle Anne
«Возможен ли фонетический переход "ж" в "п с придыханием"», forest

Mass

Цитата: Wolliger Mensch от января 22, 2020, 14:59Интересно, непошаговые шахматы кто-нибудь придумывал? :pop:
Это как?
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

Easyskanker

Это как "чапаев", только с шахматами.

From_Odessa

Цитата: Mass от января 22, 2020, 14:58
Все возможные варианты, о которых Вы говорите, это по сути запись всех сыгранных партий из всех возможных. Конечно да.
А как нам, имея такие данные, определить то, о чем я сказал? Имею в виду именно, как это сделать конкретно.

Mass

"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

Быстрый ответ

Обратите внимание: данное сообщение не будет отображаться, пока модератор не одобрит его.

Имя:
Имейл:
Проверка:
Оставьте это поле пустым:
Наберите символы, которые изображены на картинке
Прослушать / Запросить другое изображение

Наберите символы, которые изображены на картинке:

√36:
ALT+S — отправить
ALT+P — предварительный просмотр