were_wolf 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 2bddf36a281f5189a36ae1c65dede53c43f567de
+  data.tar.gz: d0dae2add604f028fd24ef2fe791a677588f848f
+SHA512:
+  metadata.gz: 6c2a9ef75b7441395bdb853dd2c3053bf125cb34fcc783ab8801b4844e5723ce9dbf97e60e5cf8e01cd86aefee9f43c03f6b0daaae2ed14edab63ce08144c4d3
+  data.tar.gz: cb47b1a687f2ebc9c06dff229f33ad5411bcbacda845f753449143d00ee19754b2c7cd400a28b103112e13bb69357b18ca2091f66c32dd0799356b6c4b038137

data/.gitignore

@@ -0,0 +1,35 @@
+*.gem
+*.rbc
+/.config
+/coverage/
+/InstalledFiles
+/pkg/
+/spec/reports/
+/test/tmp/
+/test/version_tmp/
+/tmp/
+
+## Specific to RubyMotion:
+.dat*
+.repl_history
+build/
+
+## Documentation cache and generated files:
+/.yardoc/
+/_yardoc/
+/doc/
+/rdoc/
+
+## Environment normalisation:
+/.bundle/
+/vendor/bundle
+/lib/bundler/man/
+
+# for a library or gem, you might want to ignore these files since the code is
+# intended to run in multiple environments; otherwise, check them in:
+# Gemfile.lock
+# .ruby-version
+# .ruby-gemset
+
+# unless supporting rvm < 1.11.0 or doing something fancy, ignore this:
+.rvmrc

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in were_wolf.gemspec
+gemspec

data/LICENSE

@@ -0,0 +1,22 @@
+The MIT License (MIT)
+
+Copyright (c) 2015 CodeAstra
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
+

data/README.md

@@ -0,0 +1,35 @@
+# WereWolf
+
+Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/were_wolf`. To experiment with that code, run `bin/console` for an interactive prompt.
+
+TODO: Delete this and the text above, and describe your gem
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'were_wolf'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install were_wolf
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake false` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
+
+To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/CodeAstra/were_wolf.

data/Rakefile

@@ -0,0 +1 @@
+require "bundler/gem_tasks"

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "were_wolf"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start

data/bin/setup

@@ -0,0 +1,7 @@
+#!/bin/bash
+set -euo pipefail
+IFS=$'\n\t'
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/lib/were_wolf/game.rb

@@ -0,0 +1,102 @@
+require_relative 'player/player_collection'
+
+# game = Game.new(3, 9)
+# game.simulate
+class Game
+  DRAW = 0
+  WOLF = 1
+  VILLAGER = 2
+
+  def initialize(no_of_wolves, no_of_villagers)
+    @players = PlayerCollection.new(no_of_wolves, no_of_villagers)
+  end
+
+  def run
+    until over?
+      night_mode
+      day_mode unless over?
+    end
+
+    return DRAW if @draw
+
+    return villagers_alive.empty? ? WOLF : VILLAGER
+  end
+
+private
+  def over?
+    villagers_alive.empty? || wolves_alive.empty?
+  end
+
+  def night_mode
+    # Cop identifies a person
+    cop = @players.cop
+    cop.identify_a_player(@players) if cop
+    # Doctor chooses to save a person
+    doctor = @players.doctor
+    saved_person = doctor.choose_a_player_to_save(@players)
+    # Wolves kill a villager
+    wolves_victim = villagers_alive.sample
+    # Rogue kills a players once in the entire game
+    rogue = @players.rogue
+    rogues_victim = rogue.choose_victim(@players) if rogue
+
+    # Don't kill the person if the doctor saved the person
+    @players.kill(wolves_victim) unless wolves_victim == saved_person
+    # Don't kill the person again, if the wolves have already killed the person
+    @players.kill(rogues_victim) unless (rogues_victim == saved_person) || (rogues_victim == wolves_victim)
+  end
+
+  def day_mode
+    victim = run_voting
+    if victim == DRAW
+      @draw = true
+    else
+      @players.kill(victim)
+    end
+  end
+
+  def run_voting
+    if (villagers_count == 1 && wolves_count == 1)
+      return DRAW
+    end
+
+    votes = Hash.new(0)
+
+    players_alive.each do |player|
+      accused = player.accuse(@players)
+      votes[accused] += 1
+    end
+
+    max_votes = votes.values.max
+    winners = []
+    votes.keys.each do |player|
+      winners.push(player) if votes[player] == max_votes
+    end
+
+    if winners.count == 1
+      return winners.first
+    else
+      return run_voting
+    end
+  end
+
+  def villagers_alive
+    @players.alive_villagers
+  end
+
+  def villagers_count
+    villagers_alive.count
+  end
+
+  def wolves_alive
+    @players.alive_wolves
+  end
+
+  def wolves_count
+    wolves_alive.count
+  end
+
+  def players_alive
+    @players.alive_players
+  end
+end

data/lib/were_wolf/game_simulator.rb

@@ -0,0 +1,18 @@
+require_relative 'game'
+
+class GameSimulator
+  def initialize(no_of_wolves, no_of_villagers, no_of_runs)
+    @no_of_wolves = no_of_wolves
+    @no_of_villagers = no_of_villagers
+    @no_of_runs = no_of_runs
+  end
+
+  def simulate
+    wins = Hash.new(0)
+    @no_of_runs.times do
+      wins[Game.new(@no_of_wolves, @no_of_villagers).run] += 1
+    end
+
+    return wins
+  end
+end

data/lib/were_wolf/game_suggestor.rb

@@ -0,0 +1,48 @@
+require_relative 'game'
+require_relative 'game_simulator'
+
+class GameSuggestor
+  def initialize(num_of_players, no_of_runs)
+    @players_count = num_of_players
+    @no_of_runs = no_of_runs
+  end
+
+  def run
+    # Preferred Wolves Win Percentage
+    pref_wolves_prob = 70
+    wolves_count = 1
+    absolute_diff = 1000
+    best_wins = {}
+
+    while true
+      wins = GameSimulator.new(wolves_count, @players_count - wolves_count, @no_of_runs).simulate
+      percent_wolves_win = (100.0*wins[Game::WOLF]/@no_of_runs)
+      new_diff = (pref_wolves_prob - percent_wolves_win).abs
+      if new_diff < absolute_diff
+        absolute_diff = new_diff
+        best_wins = wins
+        wolves_count += 1
+      else
+        return result(wolves_count - 1, best_wins)
+      end
+    end
+  end
+private
+  def result(wolves_count, best_wins)
+    players = {}
+    players['wolves'] = wolves_count
+    players['cops'] = 1
+    players['doctors'] = 1 if @players_count - wolves_count > 1
+    players['rogues'] = 1 if @players_count - wolves_count > 2
+    players['villagers'] = (@players_count - wolves_count - 3) if @players_count - wolves_count > 3
+
+    probabilities = {}
+    probabilities['wolves_win'] = (100.0*(best_wins[Game::WOLF] || 0)/@no_of_runs)
+    probabilities['villagers_win'] = (100.0*(best_wins[Game::VILLAGER] || 0)/@no_of_runs)
+    probabilities['draws'] = (100.0*(best_wins[Game::DRAW] || 0)/@no_of_runs)
+
+    hsh = {players: players, probabilities: probabilities}
+
+    return hsh
+  end
+end

data/lib/were_wolf/player/cop.rb

@@ -0,0 +1,38 @@
+require_relative 'wolf'
+
+class Cop < Villager
+  def initialize
+    super
+    forget_all
+  end
+
+  def identify_a_player(players)
+    identified_player = (players.alive_players - @identified_wolves - @identified_villagers - [self]).sample
+    if identified_player.is_a?(Wolf)
+      @identified_wolves.push(identified_player)
+    else
+      @identified_villagers.push(identified_player)
+    end
+  end
+
+  def accuse(players)
+    if @identified_wolves.any?
+      return @identified_wolves.sample
+    else
+      return (players.alive_players - [self] - @identified_villagers).sample
+    end
+  end
+
+  def forget_all
+    @identified_wolves = []
+    @identified_villagers = []
+  end
+
+  def forget(player)
+    if player.is_a?(Wolf)
+      @identified_wolves.delete(player)
+    else
+      @identified_villagers.delete(player)
+    end
+  end
+end

data/lib/were_wolf/player/doctor.rb

@@ -0,0 +1,10 @@
+class Doctor < Villager
+  def choose_a_player_to_save(players)
+    # Assumption: Doctor saves him/her self 50% of the times
+    if rand < 0.5
+      return self
+    else
+      return players.alive_players.sample
+    end
+  end
+end

data/lib/were_wolf/player/player.rb

@@ -0,0 +1,2 @@
+class Player
+end

data/lib/were_wolf/player/player_collection.rb

@@ -0,0 +1,87 @@
+require_relative 'wolf'
+require_relative 'villager'
+require_relative 'cop'
+require_relative 'doctor'
+require_relative 'rogue'
+
+class PlayerCollection
+  def initialize(no_of_wolves, no_of_villagers)
+    @players = []
+    @wolves = []
+    @villagers = []
+    no_of_wolves.times do
+      wolf = Wolf.new
+      @wolves.push(wolf)
+      @players.push(wolf)
+    end
+    @villagers  = []
+    (1..no_of_villagers).each do |i|
+      if i == 1
+        villager = Cop.new
+        @cop = villager
+      elsif i == 2
+        villager = Doctor.new
+        @doctor = villager
+      elsif i == 3
+        villager = Rogue.new
+        @rogue = villager
+      else
+        villager = Villager.new
+      end
+      @villagers.push(villager)
+      @players.push(villager)
+    end
+  end
+
+  def alive_villagers
+    @villagers
+  end
+
+  def alive_wolves
+    @wolves
+  end
+
+  def alive_players
+    @players
+  end
+
+  def kill(player)
+    if player.is_a?(Wolf)
+      collection = @wolves
+      promote_rogue_to_wolf
+    else
+      @cop = nil if player.is_a?(Cop)
+      @rogue = nil if player.is_a?(Rogue)
+      collection = @villagers
+    end
+    collection.delete(player)
+    @players.delete(player)
+    @cop.forget(player) if @cop
+  end
+
+  def cop
+    @cop
+  end
+
+  def doctor
+    @doctor
+  end
+
+  def rogue
+    @rogue
+  end
+
+private
+  def promote_rogue_to_wolf
+    return if @wolves.count > 0
+
+    if @rogue
+      kill(@rogue)
+      new_wolf = Wolf.new
+      @wolves.push(new_wolf)
+      @players.push(new_wolf)
+    end
+
+    @cop.forget_all!
+  end
+end

data/lib/were_wolf/player/rogue.rb

@@ -0,0 +1,19 @@
+class Rogue < Villager
+  def initialize
+    super
+    @killing_power_used = false
+  end
+
+  def choose_victim(players)
+    return nil if @killing_power_used
+
+    if (rand < (1.0/(players.alive_wolves.count + 1)))
+      # Choose a victim
+      @killing_power_used = true
+      return (players.alive_players - [self]).sample
+    else
+      # Save the power for a later round
+      return nil
+    end
+  end
+end

data/lib/were_wolf/player/villager.rb

@@ -0,0 +1,7 @@
+require_relative 'player'
+
+class Villager < Player
+  def accuse(players)
+    (players.alive_players - [self]).sample
+  end
+end

data/lib/were_wolf/player/wolf.rb

@@ -0,0 +1,7 @@
+require_relative 'player'
+
+class Wolf < Player
+  def accuse(players)
+    players.alive_villagers.sample
+  end
+end

data/lib/were_wolf/version.rb

@@ -0,0 +1,3 @@
+module WereWolf
+  VERSION = "0.1.0"
+end

data/lib/were_wolf.rb

@@ -0,0 +1,31 @@
+require 'were_wolf/version'
+require 'were_wolf/game'
+require 'were_wolf/game_simulator'
+require 'were_wolf/game_suggestor'
+
+module WereWolf
+  class << self
+    # Return:
+    # => 0 if the game is draw
+    # => 1 if wolves win
+    # => 2 if villagers win
+    def run(wolves_count, villagers_count)
+      game = Game.new(wolves_count, villagers_count)
+      return game.run
+    end
+
+    # Returns a hash with the following keys and value pairs:
+    # => 0, <no of draws>
+    # => 1, <no of tiems wolves won>
+    # => 2, <no of tiems vilalgers won>
+    def simulate(wolves_count, villagers_count, runs_count = 100)
+      simulator = GameSimulator.new(wolves_count, villagers_count, runs_count)
+      return simulator.simulate
+    end
+
+    def suggest(players_count, runs_count = 100)
+      suggestor = GameSuggestor.new(players_count, runs_count)
+      return suggestor.run
+    end
+  end
+end

data/were_wolf.gemspec

@@ -0,0 +1,31 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'were_wolf/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "were_wolf"
+  spec.version       = WereWolf::VERSION
+  spec.authors       = ["BV Satyaram"]
+  spec.email         = ["bvsatyaram@gmail.com"]
+
+  spec.summary       = "WereWolf Game helper"
+  spec.description   = "Provide us the number of players, we suggest the config for the game"
+  spec.homepage      = "http://www.codeastra.com"
+
+  # Prevent pushing this gem to RubyGems.org by setting 'allowed_push_host', or
+  # delete this section to allow pushing this gem to any host.
+  if spec.respond_to?(:metadata)
+    spec.metadata['allowed_push_host'] = "https://rubygems.org"
+  else
+    raise "RubyGems 2.0 or newer is required to protect against public gem pushes."
+  end
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.10"
+  spec.add_development_dependency "rake", "~> 10.0"
+end

metadata

@@ -0,0 +1,92 @@
+--- !ruby/object:Gem::Specification
+name: were_wolf
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- BV Satyaram
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2015-10-19 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.10'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.10'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+description: Provide us the number of players, we suggest the config for the game
+email:
+- bvsatyaram@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- Gemfile
+- LICENSE
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- lib/were_wolf.rb
+- lib/were_wolf/game.rb
+- lib/were_wolf/game_simulator.rb
+- lib/were_wolf/game_suggestor.rb
+- lib/were_wolf/player/cop.rb
+- lib/were_wolf/player/doctor.rb
+- lib/were_wolf/player/player.rb
+- lib/were_wolf/player/player_collection.rb
+- lib/were_wolf/player/rogue.rb
+- lib/were_wolf/player/villager.rb
+- lib/were_wolf/player/wolf.rb
+- lib/were_wolf/version.rb
+- were_wolf.gemspec
+homepage: http://www.codeastra.com
+licenses: []
+metadata:
+  allowed_push_host: https://rubygems.org
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.4.8
+signing_key: 
+specification_version: 4
+summary: WereWolf Game helper
+test_files: []