2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 математика и шахматы
Сообщение02.06.2006, 21:05 
кто что может сказать о шахматах этой увлекательной аналитической игре и в частности о представление шахматной партии как дерева вариантов.

 
 
 
 
Сообщение03.06.2006, 04:20 
Аватара пользователя
Из серии "Библиотечка Квант":
А.Е. Карпов, Е.Я. Гик. Шахматный калейдоскоп.
Е.Я.Гик. Шахматы и математика.

 
 
 
 
Сообщение03.06.2006, 12:41 
Спасибо за инфу.

 
 
 
 кто что может сказать ?
Сообщение03.06.2006, 13:21 
ну, во первых в шахматах НЕТ единственно верного хода, который в математике называется точным решением. а чтО общего- это обратный характер логики, см. Эдгар По "похищенное письмо",
об "обратном характере математического анализа" или А Азимов, "Конец Вечности", про "логику наизнанку" в переводе или "reverse logic of calculating cause from effect" если читать оригинал

 
 
 
 
Сообщение03.06.2006, 13:27 
Спасибо за ответ насчёт единственно верного хода согласен,вариантов может быть очень много.

 
 
 
 
Сообщение03.06.2006, 13:53 
Интересно также никто не вычислял все возможные варианты шахматных партий.Скажем число вариантов расстановки фигур на доске определяется просто число фигур возвести в степень числа полей согласно правилам комбинаторики но ведь варианты партий так не вычислить ибо фигур по мере игры становиться меньше плюс правила накладывают свой отпечаток,это если не брать скажем другие варианты шахмат вроде шахмат фишера где сто полей там разумеется число вариантов расстановки фигур будет намного больше не 32 в степени 64,а насколько я знаю 40 в степени 100.Также интересно насколько сильно увеличиться число вариантов шахматных парий если скажем варианты расстановки фигур зделать произвольной в границах полей расстановки,либо полностью произвольной.Скажем,чтобы ходы начинались с расстановки с дополнением,что во время ходов расстановки нельзя бить расстановка же фигур на доске полностью произвольная бить же можно после завершения ходов расстановки.Насколько такое изменение и усложнение правил увеличит число вариантов шахматных партий.

 
 
 
 
Сообщение03.06.2006, 19:59 
А можно ли определить точное число шахматных партий, не промоделировав каждую из них до конца? Я так подозреваю, что нет, и точного числа пока никто не знает. Говорили, что самый мощный шахматный компьютер (Deep Blue или как его там) может просчитывать ситуацию на 11 ходов вперед, или как-то так. А партия легко может продолжаться 60-80 ходов, а то и дольше.

Вместе с тем, где-то (у Перельмана, или у того же Гика) были оценки количества партий.

квадрат писал(а):
Также интересно насколько сильно увеличиться число вариантов шахматных парий если скажем варианты расстановки фигур зделать произвольной в границах полей расстановки,либо полностью произвольной.

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

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

И вот еще: после точек ставится пробел.

 
 
 
 
Сообщение03.06.2006, 20:54 
Аватара пользователя
квадрат писал(а):
Спасибо за ответ насчёт единственно верного хода согласен,вариантов может быть очень много.


Может быть, выигрышная стратегия (если она есть для одного игроков), стартующая из начального положения, и единственна, но в силу необозримости дерева игры неизвестна.

 
 
 
 
Сообщение03.06.2006, 22:26 
Аватара пользователя
Напомню, что у профессиональных шахматистов принята такая стратегия: белыми нужно выигрывать, а черными главное уравнять по дебюту и если хорошо стоишь можно пытаться выигрывать. На всех турнирах количество побед белыми в среднем выше. Все это говорит в пользу гипотезы об изначальном отсутствии равновесия.
Является ли эта игра равновесной - при идеальной стратегии игроков результат всегда ничейный, никто не знает, может быть, с математической точки зрения, этот вопрос более важный, чем анализ дерева решений и пересчет всех возможных правильных позиций.

 
 
 
 
Сообщение04.06.2006, 08:17 
В какой-то книге встречал примерную оценку количества возможных по правилам партий.
Артамонов Ю.Н. писал(а):
Напомню, что у профессиональных шахматистов принята такая стратегия: белыми нужно выигрывать, а черными главное уравнять по дебюту и если хорошо стоишь можно пытаться выигрывать. На всех турнирах количество побед белыми в среднем выше. Все это говорит в пользу гипотезы об изначальном отсутствии равновесия.
Является ли эта игра равновесной - при идеальной стратегии игроков результат всегда ничейный, никто не знает, может быть, с математической точки зрения, этот вопрос более важный, чем анализ дерева решений и пересчет всех возможных правильных позиций.

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

 
 
 
 
Сообщение04.06.2006, 22:17 
Насчёт того , что эта проблема вероятно более важная согласен . Также очень большой интерес для изучения с моей точки зрения представляют шахматы фишера . С уважением квадрат ( фанат квадратных чисел ) .

 
 
 
 
Сообщение05.06.2006, 16:43 
также интересно сравнить по степени сложности такие игры как шахматы в том числе и шахматы фишера сёги и го . какая из этих игр более сложная с точки зрения математики а не игры . с уважением квадрат ( фанат квадратных чисел ) .

 
 
 [ Сообщений: 12 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group