Skip to content

FRFlor/cat-mouse

Repository files navigation

Cat-Mouse

A simple path-finding exercise project!

Build your maze by placing walls within the grid (you can save some time by pressing the random maze generation button at the top toolbar).

Place the cat, the mouse and any amount of milk boxes you want within the grid.

Press Play.

The cat will get all the milk boxes and the mouse, following the path that requires the least amount of moves.

The cat will aim to catch the mouse last. The only way for the mouse not die last, is if the mouse is in the way of the cat's milk path.

Try it out here!

https://catmouse.felipeflor.com

Key points

  • Breadth First Search (Path Finding Algorithm)
  • Typescript Vue
  • Vue Test Utils, Mocha, Chai, Sinon (Test Tools)

Screenshots

Puzzle just before beginning

After the cat ate everything

Setup

npm i && npm run serve

Tests

npm run test