Очумелые ручки с Чижиком, выпуск № 3: Как мы превратили детскую поделку в хардкорную настолку
Все началось в частной столярной мастерской, куда мы пришли с младшим сыном на мастер-класс. Там мы сделали из дерева вот такую штуку: квадратное поле, по десять подвижных башенок с каждой стороны и два деревянных кубика (вернее такой она стала впоследствии, заготовка не имела выжженых символов на башнях). Башенки можно поднимать, опускать и с грохотом ронять обратно, что уже само по себе выглядело многообещающе.
CayleyPy и кубик Рубика: как нейросеть превосходит классический поиск
Задача сборки механических головоломок за минимальное количество ходов формализуется как поиск кратчайшего пути в графе Кэли. Вершинами такого графа являются допустимые состояния головоломки, а ребрами – допустимые ходы, переводящие одно состояние в другое. Для классического кубика Рубика 3×3×3 диаметр графа был определен в 2010 году Томасом Рокицки с коллегами – число Бога составило 20 ходов в метрике HTM (Half-Turn Metric). Однако для головоломок больших размеров – кубиков 4×4×4, 5×5×5, биг-кубов, мегаминкса – точное значение диаметра графа Кэли остается неизвестным.
Интерфейс наблюдателя: структурная и математическая модель различения
Можно ли ввести наблюдателя и его первичное действие в строгую науку, избегая умозрительной метафизики и дурного регресса («кто наблюдает за наблюдателем»)?В статье исследуются условия, необходимые для того, чтобы совершить элементарный акт различения, зафиксировать его результат и передать следующему действию.Этот механизм описывается через интерфейс наблюдения — связку шага изменения и сохраняемого контекста. На выбранной двоичной модели затем строится совместная сцена различений и разбираются её геометрические, цветовые, музыкальные и арифметические представления.
Часть II. Начала дискретной математики. SQL, Комбинаторика, Тервер за 15 минут. SQL, EBNF, XPATH в 480 LOC
(Серия: Сельскому учителю в помощь)Оглавление***Вступление Раздел: переход к математикеГлазами математика: объяснение, генезисПредикаты: переход от объектов физики к образам математикиО точности языка Раздел: дискретные множестваДискретные множества или «ассемблер» числовой математикиИнженерная математика, полнота и детерминизмКольца и поля в эвмЭлементы комбинаторики. Декартово произведениеЭлементы комбинаторики. БулеанОтношениеОпределение функции отношением
Кубик Рубика как универсальная среда для исследования интеллекта
Кубик Рубика давно перестал быть просто головоломкой. Его используют как метафору сложных систем без очевидных решений – от политики и управления до социальных процессов и человеческого интеллекта. Уже более полувека этот простой на вид объект остается символом задачи, требующей анализа, терпения и системного мышления.Почти сразу после своего появления кубик Рубика привлек внимание пионеров ИИ. Уже в начале 1980-х математики и программисты увидели в нем идеальный формализованный дискретный мир: со строгими правилами и гигантским пространством поиска.
Пример решения комбинаторной задачи. В чем нам может помочь ИИ, а в чем инструментальное программирование
Уважаемый @vvvphoenix заразил меня решением не решаемой задачи комбинаторики, вот его последняя статья поэтому поводу.Мне изначально хотелось написать о том, насколько это идеальный пример использования рекурсии, по сравнению с примером вычисления факториала, который фактически является вырожденным случаем. Но меня снова затянуло в дебри решения задачи. У меня вроде даже получилось запутать ИИ, а потом позволить ему реабилитироваться, а потом еще и заставить ИИ программу проверочную написать которая правильно работает.
