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.
- Autor
- openJiuwen-ai ↗
- Repozytorium
- FAST-Evolve ↗
- Licencja
- Apache-2.0
- Ostatnia zmiana repozytorium
- 13.11.2026
Ocena i bezpieczeństwo
- Pliki w paczce
- 3
- Skrypty
- 2
- Komentarze HTML
- 0
- Adresy URL w SKILL.md
- 0
Brak sygnałów. Repozytorium zmienione 13.11.2026, bez odwołań do wycofanych modeli i API.
Apache-2.0, otwarta: można używać i zmieniać, z zachowaniem licencji i informacji o zmianach.
- 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
- Evaluator
- Key Geometric Insights
- Program Interface
- Task
- Constraints
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.