Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

Lifehack: Readthrough role assignment. #1

Open
carlyrobison opened this issue Feb 1, 2021 · 0 comments
Open

Lifehack: Readthrough role assignment. #1

carlyrobison opened this issue Feb 1, 2021 · 0 comments

Comments

@carlyrobison
Copy link
Owner

  • Ingest Shakespeare script (e.g. http://shakespeare.mit.edu/coriolanus/full.html)
  • Identify who talks to whom
  • Assign those roles to N people such that people aren't talking to themselves
  • If N is too few, minimize # overlapping lines
  • All things being equal, choose the role assignments that most evenly distribute the lines (minimize most # lines - least # lines)

Algorithmically, this is a graph coloring problem; may be able to use an existing solver.

# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant