BE-75: Historical Game Search by Board Position Signature (FEN & Zobrist Key)

[chinweobtagaz]

Problem Statement

Players and coaches want to search the platform database for all historical games that reached a specific board position.

Proposed Solution

1. Index positions of all completed games by their normalized 64-bit Zobrist key in PostgreSQL / Redis.
2. Build an API endpoint /v1/games/search-position?fen={fen} that returns matching games with move numbers and outcomes.
3. Paginate results with win/draw/loss aggregate statistics.

Acceptance Criteria

• Position search query execution in <50ms across database of 1,000,000+ games.
• Correct transposition handling (different move orders reaching identical position).
• Unit and benchmark tests for position indexing and retrieval.

[doctorlight0]

@doctorlight0 has applied to work on this issue as part of the Stellar Wave Program's 8th wave.

Dear Maintainer, I’m humbly asking to be given this opportunity. I’m ready to put in the necessary effort and deliver a proper solution. I would genuinely appreciate your consideration.

ℹ️ Repo Maintainers: To accept this application, review their application or assign @doctorlight0 to this issue.

[namdamdoi68-oss]

@namdamdoi68-oss has applied to work on this issue as part of the Stellar Wave Program's 8th wave.

I'll add historical game search by board position. I'll index completed games by normalized Zobrist key in Postgres/Redis, build the /v1/games/search-position?fen= endpoint with pagination + win/draw/loss stats, and include unit/benchmark tests for transposition handling.

ℹ️ Repo Maintainers: To accept this application, review their application or assign @namdamdoi68-oss to this issue.