Physical Complexity of a Cognitive Artifact
2509.12495v1
cs.AI, cs.CY, cs.HC
2025-09-18
Авторы:
Gülce Kardeş, David Krakauer, Joshua Grochow
Резюме на русском
## Контекст
Область исследования связана с классификацией и объяснением трудности выполнения задач, в которой участвуют системы искусственного интеллекта. Изучение таких систем позволяет понять, насколько усложняется или упрощается выполнение задачи в зависимости от методов и стратегий использования инструментов. Одной из мотиваций является изучение механизмов, которые уменьшают трудность выполнения задач, а также понимание, как различные стратегии модифицируют сложность выполнения. В этом контексте выбрана для исследования физическая задача, Soma Cube, поскольку она хорошо подходит для моделирования проблемы решения задач с использованием различных стратегий.
## Метод
Методология исследования основывается на принципе материальности, который устанавливает связь между физическими свойствами разрешаемой задачи и стратегиями решения. Используется анализ структуры поиска, измеряемой с помощью мерки степени разветвления поиска (branching factor), измеряемой в пространстве возможных решений. Основной подход заключается в инкрементальном уточнении решения с помощью множества техник, таких как: предварительная обработка (cognitive chunking), значение сортировки (cognitive free-sorting), упорядочение переменных (cognitive scaffolding) и оптимизация (cognitive pruning). Эти техники используются для минимизации фактического времени решения с применением физических ограничений.
## Результаты
Для эксперимента использовался Soma Cube, который представляет из себя физический пазл из семьи "трехмерных пазлов". Было проведено подробное измерение мерки степени разветвления для каждой стратегии, а также осуществлен анализ эффективности каждой стратегии. На основе данных, полученных в результате экспериментов, было показано, что стратегии предварительной обработки, сортировки и опорных построений уменьшают эффективную трудность решения задачи, а также уменьшают размер поискового дерева. Таким образом, с помощью использования оптимальных стратегий можно снизить трудность решения не только физического пазла, но и других задач.
## Значимость
Результаты исследования имеют значимость в различных областях, включая теорию искусственного интеллекта, компьютерные науки и кибернетику. Значительное влияние имеет исследование на разработку систем, которые могут эффективно решать задачи в различных сферах. Благодаря использованию различных стратегий, можно увеличить эффективность решения задач, а также уменьшить время поиска решения. В будущем могут быть разработаны более сложные модели и алгоритмы, которые будут включать в себя более сложные физические свойства и взаимодействия.
## Выводы
В результате исследования был показан при
Abstract
Cognitive science and theoretical computer science both seek to classify and
explain the difficulty of tasks. Mechanisms of intelligence are those that
reduce task difficulty. Here we map concepts from the computational complexity
of a physical puzzle, the Soma Cube, onto cognitive problem-solving strategies
through a ``Principle of Materiality''. By analyzing the puzzle's branching
factor, measured through search tree outdegree, we quantitatively assess task
difficulty and systematically examine how different strategies modify
complexity. We incrementally refine a trial-and-error search by layering
preprocessing (cognitive chunking), value ordering (cognitive free-sorting),
variable ordering (cognitive scaffolding), and pruning (cognitive inference).
We discuss how the competent use of artifacts reduces effective time complexity
by exploiting physical constraints and propose a model of intelligence as a
library of algorithms that recruit the capabilities of both mind and matter.
Ссылки и действия
Дополнительные ресурсы: