( Вход | Регистрация | Поиск )

Нашли способ не проиграть в шашки, эта тема закончилась ...
Дата обновления: 29.07.2007 - 19:07, перейти к новому сообщению

·proBEARkin
Группа: Наши Люди

Сообщений: 432
Ученые доказали: есть стратегия, которая позволяет не проиграть. Если ее используют оба игрока, то результат схватки всегда будет ничья, сообщает Lenta.ru со ссылкой на статью в журнале Science, подготовленную исследовательским коллективом под руководством Джонатана Шеффера.

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

Количество возможных позиций в шестидесятичетырехклеточных шашках примерно равняется 5x1020. В течение 18 лет несколько десятков, а иногда и сотни, компьютеров проверяли все возможные варианты.

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


Ответов(10 - 14)

Demik75

А японцы предлагают несколько миллионов долларов (не помню точно, т.к. цифра постоянно растет) тому, кто создаст программу для игры в ГО, играющую на гросмейстерском уровне. Хотя бы для тренировки начинающих smile.gif. И до сих пор никто не создал создали.
Шахматы, шашки, главное ГО smile.gif (В подражение мультфильму...)


·proBEARkin
Группа: Наши Люди

Сообщений: 432
Рад , что меня поняли . Ну доделают квантовый комп , и на всё уйдёт месяц . А стратегия - просто перебор ВСЕХ возможных вариантов . Ну а если не игры , а математика или физика ?
Я вот пытаюсь придумать принципиально новые открытия , изобретения , гипотезы (чёрт с ним) , которые не былибы (?) известны в 19 или ранее веке
Согласитесь , сотовый телефон принципиально не отличается от приёмника Попова


·kolovrat
Группа: Пользователи

Сообщений: 81
в шашках да, а в шахматах немного другая система, компьютер ещё и думает немного, и там даже есть какие-то правила при игре с человеком, когда Каспаров играл, прошлой осенью


·proBEARkin
Группа: Наши Люди

Сообщений: 432
Праввила с человвеком ?
Полезу в гугль
Да неужто ?


·kolovrat
Группа: Пользователи

Сообщений: 81
на счет правил мот и ошибся, но компьютер пользуется огромной базой дебютов, тоесть там идет не тупой перебор if then else, а набор ходов наработанный человеком, если бы этой базы не было, компьютер бы загнулся на первом ходе от вычислений