• Главная
  • ЛЕНТА НОВОСТЕЙ
  • АРХИВ
  • RSS feed
  • Как обыграть компьютер в шашки
    Опубликовано: 2007-07-20 15:09:50

    На факультете компьютерных наук Университета канадской провинции Альберта создали программу по игре в шашки, которую невозможно обыграть, сообщает bbc.co.uk.

     

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

     

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

     

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

     

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

     

    Создать аналог «непобедимой» программы для шахмат будет не так просто. Количество возможных позиций в этой древней игре исчисляется числом «миллиард в четвертой степени». А  это означает, что даже для современных мощных компьютеров на просчет всех вариантов уйдут столетия.

     

     



    E-NEWS
    Внимание!!! При перепечатке авторских материалов с ELCOMART.COM активная ссылка (не закрытая в теги noindex или nofollow, а именно открытая!!!) на портал "Торгово-промышленные новости ELCOMART.COM" обязательна.



    info@elcomart.com
    При использовании материалов сайта в электронном виде активная ссылка на elcomart.com обязательна.