Ученые доказали: есть стратегия, которая позволяет не проиграть. Если ее используют оба игрока, то результат схватки всегда будет ничья, сообщает Lenta.ru со ссылкой на статью в журнале Science, подготовленную исследовательским коллективом под руководством Джонатана Шеффера.
Группа Шеффера, работающая в университете Альберты, изучает стратегию игры в шашки с 1989 года. Но работа над доказательством была завершена только в 2007 году.
Количество возможных позиций в шестидесятичетырехклеточных шашках примерно равняется 5x1020. В течение 18 лет несколько десятков, а иногда и сотни, компьютеров проверяли все возможные варианты.
В процессе работы исследователи даже создали специальную программу "Чинук", которая на данный момент является сильнейшим шашистом в мире. Но многие ее ходы были позаимствованы у сильных игроков, в частности, у покойного чемпиона мира Мариона Тинсл
Если уж что-то пересдираете - старайтесь без ошибок
Количество возможных позиций в шестидесятичетырехклеточных шашках примерно равняется не 5x1020, а 5 х 10 в 20-ой степени
Количество возможных позиций в шестидесятичетырехклеточных шашках примерно равняется не 5x1020, а 5 х 10 в 20-ой степени
Речь о теме . if-then-else ... и всё ? На очереди - шахматы . Игры с компом безнадёжны ?
QUOTE(proBEARkin @ 20.07.2007 - 21:46)
Игры с компом безнадёжны ?
Не только с компом. Посчитают шахматы, убедятся, что игра ничейная - и интереса играть не будет. Придётся тогда всем переходить на преферанс
Да любая игра, где в начале у противников равные шансы сводитса к тому, что "победила дружба".
В жизни все взаимосвязано...
В жизни все взаимосвязано...
Если бы они ходили одновременно - тогда да. А так - нет
QUOTE(proBEARkin @ 20.07.2007 - 20:46)
На очереди - шахматы
[quote=proBEARkin,20.07.2007 - 19:16]
Ученые доказали: есть стратегия, которая позволяет не проиграть. Если ее используют оба игрока, то результат схватки всегда будет ничья
всё это не ново. Ещё у советского фантаста Вадима
Шефнера есть про это рассказ. там играю в шахматы
игроки не совершали ошибок. результат был постоянная ничья.
А какая же это стратегия? Может хотябы напишете, что за стратегия, как играть.
испортили вечер.... хотел поиграть с сыном в шашки... а теперь...
Вот - в дополнение - о том же из другого источника ( ):
QUOTE
Создана программа, которая не проигрывает в шашки
Канадские специалисты утверждают, что создали программу по игре в шашки, которую невозможно обыграть.
Игра с любым оппонентом заканчивается либо победой машины, либо ничьей.
50 компьютеров в течение почти 20 лет анализировали 500 миллиардов миллиардов возможных позиций для того, чтобы создать "непобедимую" программу.
Как отмечает руководитель проекта, глава факультета компьютерных наук Университета канадской провинции Альберта Джонатан Шеффер, "решена сложнейшая вычислительная задача - примерно в миллион раз сложнее, чем решение любой игровой проблемы".
Методом проб и ошибок
Профессор Шеффер, который, по его собственному признанию, сам очень плохо играет в шашки, заинтересовался созданием компьютерной программы еще в 1989 году.
Он, однако, проконсультировался по тактике игры в шашки с ведущими мастерами этой игры, а полученные сведения занес в программу под названием Chinook.
Уже в 1994 году эта программа выиграла титул чемпиона мира, сыграв шесть партий вничью с одним из величайших игроков в шашки Марионом Тинсли.
Тинсли был вынужден прекратить матч для прохождения курса лечения от рака.
Но в то время Chinook еще проигрывал партии.
Поэтому компьютер заставили просчитать миллиарды вариантов игры, приводящих к победе, ничьей или проигрышу.
В конце концов программа научилась находить правильный ход в любой позиции, приводя партию либо к победе, либо к ничьей.
Успешно справившись с проблемой шашек, ученые готовы приступить к решению более сложных задач.
Однако создать аналог "непобедимой" программы для шахмат будет не так просто.
Количество возможных позиций в этой древней игре исчисляется умопомрачительным числом "миллиард в четвертой степени" - это означает, что даже для современных мощных компьютеров на просчет всех вариантов уйдут столетия.
Канадские специалисты утверждают, что создали программу по игре в шашки, которую невозможно обыграть.
Игра с любым оппонентом заканчивается либо победой машины, либо ничьей.
50 компьютеров в течение почти 20 лет анализировали 500 миллиардов миллиардов возможных позиций для того, чтобы создать "непобедимую" программу.
Как отмечает руководитель проекта, глава факультета компьютерных наук Университета канадской провинции Альберта Джонатан Шеффер, "решена сложнейшая вычислительная задача - примерно в миллион раз сложнее, чем решение любой игровой проблемы".
Методом проб и ошибок
Профессор Шеффер, который, по его собственному признанию, сам очень плохо играет в шашки, заинтересовался созданием компьютерной программы еще в 1989 году.
Он, однако, проконсультировался по тактике игры в шашки с ведущими мастерами этой игры, а полученные сведения занес в программу под названием Chinook.
Уже в 1994 году эта программа выиграла титул чемпиона мира, сыграв шесть партий вничью с одним из величайших игроков в шашки Марионом Тинсли.
Тинсли был вынужден прекратить матч для прохождения курса лечения от рака.
Но в то время Chinook еще проигрывал партии.
Поэтому компьютер заставили просчитать миллиарды вариантов игры, приводящих к победе, ничьей или проигрышу.
В конце концов программа научилась находить правильный ход в любой позиции, приводя партию либо к победе, либо к ничьей.
Успешно справившись с проблемой шашек, ученые готовы приступить к решению более сложных задач.
Однако создать аналог "непобедимой" программы для шахмат будет не так просто.
Количество возможных позиций в этой древней игре исчисляется умопомрачительным числом "миллиард в четвертой степени" - это означает, что даже для современных мощных компьютеров на просчет всех вариантов уйдут столетия.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке: Нашли способ не проиграть в шашки
SoftoRooM © 2004-2024