Computational Geometry >

Fair-and-Square Cake-Cutting

Several partners want to divide a square land estate among them, giving each one a square land plot. They have different preferences over parts of the estate. The preferences are represented by colorful circles: each circle represents a point which the partner of that color finds valuable.

Some of the land estate borders are open (i.e. the land plots can flow over them) while others are closed. Use the checkboxes to select which are open and which are closed.

Select the number of partners and the number of value points per partner, run the division algorithm and observe the proportion of points given to each partner. You can then drag and move individual points and watch how the division changes.
Num of partners:
Total points per agent:
Min points per landplot:

then right-click to save the image: