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

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

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

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

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

По словам профессора, в 1994 году программа уже достигла определенных успехов и выиграла Чемпионат мира по шашкам, однако она не была совершенна, так как иногда существовала вероятность проигрыша.

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

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

По словам специалистов, основываясь на количестве максимально возможных ходов, на сегодня шашки - стали самым сложным решенным алгоритмом.

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

По материалам cybersecurity.ru

	News Corp достигла предварительного соглашения о покупке Dow Jones
	Медиахолдинг News Corp. достиг предварительного соглашения о покупке компании Dow Jones, крупного поставщика деловой информации, а также владельца газеты Wall Street Journal, журнала Smart Money, системы биржевых индексов Dow Jones и ряда других медийных активов. Предварительное предложение владельца News Corp. Руперта Мердока осталось без изменений - 5 млрд. долларов за полный пакет акций Dow Jones.
	Ford намерена продать Volvo за 8 млрд. долларов
	Ford Motor активно занимается подготовкой к продаже шведской группы Volvo. Напомним, что Ford купила Volvo 8 лет назад в надежде повысить общую доходность компании, однако этого не только не произошло, но и сама материнская компания сейчас несет крупный убытки, что заставляет ее избавиться от Volvo.
	Гарри Поттер 4 (Harry Potter and the Order of the Phoenix) одолел второго "Человека-паука" и уступил третьему
	Кассовые сборы фильма "Гарри Поттер и орден Феникса" за полный премьерный день составили 44,2 миллиона долларов. Таким образом картине удалось улучшить прежний рекорд для фильмов, вышедших в среду, который установил "Человек-паук 2".
	Paramount Pictures первой заработала миллиард
	Кинокомпания Paramount Pictures первая среди крупнейших голливудских мейджоров заработала в 2007 году миллиард долларов на прокате своих фильмов в США. Ранее ни одной киностудии не удавалось достичь такого результата в столь короткие сроки.
	Предпремьера фильма пятого Гарри Поттера (Harry Potter and the Order of the Phoenix) собрала в американских кинотеатрах 12 миллионов долларов
	Предпремьерный полуночный показ фильма "Гарри Поттер и орден Феникса" собрал в американских кинотеатрах 12 миллионов долларов. Таким образом, был побит прежний рекорд для фильмов, вышедших в среду, который был установлен третьей частью "Властелина колец". В 2003 году картине Питера Джексона удалось заработать восемь миллионов долларов.
	Литр бензина в Туркменистане стоит 0.02$, да... именно 2 американских цента!
	По результатам исследования цен на бензин в 170 государствах, проведенного организацией GTZ, оказалось, что самый дешевый бензин продается в Туркменистане - здесь он стоит чуть больше 50 копеек за литр (два цента).
	Олег Куваев воскресил Масяню - смотрите новую серию "Курыца"
	Известный сетевой мультипликатор Олег Куваев, создатель легендарной Масяни, воскресил сериал, посвященный своим популярным анимационным персонажам. В своем блоге Куваев сообщил о выпуске новой серии мультфильма о приключениях Масяни и ее друзей под названием "Курыца".
	"Трансформеры" (Transformers) побили рекорд "Пиратов Карибского моря" (Pirates of the Caribbean) собрав в америке 27,5 млн. долларов
	Фильм Майкла Бэя "Трансформеры" за первый премьерный день собрал в американских кинотеатрах 27,5 миллиона долларов.
	В американском прокате "Рататуй" (Ratatouille) опережает "Крепкий орешек 4.0" (Die Hard 4) на 14 млн. долларов
	Анимационный фильм "Рататуй", созданный компанией Walt Disney совместно со студией Pixar, возглавил американский прокат.
	В американском прокате сменился лидер - первое место захватили "Тринадцать друзей Оушена" (Oceans Thirteen)
	На Dow Jones нашлись еще покупатели
	Toyota продала более 1 миллиона гибридных автомобилей
	Кинокомпания Warner Bros. Pictures приобрела права на экранизацию серии фантастических книг Терри Брукса "Шаннара" ("Shannara")
	"Пираты карибского моря" (Pirates of the Caribbean) на Blu-ray победили "Матрицу" (Matrix) на HD DVD
	Книгоиздатели похитили ноутбуки Google
	Проф-Медиа купила за 360 млн долларов телеканалы MTV Россия и VH1 Россия
	Фильм режиссера Гора Вербински "Пираты Карибского моря. На краю света" (Pirates of the Caribbean: At Worlds End) удержал лидерство в американском прокате
	Thomson купила семь азиатских новостных бюро, входящих в китайское государственное информагентство Xinhua
	Премьера фильма Майкла Бэя "Трансформеры" ("Transformers") перенесена на 3 июля
	На 11 июля перенесена премьера фильма "Гарри Поттер и орден Феникса" ("Harry Potter and the Order of the Phoenix")
	Глава киностудии Millennium Films Ави Лернер принял решение экранизировать историю одного из самых известных героев древней Эллады Геркулеса
	Третьим "Пиратам Карибского моря" (Pirates of the Caribbean: At World's End) не удалось одолеть вторых
	Годовой оборот по дебетовым и предоплаченным картам Visa, в 2006 достиг 2,68 триллионов долларов США
	Третьи "Пираты" будут идти в цифровом прокате