Наверх
Меню
Новости
Статьи
twitter
Новости науки и техники
23 июля 2007
3303
  Безвыигрышные шашки  
 
Безвыигрышные шашки

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

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

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

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

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

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

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


  Источник: gzt.ru
 



Поделиться с друзьями:


Другие новости по теме
 
Вы не авторизованный пользователь. Чтобы воспользоваться всеми возможностями сайта, зарегистрируйтесь.
 

Комментарии

Ra 24 июля 2007 01:25
лучше бы экологией занялись... тратят время на всякую фигню, млм
 
 
 

opoffis 24 июля 2007 03:34
да


--------------------
Моя Прелесть: Ноутбук ASUS G74, Huawei honor 6, Безлимитный 3G !
 
 
 

Статик 24 июля 2007 08:48
а представьте себе - создать непобедимую Контру? Может миллиарды лет понадобятся...


--------------------
AMD Athlon X2 4800+
Nvidia Geforce 7600GT,
Kingston 1GB x 2 DDR2
Seagate Barracuda 300 GB x 2
 
 
 

freak 25 июля 2007 01:43
Ra,
Ты через эту фигню заходишь в винду юзаешь проги это сплошная математика в виде кода
 
 
 
Добавление комментария
Ваше имя
Ваш Email
Код Включите эту картинку для отображения кода безопасности
обновить код
Введите код