Сегодня многие путешественники начинают свое знакомство с Англией на площади перед Вестминстерским мостом в Лондоне. И первое, что сразу же привлекает их внимание, величественный памятник: прекрасная амазонка, сидящая на коне. Это дань памяти англичан королеве воинов, мужественной и непокоренной Боудике.
Ученые вычислили сложность игры Scrabble ("Скрэббл"), известной в русском варианте как "Эрудит". Статья исследователей пока не принята к публикации в рецензируемом журнале, однако ее препринт доступен на сайте arXiv.org.
Игра "Эрудит" состоит из поля-доски в 15 на 15 клеток и набора из 104 букв. Перед игрой каждый участник (которых может быть от 2 до 4) получает по 7 случайных букв из набора, а на середину игрового поля выкладывается начальное слово, составленное из оставшихся от раздачи букв. Затем игроки по очереди начинают выкладывать на доске собственные слова, например, слева направо и сверху вниз. Главное требование - каждое новое слово должно иметь общую букву или буквы с уже выложенными (все правила можно прочитать
здесь).
В рамках работы ученые интересовались следующим вопросом. Пусть на доске задана некоторая позиция - какова сложность алгоритма определения лучшей игровой стратегии? Традиционно ответы на подобные вопросы даются в виде утверждения о принадлежности задачи к некоторому классу сложности.
Михаил Саакашвили, президент Грузии, объявил о том, что для граждан России может быть отменен визовый режим. Об этом сообщает РБК. В ежегодном отчете перед парламентом страны Саакашвили заявил, что «Грузия никогда не будет закрыта для российских инвесторов и туристов».
Саакашвили объявил о намерении выступить с односторонней инициативой об упразднении визового режима с Россией. Он считает, что российские бизнесмены должны знать, что они могут приехать в Грузию. Они всегда могут вложить в нее деньги, вывезти и ввезти деньги, открыть бизнес, организовывать предприятия и трудоустраивать людей. По словам президента, российскому бизнесу будет оказан в Грузии режим максимального содействия.
Михаил Саакашвили также заявил, что все россияне должны знать, что они в любое время могут приехать в Грузию и спокойно отдыхать и работать в стране. Несколько лет назад после очередного обострения грузино-российских отношений Россия в одностороннем порядке ввела жесткий визовый режим для граждан Грузии. В ответ на это действие Тбилиси тоже ввел визовый режим для граждан России. Однако это был облегченный режим: россияне могли получить визы на любом контрольно-пропускном пункте, при этом, не подавая документы
для их предварительного оформления.
Сегодня должно вступить в силу подписанное в сентябре 2011 года соглашение, которое позволит российским гражданам проводить 90 дней из 180 в республике Гватемала без необходимости получать для этого визу. Соглашение обоюдное, так что жители Гватемалы также смогут посещать Россию без лишних препятствий.