В недавней статье обсуждалось решение логической задачи с помощью SQL.
Скрытый текст
На званом обеде были леди Уинслоу, доктор Марколла, графиня Конти, мадам Нациу и баронесса Финч.
Рубрика «логические задачи» - 2
Решаем загадку Джиндоша на SQL в пять строчек
2024-09-14 в 8:14, admin, рубрики: oracle sql, sql, логические задачи, нормальное программированиеРешаем загадку Джиндоша из Dishonored 2 на SQL перебором с возвратом
2024-09-10 в 13:01, admin, рубрики: mysql, ruvds_статьи, sql, логические задачи, перебор, перебор с возвратом
SQL — язык сверхвысокого уровня, а SQL-движки очень высоко оптимизированы. И поэтому во многих случаях с помощью него можно просто и быстро решать сложные задачи. Вы удивитесь, но даже существует шахматный движок на SQL.
Сегодня мы рассмотрим решение непростой загадки Джиндоша из замечательной игры Dishonored 2 с помощью SQL.Читать полностью »
2 2 2 2 = 7
2022-11-06 в 14:44, admin, рубрики: задачки, Занимательные задачки, логические задачи, логические игры, математикаВ общем случае задача выглядит как поиск знаков арифметических операций и иных действий без использования других цифр для того, чтобы получить из четырёх двоек любое число от 0 до 9.
Довольно простые решения на сложение, деление и возведение в степень есть для всех чисел, кроме 7.
С 7 же нужно выйти за рамки привычного (помните головоломку про соединение точек и выход из зоны квадрата). По решению задачи можно многое узнать о собеседнике.
Ищем убийцу на Прологе
2018-12-24 в 11:25, admin, рубрики: Prolog, Занимательные задачки, логические задачи, математика, раскраска картыКаждое воскресенье в нашей компании принято устраивать весёлые викторины, это одна из них.
Загадка
Чтобы найти убийцу мистера Бодди, нужно узнать, где находился каждый человек и какое оружие было в комнате. Подсказки разбросаны по всей викторине (вы не можете ответить на первый вопрос, пока не прочитаете все десять).
- Для начала, представим подозреваемых. Есть три мужчины (Джордж, Джон, Роберт) и три женщины (Барбара, Кристина, Иоланда). Каждый человек находится в отдельной комнате (ванная, столовая, кухня, гостиная, кладовая, кабинет). В каждой комнате найдено подозрительное оружие (сумка, огнестрельное оружие, газ, нож, яд, верёвка). Вопрос: кого нашли на кухне?
- Подсказка 1. При мужчине на кухне нет ни верёвки, ни ножа, ни сумки. Оружие не является огнестрельным. Вопрос: какое оружие найдено на кухне?
Решение цветных японских кроссвордов со скоростью света
2018-08-06 в 22:07, admin, рубрики: Алгоритмы, головоломка, логические задачи, ПрограммированиеЯпонские кроссворды (также нонограммы) — логические головоломки, в которых зашифровано пиксельное изображение. Разгадывать кроссворд нужно с помощью чисел, расположенных слева от строк и сверху от столбцов.
Размер кроссвордов может доходить до 150x150. Игрок с помощью специальных логических приемов вычисляет цвет каждой клетки. Решение может занять как пару минут на кроссвордах для начинающих, так и десятки часов на сложных головоломках.
Хороший алгоритм может решить задачу намного быстрее. В тексте описано, как с помощью наиболее подходящих алгоритмов (которые вообще приводят к решению), а также их оптимизаций и использования особенностей C++ (которые уменьшают время работы в несколько десятков раз) написать решение, работающее почти мгновенно.
Генерация кроссвордов с помощью SAT солвера
2017-12-06 в 18:13, admin, рубрики: SAT солвер, кроссворды, логические задачи, логические игры, ПрограммированиеНа Хабре было несколько статей про генерацию кроссвордов. В одной из них «Самый сложный кроссворд, составленный компьютером» говорилось про очень сложный кроссворд, составленный компьютером, которому «пришлось немного помочь» вручную. Во второй статье «Алгоритм формирования кроссвордов» рассказывается про алгоритм, созданный автором для составления кроссвордов, и отмечается, что этот «самый сложный кроссворд» остался непокоренным и говорится, что «может быть эта непокоренная вершина вдохновит кого-нибудь на новый штурм!». Что же, можно принять вызов. Что из этого получилось, смотрите под катом.
Решение задачи замощения с помощью SAT солвера на примере пентамино
2017-11-19 в 19:35, admin, рубрики: SAT солвер, замощение, логические задачи, логические игры, ПрограммированиеОднажды попалась мне игра пентамино, где было необходимо уложить 13 фигурок в квадрат 8 на 8. После некоторого периода времени, втечение которого я безуспешно пытался решить эту задачу, я решил, что необходимо написать программу, которая бы делала это за меня. Для этого необходимо было выбрать алгоритм решения. Первое, что приходит на ум — это обычный алгоритм ветвей и границ, когда фигурки укладываются одна за другой примыкая друг к другу (алгоритм с танцующими ссылками здесь не подходит, поскольку фигурки разные). Для ускорения этого алгоритма обычно используются различные эвристики, например, предпочтение отдается ветвлению с наименьшим количеством вариантов. Можно придумать и реализовать и другие эвристики в этом алгоритме, но тут я подумал, что множество различных ухищрений для ускорения решения подобных задач уже реализовано в SAT солверах. Поэтому, необходимо перевести задачу на соответствующий математический язык и воспользоваться каким-либа SAT солвером. О том, как это было реализовано и какие получились результаты можно почитать под катом.
Читать полностью »
Логическая игра с нуля на ASP.NET Core 2, поиграем?
2017-08-31 в 18:45, admin, рубрики: .net, ASP, ASP.NET, asp.net core, загадки, Занимательные задачки, квест, логические задачи, логические игры, мимозыря, Никто не читает метки, Разработка веб-сайтов, разработка игрСовременные веб-фреймворки в основном используются для написания корпоративных приложений, но они давно уже достаточно гибки и функциональны и для других областей. Попробуем написать логическую казуальную игру на ASP.NET Core 2. Рассмотрим процесс создания игрового проекта, а так же новшества фреймворка и сопутствующих инструментов.
Распространенные ловушки, встречающиеся при решении проблем
2016-04-12 в 7:30, admin, рубрики: gtd, Блог компании MBA Consult, личная продуктивность, личная эффективность, ловушка, логические задачи, мудрость, полезные советы, примеры, проблемы, проблемы управления, работа над собой, решение задач, решение проблем, самоосознанность, саморазвитие, управление временем 
У каждого есть свои методы, касающиеся общего подхода к устранению проблем, существуют распространенные ловушки, которых, кажется, не удалось миновать никому. Наш крайне шаблонный образ мыслей был оптимизирован для решения определенных проблем в ходе эволюции, и это обошлось нам недешево. Конечно, нет шаблонов, подходящих под все жизненные ситуации. Но Дэвид Баптиста раскрывает нам сущность трех наиболее распространенных ловушек, чтобы мы смогли распознать их в момент неизбежной встречи. И повести себя правильно, то есть – принять правильное решение!Читать полностью »
Быстрее секунды: роботы продолжают улучшать время сборки кубика Рубика
2016-02-17 в 21:26, admin, рубрики: 3×3×3, 3x3x3, arduino, Sub1, World Cube Association, Книга рекордов Гиннеса, кубик рубика, логические задачи, логические игры, рекорды, робототехника, роботыПервая попытка собрать кубик Рубика интуитивно, без использования уже разработанных и хорошо описанных методов, натыкается на бессильное поражение. После ознакомления с соответвующими инструкциями задача решается, хотя повторение алгоритмов требует минуты. Но какое минимальное время нужно, чтобы привести каждую из граней случайно перемешанного кубика к одному цвету? Люди достигли пяти секунд. А машины недавно стали быстрее секунды. Речь идёт о уже описанном роботе Джея Флэтлэнда и ещё более быстром новом претенденте на мировой рекорд Sub1.
Итак, задача состоит в том, чтобы получить случайно перемешанный кубик 3×3×3, ознакомиться с его конфигурацией и вращением привести каждую из граней к одному цвету. Делать это не нужно вслепую или в темноте, движения никак не ограничены. Нужна лишь скорость. Допустимые модели кубиков, порядок перемешивания и прочие детали регулируются регистрирующей результат организацией. Одно остаётся неизменным: максимальное оптимальное число ходов никогда не может быть больше 20. Это так называемое число Бога.
Читать полностью »