T119: Fixed problem with RNG and added braiding test cases.

sraaphorst / spelunker

Maze generation and solving library

Other

11 stars 2 forks source link

T119: Fixed problem with RNG and added braiding test cases. #122

Closed sraaphorst closed 6 years ago

sraaphorst commented 6 years ago

The RNG::shuffle method was broken, as I used c.size() - 1. Since c.size is of an unsigned type, this caused an underflow that was detected when an exception was thrown when braiding mazes with no dead ends.

This has now been fixed, and test cases for braiding have been added.