life 0.1.0

data/.gitignore

@@ -0,0 +1,17 @@
+*.gem
+*.rbc
+.bundle
+.config
+.yardoc
+Gemfile.lock
+InstalledFiles
+_yardoc
+coverage
+doc/
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+tmp

data/.rspec

@@ -0,0 +1,2 @@
+--color
+--order random

data/Gemfile

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

data/LICENSE

@@ -0,0 +1,22 @@
+Copyright (c) 2012 Joel Quenneville
+
+MIT License
+
+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,19 @@
+# Life
+
+A ruby implementation of Conway's [game of life](http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life).
+
+## Installation
+
+    $ gem install life
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Contributing
+
+1. Fork it
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Added some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create new Pull Request

data/Rakefile

@@ -0,0 +1,2 @@
+#!/usr/bin/env rake
+require "bundler/gem_tasks"

data/lib/life.rb

@@ -0,0 +1,8 @@
+require "life/version"
+require 'life/cell'
+require 'life/world'
+require 'life/grid'
+
+module Life
+  # Your code goes here...
+end

data/lib/life/cell.rb

@@ -0,0 +1,22 @@
+class Cell
+
+  def initialize(live)
+    @live = live
+  end
+
+  def live?
+    @live
+  end
+
+  def dead?
+    !@live
+  end
+
+  def live
+    @live = true
+  end
+
+  def kill
+    @live = false
+  end
+end

data/lib/life/grid.rb

@@ -0,0 +1,44 @@
+class Grid < Array
+
+  def initialize(x, y, seed=[])
+    @width = x
+    @height = y
+    super(x) { Array.new(y) { Cell.new(false) } }
+    seed(seed)
+  end
+
+  def deep_copy
+    Marshal.load(Marshal.dump(self))
+  end
+
+  def live_neighbor_count_for(x, y)
+    count = 0
+    x_range(x).each do |curr_x|
+      y_range(y).each do |curr_y|
+        unless (curr_x == x && curr_y == y)
+          count += 1 if self[curr_x][curr_y].live?
+        end
+      end
+    end
+    count
+  end
+
+private
+  def x_range(x)
+    west = x - 1 < 0 ? 0 : x - 1
+    east = x + 1 > @width - 1 ? @width - 1 : x + 1
+    west..east
+  end
+
+  def y_range(y)
+    north = y - 1 < 0 ? 0 : y - 1
+    south = y + 1 > @height - 1 ? @height - 1 : y + 1
+    north..south
+  end
+
+  def seed(pattern)
+    pattern.each do |x, y|
+      self[x][y].live
+    end
+  end
+end

data/lib/life/version.rb

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

data/lib/life/world.rb

@@ -0,0 +1,28 @@
+class World
+
+  attr_reader :current
+
+  def initialize(x, y, seed = [])
+    @current = Grid.new(x, y, seed)
+    @next = @current.deep_copy
+  end
+
+  def tick
+    current.each do |row|
+      x = current.index(row)
+      row.each do |cell|
+        y = row.index(cell)
+        if cell.live?
+          case @current.live_neighbor_count_for(x,y)
+          when 0..1 then @next[x][y].kill
+          when 2..3 then @next[x][y].live
+          when 4..8 then @next[x][y].kill
+          end
+        elsif cell.dead? && @current.live_neighbor_count_for(x,y) == 3
+          @next[x][y].live
+        end
+      end
+    end
+    @current = @next.deep_copy
+  end
+end

data/life.gemspec

@@ -0,0 +1,19 @@
+# -*- encoding: utf-8 -*-
+require File.expand_path('../lib/life/version', __FILE__)
+
+Gem::Specification.new do |gem|
+  gem.authors       = ["Joel Quenneville"]
+  gem.email         = ["joel.quenneville@collegeplus.org"]
+  gem.description   = %q{Conway's Game of life in ruby}
+  gem.summary       = %q{Conway's Game of life in ruby}
+  gem.homepage      = ""
+
+  gem.files         = `git ls-files`.split($\)
+  gem.executables   = gem.files.grep(%r{^bin/}).map{ |f| File.basename(f) }
+  gem.test_files    = gem.files.grep(%r{^(test|spec|features)/})
+  gem.name          = "life"
+  gem.require_paths = ["lib"]
+  gem.version       = Life::VERSION
+
+  gem.add_development_dependency 'rspec'
+end

data/spec/life/cell_spec.rb

@@ -0,0 +1,53 @@
+require 'spec_helper'
+
+describe Cell do
+  describe "#live?" do
+    subject { cell }
+    context "when live" do
+      let(:cell) { Cell.new(true) }
+      it { should be_live }
+    end
+    context "when dead" do
+      let(:cell) { Cell.new(false) }
+      it { should_not be_live }
+    end
+  end
+
+  describe "#dead?" do
+    subject { cell }
+    context "when live" do
+      let(:cell) { Cell.new(true) }
+      it { should_not be_dead }
+    end
+    context "when dead" do
+      let(:cell) { Cell.new(false) }
+      it { should be_dead }
+    end
+  end
+
+  describe "#live" do
+    subject { cell }
+    before { subject.live }
+    context "when live" do
+      let(:cell) { Cell.new(true) }
+      it { should be_live }
+    end
+    context "when dead" do
+      let(:cell) { Cell.new(false) }
+      it { should be_live }
+    end
+  end
+
+  describe "#kill" do
+    subject { cell }
+    before { subject.kill }
+    context "when live" do
+      let(:cell) { Cell.new(true) }
+      it { should_not be_live }
+    end
+    context "when dead" do
+      let(:cell) { Cell.new(false) }
+      it { should_not be_live }
+    end
+  end
+end

data/spec/life/grid_spec.rb

@@ -0,0 +1,52 @@
+require 'spec_helper'
+
+describe Grid do
+
+  describe ".new" do
+    let(:grid) { Grid.new(10, 8) }
+    it "should be a 2d array that is 10 wide" do
+      grid.length.should eq 10
+    end
+    it "should be a 2d array that is 8 high" do
+      grid.first.length.should eq 8
+    end
+    it "should be populated with dead cells" do
+      grid[0][1].live?.should be_false
+    end
+  end
+
+  describe "#deep_copy" do
+    let(:grid) { Grid.new(3,4) }
+    it "should create a distinct copy" do
+     grid.deep_copy.should_not eq grid
+    end
+  end
+
+  describe "seed pattern" do
+    let(:grid) { Grid.new(4,5, [[0,0], [1,2], [3,1]])}
+    it "should be initialized correctly" do
+      grid[0][0].should be_live
+      grid[1][2].should be_live
+      grid[3][1].should be_live
+    end
+  end
+
+  describe "#live_neighbor_count_for" do
+    let(:grid) { Grid.new(3,3, [[1,0], [0,1], [2,1], [1,2]])}
+    context "when NW corner" do
+      it "should return the right amount" do
+        grid.live_neighbor_count_for(0,0).should eq 2
+      end
+    end
+    context "when SE corner" do
+      it "should return the right amount" do
+        grid.live_neighbor_count_for(2,2).should eq 2
+      end
+    end
+    context "when center" do
+      it "should return the right amount" do
+        grid.live_neighbor_count_for(1,1).should eq 4
+      end
+    end
+  end
+end

data/spec/life/world_spec.rb

@@ -0,0 +1,80 @@
+require "spec_helper"
+
+describe World do
+  describe "blank world" do
+    let(:world) { World.new(10, 8) }
+    it "should be populated by separate cells" do
+      world.current[0][1].should_not eq world.current[1][1]
+    end
+  end
+
+  describe "seed pattern" do
+    let(:world) { World.new(4,5, [[0,0], [1,2], [3,1]])}
+    it "should be initialized correctly" do
+      world.current[0][0].should be_live
+      world.current[1][2].should be_live
+      world.current[3][1].should be_live
+    end
+  end
+
+  describe "Rules" do
+    before { world.tick }
+    subject { world.current[1][1] }
+
+    describe "Any live cell with fewer than two live neighbours dies, as if caused by under-population" do
+      context "when 0 neighbours" do
+        let(:world) { World.new(3,3, [[1,1]]) }
+        it { should be_dead }
+      end
+      context "when 1 neighbours" do
+        let(:world) { World.new(3,3, [[1,1], [0,0]]) }
+        it { should be_dead }
+      end
+    end
+
+    describe "Any live cell with two or three live neighbours lives on to the next generation." do
+      context "when 2 neighbours" do
+        let(:world) { World.new(3,3, [[1,1], [0,0], [0,1]]) }
+        it { should be_live }
+      end
+
+      context "when 3 neighbours" do
+        let(:world) { World.new(3,3, [[1,1], [0,0], [0,1], [0,2]]) }
+        it { should be_live }
+      end
+    end
+
+    describe "Any live cell with more than three live neighbours dies, as if by overcrowding." do
+      context "when 4 neighbours" do
+        let(:world) { World.new(3,3, [[1,1], [0,0], [0,1], [0,2], [1,0]]) }
+        it { should be_dead }
+      end
+
+      context "when 5 neighbours" do
+        let(:world) { World.new(3,3, [[1,1], [0,0], [0,1], [0,2], [1,0], [1,2]]) }
+        it { should be_dead }
+      end
+
+      context "when 6 neighbours" do
+        let(:world) { World.new(3,3, [[1,1], [0,0], [0,1], [0,2], [1,0], [1,2], [2,0]]) }
+        it { should be_dead }
+      end
+
+      context "when 7 neighbours" do
+        let(:world) { World.new(3,3, [[1,1], [0,0], [0,1], [0,2], [1,0], [1,2], [2,0], [2,1]]) }
+        it { should be_dead }
+      end
+
+      context "when 8 neighbours" do
+        let(:world) { World.new(3,3, [[1,1], [0,0], [0,1], [0,2], [1,0], [1,2], [2,0], [2,1], [2,2]]) }
+        it { should be_dead }
+      end
+    end
+
+    describe "Any dead cell with exactly three live neighbours becomes a live cell, as if by reproduction." do
+      let(:world) { World.new(3,3, [[0,0], [0,1], [0,2]]) }
+      it { should be_live }
+    end
+
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,3 @@
+$:.unshift File.expand_path("../../lib", __FILE__)
+
+require 'life'

metadata

@@ -0,0 +1,81 @@
+--- !ruby/object:Gem::Specification
+name: life
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+  prerelease: 
+platform: ruby
+authors:
+- Joel Quenneville
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-09-18 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: Conway's Game of life in ruby
+email:
+- joel.quenneville@collegeplus.org
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- .rspec
+- Gemfile
+- LICENSE
+- README.md
+- Rakefile
+- lib/life.rb
+- lib/life/cell.rb
+- lib/life/grid.rb
+- lib/life/version.rb
+- lib/life/world.rb
+- life.gemspec
+- spec/life/cell_spec.rb
+- spec/life/grid_spec.rb
+- spec/life/world_spec.rb
+- spec/spec_helper.rb
+homepage: ''
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.21
+signing_key: 
+specification_version: 3
+summary: Conway's Game of life in ruby
+test_files:
+- spec/life/cell_spec.rb
+- spec/life/grid_spec.rb
+- spec/life/world_spec.rb
+- spec/spec_helper.rb