Flood Fill

Version française

React/TypeScript application that visualizes the flood fill algorithm on a colored pixel grid.

Features

• generate a random or empty grid
• choose a fill color
• run flood fill from a selected cell
• draw pixel by pixel
• play the propagation step by step
• pause and resume the animation
• resize the grid from 1x1 to 26x26

Tech Stack

• React 19
• TypeScript
• Vite
• Vitest
• ESLint

Project Structure

src/
  components/   UI components
  hooks/        Reusable React logic
  services/     Algorithms and pure functions

The main logic is concentrated in src/services/floodFill.ts and src/services/grille.ts, with associated unit tests.

Installation

npm install

Run Locally

npm run dev

Verification

npm run test
npm run lint
npm run build

What This Project Demonstrates

• a clean implementation of a classic algorithm
• a functional approach to grid transformations
• unit tests on the core logic
• a simple but readable interface for visualizing the execution