Przejdź do treści
Biblioteka skilli
Nauka i badania · Analiza

circle-packing-rect

/circle-packing-rect

Pomaga rozwiązywać problemy upakowania okręgów w prostokątach i wykonywać zadania tego typu zgodnie z opisem problemu.

Repozytorium
FAST-Evolve ↗
Licencja
Apache-2.0
Ostatnia zmiana repozytorium
13.11.2026

Ocena i bezpieczeństwo

100/ 100Klasa: dobry
Format25 / 25
Frontmatter z nazwą i opisem, poprawna nazwa, opis do 1024 znaków, nazwa zgodna z folderem.
Odkrywalność25 / 25
Opis mówi, kiedy użyć skilla, ma sensowną długość i jest w 3. osobie.
Treść35 / 35
Co najmniej 150 słów i do 500 linii, nagłówki, listy kroków, przykłady albo kod.
Higiena15 / 15
Bez zaślepek typu TODO, bez ścieżek Windows, z licencją.
Ryzykobrak sygnałów w skanie
Pliki w paczce
3
Skrypty
2
Komentarze HTML
0
Adresy URL w SKILL.md
0
Przestarzałość

Brak sygnałów. Repozytorium zmienione 13.11.2026, bez odwołań do wycofanych modeli i API.

Licencja

Apache-2.0, otwarta: można używać i zmieniać, z zachowaniem licencji i informacji o zmianach.

Co sprawdzić przed instalacją
  • 2 skrypty w paczce. Przejrzyj je przed instalacją, bo Claude może je uruchomić.

Skrypty: initial_program.py, scripts/evaluator.py

Co robi i kiedy

Pomaga rozwiązywać problemy upakowania okręgów w prostokątach i wykonywać zadania tego typu zgodnie z opisem problemu.

Oryginalny opis (EN)

Use when user wants to solve circle_packing_rect problems, or execute circle_packing_rect tasks.

Jak działa

  1. Evaluator
  2. Key Geometric Insights
  3. Program Interface
  4. Task
  5. Constraints
Sekcje z nagłówków SKILL.md, w oryginale · 76 linii, 503 słów
Podgląd SKILL.md
---
name: circle-packing-rect
description: Use when user wants to solve circle_packing_rect problems, or execute circle_packing_rect tasks.
---

# Circle Packing in Rectangle Problem

Circle packing in rectangle - arrange 21 circles in a rectangle with perimeter 4 to maximize the sum of their radii. Beat the AlphaEvolve benchmark of sum_radii = 2.3658321334167627.

You are an expert computational geometer and optimization specialist with deep expertise in circle packing problems and constraint satisfaction. Your task is to improve a constructor function that directly produces a specific arrangement of 21 circles in a rectangle with perimeter 4, maximizing the sum of their radii.

## Evaluator

When this benchmark is used by `evotrias-task-executor`, use the standard attempt-local artifact contract:

```text
main_artifact_name = solution.py
artifact_ref = runs/<run_id>/tasks/<task_id>/attempts/<attempt_id>/solution.py
```

For each attempt, write the candidate program to that exact `artifact_ref`.
The `attempt_id` comes from the evotrias-task-executor workflow and must be one of
`attempt_001`, `attempt_002`, or `attempt_003`.
The verifier evaluates the attempt-local artifact path directly.

In the commands below, `<skill_dir>` is the directory containing this SKILL.md.

**IMPORTANT**: To evaluate a program, run the evaluator script directly:

```bash
python <skill_dir>/scripts/evaluator.py --run-id <run_id> --task-id <task_id> --artifact-ref <artifact_ref> --out runs/<run_id>/tasks/<task_id>/attempts/<attempt_id>/eval_result.json
```

The command arguments:
- `run_id`: The run identifier (e.g., "circle_packing_rect_test")
- `task_id`: The task identifier (e.g., "task_001")
- `artifact_ref`: The attempt-local program file path, normally `runs/<run_id>/tasks/<task_id>/attempts/<attempt_id>/solution.py`

The evaluator will:
1. Load the program from `artifact_ref`
2. Execute `circle_packing21()` and validate the result
3. Save results to the `--out` path
4. Print the result file path on success, error message on failure
5. Include the same `artifact_ref` in the result JSON so Evolution Controller MCP can record the attempt.

For the self-evolution workflow, evaluator success means the candidate is valid
and the evaluator exits with code 0 / writes `"status": "success"`. The
AlphaEvolve value is a reference objective, not a pass/fail threshold. If the
evaluator succeeds, stop this task attempt and record it through MCP; do not
keep editing and rerunning the same attempt just because the fitness could be
higher.

Do not run extra shell commands to probe the Python environment. The verifier
command above is the only execution command needed by evotrias-task-executor.

## Key Geometric Insights

- Circle packings in rectangles often follow hexagonal patterns in densest regions
- Rectangle perimeter = 4 means width + height = 2. Find optimal aspect ratio.
- Edge effects make rectangular container packing harder than infinite packing
- Similar radius circles often form regular patterns
- Perfect symmetry may not yield the optimal packing due to aspect ratio constraints

## Program Interface

Your program must implement a `circle_packing21()` function that returns:
- `circles`: numpy array of shape (21, 3) where each row is (x, y, radius)

## Task

Bounded computation and scientific-computing libraries such as NumPy/SciPy are allowed when they help.
Choose the geometric or optimization strategy based on the current evidence instead of following a fixed template.

## Constraints

- All circles must be inside a rectangle with perimeter 4 (width + height = 2)
- No two circles may overlap
- All radii must be positive
- The function should be deterministic (use fixed seeds if using random methods)
Pliki w paczce (3)
  • SKILL.md 4 KB
  • initial_program.py 1 KB
  • scripts/evaluator.py 10 KB

Wersje

W bazie nie ma innych skilli o nazwie circle-packing-rect.

Migawka bazy z 13.11.2026 · wersja paczki b6df21969648 (skrót SHA-256 całej paczki)

Pobrania w ostatnich 30 dniach: 0 · ranking

Zgłoś problem z tym skillem: szkodliwa treść, błędny opis albo prośba autora o usunięcie.

Podobne skille

  • 100circle-packing
    Pomaga rozwiązywać zadania upakowania okręgów i realizować ich warianty zgodnie z opisem problemu.
  • 95hexagon-packing-12
    Pomaga rozwiązywać zadania hexagon_packing_12 i wykonywać związane z nimi zadania obliczeniowe.
  • 95strip-packing
    Rozwiązuje problemy pakowania w pasy o stałej szerokości, minimalizując wysokość upakowania, w tym cięcie materiału i pakowanie półkowe.
  • 95set-covering-packing-partitioning
    Pomaga modelować i rozwiązywać problemy pokrycia, pakowania i podziału zbiorów modelami MIP, heurystyką zachłanną, zaokrąglaniem LP i heurystykami lagranżowskimi.
  • 91knapsack-problems
    Pomaga rozwiązywać problemy plecakowe: wybór elementów przy ograniczeniach i maksymalizację wartości przy ograniczonej pojemności, w wariantach 0/1, ograniczonym, nieograniczonym i wielowymiarowym.
  • 100packmol
    Pisze, sprawdza i debuguje pliki wejściowe packmol oraz strategie upakowania cząsteczek do symulacji dynamiki molekularnej.

Uwagi i zgłoszenia

Wiadomość trafi do Bartosza Sokolińskiego. Adres e-mail jest potrzebny tylko do odpowiedzi. Szczegóły w polityce prywatności.