meiro 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 807c34ccb647483756d96c85136bc6dc68e50826
+  data.tar.gz: e0d74e6acf21e69d114a35bcdbaba7a7baa36d46
+SHA512:
+  metadata.gz: 430f65cfb0a5213494544f83528d696f6e6c3e51167767d7b5d06fd4e082fcb6e5f5ea94026e44ef883e4e05482b7203bdc56809860899a9d0ee05dac962081c
+  data.tar.gz: 7affc64b4ec94c5ddba8fe32a38073cfc7d2a1a8fc2a985e915d7fc786a16503a8a856963f8b0b657cd90e3ebd30f37a835d7ced05c65ef957c6486407d333b4

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 @@
+--format documentation
+--color

data/.travis.yml

@@ -0,0 +1,3 @@
+language: ruby
+rvm:
+  - 2.1.1

data/Gemfile

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

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2014 Yuki Morohoshi
+
+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,97 @@
+# Meiro
+
+Meiroはいわゆる「ローグライク」系、「不思議のダンジョン」系といわれる
+ゲームに使われるようなランダムダンジョン生成用のRubyライブラリです。
+
+Meiro is Random Dungeon Generator for Ruby.
+It generates maps used for so-called Rogue-like games.
+
+## インストール - Installation
+
+TODO:
+
+## 使用方法 - Usage
+
+### 基本的な使い方 - Basic Usage
+
+```ruby
+require 'meiro'
+
+options = {
+  width:  40,
+  height: 25,
+  min_room_number: 3,
+  max_room_number: 6,
+  min_room_width:  5,
+  max_room_width: 10,
+  min_room_height: 3,
+  max_room_height: 5,
+  block_split_factor: 3.0,
+}
+dungeon = Meiro.create_dungeon(options)
+floor = dungeon.generate_random_floor
+
+floor.classify!(:rogue_like)
+puts floor.to_s
+# =>
+#                                        
+#                                        
+#                                        
+#   |-----|                              
+#   |.....|                              
+#   |.....|                              
+#   |.....+###########     |----------|  
+#   |.....|          #     |..........|  
+#   |-+---|          ######+..........|  
+#     #                    |..........|  
+#     #                    |-+--------|  
+#     #                      #           
+#     #####                ###           
+#         #                #             
+#       |-+--------|       #             
+#       |..........|   |---+------|      
+#       |..........|   |..........|      
+#       |..........+###+..........|      
+#       |..........|   |..........|      
+#       |----------|   |----------|      
+#                                        
+#                                        
+#                                        
+#                                        
+#                                        
+```
+
+### 基本構造 - Basic Structure
+
+```
+  Dungeon
+     |
+     +--- Floor
+            |
+            +--- MapLayer
+            |      |
+            |      +--- Tiles
+            |
+            +--- Block(Root)
+                   |
+                   +--- Block
+                   |      |
+                   |      +--- Block --- Room
+                   |      |
+                   |      +--- Block --- Room
+                   |
+                   +--- Block
+                          |
+                          +--- Block --- Room
+                          |
+                          +--- Block --- Room
+
+```
+
+## Contributing
+
+1. Fork it ( http://github.com/hoshi-sano/meiro/fork )
+2. Create your feature branch (`git checkout -b my-new-feature`)
+3. Commit your changes (`git commit -am 'Add some feature'`)
+4. Push to the branch (`git push origin my-new-feature`)
+5. Create new Pull Request

data/Rakefile

@@ -0,0 +1,11 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+# RSpec::Core::RakeTask.new(:spec)
+RSpec::Core::RakeTask.new(:spec) do |t|
+  t.rspec_opts = %w[-c -f progress -r ./spec/spec_helper.rb]
+  t.pattern = 'spec/**/*_spec.rb'
+  t.verbose = true
+end
+
+task :default => :spec

data/lib/meiro.rb

@@ -0,0 +1,20 @@
+require "meiro/version"
+require "meiro/options"
+require "meiro/dungeon"
+require "meiro/map_layer"
+require "meiro/floor"
+require "meiro/block"
+require "meiro/partition"
+require "meiro/room"
+require "meiro/tile"
+require "meiro/passage"
+
+module Meiro
+  module ModuleMethods
+    def create_dungeon(options={})
+      Dungeon.new(options)
+    end
+  end
+
+  extend ModuleMethods
+end

data/lib/meiro/block.rb

@@ -0,0 +1,239 @@
+module Meiro
+  class Block
+    class << self
+      def set_mixin_room_module(mod)
+        @mixin_room_module = mod
+      end
+
+      def remove_mixin_room_module
+        @mixin_room_module = nil
+      end
+    end
+
+    MIN_WIDTH = FLOOR_MIN_WIDTH * 2 + 1
+    MIN_HEIGHT = FLOOR_MIN_HEIGHT * 2 + 1
+    MARGIN = 1
+
+    attr_reader :x, :y, :width, :height,
+                :upper_left, :lower_right,
+                :partition, :room, :parent
+
+    def initialize(floor, x, y, width, height, parent=nil)
+      @floor = floor
+      @x = x
+      @y = y
+      @width = width
+      @height = height
+      @parent = parent
+      if @width >= @height
+        @shape = :horizontal
+      else
+        @shape = :vertical
+      end
+      @separated = false
+    end
+
+    def separate
+      return false if !separatable?
+      if horizontal?
+        vertical_separate
+      else
+        horizontal_separate
+      end
+      @separated = true
+    end
+
+    def unify
+      @upper_left  = nil
+      @lower_right = nil
+      @partition = nil
+      @separated = false
+    end
+
+    def separatable?
+      # 分割済みのBlockはそれ以上分割できない
+      return false if @separated
+
+      if horizontal?
+        (@width / 2) >= MIN_WIDTH
+      else
+        (@height / 2) >= MIN_HEIGHT
+      end
+    end
+
+    def separated?
+      @separated
+    end
+
+    # 共通の親(先祖)を返す
+    def find_ancestor(other)
+      return nil if !self.parent || !other.parent
+
+      # 世代を揃える
+      if self.generation >= other.generation
+        younger, older = self, other
+      else
+        younger, older = other, self
+      end
+      diff = younger.generation - older.generation
+      diff.times { younger = younger.parent }
+
+      # 親が同一になるまで遡る
+      until younger.parent == older.parent
+        younger = younger.parent
+        older = older.parent
+      end
+
+      younger.parent
+    end
+
+    # 同じ親から分割された片割れを返す。
+    # 親がいない場合はnilを返す。
+    def brother
+      if @parent
+        bros = [@parent.upper_left, @parent.lower_right]
+        bros.delete(self)
+        bros.pop
+      else
+        nil
+      end
+    end
+
+    # 辺を共有するBlockを返す。そのBlockが親(分割済)であった場合は、分
+    # 割されたいずれかのうち、辺を共有している方を返す。
+    def neighbors
+      got = []
+      neighborhood_xy.each do |x, y|
+        got << @floor.get_block(x, y)
+      end
+      got.compact.uniq
+    end
+
+    # 指定した座標が自身に含まれるか否かを返す
+    def include?(x, y)
+      @x <= x && x <= (@x + @width) &&
+        @y <= y && y <= (@y + @height)
+    end
+
+    # 辺を共有するBlockを検索するため、辺を共有するBlockがある場合には
+    # それに含まれるであろうx座標、y座標を返す
+    def neighborhood_xy
+      res = []
+      c = 2 # Partitionがあるため、端から2マス先を見る必要がある
+      if @x - c >= 0
+        res << (@y..(@y + @height)).map {|y| [@x - c, y] }
+      end
+      if @x + @width + c <= @floor.width
+        res << (@y..(@y + @height)).map {|y| [@x + @width + c, y] }
+      end
+      if @y - c >= 0
+        res << (@x..(@x + @width)).map {|x| [x, @y - c] }
+      end
+      if @y + @height + c <= @floor.height
+        res << (@x..(@x + @width)).map {|x| [x, @y + @height + c] }
+      end
+      res.flatten(1)
+    end
+
+    def horizontal?
+      @shape == :horizontal ? true : false
+    end
+
+    def vertical?
+      @shape == :vertical ? true : false
+    end
+
+    def generation
+      @parent ? @parent.generation + 1 : 1
+    end
+
+    def flatten
+      res = []
+      if separated?
+        res << [@upper_left.flatten, @lower_right.flatten]
+      else
+        res << self
+      end
+      res.flatten
+    end
+
+    # Block内にRoom(部屋)を配置する。
+    # 引数にroomを渡した場合、そのroomが配置される。
+    # 引数にroomを渡さない場合、ランダムに生成された部屋が配置される。
+    def put_room(randomizer_or_room=nil)
+      randomizer_or_room ||= Random.new(Time.now.to_i)
+      case randomizer_or_room
+      when Room
+        room = randomizer_or_room
+        return false if !suitable?(room)
+        @room = room
+      when Random
+        randomizer = randomizer_or_room
+        min_w = @floor.min_room_width
+        min_h = @floor.min_room_height
+        max_w = [@floor.max_room_width, (@width - MARGIN * 2)].min
+        max_h = [@floor.max_room_height, (@height - MARGIN * 2)].min
+        rand_w = randomizer.rand(min_w..max_w)
+        rand_h = randomizer.rand(min_h..max_h)
+        @room = create_room(rand_w, rand_h)
+      else
+        return false
+      end
+      @room.block = self
+      @room.set_random_coordinate(randomizer)
+      true
+    end
+
+    def has_room?
+      !!@room
+    end
+
+    def suitable?(room)
+      @width - room.width >= MARGIN * 2 &&
+        @height - room.height >= MARGIN * 2
+    end
+
+    private
+
+    module RoomInitializer
+      def initialize
+      end
+    end
+
+    def mixin_room_module
+      self.class.instance_variable_get(:@mixin_room_module)
+    end
+
+    def create_room(width, height)
+      room = Room.new(width, height)
+      room.extend(RoomInitializer)
+      room.extend(mixin_room_module) if mixin_room_module
+      room.instance_eval { initialize }
+      room
+    end
+
+    # 横分割 (上下に新しいBlockが生成される)
+    def horizontal_separate
+      c = @height.even? ? 0 : 1
+      block_height = (@height - c) / 2
+      @upper_left  = self.class.new(@floor, @x, @y,
+                                    @width, block_height, self)
+      @lower_right = self.class.new(@floor, @x, @y + 1 + block_height,
+                                    @width, @height - (1 + block_height), self)
+      @partition = Partition.new(@x, @y + block_height, @width, :horizontal)
+      self
+    end
+
+    # 縦分割 (左右に新しいBlockが生成される)
+    def vertical_separate
+      c = @width.even? ? 0 : 1
+      block_width = (@width - c) / 2
+      @upper_left  = self.class.new(@floor, @x, @y,
+                                    block_width, @height, self)
+      @lower_right = self.class.new(@floor, @x + 1 + block_width, @y,
+                                    @width - (1 + block_width), @height, self)
+      @partition = Partition.new(@x + block_width, @y, @height, :vertical)
+      self
+    end
+  end
+end

data/lib/meiro/dungeon.rb

@@ -0,0 +1,64 @@
+module Meiro
+  FLOOR_MIN_WIDTH = 5
+  FLOOR_MIN_HEIGHT = FLOOR_MIN_WIDTH
+  ROOM_MIN_WIDTH = 3
+  ROOM_MIN_HEIGHT = ROOM_MIN_WIDTH
+
+  class Dungeon
+    class Config < Options
+      option :width,  Integer, 60, lambda {|w,o| w >= FLOOR_MIN_WIDTH }
+      option :height, Integer, 40, lambda {|h,o| h >= FLOOR_MIN_HEIGHT }
+      option :min_room_number, Integer, 1, lambda {|n,o| n > 0 }
+      option :max_room_number, Integer, 6, lambda {|n,o| n >= o[:min_room_number] }
+      option :min_room_width,  Integer, 8, lambda {|w,o| w >= ROOM_MIN_WIDTH }
+      option :min_room_height, Integer, 6, lambda {|h,o| h >= ROOM_MIN_HEIGHT }
+      option :max_room_width,  Integer, 20, lambda {|w,o| w >= o[:min_room_width] }
+      option :max_room_height, Integer, 20, lambda {|h,o| h >= o[:min_room_height] }
+      option :block_split_factor, Float, 1.0, lambda {|n,o| n > 0 }
+    end
+
+    module FloorInitializer
+      def initialize
+      end
+    end
+
+    attr_accessor :width, :height,
+                  :min_room_number, :max_room_number,
+                  :min_room_width,  :min_room_height,
+                  :max_room_width,  :max_room_height,
+                  :block_split_factor
+
+    def initialize(options={})
+      config = Config.new(options)
+      @width = config.width
+      @height = config.height
+      @min_room_number = config.min_room_number
+      @max_room_number = config.max_room_number
+      @min_room_width  = config.min_room_width
+      @min_room_height = config.min_room_height
+      @max_room_width  = config.max_room_width
+      @max_room_height = config.max_room_height
+      @block_split_factor = config.block_split_factor
+      @randomizer = Random.new(Time.now.to_i)
+    end
+
+    def create_floor(mixin_floor_module=nil, mixin_room_module=nil)
+      args = [self, @width, @height,
+              @min_room_width, @min_room_height,
+              @max_room_width, @max_room_height]
+      f = Floor.new(*args)
+      f.extend(FloorInitializer)
+      f.extend(mixin_floor_module) if mixin_floor_module
+      Block.set_mixin_room_module(mixin_room_module) if mixin_room_module
+      f.instance_eval { initialize }
+      f
+    end
+
+    def generate_random_floor(mixin_floor_module=nil, mixin_room_module=nil)
+      floor = create_floor(mixin_floor_module, mixin_room_module)
+      args = [@min_room_number, @max_room_number,
+              @block_split_factor, @randomizer]
+      floor.generate_random_room(*args)
+    end
+  end
+end