Главная » Статьи » Шахматы |
Computers crack famous board game
Game of draughts (Eyewire) Last Updated: Thursday, 19 July 2007, 18:07 GMT 19:07 UK Draughts has about 500 billion billion potential positions It could be a case of game over for draughts - scientists say the ancient board game has finally been solved. A Canadian team has created a computer program that can win or draw any game, no matter who the opponent is. It took an average of 50 computers nearly two decades to sift through the 500 billion billion possible draughts positions to come up with the solution. Writing in the journal Science, the team said it was the most challenging game solved to date. Jonathan Schaeffer, lead author on the paper and chair of the department of computer science at the University of Alberta, Canada, told the BBC News website: "This was a huge computational problem to solve - more than a million times bigger than anything that had ever been solved before." Trial and error Professor Schaeffer, who admits he is "awful" at draughts (also known as checkers), began his attempts to solve the board game in 1989. He consulted champion players to find out more about their game tactics and then fed this information into a computer program called Chinook. I think we've raised the bar - and raised it quite a bit - in terms of what can be achieved in computer technology and artificial intelligence Professor Schaeffer Chinook looked at solving problems much like a human does by using trial and error to find out what appeared to be the best solutions. This is called a heuristic approach. However, Professor Schaeffer said that although the program was extremely successful - it won the World Checkers Championship in 1994 - it was not perfect and occasionally lost games. So the computer scientists tried another non-heuristic tack, for which, over a number of years, hundreds of computers ran through game upon game of draughts to work out the sequences that would lead to winning, losing and drawing. Eventually, the new program gathered so much information that it "knew" the best move to play in every situation. This meant that every game it played led to a certain win, or, if its opponent played perfectly, a draw. Chess pieces Chess may prove more tricky to solve Professor Schaeffer said: "I think we've raised the bar - and raised it quite a bit - in terms of what can be achieved in computer technology and artificial intelligence." With the vast number of playing possibilities, draughts is the most complex game to have been solved to date - it was about a million times more complicated to solve than Connect Four. Researchers are now hoping to move on to even bigger problems. However, it seems that grand master of the board games - chess - may remain unsolved for some time. It has somewhere in the range of a billion billion billion billion billion possible positions, meaning that computers, with their current capacity, would take aeons to solve it. http://news.bbc.co.uk/2/hi/science/nature/6907018.stm | |
Просмотров: 897 | |
Всего комментариев: 0 | |
[21.10.2021] | [Шахматы] |
Никита Витюгов и Валентина Гунина - новые чемпионы России (0) |
[17.10.2019] | [Шашки] |
Приглашение на Олимп (0) |
[21.09.2019] | [Шахматы] |
7-9 туры женского Гран-при ФИДЕ в Сколково - в обзоре Дмитрия Кряквина (0) |
[19.09.2019] | [Шахматы] |
Третий круг Кубка мира ФИДЕ – в обзоре международного мастера Максима Ноткина (0) |
[18.09.2019] | [Шахматы] |
Дмитрий Кряквин рассказывает о 4-6 турах этапа женского Гран-при ФИДЕ в Сколково (0) |
[16.09.2019] | [Шахматы] |
О втором круге Кубка мира рассказывает международный мастер Максим Ноткин (0) |
[14.09.2019] | [Шахматы] |
О первых турах женского Гран-при ФИДЕ в Сколково рассказывает Дмитрий Кряквин (0) |
[13.09.2019] | [Шахматы] |
Первый круг Кубка мира – в обзоре международного мастера Максима Ноткина (0) |
[02.09.2019] | [Шахматы] |
Евгений Томашевский: Жена - моя самая главная мотивация! (0) |
[26.08.2019] | [Шахматы] |
Ольга Гиря: Мне помогает перфекционизм Чемпионка России ответила на вопросы (0) |
[25.08.2019] | [Шашки] |
Чемпионат Европы 2019 (10,13,16,19,26) по шашкам "100" в Варшаве (0) |
[24.08.2019] | [Шахматы] |
Развязка Суперфиналов в обзоре Дмитрия Кряквина (0) |
[22.08.2019] | [Шахматы] |
Дмитрий Кряквин рассказывает о 8-9 турах Суперфинала (0) |
[19.08.2019] | [Шахматы] |
Дмитрий Кряквин грустит о судьбе бедной фигуры в обзоре 6-7 туров Суперфинала (0) |
[17.08.2019] | [Шахматы] |
III Чемпионат мира по быстрым шахматам и блицу среди кадетов в Минске (0) |
Категории раздела
Статистика
Доска объявлений
[27.06.2019] | [Разное...] |
День города в Вологде 2019 - Программа праздничных мероприятий (0) |
[23.05.2018] | [Консервы] |
Гостей чемпионата мира по футболу накормят вологодским вареньем (0) |
[05.05.2018] | [Овощи, фрукты] |
Десертом чемпионата мира по футболу станет варенье из Вологды (0) |
[22.02.2018] | [Мобильные телефоны] |
Юные футболисты из Вологды поедут в Петербург (0) |
[22.02.2018] | [Издательское дело, полиграфия] |
Трое настоящих мужчин стали героями свежего номера журнала "Глянец" (0) |
[14.02.2018] | [Молочные продукты] |
Вологодское масло отметили золотыми медалями на выставке в Москве (0) |
[12.01.2018] | [Разное...] |
Международнся квест-гонка на собачьих упряжках «Русский Север – 2018» (0) |
[28.09.2017] | [Мобильные телефоны] |
В новосибирском СИЗО-1 передали шахматную доску со 116 сим-картами (0) |
[30.08.2017] | [Хобби, охота, рыбалка] |
Миша Осипов подписал контракт с «Вектор Кэпитал Партнерс» (0) |
[14.06.2017] | [Хобби, охота, рыбалка] |
Всероссийскому Обществу слепых "Модуль" в Люберцах подарили шахматы и шашки (0) |
Мини-чат
Популярные статьи
Счетчик материалов
Comments: 12
News: 3072
Downloads: 4
Publisher: 8164
Ad-board: 288
Games: 6
Guestbook: 6
News: 3072
Downloads: 4
Publisher: 8164
Ad-board: 288
Games: 6
Guestbook: 6
Популярные новости
[11.09.2016] | [Спорт] |
В Индии всем городом усмиряли сбежавшего слона (0) |
[27.02.2014] | [Баскетбол] |
Турнир на кубок Снегурочки по мини-баскетболу стартовал в Вологде (0) |
[30.12.2013] | [Спорт] |
Секция рукопашного боя в клубе «Боевая школа «Арсенал» отметила год со дня основания (0) |
[24.01.2014] | [Лыжные Гонки] |
На трассах «Карпово» прошли соревнования по лыжным гонкам Вологодской области (0) |
[24.01.2014] | [Хоккей в Череповце] |
В Череповце продолжаются игры по хоккею на призы клуба «Золотая шайба» (0) |
[30.08.2013] | [Спорт] |
В микрорайоне Лукьяново прошли спортивные эстафеты для маленьких вологжан (0) |
[24.01.2014] | [Спорт] |
В Череповце открыли самый большой каток города (0) |
[27.12.2013] | [ХК «Северсталь»] |
Череповецкая «Северсталь» принимала хоккеистов СКА из Санкт-Петербурга (0) |
[20.03.2018] | [Баскетбол] |
Татьяна Карамышева впервые выступила в новом статусе на Тренерском совете (0) |
[20.08.2014] | [Спорт] |
Стадион «Адреналин» в Череповецком районе будет принимать соревнования международного уровня (0) |
Новости сайта и Видео3
[24.03.2014] | [ХК «Северсталь»] |
Череповецкая «Северсталь» во втором матче полуфинала уступила Минскому «Динамо» (0) |
[01.09.2013] | [Дневник Спартакиады] |
Предварительные результаты игр по волейболу в рамках Спартакиады (0) |
[15.03.2014] | [Паралимпиада] |
Российский горнолыжник Редкозубов завоевал бронзу в гигантском слаломе на Паралимпиаде (0) |
[30.10.2013] | [ВК «Северянка»] |
Волейбольная «Северсталь» выиграла матч чемпионата России (0) |
[10.03.2014] | [Паралимпиада] |
Анна Миленина завоевала бронзу Паралимпиады на дистанции 15 км (0) |
[23.10.2013] | [ХК «Северсталь»] |
Хоккеистам «Северстали» не удалось обыграть «трактористов» (0) |
[04.03.2014] | [Стрельба] |
Российские юниорки — вторые в командном турнире в стрельбе из пистолета на ЧЕ (0) |
[01.09.2013] | [Дневник Спартакиады] |
Вологжане на соревнованиях по легкой атлетике в рамках Спартакиады (0) |
[17.08.2013] | [Спорт] |
Вологодские баскетболисты усиленно тренируются перед участием в Спартакиаде Союза городов (0) |
[24.12.2013] | [Лыжные Гонки] |
Устюгов и Годованиченко победили в спринте на "Красногорской лыжне" (0) |
Новости сайта и Видео2
[07.08.2013] | [Новости спорта] |
Стадион «Витязь» приглашает отметить День физкультурника (0) |
[13.07.2013] | [События в Египте 2013] |
Египет замер в ожидании миллионной демонстрации и (1) |
[08.07.2013] | [События в Египте 2013] |
Число жертв столкновений в столице Египта (0) |
[08.06.2013] | [Хоккей] |
Михаил Анисин будет играть за «Нефтехимик» (0) |
[10.07.2013] | [Экстримальный спорт] |
Гость программы: Максим Пахомов, инструктор по полётам (0) |
[10.05.2013] | [Хоккей] |
Чемпионат мира по хоккею Россия - Финляндия 10 мая 2013 года (0) |
[10.07.2013] | [Новости спорта] |
Череповецкие власти поддержат «турникменов» (0) |
[01.08.2013] | [Фубол] |
Игра «Череповец» и «Динамо» из Вологды закончилась дракой (0) |
[31.07.2013] | [Анонс] |
АФИША НА 31 ИЮЛЯ 2013 (0) |
[27.08.2013] | [Новости Спартакиады] |
Соревнования по самбо пройдут 30-31 августа во Дворце боевых искусств (0) |
Новости сайта и Видео
[05.03.2014] | [Паралимпиада] |
11 детей-инвалидов примут участие в открытии Паралимпийских игр (0) |
[01.03.2014] | [Паралимпиада] |
Огонь Паралимпийских зимних игр в Сочи пронесут по Череповцу (0) |
[22.08.2013] | [ХК «Северсталь»] |
Нападающий ХК «Северсталь» вызван в молодежную сборную России (0) |
[08.03.2014] | [Лыжные Гонки] |
На трассах лыжного центра «Карпово», прошел чемпионат Вологодской области (0) |
[06.10.2013] | [ХК «Северсталь»] |
В Подольске прошел один из наших слабых матчей на выезде (0) |
[16.09.2013] | [Кубок Мира по футболу 2014] |
FIFA World Cup 2018 in RUSSIA! (0) |
[04.10.2013] | [ВК «Северянка»] |
Волейбольная «Северсталь» провела открытую тренировку (0) |
[19.09.2013] | [Карта сайта] |
КАРТА САЙТА 4 ПРОДОЛЖЕНИЕ (0) |
[15.08.2013] | [Футбол Череповце] |
Впервые матч футбольными клубами «Череповец» и вологодским «Динамо» не завершился (0) |
[25.03.2014] | [Единоборства] |
Суперкубок мира по самбо «Мемориал А. А. Харлампиева» с 25 по 26 марта в УСЗ «Дружба» (0) |
Новости сайта и Видео
[01.06.2018] | [Охота и рыболовство] |
Медведь преследовал охотника после тяги (0) |
[04.01.2018] | [ХК «Северсталь»] |
Хоккейный эксперт предрек «повышение» череповчанину, играющему в НХЛ (0) |
[25.01.2018] | [Анонс] |
Чемпионат Школьной баскетбольной лиги «КЭС-БАСКЕТ» С 1 по 27 февраля 2018 года (0) |
[01.05.2018] | [Мини-футбол] |
Наказание за драку на футбольном матче в Вологде назвали незаконным (0) |
[03.05.2018] | [Баскетбол] |
Молодой баскетболист из Вологды подписал контракт с клубом Суперлиги-2 (0) |
[15.05.2018] | [Охота и рыболовство] |
Примета работает: зацвели одуванчики - пора за карпом (0) |
[11.02.2018] | [ВК «Северянка»] |
Впервые за пять сезонов команде из Владивостока удалось выиграть у «Северянки» (0) |
[05.03.2018] | [Лыжные Гонки] |
Сотрудники торговой компании вышли на массовый лыжный забег (0) |
[12.03.2018] | [Анонс] |
Вологда примет заключительный этап Первенства ДЮБЛ сезона 2017-2018 (0) |
[23.03.2015] | [ВК «Северянка»] |
Череповецкая «Северянка» досрочно выиграла чемпионат России по волейболу (0) |
[25.12.2017] | [ХК «Северсталь»] |
«Алмаз» снова «всухую» обыграл ХК «Рига» в матче чемпионата МХЛ (0) |
[30.12.2017] | [Спорт] |
Главный каток Череповца будет работать все новогодние каникулы (0) |
[04.01.2018] | [Биатлон] |
Максим Цветков в составе сборной России выступит в немецком Оберхофе (0) |
[14.01.2018] | [Хоккей] |
В «Матче звезд» КХЛ Кагарлицкий сделал дубль и голевую передачу (0) |
[19.01.2018] | [Биатлон] |
В пятницу в Антхольце прошел мужской спринт 31. Максим Цветков +2:10.7 (2) (0) |
Демонстрационная версия! | ||||||
|
Последние изменения:
Дизайн и разработка © 2014 - shashki35 Vologda ru |