Generate Test Cases from the Paper - Githubissues

wergstatt / gale-shapley

Implementation of Gale-Shapley Matching Algorithm in Scala

0 stars 0 forks source link

Generate Test Cases from the Paper #1

Closed wergstatt closed 4 years ago

wergstatt commented 4 years ago

The original paper gives offers a set of problems to be mirrored, so use them as test cases. It's peer review and published, so this will be better than anything you can come up with at night.

Setup

[x] Import compatible version of ScalaTest

Trivial Examples

[x] Matching a single person to another.
[x] Gale-Shapley with empty matches as a result.

Paper

Those requires implemented solver instead of a one-shot game as before.

[x] Example 2
[x] Example 2 (Symmetry: switch active and passive and result should remains identical)

wergstatt commented 4 years ago

Testing is implemented and was able to avoid accidently introduced bugs. Great success.