Pages: 1 2 3 4 5 6 7 [8] 9   Go Down

Author Topic: Шахматы  (Read 16979 times)

0 Members and 1 Guest are viewing this topic.

Offline Bhudh

  • Posts: 58555
  • Gender: Male
  • aka 蝎
    • Сайты по языкознанию
Reply #175 on: January 21, 2020, 18:54
Quote from: Mass on January 21, 2020, 17:07
Quote from:
Хоть в шахматах и меньше позиций, чем в го, тем не менее, уже после 3 ходов (ход — это один ход белых и чёрных, полуход — ход только одной стороны) дерево ходов состоит из почти 120 миллионов узлов. Более того, размер дерева после 14 полуходов из начальной позиции энтузиасты считают уже больше года, продвинувшись пока что примерно на треть.
Что-то очень странное человек пишет…
Как при точно известном числе возможных ходов (которые подсвечивает любая шахматная программа) можно что-то не подсчитать⁈
Logged
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Offline Medrawd

  • Posts: 373
  • Gender: Male
  • Ní tír gan teanga
Reply #176 on: January 21, 2020, 19:21
Я играл в шахматы Лос Аламоса)) Это которые на доске 6х6 и без слонов. Также играл на такой же доске, только 1) без коней и 2) у одного игрока кони, у другого слоны))

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

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

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

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


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

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

Offline Easyskanker

  • Posts: 13784
  • Gender: Male
Reply #177 on: January 21, 2020, 19:51
Quote from: Medrawd on January 21, 2020, 18:54
У меня есть шахматы моего деда. Так там слоны без выточки, а король без креста ;)
Это где у ферзя и короля на голове пипка вражьего цвета?
Logged

Offline Mass

  • Posts: 6895
  • Unnina leqû.
Reply #178 on: January 21, 2020, 20:22
Quote from: Bhudh on January 21, 2020, 18:54
Как при точно известном числе возможных ходов (которые подсвечивает любая шахматная программа) можно что-то не подсчитать⁈
Всех возможных в общем случае? Ну покажите, как))
Logged
"The craft and realism is in how true several answers could all be."© Aaron Dembski-Bowden
"They are primarily there to stand as a beacon and symbol of hope..." © WH40K
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Offline Bhudh

  • Posts: 58555
  • Gender: Male
  • aka 蝎
    • Сайты по языкознанию
Reply #179 on: January 21, 2020, 20:28
Quote from: Mass on January 21, 2020, 20:22
Всех возможных в общем случае?
В каком смысле в общем случае? В любой позиции число возможных ходов конечно.
Logged
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Offline Upliner

  • Posts: 4077
  • Gender: Male
  • Blanklanugbesto
    • Лингвополитика
Reply #180 on: January 21, 2020, 20:57
Quote from: Bhudh on January 21, 2020, 20:28
В каком смысле в общем случае? В любой позиции число возможных ходов конечно.
Проблема в том, что количество позиций огромно.
Logged
Мы, видите ли, винтили вентили аж квинтиллион раз!
LiPo agent

Offline Bhudh

  • Posts: 58555
  • Gender: Male
  • aka 蝎
    • Сайты по языкознанию
Reply #181 on: January 21, 2020, 21:19
И что? В каждой позиции конечно, в каждой возможной следующей позиции также конечно. Остаётся перемножить.
Logged
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Offline Upliner

  • Posts: 4077
  • Gender: Male
  • Blanklanugbesto
    • Лингвополитика
Reply #182 on: January 21, 2020, 21:45
Quote from: Bhudh on January 21, 2020, 21:19
И что? В каждой позиции конечно, в каждой возможной следующей позиции также конечно. Остаётся перемножить.
А потом ещё раз перемножить и ещё раз и так все 1043 позиций.
Logged
Мы, видите ли, винтили вентили аж квинтиллион раз!
LiPo agent

Offline Bhudh

  • Posts: 58555
  • Gender: Male
  • aka 蝎
    • Сайты по языкознанию
Reply #183 on: January 21, 2020, 21:54
1) В одной партии может реализоваться не всё возможное число позиций.
2) Ходы в принципе обладают свойством коммутативности: после ходов A, B, C установится та же позиция, что и после ходов B, C, A, или C, A, B, или A, C, B, то есть граф ходов не просто связный, а почти сильно-связный с элементами цикличности.
Так что позиции можно уникализировать, даже если они встречаются в нескольких возможных развитиях партии.
Logged
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Offline Mass

  • Posts: 6895
  • Unnina leqû.
Reply #184 on: January 21, 2020, 22:12
Bhudh, ну тогда объясните, почему в МГУ осилили только семифигурные эндшпильные таблицы.
Logged
"The craft and realism is in how true several answers could all be."© Aaron Dembski-Bowden
"They are primarily there to stand as a beacon and symbol of hope..." © WH40K
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Offline Bhudh

  • Posts: 58555
  • Gender: Male
  • aka 蝎
    • Сайты по языкознанию
Reply #185 on: January 21, 2020, 22:14
Потому, что
Quote from:
Время расчёта и объём баз данных шахматных окончаний экспоненциально возрастает с количеством участвующих фигур.
А при чём освоение к подсчёту позиций? Количество 8-фигурных в любом случае подсчитано.
Logged
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Offline Mass

  • Posts: 6895
  • Unnina leqû.
Reply #186 on: January 21, 2020, 22:15
Тьфу ты  ;D

Буквоедством занимаетесь, батенька  :green:
Logged
"The craft and realism is in how true several answers could all be."© Aaron Dembski-Bowden
"They are primarily there to stand as a beacon and symbol of hope..." © WH40K
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Offline Bhudh

  • Posts: 58555
  • Gender: Male
  • aka 蝎
    • Сайты по языкознанию
Reply #187 on: January 21, 2020, 22:47
Исходя из «после 3 ходов дерево ходов состоит из почти 120 миллионов узлов» среднее число возможных ходов в начале партии — 22,2.
Например, на первом ходу и у белых и у чёрных возможны только 20 вариантов хода.
Logged
Пиши, что думаешь, но думай, что пишешь.
MONEŌ ERGŌ MANEŌ.
Waheeba dokin ʔebi naha.
«каждый пост в интернете имеет коэффициент бреда» © Невский чукчо

Offline Wolliger Mensch

  • Global Moderator
  • *
  • Posts: 56205
  • Gender: Male
  • Haariger Affe
    • Подушка
Reply #188 on: January 21, 2020, 23:21
Ух, наговорили сколько. Это как в притче про медведя: не нужно высчитывать все ходы, достаточно считать быстрее и больше, чем может живой шахматист. А последнее современные, даже не очень мощные шахматные машины делают на ура. :yes: :smoke:
Logged
«Вот интересно, каких лингвистических жемчуг можно найти в море отодвинутых книг», Ян Гавлиш.
«Впредь прошу помнить, что придумал игру не для любых ассоциаций, а для семантически оправданных. Например, чтó это такое: „рулетке“ — „выпечке“?? Тем более, что сей ляпсус я сам совершил…», Марбол
«Ветхий Завет написан на иврите и частично на армейском», Vesle Anne
«МЛ(ять)КО … ПЛ(ять)NЪ», Тася
«Вот откроет этот спойлер, например, Марго, ничего не подозревая, а потом будут по всему форуму блюющие смайлики…», Авал

Offline From_Odessa

  • Posts: 47624
  • Gender: Male
  • Кожаный проказник-алигатор
Reply #189 on: January 22, 2020, 12:08
Quote from: Wolliger Mensch on January 21, 2020, 23:21
Ух, наговорили сколько. Это как в притче про медведя: не нужно высчитывать все ходы, достаточно считать быстрее и больше, чем может живой шахматист. А последнее современные, даже не очень мощные шахматные машины делают на ура. :yes: :smoke:
Ну так мы о другом говорили. Вопрос был в том, можно ли просчитать вообще все варианты, и чтобы такой компьютер сыграл сам с собой. Тогда мы узнали точно, есть ли у какой-то из сторон преимущество в начальной позиции или нет.
Logged
Шансы есть всегда. Даже, когда их нет (с) М. Фоменко
Многие думают, что футбол - это вопрос жизни и смерти. Ерунда. Футбол куда важнее (с) Б. Шенкли
Программирование - ещё один вид искусства (с) From_Odessa
Ничто не делает ужин таким вкусным, как отсутствие обеда (с) М. Жванецкий

Offline Mass

  • Posts: 6895
  • Unnina leqû.
Reply #190 on: January 22, 2020, 12:51
From_Odessa, ему не понадобится играть. Сами подумайте, если все варианты известны.
Logged
"The craft and realism is in how true several answers could all be."© Aaron Dembski-Bowden
"They are primarily there to stand as a beacon and symbol of hope..." © WH40K
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Offline From_Odessa

  • Posts: 47624
  • Gender: Male
  • Кожаный проказник-алигатор
Reply #191 on: January 22, 2020, 13:16
Quote from: Mass on January 22, 2020, 12:51
From_Odessa, ему не понадобится играть. Сами подумайте, если все варианты известны.
Да, конечно, Вы правы. Если мы сможем без игры это узнать. Можно будет поставить ему задачу проанализировать варианты и сообщить, есть неизбежно выигрышная стратегия одной из сторон?
Logged
Шансы есть всегда. Даже, когда их нет (с) М. Фоменко
Многие думают, что футбол - это вопрос жизни и смерти. Ерунда. Футбол куда важнее (с) Б. Шенкли
Программирование - ещё один вид искусства (с) From_Odessa
Ничто не делает ужин таким вкусным, как отсутствие обеда (с) М. Жванецкий

Offline Wolliger Mensch

  • Global Moderator
  • *
  • Posts: 56205
  • Gender: Male
  • Haariger Affe
    • Подушка
Reply #192 on: January 22, 2020, 14:01
Quote from: From_Odessa on January 22, 2020, 12:08
Ну так мы о другом говорили. Вопрос был в том, можно ли просчитать вообще все варианты, и чтобы такой компьютер сыграл сам с собой. Тогда мы узнали точно, есть ли у какой-то из сторон преимущество в начальной позиции или нет.

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

Offline From_Odessa

  • Posts: 47624
  • Gender: Male
  • Кожаный проказник-алигатор
Reply #193 on: January 22, 2020, 15:28
Quote from: Wolliger Mensch on January 22, 2020, 14:01
Вы имеете в виду, обязательно ли выигрывают белые из-за опережения на ход?
Да. Хотя теоретически и у чёрных может быть преимущество, но это менее вероятно.
Logged
Шансы есть всегда. Даже, когда их нет (с) М. Фоменко
Многие думают, что футбол - это вопрос жизни и смерти. Ерунда. Футбол куда важнее (с) Б. Шенкли
Программирование - ещё один вид искусства (с) From_Odessa
Ничто не делает ужин таким вкусным, как отсутствие обеда (с) М. Жванецкий

Offline Mass

  • Posts: 6895
  • Unnina leqû.
Reply #194 on: January 22, 2020, 15:58
Quote from: From_Odessa on January 22, 2020, 13:16
Можно будет поставить ему задачу проанализировать варианты и сообщить, есть неизбежно выигрышная стратегия одной из сторон?
Все возможные варианты, о которых Вы говорите, это по сути запись всех сыгранных партий из всех возможных. Конечно да.
Logged
"The craft and realism is in how true several answers could all be."© Aaron Dembski-Bowden
"They are primarily there to stand as a beacon and symbol of hope..." © WH40K
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Offline Wolliger Mensch

  • Global Moderator
  • *
  • Posts: 56205
  • Gender: Male
  • Haariger Affe
    • Подушка
Reply #195 on: January 22, 2020, 15:59
Quote from: From_Odessa on January 22, 2020, 15:28
Да. Хотя теоретически и у чёрных может быть преимущество, но это менее вероятно.

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

Offline Mass

  • Posts: 6895
  • Unnina leqû.
Reply #196 on: January 22, 2020, 16:00
Quote from: Wolliger Mensch on January 22, 2020, 15:59
Интересно, непошаговые шахматы кто-нибудь придумывал? :pop:
Это как?
Logged
"The craft and realism is in how true several answers could all be."© Aaron Dembski-Bowden
"They are primarily there to stand as a beacon and symbol of hope..." © WH40K
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Offline Easyskanker

  • Posts: 13784
  • Gender: Male
Reply #197 on: January 22, 2020, 16:13
Это как "чапаев", только с шахматами.
Logged

Offline From_Odessa

  • Posts: 47624
  • Gender: Male
  • Кожаный проказник-алигатор
Reply #198 on: January 22, 2020, 17:01
Quote from: Mass on January 22, 2020, 15:58
Все возможные варианты, о которых Вы говорите, это по сути запись всех сыгранных партий из всех возможных. Конечно да.
А как нам, имея такие данные, определить то, о чем я сказал? Имею в виду именно, как это сделать конкретно.
Logged
Шансы есть всегда. Даже, когда их нет (с) М. Фоменко
Многие думают, что футбол - это вопрос жизни и смерти. Ерунда. Футбол куда важнее (с) Б. Шенкли
Программирование - ещё один вид искусства (с) From_Odessa
Ничто не делает ужин таким вкусным, как отсутствие обеда (с) М. Жванецкий

Offline Mass

  • Posts: 6895
  • Unnina leqû.
Reply #199 on: January 22, 2020, 18:39
From_Odessa, не понял Ваш вопрос  :-\
Logged
"The craft and realism is in how true several answers could all be."© Aaron Dembski-Bowden
"They are primarily there to stand as a beacon and symbol of hope..." © WH40K
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.
Pages: 1 2 3 4 5 6 7 [8] 9   Go Up
 

+ Quick Reply

With Quick-Reply you can write a post when viewing a topic without loading a new page. You can still use bulletin board code and smileys as you would in a normal post.

Note: this post will not display until it's been approved by a moderator.
Name: Email:
Verification:
√49 Напишите ответ строчными буквами:
«Сто одёжек, все без застёжек» — что это?: