Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion CLAUDE.md
Original file line number Diff line number Diff line change
Expand Up @@ -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).

Expand Down
2 changes: 1 addition & 1 deletion alfy-bot-frontend/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -24,7 +24,7 @@

## Карта спринта

Во вкладке **Карта** спринт расположен в центре. Эпики расходятся влево и вправо, истории и задачи продолжают ветки с общими стволами. Сторона эпика сохраняется при сворачивании. Новый спринт открывается обзором эпиков с прогрессом; раскрытие эпика показывает истории, затем можно раскрыть задачи. Кнопки **Эпики / Истории / Задачи** меняют детализацию всей карты. Выбранные свёрнутые ветки сохраняются для проекта и спринта.
Во вкладке **Карта** спринт расположен в центре. Эпики расходятся влево и вправо, истории и задачи продолжают ветки с общими стволами. Размеры полных веток учитываются при балансировке сторон; видимые ветки равномерно занимают общую высоту. Сторона эпика сохраняется при сворачивании. Новый спринт открывается обзором эпиков с прогрессом; раскрытие эпика показывает истории, затем можно раскрыть задачи. Кнопки **Эпики / Истории / Задачи** меняют детализацию всей карты. Выбранные свёрнутые ветки сохраняются для проекта и спринта.

Поиск раскрывает путь к задаче и приближает её. **Вся карта** возвращает общий обзор, **На весь экран** разворачивает полотно. Карточки открывают общий быстрый просмотр и постоянные страницы; прогресс учитывает только выбранный спринт.

Expand Down
39 changes: 31 additions & 8 deletions alfy-bot-frontend/src/features/projects/lib/sprint-map-layout.ts
Original file line number Diff line number Diff line change
Expand Up @@ -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<BranchNode>()
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
Expand All @@ -57,12 +82,7 @@ export function layoutSprintMap(root: SprintMapNode, collapsed: ReadonlySet<stri
height: number
} {
const tree = collectBranch(root, collapsed)
const sides = [{ direction: 1, weight: 0, branches: [] as BranchNode[] }, { direction: -1, weight: 0, branches: [] as BranchNode[] }]
for (const branch of tree.children) {
const side = sides[0]!.weight <= sides[1]!.weight ? sides[0]! : sides[1]!
side.branches.push(branch)
side.weight += branch.weight
}
const sides = balancedSides(tree.children)
const nodes: PositionedMapNode[] = [{ node: root, x: -MAP_NODE_WIDTH / 2, y: -MAP_NODE_HEIGHT / 2, width: MAP_NODE_WIDTH, height: MAP_NODE_HEIGHT }]
const connections: { child: PositionedMapNode, parent: PositionedMapNode, side: number }[] = []

Expand All @@ -77,11 +97,14 @@ export function layoutSprintMap(root: SprintMapNode, collapsed: ReadonlySet<stri
}
}

const sharedSpan = Math.max(...sides.map(side => 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
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -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]))
Expand Down
21 changes: 21 additions & 0 deletions docs/tasks/balanced-mind-map.md
Original file line number Diff line number Diff line change
@@ -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.
Loading