nlife 0.0.0 → 0.0.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: adee4e0a608c42f3780cf331194e63b8e788e604
-  data.tar.gz: a59630d9e1f36ae189afc28db948423a7ce29f24
+  metadata.gz: bb3319cf910fe04786b885de262b96e56f69e56d
+  data.tar.gz: e4cc2675fc16bcfb6e5b33d7cd48f6acc33f99ac
 SHA512:
-  metadata.gz: 093eabd1b18af761c77d3e6ad046f344aa840ffc656203ea077c8df5a98f76dc505cc84d4a13858865ba68ef92e79249fa52e3dd95113d391a0564c34e264e03
-  data.tar.gz: 140fbdc9ccea78efd8350979dec45853b5c05686ea75808ef3c4085a274f521d46664434f086a98feb0427020269d1f24a16b2ec5e1c23ec22776904248de042
+  metadata.gz: 49f7c216349321a856e2f9900bc00d9959ea5458d22cd2ffab0e8bf9ec3c69f7eecfa071268bc274549e93e7a18bd697085d0e03c1f0cabc2e2de0acb64f37d5
+  data.tar.gz: 40705b57e94c5a6b14c1ba640b60a057d7d08ac995eddf97a2e16c32d93ddfa33861da2d7c03e18cf2fb9ccba0227178964dc84b9bda84e194a010ac18e74806

data/README.md

@@ -0,0 +1,17 @@
+GAME OF LIFE WITH CURSES VIEWER
+===============================
+
+### Controls
+- p: pause
+- s: seed
+- q: quit
+
+### Documentation
+To be added
+
+### Tests
+To be added
+
+### How to use
+        $ gem install nlife
+        $ nlife

data/TODO.md

@@ -0,0 +1,31 @@
+TODO
+====
+
+### Tests
+- add rspec tests
+
+### Game features
+- resizing grid
+- load/save file
+- set cell state
+- yank/paste/clear region
+
+### Render features
+- make render a separate class
+- options for live/dead cell characters
+- zoom/viewport settings
+- show density
+
+### Bin features
+- use Thor in bin/nlife
+- manual setting
+  - grid size
+  - delay
+  - input file
+
+### UI features
+- add more controls
+- speed control
+- scroll
+- mouse support
+- draw/clear/yank/paste tool

data/bin/nlife

@@ -0,0 +1,5 @@
+#!/usr/bin/env ruby
+
+require_relative "../lib/nlife"
+
+NLife::UI.new.start

data/lib/nlife.rb

@@ -1,5 +1 @@
-class NLife
-  def self.hi
-    puts "Hello, world!"
-  end
-end
+require_relative "nlife/ui"

data/lib/nlife/game.rb

@@ -0,0 +1,74 @@
+require "narray"
+require "numru/fftw3"
+include NumRu
+
+require_relative "./helper.rb"
+
+module NLife
+  class Game
+    attr_reader :state
+    attr_accessor :density
+
+    def initialize(rows, cols, surround = nil, rule = nil)
+      @state = NArray.int(cols, rows)
+      @density = NArray.int(cols, rows)
+      surround ||= default_surround(rows, cols)
+      @t_surround = FFTW3.fft(surround.to_f, -1) / surround.size
+      @rule = rule || default_rule
+    end
+
+    def default_surround(rows, cols)
+      return Helper.surround_from_block(rows, cols) do |row, col|
+        [row.abs, col.abs].max == 1
+      end
+    end
+
+    def default_rule
+      return Helper.rule_from_golly("B3/S23")
+    end
+
+    def seed
+      @state.shape[1].times do |row|
+        @state.shape[0].times do |col|
+          @state[col, row] = rand.round
+        end
+      end
+    end
+
+    def step
+      calc_density
+      calc_next_state
+    end
+
+    def calc_density
+      t_state = FFTW3.fft(@state, -1)
+      t_density = t_state * @t_surround
+      @density = FFTW3.fft(t_density, 1).real.round
+    end
+
+    def calc_next_state
+      @state.shape[1].times do |row|
+        @state.shape[0].times do |col|
+          @state[col, row] = @rule.call(@state[col, row], @density[col, row])
+        end
+      end
+    end
+
+    # use for debug only
+    def print
+      puts "#" * (@state.shape[0] + 2)
+      @state.shape[1].times do |i|
+        puts "#" + @state[true, i].each.map { |e| e > 0 ? "*" : " " }.join + "#"
+      end
+      puts "#" * (@state.shape[0] + 2)
+    end
+
+    def rows
+      @state.shape[1]
+    end
+
+    def cols
+      @state.shape[0]
+    end
+  end
+end

data/lib/nlife/helper.rb

@@ -0,0 +1,34 @@
+require "narray"
+
+module NLife
+  module Helper
+    def self.surround_from_block(rows, cols)
+      result = NArray.int(cols, rows)
+      result.shape[1].times do |row|
+        result.shape[0].times do |col|
+          result[col, row] = yield((row + rows / 2) % rows - rows / 2,
+                                   (col + cols / 2) % cols - cols / 2) ? 1 : 0
+        end
+      end
+      result
+    end
+
+    # constructs rules from two arrays, birth/survival densities
+    def self.rule_from_arrays(birth, survival)
+      proc do |state, density|
+        birth[density.round] || state > 0 && survival[density.round] ? 1 : 0
+      end
+    end
+
+    # constructs rules from string, describing birth/survival densities
+    def self.rule_from_golly(string)
+      match = /^B([0-8]*)\/S([0-8]*)$/.match(string)
+      Raise ArgumentError "Wrong input format" unless match
+      birth = Array.new(9, false)
+      survival = Array.new(9, false)
+      match[1].split(//).map(&:to_i).each { |i| birth[i] = true }
+      match[2].split(//).map(&:to_i).each { |i| survival[i] = true }
+      return rule_from_arrays(birth, survival)
+    end
+  end
+end

data/lib/nlife/ui.rb

@@ -0,0 +1,72 @@
+require 'curses'
+
+require_relative "./game.rb"
+
+module NLife
+  class UI
+    RENDER_DEAD = " "
+    RENDER_LIVE = "\u2588"
+
+    def initialize
+      init_settings
+      init_window
+      init_life
+    end
+
+    def init_window
+      Curses.init_screen
+      Curses.curs_set(0)
+      Curses.noecho
+      @window_lines = Curses.lines
+      @window_cols = Curses.cols
+      @window = Curses::Window.new(@window_lines, @window_cols, 0, 0)
+      @window.box("|", "-")
+      @window.timeout = 0
+    end
+
+    def init_life
+      @life = NLife::Game.new(@window_lines - 2, @window_cols - 2) # padding
+      @life.seed
+    end
+
+    def init_settings
+      @pause = false
+      @delay = 0.04
+    end
+
+    def start
+      loop do
+        break unless dispatch_key(@window.getch)
+        step
+        render
+        sleep(@delay)
+      end
+    end
+
+    def dispatch_key(key)
+      case key
+      when "p" then @pause = !@pause
+      when "s" then @life.seed
+      when "q" then return false
+      end
+      return true
+    end
+
+    def step
+      unless @pause
+        @life.step
+      end
+    end
+
+    def render
+      @life.rows.times do |i|
+        string = ""
+        @life.cols.times do |j|
+          string += @life.state[j, i] > 0 ? RENDER_LIVE : RENDER_DEAD
+        end
+        @window.setpos(i + 1, 1)
+        @window.addstr(string)
+      end
+    end
+  end
+end

data/lib/nlife/version.rb

@@ -0,0 +1,3 @@
+module NLife
+  VERSION = '0.0.1'
+end

data/nlife.gemspec

@@ -0,0 +1,20 @@
+require_relative './lib/nlife/version'
+
+Gem::Specification.new do |s|
+  s.name        = 'nlife'
+  s.version     = NLife::VERSION
+  s.licenses    = ['LGPL-3.0']
+  s.authors     = ["Oleg Zubchenko"]
+  s.email       = 'RedGreenBlueDiamond@gmail.com'
+  s.homepage    = 'http://rubygems.org/gems/nlife'
+  s.summary     = "Generalized Game of Life"
+  s.description = "Customizable Game of Life with ncurses viewer"
+  s.files       = Dir["lib/**/*.rb"] + Dir["bin/*"] + Dir["*.md"] + 
+                  Dir["*.gemspec"]
+  s.executables << 'nlife'
+
+  s.add_runtime_dependency 'curses', '~> 1.0', '>= 1.0.1'
+  s.add_runtime_dependency 'narray', '~>0.6.1'
+  s.add_runtime_dependency 'numru-misc', '~>0.1.2'
+  s.add_runtime_dependency 'ruby-fftw3', '~>0.4.2'
+end

metadata

@@ -1,25 +1,96 @@
 --- !ruby/object:Gem::Specification
 name: nlife
 version: !ruby/object:Gem::Version
-  version: 0.0.0
+  version: 0.0.1
 platform: ruby
 authors:
 - Oleg Zubchenko
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-05-13 00:00:00.000000000 Z
-dependencies: []
+date: 2015-05-15 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: curses
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.0'
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 1.0.1
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.0'
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 1.0.1
+- !ruby/object:Gem::Dependency
+  name: narray
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.6.1
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.6.1
+- !ruby/object:Gem::Dependency
+  name: numru-misc
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.1.2
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.1.2
+- !ruby/object:Gem::Dependency
+  name: ruby-fftw3
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.4.2
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.4.2
 description: Customizable Game of Life with ncurses viewer
 email: RedGreenBlueDiamond@gmail.com
-executables: []
+executables:
+- nlife
 extensions: []
 extra_rdoc_files: []
 files:
+- README.md
+- TODO.md
+- bin/nlife
 - lib/nlife.rb
+- lib/nlife/game.rb
+- lib/nlife/helper.rb
+- lib/nlife/ui.rb
+- lib/nlife/version.rb
+- nlife.gemspec
 homepage: http://rubygems.org/gems/nlife
 licenses:
-- MIT
+- LGPL-3.0
 metadata: {}
 post_install_message: 
 rdoc_options: []