Домино

Вот одна логическая игра в домино. Правила просты, расположить доминошки в квадрате 8*8, так чтобы не повторялись.
Домино - небольшие пластинки, по традиции изготавливавшиеся из слоновой кости или просто кости с небольшими круглыми вставками черного дерева. Время происхождения домино - приблизительно около 1120 до н.э. Оно, хотя и достаточно распространено на Западе, на самом деле является китайским изобретением. Произошло от игральных костей, которые были ввезены в Китай из Индии в далеком прошлом.
Есть версия, что игру в домино создали монахи-доминиканцы. Во-первых, так называлась одежда духовных лиц - преимущественно черный плащ с капюшоном. Во-вторых, само название игры в домино происходит от латинского корня “dominans”, что означает - господствующий, главный и является началом обращения в католической мессе: “Dominus vobiscum” (Господь да пребудет с вами”). Выдвинуто предположение, что в домино зашифрована господствующая система устройства мироздания - Универсальный Закон Гармонии макро- и микрокосмоса : игра в домино имеет семь цифровых знаков ( от 0 до 6 ), что символизирует, в частности, семь планов бытия и семеричное строение Вселенной.
Игра в домино была широко распространена чуть ли не во всех средневековых монастырях. Когда же какому-нибудь монаху случалось одолеть своего соперника, то он с радостью восклицал “Бенедициамус Домино” (“Слава Богу”) или “Домино Гратиас” (“Благодарю Господа”). Отсюда, по-видимому, и происходит это название.
Каждая косточка домино первоначально представляла собой результат бросания двух игральных костей. Одна половинка домино представляет результат бросания одной кости, вторая - другой. В китайские комплекты были введены дубликаты,
они состоят из двух комплектов: военного и гражданского. Китайское домино длиннее, чем типичное европейское.
В Корее и Индии домино до сих пор служит инструментом для предсказания судьбы. Вообще, первоначально эти костяшки предназначались исключительно для гадания и магических церемоний. Ведь азарт и божественное откровение - “две вещи несовместные”.
На Востоке известно 47 различных игр с использованием домино. Существуют домино с цветными костяшками, где цвет обозначает достоинство. Названия игр чрезвычайно поэтичны: ”гвоздики в тумане”, “войти в пагоду”, “прыжок газели”.
Примерно в XVIII веке домино прибыло в Европу, когда оно появилось в Италии. Удивительно, что это заняло так много времени, ведь установление Великого Шелкового Пути произошло задолго до этого. При переходе в европейскую культуру игра частично видоизменилась. Европейские комплекты не содержат ни различных классов костей, ни дубликатов. Вместо этого у них есть семь дополнительных домино, в которых одна из половинок - с изображением “пусто”.
Интересно, что американские эскимосы также играют в игру, использовавшую фишки, очень напоминающие домино. Это очень странно, если не предположить некоей связи, существовавшей в древности между Китаем и Америкой.
В настоящее время существует большое разнообразное количество игр, основанных на этих,вроде бы простых костяшках.
Многие из этих игр появились уже в ХХ веке....

Ход конем

Задача о ходе коня — задача о нахождении маршрута шахматного коня, проходящего через все поля доски по одному разу.

Эта задача известна по крайней мере с XVIII века. Леонард Эйлер посвятил ей большую работу «Решение одного любопытного вопроса, который, кажется, не подчиняется никакому исследованию» (датируется 26 апреля 1757 года). В письме к Гольдбаху он сообщал: «…Воспоминание о предложенной когда-то мне задаче послужило для меня недавно поводом к некоторым тонким изысканиям, в которых обыкновенный анализ, как кажется, не имеет никакого применения… Я нашел, наконец, ясный способ находить сколько угодно решений (число их, однако, не бесконечно), не делая проб.» Помимо рассмотрения задачи для коня, Эйлер разобрал аналогичные задачи и для других фигур.

В терминах теории графов каждый маршрут коня, проходящий через все поля шахматной доски, соответствует гамильтонову пути (или циклу, если маршрут замкнутый) в графе, вершинами которого являются поля доски, и два поля соединены ребром, если с одного можно попасть на другое за один ход коня. Задача отыскания гамильтонова пути в графах является известной NP-полной задачей.

Количество всех замкнутых маршрутов коня (гамильтоновых циклов) без учёта направления обхода равно 13 267 364 410 532 [1] (количество замкнутых маршрутов с учётом направления в два раза больше). В то же время задача подсчёта всех возможных незамкнутых маршрутов значительно сложнее и не решена до сих пор. Известно, [2] что количество незамкнутых маршрутов не превышает числа сочетаний 1,2*10^47
Материал из Вики
Ну и флешка, почти на эту тему

Субботняя развлекуха

Немного отвлечемся от рабочей недели и посмотрим прекрасный ролик про кризис. Вчера смотрел КВН и он меня впечатлил, талантливо. Станция Спортивная - Грузчик

Без тормозов

В эту игрушку играл давно, правда в другом оформлении. У бегунка нет тормозов, то есть он не остановится пока не наткнется на препятствие. Затягивает не по детски

Гравитация 2 и Рождение Спектрума

Продолжение вчерашней флешки, теперь в цвете. Смысл тот же - попробуй не упустив мяч, добраться до места назначения. 
Кстати, именно 23 апреля 1982 года выпустили компьютер ZX Spectrum. У меня был ZX Spectrum 48. Эти игры на аудиокассетах, загружающиеся под страшный скрежет. Одна из моих самых любимых игр была Lode Runner. Она была четвертой на стороне Б на моей первой игровой касете, я знал весь ее скрежет наизусть.

Турнир

Первый турнир завершен. 
Окончательные результаты и распределение призов по ссылке 

Гравитация

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

Очередная флешка

Прикольная флешка Ассемблер, чуство равновесия приветствуется. От себя могу добавить, у меня это чувство отсутствует(судя по этой игре), начинаю раздражаться.

Berkeley

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

Минута славы

Не удержался. По реакции зрителей и жюри переплюноло предыдущую участницу. Для всех смотревших "Lord of the Dance" посвящается. http://www.youtube.com/watch?v=7gHvATmUsSg

Популярность за 3 минуты

Новым кумиром интернет-пользователей по всему миру стала 47-летняя Сюзан Бойл. Безработная дама родом из маленькой шотландской деревушки 11 апреля приехала участвовать в программе Britain’s Got Talent ("Британия ищет таланты"). Через час после эфира программы о ней знали не только в Объединенном Королевстве. Ролик с ее выступлением появился на YouTube. В течение первых суток это видео посмотрели 5 миллионов пользователей. Еще через четыре дня общее количество просмотров составило свыше 30 миллионов. И его продолжают смотреть и пересматривать. Забавно наблюдать за изменением выражений лиц жюри и реакцией зала. Я конечно не знаток музыки, но выступление Сюзан вызывает, как минимум, удивление. Выложить видео не удалось, но ссылку дать могу http://www.youtube.com/watch?v=9lp0IWv8QZY.

Portal

Официальный трейлер новой игры–головоломки Portal от VALVE, выходящей в октябре 2007 года в одном комплекте с HL2–ep.II. Гейм–сообщество столкнется с поистине уникальной и необычной игрой. Она позволяет, используя т.н. Portal–Gun и эффект тоннельного перехода, познакомиться с принципами перемещения в 4–мерном пространстве, в частности, в квазигиперкубе. Возможности для задействования интеллекта — безграничные. Только не сломайте его, увидев самого себя, бегущего за вами. Разработкой игры занималось какое–то полусекретное спецподразделение VALVE — ApertureScience, на сайте которого без знания DOS–команд делать нечего. Мистического тумана добавляют безуспешные попытки предшественников. Для погружения в тему советую послушать запись эфира с крупнейшим теоретиком квантовой телепортации (эффекта Эйнштейна–Подольского–Розана) итальянским профессором Л.Аккарди (MP3, 35 Мб, есть стенограмма) и теорией струн. А в этом ролике можно увидеть применение Portal–Gun в привычном окружении — наглядная картина бесконечно падающих бульдозеров из "Града обреченного" Стругацких. Люди придумали игру для инопланетян? Похоже на то. Theres'a hole in the sky, through which things can fly.

Судоку

Для любителей этого замечательного японского кроссворда. В свое время я ими очень увлекался. Правда это все было на бумаге. Итак судоку на MatnsNet(хороший ресурс). Удачи

Объем

Наткнулся давеча на огромный ресурс забавной математики MatchNet, где находится большое разнообразие интересных задачек, упражнений и игр (опять на буржуйском языке, когда я его выучу?). Вроде бы и более нечего о нем сказать, если бы не пространственные головоломки, убил почти 5 часов на это. Для любителей черчения и геометрии. Удачи

Турнир

Первый турнир на BrainGames завершен.

Статистика ответов по задачам
Коэффициент невыговариваемости 182
Цезарь и Брут 56 
Цветочное поле 104 
Мегамозг и кабель 111 
Мегамозг и преступник 69 
Нормальные алгорифмы Маркова 36
Поиграем в игру? 115
Всего 673 ответов.

Насчёт количества человек точно пока затрудняюсь ответить. Узнаем чуть позже, когда составим общую таблицу.
Думаю, что оценка 182 достаточно близкая)

Ждем следующего.  

Шар

Таких загадочных ребусных головоломок я еще не видел. Сразу навеевает эпохой средневековья, как будто находишься в каком-нибудь подземелье, старого заброшенного замка. Советую разгадывать со звуком, хотя по другому и не получится. Если будет затруднительно, побробуйте эту подсказку.