Skip to main content

Six Degrees of Kevin Bacon

Six Degrees of Kevin Bacon

Jeu web inspiré du concept des six degrés de séparation (variante "Six Degrees of Kevin Bacon"). Le but : relier deux acteurs entre eux en passant par des films qu'ils ont tournés en commun, en un minimum d'étapes.

  • Dépôt : https://git.hugo-pierret.be/Hugyouu/six-degrees
  • App : https://six-degrees.hugo-pierret.be

Fonctionnalités

  • Défi quotidien — une paire d'acteurs par jour, commune à tous les joueurs
  • Mode infini — parties en solo avec des paires aléatoires
  • Multijoueur temps réel — lobbys via WebSocket (SignalR)
  • Calendrier — historique des défis quotidiens passés
  • Visualisation graphe — représentation interactive acteur → film → acteur (D3.js)

Stack technique

Couche Technologie
Backend ASP.NET Core 8.0 (C#)
Base de données PostgreSQL + Entity Framework Core 8.0
Temps réel SignalR
Frontend React 18 + Vite
Styles Tailwind CSS + Material Tailwind
Graphe react-force-graph-2d (D3.js)
API externe TMDB
Déploiement Docker + Docker Compose

Architecture

six-degrees/
├── backend/
│   ├── SixDegrees.Api/            # Contrôleurs, hubs SignalR, config
│   ├── SixDegrees.Domain/         # Logique métier, services, entités
│   └── SixDegrees.Infrastructure/ # Accès données, migrations EF Core
├── frontend/
│   └── src/
│       ├── pages/                 # Vues (Home, DailyChallenge, Lobby…)
│       ├── components/            # Composants réutilisables
│       └── hooks/                 # Hooks custom (SignalR, username…)
├── docker-compose.yml
└── .env.example

Algorithme

Bidirectional BFS pour trouver le chemin le plus court entre deux acteurs (profondeur max = 6 degrés).

Modèle de données

Stocké en PostgreSQL via Entity Framework Core :

  • Person { id, name, popularity } — acteurs/célébrités
  • Title { id, name, year, type } — films et séries
  • Relation Person → Title (ACTED_IN)

Données importées depuis l'API TMDB.

Lancer le projet

Prérequis

  • Docker et Docker Compose
  • Clés API TMDB (compte gratuit sur themoviedb.org)

Démarrage rapide

cp .env.example .env
# Remplir TMDB_API_KEY, TMDB_ACCESS_TOKEN, etc.
docker compose up --build

Application disponible sur http://localhost (ou APP_PORT).

Variables d'environnement

Variable Description
TMDB_API_KEY Clé API TMDB (requise)
TMDB_ACCESS_TOKEN Token d'accès TMDB (requis)
DB_CONNECTION_STRING Chaîne de connexion PostgreSQL
APP_PORT Port exposé pour le frontend (défaut : 80)

Développement local

Backend

cd backend
dotnet restore
dotnet run --project SixDegrees.Api/
# API sur http://localhost:8080
# Swagger : http://localhost:8080/swagger

Frontend

cd frontend
npm install
npm run dev
# Dev server sur http://localhost:5173

CI/CD

Workflow Gitea (.gitea/workflows/deploy.yaml) déclenché automatiquement sur chaque tag v*.*.* — rebuild et redéploiement via Docker Compose.

git tag v1.0.0
git push --tags

Notes de conception initiale

Lors de la phase de prototype, plusieurs choix ont été évalués :

Critère Option retenue Alternatives envisagées
BDD graphe PostgreSQL + EF Core Apache AGE (extension PG), Neo4j
Backend ASP.NET Core (C#) Node.js / Express
Algo chemin Bidirectional BFS BFS simple, Dijkstra
Source données TMDB Wikidata, IMDb

Scoring (mode challenge)

  • Base : (6 - degrés) × 100 points
  • Bonus temps : +50 pts si trouvé en moins d'1 minute
  • Bonus rareté : +50 pts si le chemin inclut un titre peu populaire
Back to top