day & night

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



Специалист
Group Icon

Группа: Наши Люди
Сообщений: 432
Регистрация: 23.09.2006
Пользователь №: 233.770


Респектов: 34
-----X----




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

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

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

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

Ответов(10 - 14)
24.07.2007 - 11:11
#11
Demik75



Unregistered














А японцы предлагают несколько миллионов долларов (не помню точно, т.к. цифра постоянно растет) тому, кто создаст программу для игры в ГО, играющую на гросмейстерском уровне. Хотя бы для тренировки начинающих smile.gif. И до сих пор никто не создал создали.
Шахматы, шашки, главное ГО smile.gif (В подражение мультфильму...)
Go topGo end
29.07.2007 - 1:38
#12
proBEARkin



Специалист
Group Icon

Группа: Наши Люди
Сообщений: 432
Регистрация: 23.09.2006
Пользователь №: 233.770


Респектов: 34
-----X----




Рад , что меня поняли . Ну доделают квантовый комп , и на всё уйдёт месяц . А стратегия - просто перебор ВСЕХ возможных вариантов . Ну а если не игры , а математика или физика ?
Я вот пытаюсь придумать принципиально новые открытия , изобретения , гипотезы (чёрт с ним) , которые не былибы (?) известны в 19 или ранее веке
Согласитесь , сотовый телефон принципиально не отличается от приёмника Попова
User is offline
Go topGo end
29.07.2007 - 2:12
#13
kolovrat



Опытный юзверь
**

Группа: Пользователи
Сообщений: 81
Регистрация: 11.08.2006
Пользователь №: 209.442


Респектов: 3
-----X----


Предупреждений:


в шашках да, а в шахматах немного другая система, компьютер ещё и думает немного, и там даже есть какие-то правила при игре с человеком, когда Каспаров играл, прошлой осенью
User is offline
Go topGo end
29.07.2007 - 3:31
#14
proBEARkin



Специалист
Group Icon

Группа: Наши Люди
Сообщений: 432
Регистрация: 23.09.2006
Пользователь №: 233.770


Респектов: 34
-----X----




Праввила с человвеком ?
Полезу в гугль
Да неужто ?
User is offline
Go topGo end
29.07.2007 - 19:07
#15
kolovrat



Опытный юзверь
**

Группа: Пользователи
Сообщений: 81
Регистрация: 11.08.2006
Пользователь №: 209.442


Респектов: 3
-----X----


Предупреждений:


на счет правил мот и ошибся, но компьютер пользуется огромной базой дебютов, тоесть там идет не тупой перебор if then else, а набор ходов наработанный человеком, если бы этой базы не было, компьютер бы загнулся на первом ходе от вычислений
User is offline
Go topGo end

Topic Options
Сейчас: 14.05.2024 - 5:23
Мобильная версия | Lite версия