pentomino 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: c16fecdac1939c848fd3db73e9c008803024a009
+  data.tar.gz: 1829effc275aa717c2d7f27c395ae33a16aeebd9
+SHA512:
+  metadata.gz: 2d9e3a739720a952f3d38aa16d15b822b92a0e3bf1114de955f6d352340c0101040f0545a95dc753c45fa8e78c7786490c9c996688ac8f7be42f1d7a98179efb
+  data.tar.gz: fa478b7a5e3b085d62696f91246378ea850587154097bd00661e235a94a456150ab3509d49404d4d4f340e8770f36caf8df3599d0662445cd44f49e8454b7c3e

data/.gitignore

@@ -0,0 +1,14 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+*.bundle
+*.so
+*.o
+*.a
+mkmf.log

data/Gemfile

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

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2015 zariganitosh
+
+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,51 @@
+# Pentomino
+
+Find answer of pentomino puzzle on the board(3x20, 4x15, 5x12, 6x10, 7x9-3, 8x8-4).
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'pentomino'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install pentomino
+
+## Usage
+````
+Usage: pentomino [options] [board size(3-8)]
+    -q                               Hide progress putting a piece on board.(quiet mode)
+
+board size:
+    [3] x 20
+    [4] x 15
+    [5] x 12
+    [6] x 10 (Default)
+    [7] x  9 - 3
+    [8] x  8 - 4
+
+example:
+            6 x 10                        7 x 9 - 3                   8 x 8 - 4
+11 12 13 14 15 16 17 18 19 1A    11 12 13 14 15 16 17 18 19    11 12 13 14 15 16 17 18
+21 22 23 24 25 26 27 28 29 2A    21 22 23 24 25 26 27 28 29    21 22 23 24 25 26 27 28
+31 32 33 34 35 36 37 38 39 3A    31 32 33 34 35 36 37 38 39    31 32 33 34 35 36 37 38
+41 42 43 44 45 46 47 48 49 4A    41 42 43          47 48 49    41 42 43       46 47 48
+51 52 53 54 55 56 57 58 59 5A    51 52 53 54 55 56 57 58 59    51 52 53       56 57 58
+61 62 63 64 65 66 67 68 69 6A    61 62 63 64 65 66 67 68 69    61 62 63 64 65 66 67 68
+                                 71 72 73 74 75 76 77 78 79    71 72 73 74 75 76 77 78
+                                                               81 82 83 84 85 86 87 88
+````
+## Contributing
+
+1. Fork it ( https://github.com/[my-github-username]/pentomino/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 a new Pull Request

data/Rakefile

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

data/bin/pentomino

@@ -0,0 +1,193 @@
+#!/usr/bin/ruby
+# coding: utf-8
+
+require 'optparse'
+
+# オプション解析
+$options = {}
+OptionParser.new do |opt|
+  opt.banner = 'Usage: pentomino [options] [board size(3-8)]'
+  opt.on('-q', 'Hide progress putting a piece on board.(quiet mode)') {|v| $options[:quiet] = v}
+  opt.separator('')
+  opt.on('board size:',
+         '    [3] x 20',
+         '    [4] x 15',
+         '    [5] x 12',
+         '    [6] x 10 (Default)',
+         '    [7] x  9 - 3',
+         '    [8] x  8 - 4',
+         )
+  opt.separator('')
+  opt.on('example:',
+         '            6 x 10                        7 x 9 - 3                   8 x 8 - 4',
+         '11 12 13 14 15 16 17 18 19 1A    11 12 13 14 15 16 17 18 19    11 12 13 14 15 16 17 18',
+         '21 22 23 24 25 26 27 28 29 2A    21 22 23 24 25 26 27 28 29    21 22 23 24 25 26 27 28',
+         '31 32 33 34 35 36 37 38 39 3A    31 32 33 34 35 36 37 38 39    31 32 33 34 35 36 37 38',
+         '41 42 43 44 45 46 47 48 49 4A    41 42 43          47 48 49    41 42 43       46 47 48',
+         '51 52 53 54 55 56 57 58 59 5A    51 52 53 54 55 56 57 58 59    51 52 53       56 57 58',
+         '61 62 63 64 65 66 67 68 69 6A    61 62 63 64 65 66 67 68 69    61 62 63 64 65 66 67 68',
+         '                                 71 72 73 74 75 76 77 78 79    71 72 73 74 75 76 77 78',
+         '                                                               81 82 83 84 85 86 87 88',
+         )
+  begin
+    opt.parse!(ARGV)
+    BCOL = (ARGV[0] || 6).to_i
+    BROW = (60.0 / BCOL).round
+    raise "Invalid board size: #{BCOL}" if BCOL < 3 || 8 < BCOL
+  rescue => e
+    puts e
+    exit
+  end
+end
+
+
+
+# すべてのピース形状をPieceオブジェクトの配列に保存する
+class Piece
+  attr_accessor :used, :form, :form_pos, :letter, :color
+
+  def initialize(a, m, n, l, c)
+    @used = false
+    @form = []
+    @form_pos = []
+    @letter = l
+    @color = c
+    for i in (1..m)
+      for j in (1..n)
+        @form << [a, a.flatten.index(1)]
+        a = a.transpose.reverse # rotate L
+      end
+      a = a.map(&:reverse) # flip LR
+    end
+  end
+end
+
+r = BCOL == 8 ? 1 : 2
+@pieces = [Piece.new([[0,1,0], [1,1,1], [0,1,0]], 1, 1, :X, 141),
+           Piece.new([[1,1,1], [1,0,1]]         , 1, 4, :U,   6),
+           Piece.new([[1,1,0], [0,1,1], [0,0,1]], 1, 4, :W, 104),
+           Piece.new([[1,1,0], [0,1,1], [0,1,0]], 1, r, :F, 172),
+           Piece.new([[1,1,0], [0,1,0], [0,1,1]], 2, 2, :Z, 211),
+           Piece.new([[1,1,1], [1,1,0]],          2, 4, :P,  70),
+           Piece.new([[1,1,1,0], [0,0,1,1]],      2, 4, :N, 121),
+           Piece.new([[1,1,1,1], [0,1,0,0]],      2, 4, :Y, 170),
+           Piece.new([[1,1,1], [0,1,0], [0,1,0]], 1, 4, :T,  42),
+           Piece.new([[1,1,1,1], [1,0,0,0]],      2, 4, :L,   3),
+           Piece.new([[1,1,1], [1,0,0], [1,0,0]], 1, 4, :V,  75),
+           Piece.new([[1,1,1,1,1]],               1, 2, :I, 217)]
+
+@pieces.each_with_index do |piece, i|
+  piece.form.each do |form|
+    a = []
+    form[0].each_with_index do |row, r|
+      row.each_with_index do |col, c|
+        a << r * (BCOL + 1) + c - form[1] if col == 1
+      end
+    end
+    piece.form_pos << a
+  end
+end
+
+BLOCK_COLOR = [250] + @pieces.map{|i| i.color} + [0]
+
+
+
+# エスケープシーケンス定義
+module EscapeSequence
+  module_function
+
+  def home        ; "\e[H"            ; end # カーソル位置を画面左上へ移動（ホームポジション）
+  def clear(n=2)  ; "\e[#{n}J"        ; end # n=(0:画面先頭からカーソル位置まで消去, 1:カーソル位置から画面末尾まで消去, 2:画面全体を消去)
+  def moveup(n)   ; "\e[#{n}A"        ; end # カーソルを上方向へn行移動
+  def bgcolor(nnn); "\e[48;5;#{nnn}m" ; end # 色指定の開始（nnn=0..255）
+  def reset       ; "\e[m"            ; end # 色指定の終了
+
+  def create_block(color); bgcolor(BLOCK_COLOR[color]) + "  " + reset; end
+  def back_to_head       ; moveup(BCOL + 1)                          ; end
+  def reset_screen       ; home + clear                              ; end
+  def next_screen        ; "\n" * (BCOL + 2)                         ; end
+end
+
+
+
+# board定義
+class Board
+  def initialize(row, col)
+    @row, @col = row, col
+    @cell = Array.new((row + 1) * (col + 1), 0)
+    @cell.each_with_index do |b, i|
+      @cell[i] = 100 if ((i + 1) % (col + 1)) == 0 || i >= ((col + 1) * row)
+    end
+    @cell[30], @cell[31], @cell[39], @cell[40] = 13, 13, 13, 13 if col == 8
+    @cell[27], @cell[35], @cell[43]            = 13, 13, 13     if col == 7
+  end
+
+  def display(header='')
+    puts EscapeSequence.back_to_head + header
+    matrix = []
+    @cell.each_slice(@col + 1) do |line|
+      matrix << line.reject {|i| i == 100}.map {|i| EscapeSequence.create_block(i)}
+    end
+    matrix[0..-2].transpose.each {|line| puts line.join}
+  end
+
+  def blank_index
+    @cell.index(0)
+  end
+
+  def used?(pos, ox)
+    @cell[ox + pos[1]]>0 || @cell[ox + pos[2]]>0 || @cell[ox + pos[3]]>0 || @cell[ox + pos[4]]>0
+  end
+
+  def set_piece(piece_id, pos, ox)
+    pos.each {|p| @cell[ox + p] = piece_id}
+  end
+
+  def unset_piece(pos, ox)
+    pos.each {|p| @cell[ox + p] = 0}
+  end
+end
+
+
+
+# パズルの解を求める
+def try_piece(lvl)
+  @try_counter += 1
+  origin_x = @board.blank_index
+  @pieces.each_with_index do |piece, i|
+    next if piece.used
+    piece.form_pos.each do |pos|
+      next if @board.used?(pos, origin_x)
+      # ピースを置く
+      @board.set_piece(i + 1, pos, origin_x)
+      piece.used = true
+      @board.display if !$options[:quiet]
+      # すべてのピースを置ききったら再帰呼び出し終了
+      if lvl == 11 then
+        @counter += 1
+        @board.display("No. #{@counter} (TRY: #{@try_counter})")
+        puts EscapeSequence.next_screen
+        # ピースを戻す
+        @board.unset_piece(pos, origin_x)
+        piece.used = false
+        return
+      end
+      # 次のピースを試す
+      try_piece(lvl + 1)
+      # ピースを戻す
+      @board.unset_piece(pos, origin_x)
+      piece.used = false
+    end
+  end
+end
+
+@counter = 0
+@try_counter = 0
+@board = Board.new(BROW, BCOL)
+puts EscapeSequence.reset_screen
+puts "Pentomino #{BCOL}x#{BROW}"
+puts EscapeSequence.next_screen
+try_piece(0)
+puts "Pentomino #{BCOL}x#{BROW}"
+puts "解合計: #{@counter}"
+puts "操作数: #{@try_counter}"

data/lib/pentomino.rb

@@ -0,0 +1,5 @@
+require "pentomino/version"
+
+module Pentomino
+  # Your code goes here...
+end

data/lib/pentomino/version.rb

@@ -0,0 +1,3 @@
+module Pentomino
+  VERSION = "0.0.1"
+end

data/pentomino.gemspec

@@ -0,0 +1,23 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'pentomino/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "pentomino"
+  spec.version       = Pentomino::VERSION
+  spec.authors       = ["zariganitosh"]
+  spec.email         = ["XXXX@example.com"]
+  spec.summary       = %q{Find answer of pentomino puzzle.}
+  spec.description   = %q{Find answer of pentomino puzzle on the board(3x20, 4x15, 5x12, 6x10, 7x9-3, 8x8-4).}
+  spec.homepage      = ""
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0")
+  spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.7"
+  spec.add_development_dependency "rake", "~> 10.0"
+end

metadata

@@ -0,0 +1,83 @@
+--- !ruby/object:Gem::Specification
+name: pentomino
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- zariganitosh
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-01-23 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.7'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.7'
+- !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: Find answer of pentomino puzzle on the board(3x20, 4x15, 5x12, 6x10,
+  7x9-3, 8x8-4).
+email:
+- XXXX@example.com
+executables:
+- pentomino
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/pentomino
+- lib/pentomino.rb
+- lib/pentomino/version.rb
+- pentomino.gemspec
+homepage: ''
+licenses:
+- MIT
+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.4.2
+signing_key: 
+specification_version: 4
+summary: Find answer of pentomino puzzle.
+test_files: []