Skip to content

Instantly share code, notes, and snippets.

@jsvensson

jsvensson/Josephus.groovy

Last active August 29, 2015 14:21
Show Gist options
  • Save jsvensson/b9b1f42ce3d8e89261bc to your computer and use it in GitHub Desktop.
Save jsvensson/b9b1f42ce3d8e89261bc to your computer and use it in GitHub Desktop.
Download ZIP

Revisions

  1. jsvensson revised this gist May 21, 2015. 1 changed file with 1 addition and 3 deletions.
    4 changes: 1 addition & 3 deletions Josephus.groovy
    View file
    Original file line number Diff line number Diff line change
    @@ -3,10 +3,8 @@ class Josephus {
    def prisoners = (1..size).toArray()

    while(prisoners.length > survivors) {
    // Ugly hack to rotate a list
    (steps-1).times {
    def first = prisoners.head()
    prisoners = prisoners.tail() + first
    prisoners = prisoners.tail() + prisoners.head()
    }
    // Execute first prisoner
    prisoners = prisoners.tail()
  2. jsvensson created this gist May 21, 2015.
    18 changes: 18 additions & 0 deletions Josephus.groovy
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,18 @@
    class Josephus {
    void execute(size = 41, steps = 3, survivors = 2) {
    def prisoners = (1..size).toArray()

    while(prisoners.length > survivors) {
    // Ugly hack to rotate a list
    (steps-1).times {
    def first = prisoners.head()
    prisoners = prisoners.tail() + first
    }
    // Execute first prisoner
    prisoners = prisoners.tail()
    }

    println("${prisoners.length} prisoners left")
    println(prisoners)
    }
    }