Компьютер покончил с шашками

Для игры в шашки доказано существование стратегии, не допускающей поражений. Если ее используют оба партнера, игра всегда заканчивается вничью, сообщается в статье исследовательского коллектива под руководством Джонатана Шеффера (Jonathan Schaeffer), опубликованной в журнале Science.

Работа над доказательством была завершена 29 апреля 2007 года. Оно относится к классу так называемых "слабых": существование стратегии доказано для обеих сторон, но только для начальной позиции. Шашки — самая сложная из всех игр, для которых найдено подобное доказательство.

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

В ходе работы исследователи создали программу "Чинук" ("Chinook"), которая на данный момент является сильнейшим шашистом в мире. Как для совершенствования "Чинука", так и для проведения доказательства Шеффер использовал не только слепой перебор, но и усовершенствованные алгоритмы, позволяющие отсечь заведомо проигрышные варианты. Многие методы были позаимствованы у сильных игроков, в частности, у покойного чемпиона мира Мариона Тинсли (Marion Tinsley).

На марсианском арктическом полигоне сооружен памятник "Челленджеру"

18 июля в Канаде, на арктическом острове Девон, где расположена исследовательская станция Марсианского общества, был возведен мемориал из камней в память об экипаже разбившегося шаттла "Челленджер", сообщает SpaceRef.

Подобные сооружения из природных камней на севере Канады называют заимствованным из языка инуитов словом "инукшук". В постройке инукшука приняли участие астрономы, студенты и астронавт Лерой Чиао. Монумент высотой примерно в человеческий рост состоит из собранных плоских камней. Рядом с ним расположен инукшук, построенный в 2003 году в память о челноке "Колумбия".

Космический шаттл "Челленджер", названный в честь морского судна XIX века, взорвался 28 января 1986 года, на десятом своем старте. При катастрофе погибло семь членов экипажа. Выбор места для мемориала неслучаен: на острове Девон, приближенном по условиям и рельефу к поверхности Марса, расположена исследовательская станция Марсианского общества. В настоящий момент на ней обитает экипаж из семи членов, задача которых — проверить возможность жить и работать на Марсе.

Бразильская ракета утонула в Атлантике

В Бразилии приостановлены поиски затонувшей ракеты VSB-30, передает "Синьхуа". После полета VSB-30 упала в Атлантический океан, в 165 километрах от побережья бразильского штата Мараньян.

Ракета была запущена в 12:14 минут в четверг с космодрома Алкантара на северо-востоке страны. Это научно-исследовательская ракета-носитель VSB-30, разработанная бразильским Техническим аэрокосмическим центром совместно с Германским аэрокосмическим агентством.

Реактивный снаряд поднялся на 280 километров и провел в полете 20 минут, из которых 6,5 – в условиях микрогравитации.

После этого исследовательский модуль с материалом девяти осуществленных экспериментов упал в океан. На его борту находятся результаты исследований в области биотехнологий, физики, нанотехнологий, инженерии и медицины.

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

Многочасовые поиски с привлечением двух самолетов и двух вертолетов ВВС Бразилии, а также военно-морских катеров не принесли успеха.

С наступлением темного времени суток поиски были прекращены.

Неизвестно, будут ли они возобновлены в пятницу.

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