Universe of Thoughts: A Computational Framework for Creative Reasoning in Large Language Models
Organizations: Department of Computer Science and Engineering University of Colorado Denver Denver, CO, USA
Abstract
Recent advances in Large Language Model (LLM) reasoning have improved conventional problem solving, but creative reasoning remains comparatively underexplored. Inspired by cognitive science, we formalize combinational, exploratory, and transformational creativity as executable computational operators over structured problem and solution spaces, specifying how each mode combines, explores, or transforms those spaces. Combinational reasoning transfers ideas across domains to form unfamiliar combinations; exploratory reasoning searches for new solutions within an existing conceptual space; and transformational reasoning modifies the rules or constraints that define that space. This formalization yields distinct algorithmic procedures, which we instantiate in Universe of Thoughts (UoT), an LLM reasoning framework. Existing creativity benchmarks emphasize either open-ended ideation or highly constrained problem solving. We therefore introduce three novel creative-reasoning tasks requiring concrete solutions in low-constraint settings. Across 10 generations per method and task, T-UoT with GPT-4o performs strongest on the low-constraint, high-objective-specificity Bridge and Electricity tasks, while C-UoT shows its strongest relative performance on the low-constraint, lower-objective-specificity Society task. In addition, we evaluate UoT on HypoArena, an independent scientific hypothesis-generation benchmark with 100 tasks across biomedical, machine-learning, and social-science domains. With Qwen3-14B, Exploratory UoT ranks first among seven reasoning methods, achieving a 32.7% pairwise win rate compared with 25.5% for the next-best method. Our results suggest distinct performance patterns across task structures: T-UoT is strongest in low-constraint, high-specificity settings, E-UoT in more constrained, high-specificity settings, and C-UoT in low-constraint, lower-specificity settings.
Figures & tables
| Bridge | Electricity | Society | ||||
| Method | Human C | LLM C | Human C | LLM C | Human C | LLM C |
| OnePrompt | 0.480 | 0.566 | 0.540 | 0.508 | 0.550 | 0.522 |
| CoT | 0.590 | 0.651 | 0.560 | 0.450 | 0.500 | 0.586 |
| ToT | 0.580 | 0.579 | 0.530 | 0.488 | 0.530 | 0.574 |
| EGoT | 0.650 | 0.641 | 0.500 | 0.409 | 0.560 | 0.613 |
| C-UoT | 0.580 | 0.664 | 0.440 | 0.512 | 0.560 | 0.649 |
| Rank | Method | Bio | ML | Social | Avg | WR (%) |
|---|---|---|---|---|---|---|
| 1 | E-UoT | 1541.8 | 1547.1 | 1516.3 | 1535.4 | 32.7 |
| 2 | ToT | 1513.2 | 1510.4 | 1524.5 | 1515.8 | 25.5 |
| 3 | EGoT | 1482.7 | 1510.6 | 1521.1 | 1505.1 | 25.3 |
| 4 | CoT | 1486.2 | 1493.3 | 1501.9 | 1493.7 | 18.8 |
| 5 | C-UoT | 1495.1 | 1477.6 | 1497.0 | 1489.6 | 19.5 |
| 6 | T-UoT | 1490.1 | 1480.0 | 1484.6 | 1484.6 | 17.3 |
| Mode | Bio | ML | Social | All |
|---|---|---|---|---|
| C-UoT | 58.8% | 57.0% | 59.0% | 58.3% |
| E-UoT | 53.3% | 49.2% | 55.0% | 52.4% |
| T-UoT | 54.1% | 53.4% | 55.1% | 54.2% |
Appendix figures & tables16 assets
Supplementary material from the paper’s appendix.
Appendix
| Boden concept | Computational interpretation | UoT operator |
|---|---|---|
| Unfamiliar combinations of familiar ideas | Import structure from another context | analogue mechanism transfer |
| Explore previously unvisited locations in an existing space | Expand the candidate set with rules fixed | Shift / Deepen |
| Alter defining dimensions of the space | Modify mutable assumptions or rules | gated rule transformation |
| Task | Description |
|---|---|
| Task 1: One-Lane Bridge | Objective: Design a traffic-control policy that minimizes average vehicle delay. Context: A single-lane bridge with known traffic patterns, fixed crossing times, and direction-switching penalties. Constraints: No new infrastructure; traffic must remain unidirectional at all times. |
| Task 2: Electricity Tariff | Objective: Design a tariff and demand-response program that reduces daily peak load. Context: A residential feeder experiences predictable periods of high demand. Constraints: No new physical capacity; critical medical loads must never be curtailed. |
| Task 3: Social Cohesion | Objective: Design an intervention that strengthens cross-group cohesion, measured by new ties, mixing, and mutual aid. Context: A community contains distinct social groups and a fixed intervention period. Constraints: The intervention must protect privacy, remain inclusive, and maintain a safe environment. |
| Method | Bridge Task | Electricity Task | Society Task | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| C | N | U | F | C | N | U | F | C | N | U | F | |
| OnePrompt | 0.480 | 0.450 | 0.500 | 0.820 | 0.540 | 0.480 | 0.610 | 0.870 | 0.550 | 0.490 | 0.610 | 0.810 |
| CoT | 0.590 | 0.610 | 0.570 | 0.750 | 0.560 | 0.520 | 0.600 | 0.920 | 0.500 | 0.430 | 0.580 | 0.810 |
| ToT | 0.580 | 0.600 | 0.560 | 0.680 | 0.530 | 0.540 | 0.520 | 0.760 | 0.530 | 0.440 | 0.610 | 0.810 |
| EGoT | 0.650 | 0.650 | 0.650 | 0.810 | 0.500 | 0.440 | 0.550 | 0.880 | 0.560 | 0.480 | 0.640 | 0.800 |
| C-UoT | 0.580 | 0.550 | 0.610 | 0.820 | 0.440 | 0.440 | 0.440 | 0.870 | 0.560 | 0.500 | 0.620 | 0.810 |
| Method | Bridge Task | Electricity Task | Society Task | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| C | N | U | F | C | N | U | F | C | N | U | F | |
| OnePrompt | 0.566 | 0.732 | 0.400 | 0.925 | 0.508 | 0.587 | 0.430 | 0.680 | 0.522 | 0.675 | 0.370 | 0.730 |
| CoT | 0.651 | 0.742 | 0.560 | 0.980 | 0.450 | 0.541 | 0.360 | 0.675 | 0.586 | 0.732 | 0.440 | 0.560 |
| ToT | 0.579 | 0.799 | 0.360 | 0.900 | 0.488 | 0.657 | 0.320 | 0.610 | 0.574 | 0.727 | 0.420 | 0.495 |
| EGoT | 0.641 | 0.643 | 0.640 | 1.000 | 0.409 | 0.428 | 0.390 | 0.825 | 0.613 | 0.775 | 0.450 | 0.525 |
| C-UoT | 0.664 | 0.728 | 0.600 | 1.000 | 0.512 | 0.563 | 0.460 | 0.675 | 0.649 | 0.799 | 0.500 | 0.530 |
| Metric | |||
|---|---|---|---|
| Method level | |||
| Creativity | 0.708 | 27 | |
| Utility | 0.481 | 27 | |
| Novelty | 0.224 | 27 | |
| Feasibility | 0.039 | 27 | |
| Instance level | |||
| Method | Solution |
|---|---|
| C-UoT | The core functional mechanism is a cooperative negotiation system. Its essential components are a driver interface for signaling crossing intent (input) and a central allocation system. The system aggregates these individual intents to form a comprehensive demand profile, and based on this, allocates specific crossing times (output) back to the drivers. This interaction, inspired by negotiation protocols in distributed systems, ensures fair and efficient resource use. |
| E-UoT | Based on a feedback-based mechanism, this solution implements a dynamic scheduling model that uses real-time traffic data (input) to continuously adjust vehicle crossing schedules. This interaction dynamically allocates crossing windows based on current conditions (output), which serves to optimize overall flow and reduce vehicle idle times. |
| T-UoT | This solution models the crossing scenario using game theory, treating vehicles as rational players aiming to minimize their individual travel time. The system analyzes the strategic interactions between all vehicles and calculates a Nash Equilibrium—a state where no single vehicle can benefit by unilaterally changing its crossing strategy. The resulting equilibrium strategy is then implemented as the global crossing schedule, ensuring a stable and efficient outcome for the entire system. |
| Rank | Method | Bio | ML | Social | Avg | WR (%) |
|---|---|---|---|---|---|---|
| 1 | OnePrompt | 1577.9 | 1537.0 | 1564.6 | 1560.4 | 46.3 |
| 2 | E-UoT | 1558.8 | 1545.4 | 1522.4 | 1542.1 | 40.7 |
| 3 | ToT | 1504.0 | 1528.2 | 1516.2 | 1516.1 | 34.0 |
| 4 | CoT | 1506.2 | 1475.3 | 1518.1 | 1500.0 | 30.2 |
| 5 | EGoT | 1438.8 | 1520.3 | 1442.1 | 1467.1 | 25.2 |
| 6 | C-UoT | 1444.6 | 1454.9 | 1483.5 | 1460.7 | 21.7 |
| Judge pair | Spearman | Exact 3-way | Hard A B flip |
|---|---|---|---|
| Gemma Mistral | 0.616 | 0.604 | 2.6% |
| Gemma Prometheus | 0.587 | 0.478 | 4.4% |
| Mistral Prometheus | 0.604 | 0.520 | 5.4% |
| Contrast | G M | G P | M P |
|---|---|---|---|
| (E OnePrompt) | 0.71 | 0.71 | 0.79 |
| (E ToT) | 0.65 | 0.59 | 0.69 |
| (C ToT) | 0.67 | 0.49 | 0.52 |
| (T ToT) | 0.63 | 0.51 | 0.57 |
| Mode | Domain | Gap to #2 | Task (brief) | UoT idea | ToT idea |
|---|---|---|---|---|---|
| C-UoT | ML | vs E-UoT | Why entropy-minimization test-time adaptation fails for vision–language models under shift | Standard Shannon entropy assumes static class uniformity and clashes with pretraining-induced confidence asymmetries; use class-specific Tsallis entropy shapes tuned to those biases | Reweight entropy with class-specific “niche factors” so adaptation favors views that keep the correct class despite imperfect top-1 scores |
| E-UoT | Social | vs EGoT | What sustains adherence to digital fitness coaches (live, avatar, or agent) | Retention depends on dynamic alignment: anthropomorphic design plus real-time shifts in emotional vs. technical support as user needs and adherence phases change | Engagement is a static balance of instrumental utility and para-social bonds, mediated by anthropomorphism, authenticity, and support type |
| T-UoT | Social | vs OnePrompt | Why holiday e-commerce returns spike beyond ordinary product dissatisfaction | Surges arise when shoppers privilege local cues (gift urgency, immediate satisfaction) over systemic factors (return windows, recipient mismatch, delayed evaluation)—heuristic misalignment, not quality failure | Returns are driven by social-identity pressure and temporal dissonance between purchase intent and post-holiday reevaluation |
| Method | Top-1 | Sole Top-1 | ToT, 2/3 judges | ToT, 3/3 judges |
|---|---|---|---|---|
| C-UoT | 15 | 8 | 26 | 11 |
| T-UoT | 11 | 6 | 24 | 11 |
| Signal | C-UoT ToT | C-UoT ToT |
|---|---|---|
| Analogy selected | 100% | 100% |
| Mapped-mechanism specificity | 0.97 | 0.97 |
| Mapped final preservation | 0.53 | 0.43 |
| Strong transfer | 52% | 32% |
| Signal | T-UoT ToT | T-UoT ToT |
|---|---|---|
| Gate passed | 100% | 100% |
| Transform applied | 75% | 83% |
| Rules framing | 0.75 | 0.83 |
| Rules final | 0.13 | 0.16 |
| Mode | Domain | Task summary | Intervened step | Mean | Rank | What changed (before after) |
|---|---|---|---|---|---|---|
| C-UoT | Social | Why do vending-machine choices become habitually locked onto familiar snacks despite healthier alternatives? | Final synthesis only (mapping frozen). Human rewrites the final from the frozen positive-feedback / path-dependence mapping; no new analogy search. | (#1 on 3/4 seeds) | Before: generic “habit via cues/placement” without the mapped feedback loop or a discriminating test. After: keeps the frozen local positive-feedback story (repeated choice reinforces favorites and suppresses alternatives) and adds the mapped prediction—disrupting cues should raise switching, whereas merely placing healthier items near favorites should not. Mapping-token preserve rises . | |
| T-UoT | Bio | Why are ponerine ants much richer in some regions—diversification-rate differences, occupancy time, or dispersal source–sink structure? | Post-transform synthesis. Transform rules stay frozen (relax fossil/dispersal assumptions); model must state one mechanistic consequence of those rules, then write the final. | Before: retreats to data-limitation language (incomplete fossils, uneven sampling, barriers) and never uses the transform. After: applies the consequence of the relaxed rules—dispersal/colonization sequence imposes geographic constraints, so richness tracks early vs. late colonization timing rather than present-day diversification rates. |
| Method | Tokens/task | Rel. cost | Avg. BTD | WR (%) |
|---|---|---|---|---|
| OnePrompt | 3.7k | 1.0 | 1475.7 | 14.3 |
| CoT | 3.5k | 0.9 | 1493.7 | 18.8 |
| ToT | 27.1k | 7.4 | 1515.8 | 25.5 |
| EGoT | 101.6k | 27.6 | 1505.1 | 25.3 |
| C-UoT | 134.3k | 36.5 | 1489.6 | 19.5 |
| E-UoT | 36.7k | 10.0 | 1535.4 | 32.7 |
Computational Creativity
Computational creativity studies how machines can generate, evaluate, and collaborate on novel, valuable ideas and artifacts.
See all 114 papers