Хотя в шахматах невозможно перебрать все возможные позиции, всё же ничейная область в шахматах огромна и начинается с первого хода, то есть эта игра заведомо ничейна при сильнейшей игре сторон. Ответ на ваш вопрос - нет, не может. Впрочем, фантазировать на тему "ну а вдруг?" нам ничто не мешает.
Андрей, а Вы хотели прочитать развернутые комментарии с привлечением комбинаторики и теории вероятности? Тогда Вам следует поискать других собеседников. И не забудьте забрать свои пять копеек
Геннадий Бажажин, я просто дал ответ, и ответ этот - не какое-то там частное мнение, а отражение факта, имеющего сильнейшие обоснования и не вызывающего сомнений в среде специалистов. Комбинаторика и теорвер плохо применимы к оценкам решений EXPTIME-полных задач, а для шахмат в наше время есть очень качественные инструменты анализа.
Количество клеток доски, фигур, и возможных ходов фигур конечно. Следовательно, множество всевозможных позиций есть подмножество декартова произведения этих трех множеств, а значит, оно конечно. Перебрать все позиции, таким образом, вполне возможно, вопрос лишь в вычислительных мощностях.
Васильев Вячеслав, в случае EXPTIME-полных задач все подобные рассуждения беспредметны, бессмысленны. То, что количество позиций конечно - это очевидно, но это совершенно бесполезная информация в свете того факта, что это самое количество позиций принципиально не перебираемо на практике ни за какое разумное время, а даже если бы и было перебираемо, то не хватило бы банально носителей для сохранения промежуточных результатов, даже если записывать результаты по миллиарду позиций на каждой песчинке нашей планеты. При этом "пограничных" ситуаций, то есть таких, которые могут быть оценены экспертами неверно - очень, очень мало на фоне общего числа возможных позиций, и о начальной позиции, равно как и о позиции после 1.a2-a3, корректно утверждать, что они (эти позиции) математически ничейны.
Квантовые компьютеры сделают нашу жизнь интереснее и увлекательнее, и NP-задачки, возможно будут считаться гоооооораздо быстрее
Думаю, что первые несколько ходов, компьютер не способен точно оценить позицию... Может можно будет исключить часть дебютов после 5-6го хода, с помощью суперкомпьютеров. Но определить первые три полухода, которые гарантированно приведут к победе не возможно в ближайшие 10 лет... (имею ввиду условно, что 1. e4 e5 2. kf3 гарантировано приводит к выигрышу белых... )
как раз 1.e4 e5 2.Кf3 - гарантированно ничья, железобетонная :)
при правильной игре чёрные гарантированно получают ничью, то есть белым необходимо играть абсолютно правильно и надеяться на ошибку оппонента. Перебирать можно сколько угодно, ничего принципиально нового уже не узнаем - сильнейшим останется e4. После а3 чёрные, играя правильно, гарантированно выигрывают.