Game mode

GUI was extended with new Game mode with different responding to user actions (building/destroying walls) and drawing differently (no paths). Actors are moving towards goal in this game mode. When any actor reaches any goal the game is over and dialog with info shows up.

Implemented actors:

• Rychlík (Speedy)
• Zrychlovač (Accelerator)
• Skokan* (Jumper)
• Teleportér* (Teleporter)
• Zmatkář (Scatterbrain)

PyQt GUI

Simple PyQt GUI for creating, saving/loading, editing and browsing mazes with displaying shortest path for each start to nearest goal (if exists). Based on & task given in MI-PYT 9th tutorial.

Speedup via Cython

Maze analysis should be now significantly faster thanks to Cython. Implementation uses Cython numpy integration, libcpp STL containers (like map, vector and queue), custom structures and defined data types. The most of important computational steps is now pure white in Cython annotation (cython -3 --annotate maze.pyx). Tested mazes with sizes around thousands are analyzed within a second.

Simple maze analysis

Maze analysis including distances, directions, reachability (if all non-wall cells are reachable) and shortest path generation for given start. All tested via pytest (also on Travis CI) and simple verifier of correct analysis.