diff --git a/CLAUDE.md b/CLAUDE.md index a4207f9..f5ff984 100644 --- a/CLAUDE.md +++ b/CLAUDE.md @@ -131,7 +131,7 @@ ESM-пакет, Node 22+. SDK — `@modelcontextprotocol/sdk` (`McpServer` + `St **Спринты: доска — это активный спринт.** Вкладки agile-проекта: `tasks-project` (доска), `tasks-project-backlog`, `tasks-project-releases` и `tasks-project-map`. Доска показывает только задачи с `sprintId` активного спринта; без активного спринта — пустое состояние, сетки нет. Планирование (перенос между спринтами и бэклогом, старт, завершение) живёт только на вкладке «Бэклог». Связь задачи со спринтом — одно поле `Task.sprintId`, независимое от эпика и колонки. У задачи в спринте всегда есть колонка: сервер ставит первую колонку проекта, если её нет (`TaskService` и `ProjectTaskService.moveTask`). Задача, созданная на доске, создаётся с `sprintId` активного спринта. Активный спринт в проекте один — это держит и сервис, и уникальный частичный индекс `IDX_sprint_one_active`. `GET /projects/:id/sprints` отдаёт и закрытые (для подписи «(закрыт)» у задачи), экраны фильтруют их сами. -**Карта спринта.** `/tasks/project/:projectId/map?sprint=:sprintId` показывает выбранный спринт, по умолчанию активный. `buildSprintMap` — чистая проекция текущих сущностей, не исторический отчёт: task→story→epic→sprint, пустые назначенные истории и задачи без группы не теряются. Прогресс не зависит от collapse и не подменяет workflow истории. Двусторонняя mind map в `sprint-map-layout.ts`: спринт в центре, стороны эпиков балансируются по полному размеру веток и не зависят от collapse, потомки располагаются наружу, связи имеют общие ортогональные стволы; карточки горизонтальны и не перекрываются. Уровни детализации в `SprintMapCanvas` задают обзор эпиков/историй/задач, новый scope начинает с эпиков и сохраняет вложенные ветки свёрнутыми при последовательном раскрытии. SVG-связи и HTML-карточки в `SprintMapCanvas`; состояние веток хранится отдельно по проекту/спринту. Страница атомарно применяет актуальный снимок загрузки. Новая задача явно получает выбранный sprintId, выпущенный релиз не наследуется; новый эпик создаётся с первой историей. `use-sprint-map-create` сохраняет промежуточные ID для повтора назначения без дублей. Закрытый спринт запрещает добавление через карту; существующие редакторы сохраняют свои ограничения. +**Карта спринта.** `/tasks/project/:projectId/map?sprint=:sprintId` показывает выбранный спринт, по умолчанию активный. `buildSprintMap` — чистая проекция текущих сущностей, не исторический отчёт: task→story→epic→sprint, пустые назначенные истории и задачи без группы не теряются. Прогресс не зависит от collapse и не подменяет workflow истории. Двусторонняя mind map в `sprint-map-layout.ts`: спринт в центре, стороны эпиков выбираются с минимальной разницей числа листьев полного дерева; видимые ветки обеих сторон равномерно занимают общую высоту, а выбор сторон не зависит от collapse, потомки располагаются наружу, связи имеют общие ортогональные стволы; карточки горизонтальны и не перекрываются. Уровни детализации в `SprintMapCanvas` задают обзор эпиков/историй/задач, новый scope начинает с эпиков и сохраняет вложенные ветки свёрнутыми при последовательном раскрытии. SVG-связи и HTML-карточки в `SprintMapCanvas`; состояние веток хранится отдельно по проекту/спринту. Страница атомарно применяет актуальный снимок загрузки. Новая задача явно получает выбранный sprintId, выпущенный релиз не наследуется; новый эпик создаётся с первой историей. `use-sprint-map-create` сохраняет промежуточные ID для повтора назначения без дублей. Закрытый спринт запрещает добавление через карту; существующие редакторы сохраняют свои ограничения. **Зависимости задач.** Таблица `task_dependencies` хранит пару `taskId` (зависимая задача) / `dependencyId` (предшественник), оба FK с CASCADE. `GET /api/tasks/dependencies/graph` читает граф владельца; `PUT /api/tasks/:id/dependencies` принимает `{ dependencyIds: string[] }` и возвращает канонический набор только этой задачи. Проверки владельца, frozen-source, self/duplicates и циклов вместе с заменой выполняются в одной `withSqliteAccess`-транзакции, иначе встречные запросы создадут цикл. `Task` API и workflow не меняются: ожидание вычисляется из текущего `completed` предшественников. `TaskDependencies` общий для страницы/preview: добавление/удаление сохраняется сразу, ошибка откатывает отображение, повтор применяет исходное действие к актуальным связям. Во время запроса действия заблокированы; смена задачи сбрасывает локальное состояние. Graph store сериализует записи одной задачи, объединяет ответы разных задач и отвергает снимки старой ревизии. Маршрутизатор зависимостей обходит прямоугольники видимых карточек, включая горизонтальные участки, и возвращает bounds всех направлений для fit. Карта проецирует скрытые концы на видимого предка; реальные имена и внешние ссылки остаются в панели. Не включать зависимости в иерархию/прогресс. Контракт и проверки: [task-dependencies](docs/tasks/task-dependencies.md). diff --git a/alfy-bot-frontend/README.md b/alfy-bot-frontend/README.md index e47ad8f..2668f32 100644 --- a/alfy-bot-frontend/README.md +++ b/alfy-bot-frontend/README.md @@ -24,7 +24,7 @@ ## Карта спринта -Во вкладке **Карта** спринт расположен в центре. Эпики расходятся влево и вправо, истории и задачи продолжают ветки с общими стволами. Сторона эпика сохраняется при сворачивании. Новый спринт открывается обзором эпиков с прогрессом; раскрытие эпика показывает истории, затем можно раскрыть задачи. Кнопки **Эпики / Истории / Задачи** меняют детализацию всей карты. Выбранные свёрнутые ветки сохраняются для проекта и спринта. +Во вкладке **Карта** спринт расположен в центре. Эпики расходятся влево и вправо, истории и задачи продолжают ветки с общими стволами. Размеры полных веток учитываются при балансировке сторон; видимые ветки равномерно занимают общую высоту. Сторона эпика сохраняется при сворачивании. Новый спринт открывается обзором эпиков с прогрессом; раскрытие эпика показывает истории, затем можно раскрыть задачи. Кнопки **Эпики / Истории / Задачи** меняют детализацию всей карты. Выбранные свёрнутые ветки сохраняются для проекта и спринта. Поиск раскрывает путь к задаче и приближает её. **Вся карта** возвращает общий обзор, **На весь экран** разворачивает полотно. Карточки открывают общий быстрый просмотр и постоянные страницы; прогресс учитывает только выбранный спринт. diff --git a/alfy-bot-frontend/src/features/projects/lib/sprint-map-layout.ts b/alfy-bot-frontend/src/features/projects/lib/sprint-map-layout.ts index af7a338..ccce98a 100644 --- a/alfy-bot-frontend/src/features/projects/lib/sprint-map-layout.ts +++ b/alfy-bot-frontend/src/features/projects/lib/sprint-map-layout.ts @@ -42,6 +42,31 @@ function forestSpan(nodes: BranchNode[]): number { return nodes.reduce((sum, node) => sum + node.span, 0) + Math.max(0, nodes.length - 1) * MAP_ROW_GAP } +function balancedSides(branches: BranchNode[]) { + let reachableBits = 1n + const snapshots = [reachableBits] + let total = 0 + for (const branch of branches) { + reachableBits |= reachableBits << BigInt(branch.weight) + snapshots.push(reachableBits) + total += branch.weight + } + const half = Math.floor(total / 2) + const candidates = reachableBits & ((1n << BigInt(half + 1)) - 1n) + let remaining = candidates.toString(2).length - 1 + const chosen = new Set() + for (let index = branches.length - 1; index >= 0; index--) { + if ((snapshots[index]! & (1n << BigInt(remaining))) !== 0n) + continue + chosen.add(branches[index]!) + remaining -= branches[index]!.weight + } + const firstChosen = branches[0] ? chosen.has(branches[0]) : false + const right = branches.filter(branch => chosen.has(branch) === firstChosen) + const left = branches.filter(branch => chosen.has(branch) !== firstChosen) + return [{ direction: 1, branches: right }, { direction: -1, branches: left }] +} + function branchPath(child: PositionedMapNode, parent: PositionedMapNode, side: number): string { const startX = side > 0 ? child.x : child.x + child.width const endX = side > 0 ? parent.x + parent.width : parent.x @@ -57,12 +82,7 @@ export function layoutSprintMap(root: SprintMapNode, collapsed: ReadonlySet forestSpan(side.branches))) for (const side of sides) { - let top = -forestSpan(side.branches) / 2 + const contentSpan = side.branches.reduce((sum, branch) => sum + branch.span, 0) + const gap = side.branches.length > 1 ? (sharedSpan - contentSpan) / (side.branches.length - 1) : 0 + let top = -(side.branches.length > 1 ? sharedSpan : contentSpan) / 2 for (const branch of side.branches) { place(branch, nodes[0]!, side.direction, 1, top) - top += branch.span + MAP_ROW_GAP + top += branch.span + gap } } const halfWidth = Math.max(...nodes.map(node => Math.abs(node.x + node.width / 2) + node.width / 2)) + MAP_PADDING diff --git a/alfy-bot-frontend/tests/features/projects/lib/sprint-map-layout.spec.ts b/alfy-bot-frontend/tests/features/projects/lib/sprint-map-layout.spec.ts index c78f3b8..283a640 100644 --- a/alfy-bot-frontend/tests/features/projects/lib/sprint-map-layout.spec.ts +++ b/alfy-bot-frontend/tests/features/projects/lib/sprint-map-layout.spec.ts @@ -86,6 +86,35 @@ describe('mind map спринта', () => { assertGeometry(result) assertGeometry(layoutSprintMap(node('sprint', 'unbalanced', [node('epic', 'many', [node('story', 'large', Array.from({ length: 110 }, (_, index) => node('task', `${index}`)))]), node('epic', 'small')]), new Set())) }) + it('распределяет неодинаковые ветки по ближайшему равному числу листьев', () => { + const root = node('sprint', 'balanced', [8, 7, 6, 5, 4].map((count, epic) => node('epic', `${epic}`, Array.from({ length: count }, (_, task) => node('task', `${epic}-${task}`))))) + const result = layoutSprintMap(root, new Set()) + const center = result.width / 2 + const counts = [1, -1].map(side => result.nodes.filter(item => item.node.kind === 'task' && Math.sign(item.x + item.width / 2 - center) === side).length) + expect(counts).toEqual([15, 15]) + assertGeometry(result) + }) + it('находит ближайший допустимый баланс, не разделяя целые ветки', () => { + for (const weights of [[11, 3, 2], [2, 2, 3, 3, 5], [1, 1, 1, 1, 10, 6, 2]]) { + const root = node('sprint', 'balance', weights.map((count, epic) => node('epic', `${epic}`, Array.from({ length: count }, (_, task) => node('task', `${epic}-${task}`))))) + const result = layoutSprintMap(root, new Set()) + const total = weights.reduce((sum, value) => sum + value, 0) + const possibleDifferences = Array.from({ length: 2 ** weights.length }, (_, mask) => Math.abs(total - 2 * weights.reduce((sum, value, index) => sum + (mask & (1 << index) ? value : 0), 0))) + const right = result.nodes.filter(item => item.node.kind === 'task' && item.x > result.width / 2).length + expect(Math.abs(total - 2 * right)).toBe(Math.min(...possibleDifferences)) + expect(result.nodes.filter(item => item.node.kind === 'task')).toHaveLength(total) + assertGeometry(result) + } + }) + it('равномерно распределяет видимые ветки по общей высоте обеих сторон', () => { + const root = node('sprint', 'balanced', [8, 7, 6, 5, 4].map((count, epic) => node('epic', `${epic}`, Array.from({ length: count }, (_, task) => node('task', `${epic}-${task}`))))) + const collapsed = new Set(root.children.map(child => child.key)) + const result = layoutSprintMap(root, collapsed) + const groups = [1, -1].map(side => result.nodes.filter(item => item.node.kind === 'epic' && Math.sign(item.x + item.width / 2 - result.width / 2) === side)) + expect(groups.map(group => Math.min(...group.map(item => item.y)))[0]).toBe(groups.map(group => Math.min(...group.map(item => item.y)))[1]) + expect(groups.map(group => Math.max(...group.map(item => item.y + item.height)))[0]).toBe(groups.map(group => Math.max(...group.map(item => item.y + item.height)))[1]) + assertGeometry(result) + }) it('оставляет пустой и свёрнутый спринт одной центральной карточкой', () => { for (const root of [node('sprint', 'empty'), tree()]) { const result = layoutSprintMap(root, new Set([root.key])) diff --git a/docs/tasks/balanced-mind-map.md b/docs/tasks/balanced-mind-map.md new file mode 100644 index 0000000..f12b2b4 --- /dev/null +++ b/docs/tasks/balanced-mind-map.md @@ -0,0 +1,21 @@ +# Равномерное распределение веток + +**Status:** done +**Branch:** codex/balanced-mind-map +**Worktree:** /Users/v/projects/Alfy/.worktrees/balanced-mind-map +**Base:** 4cc35d0 +**Mode:** hands-off +**Goal:** Большая mind map равномерно использует обе стороны без наложений и перестановки сторон при collapse. Useless if: баланс зависит от порядка эпиков, короткая сторона сжата в центре, прогресс или состав меняются. + +## Design / Plan +Текущий greedy даёт17/13 для весов8,7,6,5,4 при возможных15/15. Найти ближайшее к половине распределение полных веток по числу листьев с детерминированным выбором, сохранив порядок внутри стороны и первую ветку справа. Использовать полное дерево для устойчивости collapse. Для видимых веток обеих сторон использовать общую высоту и равные интервалы между соседними ветками; одиночную ветку центрировать. Ветки не дробить между сторонами. API и формы не меняются. +Один этап: sprint-map-layout.ts, geometry specs, README/CLAUDE. TDD yes: точный баланс на неодинаковых ветках, равные верх/низ видимых сторон, прежние коллизии/детерминизм/collapse. Затем targeted tests/build/lint, реальный local preview и независимое ревью. План auto-approved по существующему hands-off. + + +## Verify +Result: passed. RED:2newtestsfailed/6passed on old greedy. GREEN:50targeted geometry/dependency/canvas/page tests; build/vue-tsc, ESLint, diff-check pass. CK1:8/7/6/5/4 now15/15; exact closest split compared against exhaustive partitions for uneven/indivisible examples. CK2: collapsed2vs3epics share top/bottom edges, isolatedbranch centered. Existing120task/unbalanced110task/collision/collapse/determinism tests pass. +Browser: real isolated API3019, new project540c43eb-d019-41fe-a377-534e23ac1221 with30tasks. DOM confirms15tasks on each side in expanded view; overview uses same top/bottom extents, progress12/30. Preview http://localhost:5192/tasks/project/540c43eb-d019-41fe-a377-534e23ac1221/map. Screenshot balanced-mind-map.png in session visualization directory. LocalAPI had stopped overnight; restarted its existing isolated WT/SQLite, no production access. + + +## Conclusion +c3a4903 achieves closest possible full-branch balance and uniform visible spacing; independent read-only review found no important/critical findings. Reconstruction, source order, collapse stability, minimum gaps, empty/singlebranch cases checked. Direct browser evidence confirms goal on30persistedtasks. Localpreview5192 retained, no remote push/merge/deploy for this change. Own temporary fixture metadata removed; local demo retained.