[Grey]

[Зарегистрироваться?]

20.07.2007 15:05 | BBCRussian.com
Канадские специалисты утверждают, что создали программу по игре в шашки, которую невозможно обыграть.

Игра с любым оппонентом заканчивается либо победой машины, либо ничьей.

50 компьютеров в течение почти 20 лет анализировали 500 миллиардов миллиардов возможных позиций для того, чтобы создать "непобедимую" программу.

Как отмечает руководитель проекта, глава факультета компьютерных наук Университета канадской провинции Альберта Джонатан Шеффер, "решена сложнейшая вычислительная задача - примерно в миллион раз сложнее, чем решение любой игровой проблемы".

Методом проб и ошибок

Профессор Шеффер, который, по его собственному признанию, сам очень плохо играет в шашки, заинтересовался созданием компьютерной программы еще в 1989 году.

Он, однако, проконсультировался по тактике игры в шашки с ведущими мастерами этой игры, а полученные сведения занес в программу под названием Chinook.

Уже в 1994 году эта программа выиграла титул чемпиона мира, сыграв шесть партий вничью с одним из величайших игроков в шашки Марионом Тинсли.

Тинсли был вынужден прекратить матч для прохождения курса лечения от рака.

Но в то время Chinook еще проигрывал партии.

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

В конце концов программа научилась находить правильный ход в любой позиции, приводя партию либо к победе, либо к ничьей.

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

Однако создать аналог "непобедимой" программы для шахмат будет не так просто.

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

[WBR]

Уже лет 8-10 назад на тогдашних компах программы обыгрывали гроссмейстеров в русские шашки без каких-либо шансов. Канадцы, видимо, этого не знали

[Grey]

Сообщение от WBR писал

Уже лет 8-10 назад на тогдашних компах программы обыгрывали гроссмейстеров в русские шашки без каких-либо шансов. Канадцы, видимо, этого не знали

Очевидно, речь идет о международных, там вариантов на порядки больше.

[WBR]

Сообщение от Grey писал чт, 30 августа 2007 21:21

Очевидно, речь идет о международных, там вариантов на порядки больше.

Возможно. Хотя в Северной Америке скорее речь может идти о чекерс - американском варианте шашек 8х8.

[Кладезь]

Сообщение от WBR писал чт, 30 августа 2007 21:03

Уже лет 8-10 назад на тогдашних компах программы обыгрывали гроссмейстеров в русские шашки без каких-либо шансов. Канадцы, видимо, этого не знали

Нет. Лет 8-10 назад в русские шашки самая сильная программа "Гроссмейстер Агафонов" играла на уровне среднего кандидата в мастера. А может, и слабее. Сейчас есть две программы - "Тундра" и "Каллистро" - вот они играют действительно очень сильно, но выиграть у них человек все еще может. Недавно, к примеру, состоялся матч между экс-чемпионом мира Ю. Королевым и "Каллистро". Из двенадцати партий две выиграла программа, одну - Королев, остальные завершились вничью.
Речь действительно идет о чекерсе.

[WBR]

Сообщение от Кладезь писал сб, 01 сентября 2007 17:28

Нет. Лет 8-10 назад в русские шашки самая сильная программа "Гроссмейстер Агафонов" играла на уровне среднего кандидата в мастера. А может, и слабее.

Мне в то время наши мастера говорили, что против "Агафонова" просто нет шансов у человека. Наверное, были напуганы

[Кладезь]

Смотря, какие мастера говорили За последние годы это звание в шашках сильно девальвировалось. Во всяком случае, проблем с "Агафоновым" у нормального мастера (да и у нормального, в моем понимании,КМС)быть не должно.

[tav777]

давайте в шашки в сети на деньги

[06091990]

шашки по стратеги... может еще и бездеп теперь будут давать?

[OPI Rake]

Рейкбек в шашках, лучшие условия, возврат до 5 пешек

[iraefremova]

Сообщение от Grey

[Зарегистрироваться?]

20.07.2007 15:05 | BBCRussian.com
Канадские специалисты утверждают, что создали программу по игре в шашки, которую невозможно обыграть.

Игра с любым оппонентом заканчивается либо победой машины, либо ничьей.

50 компьютеров в течение почти 20 лет анализировали 500 миллиардов миллиардов возможных позиций для того, чтобы создать "непобедимую" программу.

Как отмечает руководитель проекта, глава факультета компьютерных наук Университета канадской провинции Альберта Джонатан Шеффер, "решена сложнейшая вычислительная задача - примерно в миллион раз сложнее, чем решение любой игровой проблемы".

Методом проб и ошибок

Профессор Шеффер, который, по его собственному признанию, сам очень плохо играет в шашки, заинтересовался созданием компьютерной программы еще в 1989 году.

Он, однако, проконсультировался по тактике игры в шашки с ведущими мастерами этой игры, а полученные сведения занес в программу под названием Chinook.

Уже в 1994 году эта программа выиграла титул чемпиона мира, сыграв шесть партий вничью с одним из величайших игроков в шашки Марионом Тинсли.

Тинсли был вынужден прекратить матч для прохождения курса лечения от рака.

Но в то время Chinook еще проигрывал партии.

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

В конце концов программа научилась находить правильный ход в любой позиции, приводя партию либо к победе, либо к ничьей.

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

Однако создать аналог "непобедимой" программы для шахмат будет не так просто.

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

Вот ученым делать нечего