Category: игры

Category was added automatically. Read all entries about "игры".

lenin

Интересная задачка, или а ну-ка, математики!

Отсюда: https://fivethirtyeight.com/features/how-many-ways-can-you-build-a-staircase/ (листайте вниз до анимированного гифа)

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


(https://fivethirtyeight.com/wp-content/uploads/2021/02/jenga_538.gif)

Вопрос: после какой в среднем дощечки башня обрушится?

По построению, вторая дощечка никогда не приведет к обрушению, а третья уже может. По ссылке выше выяснили, что это может случиться с вероятностью 1/8. Четвертая дощечка приведет к обрушению с вероятностью 43/252, но аналитически решить не смогли, а только выяснили симуляцией, что ответом будет примерно 7.11.

Даже удивительно. Как там сказано, ответ 7.11 вполне может быть суммой какого-нибудь сумасшедшего бесконечного ряда со скрытыми связями с 𝜋 или e.

This entry was originally posted at https://spamsink.dreamwidth.org/1205892.html. Please comment there using OpenID.
lenin

Компьютерно-решительное

Я иногда нахожу удовольствие в просмотре роликов Cracking the Cryptic, и каждый раз думаю, что у меня желания заниматься тем, что компьютер может сделать лучше или быстрее, не возникает (можно только удивиться моему дару предвидения, раз меня шахматы никогда не интересовали).

Гораздо интереснее было бы написать программу, которая решает судоку, думал я каждый раз, когда в очередном ролике описывалась очередная вариация, и вспоминал о языке Sentient (на сегодняшний день всё ещё отсутствующем в википедии), с которым я игрался несколько лет назад.

Наконец, я перестал тормозить и погуглил "sentient sudoku solver". Разумеется, всё уже было написано, и очень давно, причём с лапидарностью необычайной.

Вариации типа "ячейки, находящиеся друг от друга, на расстоянии хода коня, должны быть различны, или "сумма таких то ячеек должна быть равна такому-то числу" и подобные приписываются к базовому правилу без принципиальных трудностей. Как логику ни напиши, всё равно общее количество бит, которые нужно подобрать с помощью SAT, будет равно 324, по 4 бита на каждую цифру 1-9, которых всего 9х9=81, а это для алгоритмов, способных решать задачи involving tens of thousands of variables and millions of constraints - сущие пустяки.

Интересно, когда начнут интересоваться наличием Sentient в списке языков в резюме.


This entry was originally posted at https://spamsink.dreamwidth.org/1187725.html. Please comment there using OpenID.
lenin

Просто так, теоретическое

Собственно, про теорему Фистомефеля, о которой я спрашивал в предыдущем посте.

Phistomefel theorem - всего-навсего название, под которым известно следующее наблюдение: в судоку наборы из 16 чисел, образующих квадраты 2х2 в четырёх углах, и образующих рамку вокруг центрального квадрата 3х3, идентичны. Выбрал человек себе такой ник на форуме любителей головоломок, что ж поделать. This entry was originally posted at https://spamsink.dreamwidth.org/1182457.html. Please comment there using OpenID.
lenin

Этюд для программистов

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

Collapse )Collapse )
lenin

GR8CTZ - vmtcom-ова гугловая бродилка по городам.

Пиарю игру моего друга vmtcom. "Угадайте город, по возможности не сходя с места."

Originally posted by vmtcom at GR8CTZ - моя гугловая бродилка по городам.
Полтора месяца назад я писал про geoguessr в очередной раз. А про себя думал, чем других критиковать - слабо́ самому сделать лучше?

Сделал!

gr8ctz.com (или, если сразу по-русски, то gr8ctz.com/ru). (Читается: "Great Cities".)

Русский эпиграф из Грина я скоммуниздил у друга-тезки vadim_i_z (в английской версии я ссылаюсь на H2G2).

— Мы приехали?!                            
— Да. Но куда, интересно знать?!
А. С. Грин. «Пари»
Благодаря режиму «Просмотр улиц» Google Карт вам не надо платить 10 тысяч долларов, не надо принимать снотворное, и выбор составляет не 93, а 155 городов.
Collapse )

Всяческие перепосты и прочая реклама только приветствуются ;-)