crosseno/generator

Deterministic, bounded free-form crossword generation and fixed-grid filling for Crosseno.

Maintainers

Package info

github.com/Crosseno/generator

pkg:composer/crosseno/generator

Transparency log

Statistics

Installs: 0

Dependents: 1

Suggesters: 0

Stars: 0

Open Issues: 0

Security

Advisories: 0

Aikido package health analysis

dev-main 2026-07-19 14:48 UTC

Requires

Requires (Dev)

MIT 93860ce9aae320d65997b6578e8109e29d903715

Published on Packagist.org on 2026-07-26 18:57 UTC

This package is auto-updated.

Last update: 2026-07-26 18:59:19 UTC

README

Deterministic, bounded free-form crossword generation and fixed-grid filling for Crosseno.

The package requires PHP ^8.5 and depends only on crosseno/core and the storage-neutral interfaces in crosseno/lexicon.

The public API provides GenerationRequest, FixedGridRequest, fixed-width GenerationSeed, SearchBudget, five versioned strategies, injected randomizer/cancellation/clock contracts, integer scoring, structured results, metadata, LayoutGeneratorInterface, and GridFillerInterface.

Free-form generation selects a bounded length-bucket pool, performs seed-ordered randomized restarts, starts centrally, enumerates exact cell crossings, rejects collisions and side/end adjacency, and retains the best connected result. Fixed-grid filling preserves blocks and prefilled symbols, derives deterministic slots, selects the most constrained slot, propagates crossing patterns, and backtracks within the same budgets.

Generated entries retain the first stable-ordered candidate sense key so post-placement clue assignment can query a rich lexical catalog deterministically. Generator version 0.1.1 records this behavior in result metadata.

Scores are millionths in [0, 1_000_000]; larger is better. See the architecture and ADRs for formulas, budget counters, interruption semantics, and capability mappings.

Non-goals include language rules, SQLite access, clue lookup, CMS persistence, browser generation, and unbounded recursion.

Ordinary applications should use crosseno/builder standard composition, which adds pack resolution, clue assignment, validation, quality evaluation, and complete-result guarantees. Direct generator use remains supported for custom workflows. See crosseno/builder/examples/generate-english.php for the real English stack.