eighty-one 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 608d79543717c3d25a2c22590db7e807d153a3b9c3cce49026d40d70dd0a0d00
+  data.tar.gz: 3aa116facf776eca0c8b9229c11864fdb5c4731225d86cfc9390fc83dfecdd89
+SHA512:
+  metadata.gz: a0885c724c76d86b541d7cc66e1f89ec3fe79fefed1a47268eeca021dee20de5ff8f03841f2aa3e9f8e8930f2b1486c9ac96133d3d290ee28d15bf3fd2633606
+  data.tar.gz: 4403cf8c809dfdbb12f5a105a4ed26f7bf30d9041dbab42bfd0b58c082516c742787988a70720079b5e1fa37120ebbdddc42ef0ac99017e0300d715f35618d2f

data/.gitignore

@@ -0,0 +1,8 @@
+/.bundle/
+/.yardoc
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/

data/Gemfile

@@ -0,0 +1,6 @@
+source "https://rubygems.org"
+
+git_source(:github) {|repo_name| "https://github.com/#{repo_name}" }
+
+# Specify your gem's dependencies in eighty-one.gemspec
+gemspec

data/Gemfile.lock

@@ -0,0 +1,24 @@
+PATH
+  remote: .
+  specs:
+    eighty-one (0.1.0)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    power_assert (1.1.1)
+    rake (10.5.0)
+    test-unit (3.2.7)
+      power_assert
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler (~> 1.16)
+  eighty-one!
+  rake (~> 10.0)
+  test-unit
+
+BUNDLED WITH
+   1.16.1

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2018 youchan
+
+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,27 @@
+# EightyOne
+
+A game engine of Shogi.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'eighty-one'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install eighty-one
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/youchan/eighty-one.
+
+## License
+
+The gem is available as open source under the terms of the [MIT License](https://opensource.org/licenses/MIT).

data/Rakefile

@@ -0,0 +1,8 @@
+require "bundler/gem_tasks"
+
+desc "Run tests"
+task :test do
+  ruby("test/run_test.rb")
+end
+
+task default: :test

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "eighty/one"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start(__FILE__)

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/eighty-one.gemspec

@@ -0,0 +1,27 @@
+
+lib = File.expand_path("../lib", __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require "eighty_one/version"
+
+Gem::Specification.new do |spec|
+  spec.name          = "eighty-one"
+  spec.version       = EightyOne::VERSION
+  spec.authors       = ["youchan"]
+  spec.email         = ["youchan01@gmail.com"]
+
+  spec.summary       = %q{A game engine of Shogi.}
+  spec.description   = %q{A game engine of Shogi.}
+  spec.homepage      = "https://github.com/youchan/eighty-one"
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0").reject do |f|
+    f.match(%r{^(test|spec|features)/})
+  end
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.16"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "test-unit"
+end

data/lib/eighty_one/board.rb

@@ -0,0 +1,183 @@
+module EightyOne
+  class Board
+    include Helper
+
+    def initialize
+      @board = Array.new(81)
+      @hands = Struct.new(:sente, :gote).new([], [])
+    end
+
+    def initial_state
+      (1..9).each do |i|
+        self[i, 7] = Pieces::Fu.new(:sente)
+        self[i, 3] = Pieces::Fu.new(:gote)
+      end
+      [1, 9].each do |i|
+        self[i, 9] = Pieces::Ky.new(:sente)
+        self[i, 1] = Pieces::Ky.new(:gote)
+      end
+      [2, 8].each do |i|
+        self[i, 9] = Pieces::Ke.new(:sente)
+        self[i, 1] = Pieces::Ke.new(:gote)
+      end
+      [3, 7].each do |i|
+        self[i, 9] = Pieces::Gi.new(:sente)
+        self[i, 1] = Pieces::Gi.new(:gote)
+      end
+      [4, 6].each do |i|
+        self[i, 9] = Pieces::Ki.new(:sente)
+        self[i, 1] = Pieces::Ki.new(:gote)
+      end
+      self[2, 8] = Pieces::Ka.new(:sente)
+      self[8, 2] = Pieces::Ka.new(:gote)
+      self[8, 8] = Pieces::Hi.new(:sente)
+      self[2, 2] = Pieces::Hi.new(:gote)
+      self[5, 9] = Pieces::Ou.new(:sente)
+      self[5, 1] = Pieces::Ou.new(:gote)
+    end
+
+    def inside?(col, row)
+      1 <= row && 9 >= row && 1 <= col && 9 >= col
+    end
+
+    def double_fu?(piece, col, row)
+      piece.face.symbol == :FU && (1..9).any?{|i| self[i, row]&.yield_self{|p| p.face.symbol == :FU && p.turn == piece.turn } }
+    end
+
+    def can_move_to_any_place?(piece, col, row)
+      !([:FU, :KY].include?(piece.face.symbol) && (piece.sente? ? col == 1 : col == 9))
+    end
+
+    def placeable?(piece, col, row, from_hand = false)
+      res = inside?(col, row) && !(self[col, row]&.turn == piece.turn)
+      res &&= can_move_to_any_place?(piece, col, row) && !double_fu?(piece, col, row) if from_hand
+      res
+    end
+
+    def []=(col, row, value)
+      assert(inside?(col, row))
+      assert(value.nil? || Piece === value)
+      @board[(row - 1) * 9 + 9 - col] = value
+    end
+
+    def [](col, row)
+      @board[(row - 1) * 9 + 9 - col]
+    end
+
+    def sente_hands
+      @hands.sente
+    end
+
+    def gote_hands
+      @hands.gote
+    end
+
+    alias :at :[]
+
+    def row(row)
+      @board[(row - 1) * 9, 9].reverse
+    end
+
+    def dests_from(col, row)
+      piece = self.at(col, row)
+      assert(Piece === piece)
+      dest = Proc.new{|(c, r)| [col + c, piece.sente? ? row - r : row + r] }
+      piece.face.movements.map do |m|
+        if EightyOne::Faces::Direction === m
+          captured = false
+          m.map{|p| dest[p] }.take_while do |p|
+            (!captured && placeable?(piece, *p)).tap do |x|
+              captured = x && self.at(*p)
+            end
+          end
+        else
+          dest[m].yield_self{|p| placeable?(piece, *p) ? [p] : [] }
+        end
+      end.flatten(1)
+    end
+
+    def move_from(col, row)
+      Movement.new(self, col, row)
+    end
+
+    def capture(piece)
+      @hands[piece.turn] << piece
+    end
+
+    def place(piece, col, row)
+      dest = self.at(col, row)
+      if dest
+        assert(Piece === dest)
+        assert(dest.turn != piece.turn)
+        capture(dest.reset(piece.turn))
+      end
+      self[col, row] = piece
+    end
+
+    def encode
+      board_map = (0..81).step(4).map do |i|
+        @board.slice(i, 4).map.with_index{|piece, i| (piece ? 1 : 0) << (3 - i) }.sum.to_s(16)
+      end.join
+
+      on_board = (1..9).map do |row|
+        row(row).compact.map(&:to_s).join
+      end.join
+
+      hands = @hands.sente.map(&:to_s).join + @hands.gote.map(&:to_s).join
+
+      board_map + on_board + ?/ + hands
+    end
+
+    def self.decode(code)
+      board = Board.new
+      (board_map, pieces) = code.unpack('a21a*')
+      (on_board, hands) = pieces.split(?/).map{|x| x.chars.each_slice(3).map(&:join) }
+
+      code[0,21].to_i(16).to_s(2).chars.each_slice(9).with_index do |row, y|
+        row.each_with_index do |cell, x|
+          board[9 - x, y + 1] = Piece.decode(on_board.shift) if cell == '1'
+        end
+      end
+
+      hands.map{|s| Piece.decode(s) }.each do |piece|
+        case piece.turn
+          when :sente
+            board.sente_hands << piece
+          when :gote
+            board.gote_hands << piece
+        end
+      end
+      board
+    end
+
+    def to_csi
+      (1..9).map do |i|
+        "P#{i}" + row(i).map{|c| c ? c.to_s : ' * '}.join
+      end.join(?\n)
+    end
+
+    def to_s
+      self.to_csi
+    end
+
+    class Movement
+      include Helper
+
+      def initialize(board, col, row)
+        @from = [col, row]
+        @board = board
+        @piece = board.at(col, row)
+        assert(Piece === @piece)
+      end
+
+      def to(col, row)
+        if @board.dests_from(*@from).include?([col, row])
+          @board[*@from] = nil
+          @board.place(@piece, col, row)
+        else
+          raise CantGetMovement.new
+        end
+      end
+    end
+  end
+end

data/lib/eighty_one/face.rb

@@ -0,0 +1,49 @@
+module EightyOne
+  class Face
+    attr_reader :symbol, :movements
+
+    def initialize(symbol, movements)
+      @symbol = symbol
+      @movements = movements
+    end
+  end
+
+  module Faces
+    class Direction
+      include Enumerable
+
+      attr_reader :dir
+
+      def initialize(col, row)
+        @dir = [col, row]
+      end
+
+      def each
+        (1..8).each do |i|
+          yield [@dir[0] * i, @dir[1] * i]
+        end
+      end
+    end
+
+    def self.dir(col, row)
+      Direction.new(col, row)
+    end
+
+    FU = Face.new(:FU, [[0, 1]])
+    KY = Face.new(:KY, [dir(0, 1)])
+    KE = Face.new(:KE, [[-1, 2], [1, 2]])
+    GI = Face.new(:GI, [[-1, 1], [0, 1], [1, 1], [-1, -1], [1, -1]])
+    KI = Face.new(:KI, [[-1, 1], [0, 1], [1, 1], [-1, 0], [-1, 0], [0, -1]])
+    KA = Face.new(:KA, [dir(-1, 1), dir(1, 1), dir(-1, -1), dir(1, -1)])
+    HI = Face.new(:HI, [dir(0, 1), dir(0, -1), dir(-1, 0), dir(1, 0)])
+    OU = Face.new(:OU, [[-1, 1], [0, 1], [1, 1], [-1, 0], [1, 0], [-1, -1], [0, -1], [1, -1]])
+    TO = Face.new(:TO, KI.movements)
+    NY = Face.new(:NY, KI.movements)
+    NK = Face.new(:NK, KI.movements)
+    NG = Face.new(:NG, KI.movements)
+    UM = Face.new(:UM, KA.movements + [[0, 1], [-1, 0], [1, 0], [0, -1]])
+    RY = Face.new(:RY, HI.movements + [[-1, 1], [1, 1], [-1, -1], [1, -1]])
+
+    ALL = [ FU, KY, KE, GI, KI, KA, HI, OU, TO, NY, NK, NG, UM, RY ]
+  end
+end

data/lib/eighty_one/piece.rb

@@ -0,0 +1,94 @@
+module EightyOne
+  class Piece
+    include Helper
+
+    def self.new_class(forward, backword)
+      Class.new(self) do |c|
+        c.instance_eval do
+          define_method(:forward) { forward }
+          define_singleton_method(:forward) { forward }
+          define_method(:backward) { backward }
+          define_singleton_method(:backward) { backward }
+        end
+      end
+    end
+
+    attr_reader :turn
+
+    def initialize(turn)
+      assert(turn == :sente || turn == :gote)
+      @turn = turn
+      @promoted = false
+    end
+
+    def face
+      @promoted ? backward : forward
+    end
+
+    def reset(turn)
+      @turn = turn
+      @promote = false
+      self
+    end
+
+    def promote
+      @promoted = true
+      self
+    end
+
+    def promoted?
+      @promoted
+    end
+
+    def forward?
+      !@promoted
+    end
+
+    def opposite
+      @turn.sente? ? :gote : :sente
+    end
+
+    def sente?
+      @turn == :sente
+    end
+
+    def gote?
+      @turn == :gote
+    end
+
+    def encode
+      (@turn == :sente ? ?+ : ?-) + face.symbol.to_s
+    end
+
+    def to_s
+      self.encode
+    end
+
+    def self.decode(code)
+      turn = code[0] == ?+ ? :sente : :gote
+      symbol = code[1, 2].to_sym
+      piece_class = Pieces::ALL.find{|p| p.forward.symbol == symbol }
+      if piece_class
+        piece_class.new(turn)
+      else
+        piece_class = ALL.find{|p| p.backword.symbol == symbol }
+        if piece_class
+          piece_class.new(turn).promote
+        end
+      end
+    end
+  end
+
+  module Pieces
+    Fu = Piece.new_class(Faces::FU, Faces::TO)
+    Ky = Piece.new_class(Faces::KY, Faces::NY)
+    Ke = Piece.new_class(Faces::KE, Faces::NK)
+    Gi = Piece.new_class(Faces::GI, Faces::NG)
+    Ki = Piece.new_class(Faces::KI, nil)
+    Ka = Piece.new_class(Faces::KA, Faces::UM)
+    Hi = Piece.new_class(Faces::HI, Faces::RY)
+    Ou = Piece.new_class(Faces::OU, nil)
+
+    ALL = [Fu, Ky, Ke, Gi, Ki, Ka, Hi, Ou]
+  end
+end

data/lib/eighty_one/version.rb

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

data/lib/eighty_one.rb

@@ -0,0 +1,18 @@
+require "eighty_one/version"
+
+module EightyOne
+  class CantGetMovement < RuntimeError; end
+  module Helper
+    def assert(*conds)
+      unless conds.all?
+        e = RuntimeError.new 'assert error'
+        e.set_backtrace(caller)
+        raise e
+      end
+    end
+  end
+end
+
+require 'eighty_one/face'
+require 'eighty_one/piece'
+require 'eighty_one/board'

metadata

@@ -0,0 +1,100 @@
+--- !ruby/object:Gem::Specification
+name: eighty-one
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- youchan
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2018-02-17 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.16'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.16'
+- !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'
+- !ruby/object:Gem::Dependency
+  name: test-unit
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description: A game engine of Shogi.
+email:
+- youchan01@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- eighty-one.gemspec
+- lib/eighty_one.rb
+- lib/eighty_one/board.rb
+- lib/eighty_one/face.rb
+- lib/eighty_one/piece.rb
+- lib/eighty_one/version.rb
+homepage: https://github.com/youchan/eighty-one
+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.7.3
+signing_key: 
+specification_version: 4
+summary: A game engine of Shogi.
+test_files: []