conway_deathmatch 0.0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 4d28b8f025d9ac021d8d3b470733d5e7ceec6855
+  data.tar.gz: 1410214a78a7fa36ff54da8dcb30490600e90d8c
+SHA512:
+  metadata.gz: 4136f08c1a086e3caaded1ce6973bba424ea183eab29b4054e399b1a16a5a1718783d96f53a2dd06a41a2af37dd112ae8485311ab49daf0cd39788d6b44ad4d5
+  data.tar.gz: bd31468226a5b4bb3d01fe3848f0f6569099bca4b1ac1b507b3ab9cb8be0ff0d10d07bda87bb969b7e0d62543b3fba0497ba886ec28901cf717c22406a7a5ef9

data/bin/conway_deathmatch

@@ -0,0 +1,66 @@
+#!/usr/bin/env ruby
+
+# process cmdline options
+#
+require 'slop'
+opts = Slop.parse(help: true,
+                  banner: true,
+                  strict: true,
+                  optional_arguments: true) do
+  banner 'Usage: conway_deathmatch [options]'
+
+  on 'w', 'width=',  '[int] Board width', as: Integer
+  on      'height=', '[int] Board height', as: Integer
+  on 'n', 'num_ticks=',  '[int] Max number of ticks to generate', as: Integer
+  on 's', 'sleep=',      '[flt] Sleep duration', as: Float
+  on 'p', 'points=',     '[str] e.g. "acorn 50 18 p 1 2 p 3 4"', as: String
+  on 'S', 'step',        'Hold ticks for user input'
+  on      'silent',      'Only render the final state'
+  on 'm', 'multiplayer', 'Use multiplayer evaluation'
+end
+width = opts[:width] || 70
+height = opts[:height] || 40
+# assumes 1P, TODO: figure out MP
+shapes = opts[:points] || "acorn 50 18"
+slp = opts[:sleep] || 0.02
+n = opts[:num_ticks]
+render_continuous = (n.nil? or !opts.silent?)
+
+
+# create game
+#
+require 'conway_deathmatch'
+require 'conway_deathmatch/shapes'
+
+include ConwayGame
+b = BoardState.new(width, height)
+Shapes.add(b, shapes) # assumes 1P
+b.multiplayer = opts.multiplayer?
+
+# play game
+#
+count = 0
+while n.nil? or count <= n
+  if render_continuous
+    puts
+    puts count
+    puts b.render
+  end
+
+  b.tick
+  
+  if opts.step?
+    gets
+  else
+    sleep slp if slp > 0.0
+  end
+  count += 1
+end
+
+# finish
+#
+if n and opts.silent?
+  puts
+  puts count
+  puts b.render
+end

data/lib/conway_deathmatch/data/shapes.yaml

@@ -0,0 +1,175 @@
+acorn:
+  - [0, 2]
+  - [1, 0]
+  - [1, 2]
+  - [3, 1]
+  - [4, 2]
+  - [5, 2]
+  - [6, 2]
+
+beacon:
+  - [0, 0]
+  - [0, 1]
+  - [1, 0]
+  - [2, 3]
+  - [3, 2]
+  - [3, 3]
+
+beehive:
+  - [0, 1]
+  - [1, 0]
+  - [1, 2]
+  - [2, 0]
+  - [2, 2]
+  - [3, 1]
+
+blinker:
+  - [0, 1]
+  - [1, 1]
+  - [2, 1]
+
+block:
+  - [0, 0]
+  - [0, 1]
+  - [1, 0]
+  - [1, 1]
+
+block_engine_count:
+  - [0, 5]
+  - [2, 4]
+  - [2, 5]
+  - [4, 1]
+  - [4, 2]
+  - [4, 3]
+  - [6, 0]
+  - [6, 1]
+  - [6, 2]
+  - [7, 1]
+
+block_engine_space:
+  - [0, 0]
+  - [0, 1]
+  - [1, 0]
+  - [1, 3]
+  - [2, 0]
+  - [2, 3]
+  - [2, 4]
+  - [3, 2]
+  - [4, 0]
+  - [4, 2]
+  - [4, 3]
+  - [4, 4]
+
+block_engine_stripe:
+  - [0, 0]
+  - [1, 0]
+  - [2, 0]
+  - [3, 0]
+  - [4, 0]
+  - [5, 0]
+  - [6, 0]
+  - [7, 0]
+  - [9, 0]
+  - [10, 0]
+  - [11, 0]
+  - [12, 0]
+  - [13, 0]
+  - [17, 0]
+  - [18, 0]
+  - [19, 0]
+  - [26, 0]
+  - [27, 0]
+  - [28, 0]
+  - [29, 0]
+  - [30, 0]
+  - [31, 0]
+  - [32, 0]
+  - [34, 0]
+  - [35, 0]
+  - [36, 0]
+  - [37, 0]
+  - [38, 0]
+
+boat:
+  - [0, 0]
+  - [0, 1]
+  - [1, 0]
+  - [1, 2]
+  - [2, 1]
+
+die_hard:
+  - [0, 1]
+  - [1, 1]
+  - [1, 2]
+  - [5, 2]
+  - [6, 0]
+  - [6, 2]
+  - [7, 2]
+
+glider:
+  - [0, 2]
+  - [1, 0]
+  - [1, 2]
+  - [2, 1]
+  - [2, 2]
+
+loaf:
+  - [0, 1]
+  - [1, 0]
+  - [1, 2]
+  - [2, 0]
+  - [2, 3]
+  - [3, 1]
+  - [3, 2]
+
+lwss:
+  - [0, 1]
+  - [0, 3]
+  - [1, 0]
+  - [2, 0]
+  - [3, 0]
+  - [3, 3]
+  - [4, 0]
+  - [4, 1]
+  - [4, 2]
+
+rpent:
+  - [0, 1]
+  - [1, 0]
+  - [1, 1]
+  - [1, 2]
+  - [2, 0]
+
+swastika:
+  - [0, 0]
+  - [0, 1]
+  - [0, 2]
+  - [0, 3]
+  - [0, 6]
+  - [1, 3]
+  - [1, 6]
+  - [2, 3]
+  - [2, 6]
+  - [3, 0]
+  - [3, 1]
+  - [3, 2]
+  - [3, 4]
+  - [3, 5]
+  - [3, 6]
+  - [4, 0]
+  - [4, 3]
+  - [5, 0]
+  - [5, 3]
+  - [6, 0]
+  - [6, 3]
+  - [6, 4]
+  - [6, 5]
+  - [6, 6]
+
+toad:
+  - [0, 1]
+  - [0, 2]
+  - [1, 3]
+  - [2, 0]
+  - [3, 1]
+  - [3, 2]

data/lib/conway_deathmatch/shapes.rb

@@ -0,0 +1,35 @@
+require 'conway_deathmatch'
+require 'yaml'
+
+module ConwayGame
+  module Shapes
+    @@known
+
+    # memoize data/shapes.yaml
+    def self.known
+      @@known ||= YAML.load_file(File.join(__dir__, 'data', 'shapes.yaml'))
+    end
+
+    # parse a string like "acorn 12 22 block 5 0 p 1 2 p 3 4 p 56 78"
+    # add known shapes
+    def self.add(board, str, val = BoardState::ALIVE)
+      tokens = str.split
+      points = []
+      known = self.known
+      
+      while !tokens.empty?
+        shape = tokens.shift.downcase
+        raise "no coordinates for #{shape}" if tokens.length < 2
+        x = tokens.shift.to_i
+        y = tokens.shift.to_i
+        case shape.downcase
+        when 'p'
+          points << [x, y]
+        else
+          board.add_points(known.fetch(shape), x, y, val)
+        end
+      end
+      board.add_points(points, 0, 0, val)
+    end
+  end
+end

data/lib/conway_deathmatch.rb

@@ -0,0 +1,120 @@
+module ConwayGame; end         # create namespace
+
+# data structure for the board - 2d array
+# implements standard and multiplayer evaluation
+# static boundaries are treated as dead
+#
+class ConwayGame::BoardState
+  class BoundsError < RuntimeError; end
+
+  DEAD = '.'
+  ALIVE = '0'
+  
+  def self.new_state(x_len, y_len)
+    state = []
+    x_len.times { state << Array.new(y_len, DEAD) }
+    state
+  end
+
+  attr_accessor :multiplayer
+  
+  def initialize(x_len, y_len)
+    # ranges, yay! (exclude_end)
+    @xr = (0...x_len)
+    @yr = (0...y_len)
+    @state = self.class.new_state(x_len, y_len)
+    @multiplayer = false
+  end
+  
+  # Conway's Game of Life transition rules
+  def next_value(x, y)
+    n, birthright = neighbor_stats(x, y)
+    if alive?(x, y)
+      (n == 2 or n == 3) ? birthright : DEAD
+    else
+      (n == 3) ? birthright : DEAD
+    end
+  end
+
+  def in_bounds?(x, y)
+    @xr.include?(x) and @yr.include?(y)
+  end
+  
+  def in_bounds!(x, y)
+    raise(BoundsError, "(#{x}, #{y}) (#{@xr}, #{@yr})") unless in_bounds?(x, y)
+  end
+  
+  # out of bounds considered dead
+  def alive?(x, y)
+    in_bounds?(x, y) and @state[x][y] != DEAD
+  end
+  
+  # population of each neighbor
+  def neighbor_population(x, y)
+    neighbors = Hash.new(0)
+    (x-1..x+1).each { |xn|
+      (y-1..y+1).each { |yn|
+        if alive?(xn, yn) and !(xn == x and yn == y) # don't count self
+          neighbors[@state[xn][yn]] += 1
+        end
+      }
+    }
+    neighbors
+  end
+
+  # multiplayer, neighbor count and birthright
+  def neighbor_stats(x, y)
+    if @multiplayer
+      total = 0
+      largest = 0
+      birthright = nil
+      neighbor_population(x, y).each { |sym, cnt|
+        total += cnt
+        if cnt > largest
+          largest = cnt
+          birthright = sym
+        end
+      }
+      [total, birthright]
+    else
+      [neighbor_population(x, y).values.reduce(:+), ALIVE]
+    end
+  end
+  
+  # generate the next state table
+  def tick
+    new_state = self.class.new_state(@xr.last, @yr.last)
+    @xr.each { |x| @yr.each { |y|  new_state[x][y] = next_value(x, y)  } }
+    @state = new_state
+    self
+  end
+
+  # set a single point, raise on OOB
+  def populate(x, y, val = ALIVE)
+    in_bounds!(x, y)
+    @state[x][y] = val
+  end
+  
+  # set several points (2d array), ignore OOB
+  def add_points(points, x_off = 0, y_off = 0, val = ALIVE)
+    points.each { |point|
+      x = point[0] + x_off
+      y = point[1] + y_off
+      @state[x][y] = val if self.in_bounds?(x, y)
+    }
+    self
+  end
+
+  # for line-based text output, iterate over y-values first (i.e. per row)
+  def render_text
+    @state.transpose.map { |row| row.join }.join("\n")
+  end
+  alias_method :render, :render_text
+
+  # full board scan
+  def population
+    population = Hash.new(0)
+    @state.each { |col| col.each { |val|  population[val] += 1  } }
+    population
+  end
+end

metadata

@@ -0,0 +1,47 @@
+--- !ruby/object:Gem::Specification
+name: conway_deathmatch
+version: !ruby/object:Gem::Version
+  version: 0.0.0.1
+platform: ruby
+authors:
+- Rick Hull
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-11-24 00:00:00.000000000 Z
+dependencies: []
+description: Deathmatch
+email: 
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- bin/conway_deathmatch
+- lib/conway_deathmatch.rb
+- lib/conway_deathmatch/data/shapes.yaml
+- lib/conway_deathmatch/shapes.rb
+homepage: 
+licenses:
+- GPL
+metadata: {}
+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.2.2
+signing_key: 
+specification_version: 4
+summary: Conway's Game of Life
+test_files: []