social-golfer
v0.2.0
Published
Attempt to mitigate the "social golfer" problem
Downloads
45
Maintainers
Readme
social-golfer
Abstract
The Problem
In a golf club, there are x social golfers, each of whom plays golf for a number of rounds, in groups (tees) of maximum 4. The problem is to build a schedule of play for n rounds with maximum socialisation and with as few repeated meetings as possible. More generally the problem is to schedule m groups of n golfers over p rounds, with maximum socialisation. The complexity of the problem is unknown. The instance mentioned has a known solution with no repeated meeting.
Installation
npm install social-golfer
Usage
const SocialGolfer = require('social-golfer');
const players = ["Joe", "Ben", "Shelly", "Mark", "Justin", "Michael", "Tony"];
const rounds = ["Thursday", "Friday", "Saturday"];
const slg = new SocialGolfer(players, rounds);
const solution = slg.generate();
Demo
node demo/app.js