rchess 0.0.1

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/Gemfile

@@ -0,0 +1,6 @@
+source 'https://rubygems.org'
+
+gem 'pry'
+gem 'pry-nav'
+# Specify your gem's dependencies in rchess.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2014 gregory
+
+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,29 @@
+# Rchess
+
+Just a personnal challenge to code a chess game [as fast as possible](https://github.com/gregory/rchess/graphs/punch-card)
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+    gem 'rchess'
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install rchess
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Contributing
+
+1. Fork it
+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 @@
+require "bundler/gem_tasks"

data/lib/rchess.rb

@@ -0,0 +1,6 @@
+require 'wisper'
+Dir[File.dirname(__FILE__) + '/rchess/**/*.rb'].each{ |file| require file }
+
+module Rchess
+  # Your code goes here...
+end

data/lib/rchess/board.rb

@@ -0,0 +1,95 @@
+module Rchess
+  class Board
+    include Wisper::Publisher
+
+    BOUDARIES = (0...8)
+    EMPTY_BOX = ""
+
+    attr_reader :loosed_pieces
+    attr_writer :boxes
+
+    def initialize
+      @boxes =[[:R, :C, :B, :Q, :K, :B, :C, :R],
+               [:P, :P, :P, :P, :P, :P, :P, :P],
+               ["", "", "", "", "", "", "", ""],
+               ["", "", "", "", "", "", "", ""],
+               ["", "", "", "", "", "", "", ""],
+               ["", "", "", "", "", "", "", ""],
+               [:p, :p, :p, :p, :p, :p, :p, :p],
+               [:r, :c, :b, :q, :k, :b, :c, :r]]
+    end
+
+    def loosed_pieces
+      @loosed_pieces ||= { white: [], black: [] }
+    end
+
+    def boxes
+      @boxes ||= Array.new(BOUDARIES.count){ Array.new(BOUDARIES.count){ EMPTY_BOX }}
+    end
+
+    def movement_within_board?(srcCoord, dstCoord)
+      coord_within_boundaries?(srcCoord) && coord_within_boundaries?(dstCoord)
+    end
+
+    def piece_at_coord(coord)
+      box_at_coord(coord) == EMPTY_BOX ? nil : Piece.new({coord: coord, board: self})
+    end
+
+    def box_at_coord(coord)
+      @boxes[coord.y][coord.x]
+    end
+
+    def move_src_to_dst!(srcCoord, dstCoord)
+      srcPiece      = piece_at_coord(srcCoord)
+      dstPiece      = piece_at_coord(dstCoord)
+      src_box_value = dstPiece.nil? || dstPiece.color != srcPiece.color ? EMPTY_BOX : dstPiece.type # if diff color or nil we erase, else we swap
+
+      @boxes[srcPiece.y][srcPiece.x], @boxes[dstCoord.y][dstCoord.x] = src_box_value, srcPiece.type
+    end
+
+    def coord_is_threatened_by_color?(target_coord, color)
+      binding.pry
+      paths_from_target = Paths::Base.threaten_destinations_from_coord(target_coord, self)
+
+      paths_from_target.flatten(1).select{|p| !p.empty?}.any? do |paths|
+        paths.any? do |coord|
+          dstPiece = self.piece_at_coord(coord)
+          dstPiece && dstPiece.color != color
+        end
+      end
+    end
+
+    def valid_move?(piece, dstCoord)
+      piece.can_goto_coord?(dstCoord) && !king_would_be_threatened?(piece, dstCoord)
+    end
+
+    def coord_for_type_and_color(type, color)
+      piece_type  = Piece.type_to_color(type, color) #TODO: make the type dynamic ~> piece::TYPES['king']
+      piece_index = self.boxes.flatten.index(piece_type)
+      coord_from_index(piece_index)
+    end
+
+    private
+
+    def king_would_be_threatened?(piece, dstCoord)
+      #simulate the next board
+      next_board = Board.new
+      #TODO: need a more efficient way of copying the values
+      next_board.boxes = Marshal.load(Marshal.dump(@boxes))
+      next_board.move_src_to_dst!(piece.coord, dstCoord)
+
+      king_coord = coord_for_type_and_color(:k, piece.color)
+      oponent_color = piece.color == Piece::WHITE_COLOR ? Piece::BLACK_COLOR : Piece::WHITE_COLOR
+      coord_is_threatened_by_color?(king_coord, oponent_color)
+    end
+
+    def coord_within_boundaries?(coord)
+      BOUDARIES.include?(coord.x) && BOUDARIES.include?(coord.y)
+    end
+
+    def coord_from_index(index)
+      width = BOUDARIES.count
+      Coord.new({y: index/width, x: index%width})
+    end
+  end
+end

data/lib/rchess/coord.rb

@@ -0,0 +1,18 @@
+module Rchess
+  class Coord
+    attr_accessor :x, :y
+
+    def initialize(h)
+      self.x = h.fetch(:x){ raise ArgumentError.new("Please provide a value for key :x") }
+      self.y = h.fetch(:y){ raise ArgumentError.new("Please provide a value for key :y") }
+    end
+
+    def apply_delta(delta)
+      Coord.new({ x: (self.x + delta[:x]), y: (self.y + delta[:y]) })
+    end
+
+    def to_hash
+      { x: self.x, y: self.y }
+    end
+  end
+end

data/lib/rchess/game.rb

@@ -0,0 +1,49 @@
+module Rchess
+  class Game
+    attr_accessor :board
+    attr_reader :current_player_color, :loosed_pieces
+
+    def initialize
+      @current_player_color = Piece::WHITE_COLOR
+      @loosed_pieces = {Piece::WHITE_COLOR => [], Piece::BLACK_COLOR =>  []}
+    end
+
+    def add_loosed_piece(dstPiece)
+      self.loosed_pieces[dstPiece.color] << dstPiece.type
+    end
+
+    def move!(srcCoord, dstCoord)
+      return false unless board.movement_within_board?(srcCoord, dstCoord)
+
+      piece = board.piece_at_coord(srcCoord)
+      return false unless piece
+      return false unless current_player_own_piece?(piece)
+      return false unless board.valid_move?(piece, dstCoord)
+
+      dstPiece = board.piece_at_coord(dstCoord)
+      add_loosed_piece(dstPiece) if dstPiece
+      board.move_src_to_dst!(piece, dstCoord)
+      switch_current_player
+      !checked?
+    end
+
+    def checked?
+      king = board.king_for_color(current_player_color)
+      king.is_threaten?
+    end
+
+    def board
+      @board ||= Board.new
+    end
+
+    private
+
+    def switch_current_player
+      @current_player_color = @current_player_color == Piece::WHITE_COLOR ? Piece::BLACK_COLOR : Piece::WHITE_COLOR
+    end
+
+    def current_player_own_piece?(piece)
+      current_player_color == piece.color
+    end
+  end
+end

data/lib/rchess/path.rb

@@ -0,0 +1,42 @@
+module Rchess
+  module Paths
+    class Base
+      attr_reader :coord
+      attr_accessor :board
+
+      def initialize(params)
+        @coord = params.fetch(:coord)
+        @board = params.fetch(:board)
+      end
+
+      def srcBox
+        @srcBox ||= @bord.box_at_coord(@coord)
+      end
+
+      def srcDirection
+        @srcDirection ||= srcBox.downcase == srcBox ? -1 : 1 #:up or :down
+      end
+
+      def destinations
+        @destinations ||= self.paths.map{ |path| apply_delta_to_path(path).delete_if{ |coord| coord.x < 0 || coord.y < 0 } }
+      end
+
+      def paths
+        raise NotImplementedError.new("You must implement paths")
+      end
+
+      def self.threaten_destinations_from_coord(coord, board)
+        params = { coord: coord, board: board }
+        [
+          Paths::Pawn.new(params).destinations, Paths::Bishop.new(params).destinations, Paths::Knight.new(params).destinations, Paths::Rook.new(params).destinations
+        ].flatten(1)
+      end
+
+      private
+
+      def apply_delta_to_path(path)
+        path.map{ |delta| self.coord.apply_delta(delta) }
+      end
+    end
+  end
+end

data/lib/rchess/paths/bishop.rb

@@ -0,0 +1,27 @@
+module Rchess
+  module Paths
+    class Bishop < Base
+      def initialize(params)
+        @power = params.fetch(:power, 8)
+        super(params)
+      end
+
+      def paths
+        [diag_paths].flatten(1).select do |path|
+          path.select
+        end
+      end
+
+      private
+
+      def diag_paths
+        [
+          (1..@power).map{ |i| { x: i,  y: i  } },
+          (1..@power).map{ |i| { x: i,  y: -i } },
+          (1..@power).map{ |i| { x: -i, y: i  } },
+          (1..@power).map{ |i| { x: -i, y: -i } }
+        ]
+      end
+    end
+  end
+end

data/lib/rchess/paths/king.rb

@@ -0,0 +1,23 @@
+module Rchess
+  module Paths
+    class King < Base
+      def paths
+        [basic_paths, rock_paths].flatten(1)
+      end
+
+      private
+
+      def rock_paths
+        [{x: -3, y: 0}, {x: 2, y: 0}].select do |delta|
+          dstCoord = self.coord.apply_delta(delta)
+          oponent_color = self.color == Piece::WHITE_COLOR ? Piece::BLACK_COLOR : Piece::WHITE_COLOR
+          !self.board.coord_is_threatened_by_color?(dstCoord, oponent_color)
+        end
+      end
+
+      def basic_paths
+        [Bishop.new({coord: @coord, board: @board, power: 1}), Rook.new({coord: @coord, board: @board, power: 1})]
+      end
+    end
+  end
+end

data/lib/rchess/paths/knight.rb

@@ -0,0 +1,24 @@
+module Rchess
+  module Paths
+    class Knight < Base
+      def paths
+        [l_paths].flatten(1)
+      end
+
+      private
+
+      def l_paths
+        [
+          [{ x: 1, y: 2 }],
+          [{ x: -1, y: 2 }],
+          [{ x: 1, y: -2 }],
+          [{ x: -1, y: -2 }],
+          [{ x: 2, y: 1 }],
+          [{ x: -2, y: 1 }],
+          [{ x: 2, y: -1 }],
+          [{ x: -2, y: -1 }]
+        ]
+      end
+    end
+  end
+end

data/lib/rchess/paths/pawn.rb

@@ -0,0 +1,41 @@
+module Rchess
+  module Paths
+    class Pawn < Base
+      def paths
+        [move_forward, take_piece, move_2_if_first_move].select{|path| !path.empty?}
+      end
+
+      private
+
+      def move_2_if_first_move
+        if piece_first_move?
+          [{x: 0, y: 2*srcDirection}, {x: 0, y: 2*srcDirection}]
+        else
+          []
+        end
+      end
+
+      def piece_first_move?
+        self.coord.y == 1 && self.srcDirection == 1 || self.coord.y == 6 && self.srcDirection == -1
+      end
+
+      def take_piece
+        #TODO: remove the color notion, there is only 1 piece that goes up and one that goes down
+        [{x: 1, y: direction}, {x: -1, y: srcDirection}].select do |delta|
+          dstCoord = self.coord.apply_delta(delta)
+          dstBox = self.board.box_at_coord(dstCoord)
+          self.board.direction_for_coord(coord) #TODO: implement - talk about boxes not pieces
+          !dstPiece.nil? && dstPiece.direction != srcPiece.direction
+        end
+      end
+
+      def move_forward
+        [{x: 0, y: direction}].select do |delta|
+          dstCoord = self.coord.apply_delta(delta)
+          dstPiece = self.board.piece_at_coord(dstCoord)
+          dstPiece.nil?
+        end
+      end
+    end
+  end
+end

data/lib/rchess/paths/queen.rb

@@ -0,0 +1,9 @@
+module Rchess
+  module Paths
+    class Queen < Base
+      def paths
+        [Bishop.new({coord: @coord, board: @board}), Rook.new({coord: @coord, board: @board})].flatten(1)
+      end
+    end
+  end
+end

data/lib/rchess/paths/rook.rb

@@ -0,0 +1,25 @@
+module Rchess
+  module Paths
+    class Rook < Base
+      def initialize(params)
+        @power = params.fetch(:power, 8)
+        super(params)
+      end
+
+      def paths
+        [linear_paths].flatten(1)
+      end
+
+      private
+
+      def linear_paths
+        [
+          (1..@power).map{ |i| { x: 0,  y: i  } },
+          (1..@power).map{ |i| { x: 0,  y: -i } },
+          (1..@power).map{ |i| { x: i,  y: 0  } },
+          (1..@power).map{ |i| { x: -i, y: 0  } }
+        ]
+      end
+    end
+  end
+end

data/lib/rchess/piece.rb

@@ -0,0 +1,68 @@
+require 'forwardable'
+module Rchess
+  class Piece
+    extend Forwardable
+
+    TYPES={
+      p: ->(coord, board){ Paths::Pawn.new(  {coord: coord, board: board}) },
+      b: ->(coord, board){ Paths::Bishop.new({coord: coord, board: board}) },
+      q: ->(coord, board){ Paths::Queen.new( {coord: coord, board: board}) },
+      c: ->(coord, board){ Paths::Knight.new({coord: coord, board: board}) },
+      r: ->(coord, board){ Paths::Rook.new(  {coord: coord, board: board}) },
+      k: ->(coord, baord){ Paths::King.new(  {coord: coord, board: board}) }
+    }
+
+    WHITE_COLOR = :white
+    BLACK_COLOR = :black
+
+    COLORS={
+      WHITE_COLOR => :downcase,
+      BLACK_COLOR => :upcase
+    }
+
+    def_delegators :@coord, :x, :y
+    def_delegators :paths, :destinations
+
+    attr_reader :coord
+
+    def initialize(options)
+      @board = options.fetch(:board) #The environment
+      @coord = options.fetch(:coord) #The position
+    end
+
+    def self.type_to_color(type, color)
+      raise ArgumentError.new("Unknown color #{color}") unless COLORS.keys.include? color
+      type.send(COLORS[color])
+    end
+
+    def color
+      return @color if @color
+
+      cases = COLORS.invert
+      self.type.downcase == self.type ? cases[:downcase] : cases[:upcase]
+    end
+
+    def direction
+      #TODO: make it more dynamic
+      self.color == WHITE_COLOR ? :up : :down
+    end
+
+    def type
+      @type ||= @board.box_at_coord(@coord)
+    end
+
+    def can_goto_coord?(coord)
+      destinations.flatten.any?{|dest| dest.x == coord.x && dest.y == coord.y }
+    end
+
+    def is_threaten?
+      false #TODO: implement
+    end
+
+    private
+
+    def paths
+      @paths ||= TYPES[self.type.downcase].call(@coord, @board)
+    end
+  end
+end

data/lib/rchess/version.rb

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

data/rchess.gemspec

@@ -0,0 +1,25 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'rchess/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "rchess"
+  spec.version       = Rchess::VERSION
+  spec.authors       = ["gregory"]
+  spec.email         = ["greg2502@gmail.com"]
+  spec.description   = %q{A ruby chess game}
+  spec.summary       = %q{no need for summary, go check the source}
+  spec.homepage      = "http://github.com/gregory/rchess"
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files`.split($/)
+  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.3"
+  spec.add_development_dependency "rake"
+  spec.add_development_dependency "wisper"
+
+end

metadata

@@ -0,0 +1,114 @@
+--- !ruby/object:Gem::Specification
+name: rchess
+version: !ruby/object:Gem::Version
+  prerelease: 
+  version: 0.0.1
+platform: ruby
+authors:
+- gregory
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-01-30 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.3'
+    none: false
+  name: bundler
+  type: :development
+  prerelease: false
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.3'
+    none: false
+- !ruby/object:Gem::Dependency
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+    none: false
+  name: rake
+  type: :development
+  prerelease: false
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+    none: false
+- !ruby/object:Gem::Dependency
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+    none: false
+  name: wisper
+  type: :development
+  prerelease: false
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+    none: false
+description: A ruby chess game
+email:
+- greg2502@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- lib/rchess.rb
+- lib/rchess/board.rb
+- lib/rchess/coord.rb
+- lib/rchess/game.rb
+- lib/rchess/path.rb
+- lib/rchess/paths/bishop.rb
+- lib/rchess/paths/king.rb
+- lib/rchess/paths/knight.rb
+- lib/rchess/paths/pawn.rb
+- lib/rchess/paths/queen.rb
+- lib/rchess/paths/rook.rb
+- lib/rchess/piece.rb
+- lib/rchess/version.rb
+- rchess.gemspec
+homepage: http://github.com/gregory/rchess
+licenses:
+- MIT
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+  none: false
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+  none: false
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.23
+signing_key: 
+specification_version: 3
+summary: no need for summary, go check the source
+test_files: []
+has_rdoc: