Попросил несколько ведущих LLM придумать и дать ответ на занимательную задачу. Вот что из этого вышло...
Рубрика «логические задачи»
Пятничная занимательная логическая задача про программистов, придуманная LLM
2024-11-21 в 22:33, admin, рубрики: llm, логические задачи, математика, программисты
Черепаха в лабиринте или осенний марафон
2024-09-26 в 5:38, admin, рубрики: C#, Алгоритмы, логические задачиНикому неинтересная лирика, можно пропустить
"Вот и лето прошло..." как писал Тарковский-старший и как потом пела Ротару. Статья была готова практически сразу после публикации связанного материала, но лето есть лето - сначала меня отправили в бан за то, что рьяно защищал свою точку зрения (совсем не по статье про черепах), а потом просто практически потерял интерес к Хабру в первоначальном виде. А как накатили холода и осень тихо напомнила о том, что дубак не за горами (первый снег уже увидел), я решил реанимировать статью.
Решаем загадку Джиндоша на SQL в пять строчек
2024-09-14 в 8:14, admin, рубрики: oracle sql, 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. Рассмотрим процесс создания игрового проекта, а так же новшества фреймворка и сопутствующих инструментов.