just_go 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 0a20c00410fd18fbc14bb5eb25da67f17868e47c
+  data.tar.gz: 6ed1b0d8a6b57cef3128cf22f41c59905da2262f
+SHA512:
+  metadata.gz: bc25de5574dfe3faaba8f20b516b82b6b640751692a289479daf4c55a5521d75a3272de80487355f3a34e68e3b49fb2f0bda85cd948431a8f684e917d075de27
+  data.tar.gz: a240185c13acb7b34bee290a762555cd039e9e16e9390c848c3896d865fa88da4d7f269802c078eba0f247b58f54b85fac9712fc58b987f3f51a918f9be52b3e

data/.gitignore

@@ -0,0 +1,11 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+*.DS_Store
+*.swp

data/CODE_OF_CONDUCT.md

@@ -0,0 +1,74 @@
+# Contributor Covenant Code of Conduct
+
+## Our Pledge
+
+In the interest of fostering an open and welcoming environment, we as
+contributors and maintainers pledge to making participation in our project and
+our community a harassment-free experience for everyone, regardless of age, body
+size, disability, ethnicity, gender identity and expression, level of experience,
+nationality, personal appearance, race, religion, or sexual identity and
+orientation.
+
+## Our Standards
+
+Examples of behavior that contributes to creating a positive environment
+include:
+
+* Using welcoming and inclusive language
+* Being respectful of differing viewpoints and experiences
+* Gracefully accepting constructive criticism
+* Focusing on what is best for the community
+* Showing empathy towards other community members
+
+Examples of unacceptable behavior by participants include:
+
+* The use of sexualized language or imagery and unwelcome sexual attention or
+advances
+* Trolling, insulting/derogatory comments, and personal or political attacks
+* Public or private harassment
+* Publishing others' private information, such as a physical or electronic
+  address, without explicit permission
+* Other conduct which could reasonably be considered inappropriate in a
+  professional setting
+
+## Our Responsibilities
+
+Project maintainers are responsible for clarifying the standards of acceptable
+behavior and are expected to take appropriate and fair corrective action in
+response to any instances of unacceptable behavior.
+
+Project maintainers have the right and responsibility to remove, edit, or
+reject comments, commits, code, wiki edits, issues, and other contributions
+that are not aligned to this Code of Conduct, or to ban temporarily or
+permanently any contributor for other behaviors that they deem inappropriate,
+threatening, offensive, or harmful.
+
+## Scope
+
+This Code of Conduct applies both within project spaces and in public spaces
+when an individual is representing the project or its community. Examples of
+representing a project or community include using an official project e-mail
+address, posting via an official social media account, or acting as an appointed
+representative at an online or offline event. Representation of a project may be
+further defined and clarified by project maintainers.
+
+## Enforcement
+
+Instances of abusive, harassing, or otherwise unacceptable behavior may be
+reported by contacting the project team at mark@mrlhumphreys.com. All
+complaints will be reviewed and investigated and will result in a response that
+is deemed necessary and appropriate to the circumstances. The project team is
+obligated to maintain confidentiality with regard to the reporter of an incident.
+Further details of specific enforcement policies may be posted separately.
+
+Project maintainers who do not follow or enforce the Code of Conduct in good
+faith may face temporary or permanent repercussions as determined by other
+members of the project's leadership.
+
+## Attribution
+
+This Code of Conduct is adapted from the [Contributor Covenant][homepage], version 1.4,
+available at [http://contributor-covenant.org/version/1/4][version]
+
+[homepage]: http://contributor-covenant.org
+[version]: http://contributor-covenant.org/version/1/4/

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 just_go.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2019 Mark Humphreys
+
+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,85 @@
+# JustGo
+
+A go egnine written in ruby. It provides a representation of go game complete with rules enforcement and serialisation.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'just_go'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install just_go
+
+## Usage
+
+To start, a new game can be instantiated with the default state:
+
+```ruby
+  game_state = JustCheckers::GameState.default
+```
+
+Moves can be made by passing in the player number and the id of the point. It will return true if the move is valid, otherwise it will return false.
+
+```ruby
+  game_state.move(1, 63)
+```
+
+Players can pass turn with the pass method, passing in the player number.
+
+```ruby
+  game_state.pass(1)
+```
+
+The last change with all its details are found in the `last_change` attribute.
+
+```ruby
+  game_state.last_change
+```
+
+If something happens, errors may be found in the errors attribute
+
+```ruby
+  game_state.errors
+```
+
+The winner can be found by calling winner on the object
+
+```ruby
+  game_state.winner
+```
+
+The score can be obtained through the score method
+
+```ruby
+  game_state.score
+```
+
+Also, the game can be serialized into a hash.
+
+```ruby
+  game_state.as_json
+```
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/mrlhumphreys/just_go. This project is intended to be a safe, welcoming space for collaboration, and contributors are expected to adhere to the [Contributor Covenant](http://contributor-covenant.org) code of conduct.
+
+## License
+
+The gem is available as open source under the terms of the [MIT License](https://opensource.org/licenses/MIT).
+
+## Code of Conduct
+
+Everyone interacting in the JustGo project’s codebases, issue trackers, chat rooms and mailing lists is expected to follow the [code of conduct](https://github.com/mrlhumphreys/just_go/blob/master/CODE_OF_CONDUCT.md).

data/Rakefile

@@ -0,0 +1,10 @@
+require 'rake/testtask'
+require 'bundler/gem_tasks'
+
+Rake::TestTask.new do |t|
+  t.libs << 'test'
+  t.test_files = FileList['test/just_go/*_test.rb']
+end
+
+desc 'run tests'
+task :default => :test

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "just_go"
+
+# 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/just_go.gemspec

@@ -0,0 +1,31 @@
+
+lib = File.expand_path("../lib", __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require "just_go/version"
+
+Gem::Specification.new do |spec|
+  spec.name          = "just_go"
+  spec.version       = JustGo::VERSION
+  spec.authors       = ["Mark Humphreys"]
+  spec.email         = ["mark@mrlhumphreys.com"]
+
+  spec.summary       = %q{A go engine written in ruby}
+  spec.description   = %q{Provides a representation of a go game complete with rules enforcement and serialisation.}
+  spec.homepage      = "https://github.com/mrlhumphreys/just_go"
+  spec.license       = "MIT"
+
+  # Specify which files should be added to the gem when it is released.
+  # The `git ls-files -z` loads the files in the RubyGem that have been added into git.
+  spec.files         = Dir.chdir(File.expand_path('..', __FILE__)) do
+    `git ls-files -z`.split("\x0").reject { |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.required_ruby_version = '>= 2.2'
+
+  spec.add_development_dependency "bundler", "~> 1.17"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency 'minitest', '~> 5.8'
+end

data/lib/just_go/chain.rb

@@ -0,0 +1,24 @@
+require 'forwardable'
+
+module JustGo
+
+  # = Chain
+  #
+  # A collection of Points with stones of the same chain id
+  class Chain
+    extend Forwardable
+
+    def initialize(points: [])
+      @points = points
+    end
+
+    attr_reader :points
+
+    def_delegator :points, :include?
+
+    def player_number
+      points.first.stone.player_number
+    end
+  end
+end
+

data/lib/just_go/errors/error.rb

@@ -0,0 +1,20 @@
+module JustGo
+
+  # = Error
+  #
+  # An error with a message
+  class Error
+
+    # New errors can be instantiated with
+    #
+    # @option [String] message
+    #   the message to display.
+    #
+    # ==== Example:
+    #   # Instantiates a new Error
+    #   JustGo::Error.new("Custom Message")
+    def initialize(message="Generic Error")
+      @message = message
+    end
+  end
+end

data/lib/just_go/errors/ko_rule_violation_error.rb

@@ -0,0 +1,22 @@
+require 'just_go/errors/error'
+
+module JustGo
+
+  # = KoRuleViolationError
+  #
+  # A not players turn error with a message
+  class KoRuleViolationError < Error
+
+    # New not players turn errors can be instantiated with
+    #
+    # @option [String] message
+    #   the message to display.
+    #
+    # ==== Example:
+    #   # Instantiates a new KoRuleViolationError
+    #   JustGo::KoRuleViolationError.new("Custom Message")
+    def initialize(message="Move puts board in previous state") 
+      super
+    end
+  end
+end

data/lib/just_go/errors/no_liberties_error.rb

@@ -0,0 +1,22 @@
+require 'just_go/errors/error'
+
+module JustGo
+
+  # = NoLibertiesError
+  #
+  # A not players turn error with a message
+  class NoLibertiesError < Error
+
+    # New not players turn errors can be instantiated with
+    #
+    # @option [String] message
+    #   the message to display.
+    #
+    # ==== Example:
+    #   # Instantiates a new NoLibertiesError
+    #   JustGo::NoLibertiesError.new("Custom Message")
+    def initialize(message="Point has no liberties") 
+      super
+    end
+  end
+end

data/lib/just_go/errors/not_players_turn_error.rb

@@ -0,0 +1,22 @@
+require 'just_go/errors/error'
+
+module JustGo
+
+  # = NotPlayersTurnError
+  #
+  # A not players turn error with a message
+  class NotPlayersTurnError < Error
+
+    # New not players turn errors can be instantiated with
+    #
+    # @option [String] message
+    #   the message to display.
+    #
+    # ==== Example:
+    #   # Instantiates a new NotPlayersTurnError
+    #   JustGo::NotPlayersTurnError.new("Custom Message")
+    def initialize(message="It is not the player's turn yet.") 
+      super
+    end
+  end
+end

data/lib/just_go/errors/point_not_empty_error.rb

@@ -0,0 +1,22 @@
+require 'just_go/errors/error'
+
+module JustGo
+
+  # = PointNotEmptyError
+  #
+  # A point not empty error with a message
+  class PointNotEmptyError < Error
+
+    # New not players turn errors can be instantiated with
+    #
+    # @option [String] message
+    #   the message to display.
+    #
+    # ==== Example:
+    #   # Instantiates a new PointNotEmptyError
+    #   JustGo::PointNotEmptyError.new("Custom Message")
+    def initialize(message="Point is not empty") 
+      super
+    end
+  end
+end

data/lib/just_go/errors/point_not_found_error.rb

@@ -0,0 +1,22 @@
+require 'just_go/errors/error'
+
+module JustGo
+
+  # = PointNotFoundError
+  #
+  # A point not found error with a message
+  class PointNotFoundError < Error
+
+    # New not players turn errors can be instantiated with
+    #
+    # @option [String] message
+    #   the message to display.
+    #
+    # ==== Example:
+    #   # Instantiates a new PointNotFoundError
+    #   JustGo::PointNotFoundError.new("Custom Message")
+    def initialize(message="Can't find point with that id") 
+      super
+    end
+  end
+end

data/lib/just_go/game_state.rb

@@ -0,0 +1,147 @@
+require 'just_go/point_set'
+require 'just_go/errors/not_players_turn_error'
+require 'just_go/errors/point_not_empty_error'
+require 'just_go/errors/point_not_found_error'
+require 'just_go/errors/no_liberties_error'
+require 'just_go/errors/ko_rule_violation_error'
+
+module JustGo
+  
+  # = Game State
+  # 
+  # Represents a game of Go in progress.
+  class GameState
+    BOARD_SIZE = 19
+
+    def initialize(current_player_number: , points: , prisoner_counts: , previous_state: nil, passed: { 0 => false, 1 => false })
+      @current_player_number = current_player_number
+      @points = JustGo::PointSet.new(points: points)
+      @prisoner_counts = prisoner_counts
+      @previous_state = previous_state
+      @passed = passed
+      @errors = []
+      @last_change = {}
+    end
+
+    attr_reader :current_player_number 
+    attr_reader :points
+    attr_reader :prisoner_counts
+    attr_reader :previous_state
+    attr_reader :passed
+    attr_reader :errors 
+    attr_reader :last_change 
+
+    def self.default
+      self.new(
+        current_player_number: 1,
+        points: BOARD_SIZE.times.map do |row|
+          BOARD_SIZE.times.map do |col|
+            { 
+              id: row*BOARD_SIZE + col, 
+              x: col, 
+              y: row, 
+              stone: nil
+            }
+          end
+        end.flatten,
+        prisoner_counts: { 
+          1 => 0,
+          2 => 0,
+        },
+        previous_state: nil
+      )
+    end
+
+    def as_json
+      {
+        current_player_number: current_player_number,
+        points: points.as_json,
+        prisoner_counts: prisoner_counts,
+        previous_state: previous_state
+      }
+    end
+
+    def move(player_number, point_id)
+      @errors = []
+
+      point = points.find_by_id(point_id)
+
+      if current_player_number != player_number
+        @errors.push JustGo::NotPlayersTurnError.new
+      elsif point.nil?
+        @errors.push JustGo::PointNotFoundError.new
+      elsif point.occupied? 
+        @errors.push JustGo::PointNotEmptyError.new
+      elsif points.liberties_for(point).zero? && points.deprives_liberties?(point, player_number) && !points.deprives_opponents_liberties?(point, player_number)
+        @errors.push JustGo::NoLibertiesError.new
+      else
+        dupped = points.dup
+        dupped.perform_move(point, player_number)
+
+        if dupped.minify == @previous_state
+          @errors.push JustGo::KoRuleViolationError.new 
+        else
+          @passed[next_player_number] = false
+          
+          @previous_state = points.minify
+
+          stone_count = points.perform_move(point, player_number)
+
+          @prisoner_counts[player_number] += stone_count
+        
+          pass_turn
+        end
+      end
+      
+      errors.empty?
+    end 
+
+    def pass(player_number)
+      if current_player_number != player_number
+        @errors.push JustGo::NotPlayersTurnError.new
+      else
+        @passed[player_number] = true
+        if @passed[next_player_number]
+          points.mark_territories
+        else
+          pass_turn
+        end
+      end
+
+      errors.empty?
+    end
+
+    def score
+      {
+        1 => player_score(1),
+        2 => player_score(2) 
+      }
+    end
+
+    def winner
+      if @passed.values.all?
+        score.max_by { |_player, score| score }.first
+      else
+        nil
+      end
+    end
+
+    private
+
+    def player_score(player_number)
+      @prisoner_counts[player_number] + territory_count(player_number) 
+    end
+
+    def territory_count(player_number)
+      points.territories_for(player_number).sum(&:size)
+    end
+
+    def pass_turn
+      @current_player_number = next_player_number 
+    end
+
+    def next_player_number
+      current_player_number == 1 ? 2 : 1
+    end
+  end
+end

data/lib/just_go/point.rb

@@ -0,0 +1,83 @@
+require 'just_go/stone'
+
+module JustGo
+
+  # = Point
+  #
+  # A Point on a go board
+  class Point
+    def initialize(id: , x: , y: , stone: , territory_id: nil)
+      @id = id
+      @x = x
+      @y = y
+      @stone = case stone
+        when JustGo::Stone
+          stone
+        when Hash
+          JustGo::Stone.new(stone)
+        when nil 
+          stone
+        else
+          raise ArgumentError, "stone must be Stone, Hash or nil"
+        end
+      @territory_id = territory_id
+    end
+
+    attr_reader :id
+    attr_reader :x
+    attr_reader :y
+    attr_reader :stone
+    attr_reader :territory_id
+
+    def as_json
+      _stone = stone ? stone.as_json : nil
+      {
+        id: id,
+        x: x,
+        y: y,
+        stone: _stone,
+        territory_id: territory_id
+      }
+    end
+
+    def ==(other)
+      self.id == other.id
+    end
+
+    def occupied?
+      !stone.nil?
+    end
+
+    def unoccupied?
+      stone.nil?
+    end
+
+    def occupied_by?(player_number)
+      !stone.nil? && stone.player_number == player_number
+    end
+
+    def occupied_by_opponent?(player_number)
+      !stone.nil? && stone.player_number != player_number
+    end
+
+    def unmarked?
+      territory_id.nil?
+    end
+
+    def place(s)
+      @stone = s
+    end
+
+    def capture_stone
+      @stone = nil
+    end
+
+    def add_to_territory(t_id)
+      @territory_id = t_id
+    end
+
+    def clear_territory
+      @territory_id = nil
+    end
+  end
+end

data/lib/just_go/point_set.rb

@@ -0,0 +1,248 @@
+require 'forwardable'
+require 'just_go/point'
+require 'just_go/chain'
+require 'just_go/territory'
+
+module JustGo
+
+  # = PointSet 
+  #
+  # A collection of Points with useful filtering functions
+  class PointSet
+    extend Forwardable
+
+    def initialize(points: [])
+      @points = case
+        when !points.is_a?(Array)
+          raise ArgumentError, 'points must be an array of Hash or Point'
+        when points.all? { |p| p.is_a?(Hash) } 
+          points.map { |p| JustGo::Point.new(p) }
+        when points.all? { |p| p.is_a?(JustGo::Point) }
+          points
+        else
+          raise ArgumentError, 'points must be an array of Hash or Point'
+        end
+    end
+
+    attr_reader :points
+
+    def_delegator :points, :find
+    def_delegator :points, :map
+    def_delegator :points, :each
+    def_delegator :points, :size
+    def_delegator :points, :all?
+
+    def as_json
+      points.map(&:as_json)
+    end
+
+    def select(&block)
+      _points = points.select(&block) 
+      self.class.new(points: _points)
+    end
+
+    def find_by_id(point_id)
+      find { |p| p.id == point_id }
+    end
+
+    def occupied
+      select(&:occupied?)
+    end
+
+    def unoccupied
+      select(&:unoccupied?)
+    end
+
+    def occupied_by(player_number)
+      select { |p| p.occupied_by?(player_number) }
+    end
+
+    def occupied_by_opponent(player_number)
+      select { |p| p.occupied_by_opponent?(player_number) }
+    end
+
+    def adjacent(point_or_group)
+      case point_or_group
+      when JustGo::Point
+        select do |p| 
+          vector = Vector.new(point_or_group, p)
+          vector.orthogonal? && vector.magnitude == 1
+        end
+      when JustGo::Chain
+        _points = point_or_group.points.map do |p|
+          adjacent(p).points
+        end.flatten.reject do |p| 
+          point_or_group.include?(p)
+        end.uniq do |p|
+          p.id
+        end
+
+        self.class.new(points: _points)
+      when JustGo::Territory
+        _points = point_or_group.points.map do |p|
+          adjacent(p).points
+        end.flatten.reject do |p| 
+          point_or_group.include?(p)
+        end.uniq do |p|
+          p.id
+        end
+
+        self.class.new(points: _points)
+      else
+        raise ArgumentError, 'Must be Point or Chain or Territory'
+      end
+    end
+
+    def where(args)
+      scope = self
+      args.each do |field, value|
+        scope = scope.select do |p| 
+          case value
+          when Array
+            value.include?(p.send(field))
+          else
+            p.send(field) == value 
+          end
+        end
+      end
+      scope
+    end
+
+    def chains(chain_ids=nil)
+      if chain_ids
+        chain_ids.map do |c_id| 
+          _points = select { |p| p.stone && p.stone.chain_id == c_id }.points
+          JustGo::Chain.new(points: _points)
+        end 
+      else
+        all_chain_ids = select { |p| p.stone }.map { |p| p.stone.chain_id }.uniq 
+        chains(all_chain_ids)
+      end
+    end
+
+    def territories(territory_ids=nil)
+      if territory_ids
+        territory_ids.map do |t_id|
+          _points = select { |p| p.territory_id == t_id }.points
+          JustGo::Territory.new(points: _points)
+        end
+      else
+        all_territory_ids = select(&:territory_id).map(&:territory_id).uniq
+        territories(all_territory_ids)
+      end
+    end
+
+    def territories_for(player_number)
+      territories.select { |t| adjacent(t).all? { |p| p.occupied_by?(player_number) } }
+    end
+
+    def liberties_for(point_or_chain)
+      adjacent(point_or_chain).unoccupied.size
+    end
+
+    def deprives_liberties?(point, player_number)
+      chain_ids = adjacent(point).occupied_by(player_number).map { |p| p.stone.chain_id }.uniq
+      _chains = chains(chain_ids)
+      _chains.all? { |c| liberties_for(c) == 1 }
+    end
+
+    def deprives_opponents_liberties?(point, player_number)
+      chain_ids = adjacent(point).occupied_by_opponent(player_number).map { |p| p.stone.chain_id }.uniq
+      _chains = chains(chain_ids)
+      _chains.any? { |c| liberties_for(c) == 1 }
+    end
+
+    def update_joined_chains(point_id, player_number)
+      point = find_by_id(point_id)
+      existing_chain_ids = adjacent(point).occupied_by(player_number).map { |p| p.stone.chain_id }.uniq
+      existing_chains = chains(existing_chain_ids)
+
+      existing_chains.each do |c|
+        c.points.each do |p|
+          p.stone.join_chain(point.stone) 
+        end
+      end
+    end
+
+    def capture_stones(player_number)
+      stone_count = 0
+
+      chains.select do |c| 
+        c.player_number != player_number && liberties_for(c) == 0 
+      end.each do |c| 
+        c.points.each do |p|
+          p.capture_stone
+          stone_count += 1
+        end  
+      end
+      
+      stone_count
+    end
+
+    def minify
+      points.map do |p|
+        player_number = p.stone && p.stone.player_number
+        player_number ? player_number.to_s : '-'
+      end.join
+    end
+
+    def place(point_id, stone)
+      point = find_by_id(point_id)
+      point.place(stone)
+    end
+
+    def next_stone_id
+      (occupied.map { |p| p.stone.id }.max || 0) + 1
+    end
+
+    def adjacent_chain_id(point, player_number)
+      adjacent(point).occupied_by(player_number).map { |p| p.stone.chain_id }.first
+    end
+
+    def next_chain_id
+      (occupied.map { |p| p.stone.chain_id }.max || 0) + 1
+    end
+
+    def build_stone(point, player_number)
+      JustGo::Stone.new(
+        id: next_stone_id,
+        player_number: player_number,
+        chain_id: adjacent_chain_id(point, player_number) || next_chain_id
+      )
+    end
+
+    def perform_move(point, player_number)
+      stone = build_stone(point, player_number)
+      place(point.id, stone)
+      update_joined_chains(point.id, player_number)
+      capture_stones(player_number)
+    end
+
+    def dup
+      self.class.new(points: as_json)
+    end
+
+    def mark_territories
+      points.each(&:clear_territory)
+      points.each do |point|
+        if point.unoccupied? && point.unmarked?
+          territory_ids = adjacent(point).unoccupied.map(&:territory_id).compact
+          add_territory_id = case territory_ids.size
+          when 0
+            (points.map(&:territory_id).compact.max || 0) + 1 
+          when 1
+            territory_ids.first
+          else
+            min_id, *other_ids = territory_ids.sort
+            where(territory_id: other_ids).each do |other_point|
+              other_point.add_to_territory(min_id)
+            end
+            min_id 
+          end
+
+          point.add_to_territory(add_territory_id) 
+        end
+      end
+    end
+  end
+end

data/lib/just_go/stone.rb

@@ -0,0 +1,29 @@
+module JustGo
+
+  # = Stone
+  # 
+  # A stone that is placed on the board.
+  class Stone
+    def initialize(id: , player_number: , chain_id: nil)
+      @id = id
+      @player_number = player_number
+      @chain_id = chain_id
+    end
+
+    attr_reader :id
+    attr_reader :player_number
+    attr_reader :chain_id
+
+    def as_json
+      {
+        id: id,
+        player_number: player_number,
+        chain_id: chain_id
+      }
+    end
+
+    def join_chain(stone)
+      @chain_id = stone.chain_id
+    end
+  end
+end

data/lib/just_go/territory.rb

@@ -0,0 +1,23 @@
+require 'forwardable'
+
+module JustGo
+
+  # = Territory 
+  #
+  # A collection of Points with the same territory id
+  class Territory 
+    extend Forwardable
+
+    def initialize(points: [])
+      @points = points
+    end
+
+    attr_reader :points
+
+    def_delegator :points, :include?
+    def_delegator :points, :size
+
+  end
+end
+
+

data/lib/just_go/vector.rb

@@ -0,0 +1,25 @@
+module JustGo
+  Vector = Struct.new(:origin, :destination) do
+    def magnitude
+      if dx.abs == 0
+        dy.abs
+      elsif dy.abs == 0
+        dx.abs
+      else
+        nil 
+      end
+    end
+
+    def orthogonal?
+      dx == 0 || dy == 0
+    end
+
+    def dx
+      destination.x - origin.x
+    end
+
+    def dy
+      destination.y - origin.y
+    end
+  end
+end

data/lib/just_go/version.rb

@@ -0,0 +1,4 @@
+module JustGo
+  # :nodoc:
+  VERSION = "0.1.0"
+end

data/lib/just_go.rb

@@ -0,0 +1,6 @@
+require "just_go/version"
+
+# :nodoc:
+module JustGo
+
+end

metadata

@@ -0,0 +1,111 @@
+--- !ruby/object:Gem::Specification
+name: just_go
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Mark Humphreys
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2019-07-08 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.17'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.17'
+- !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: minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.8'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.8'
+description: Provides a representation of a go game complete with rules enforcement
+  and serialisation.
+email:
+- mark@mrlhumphreys.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- CODE_OF_CONDUCT.md
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- just_go.gemspec
+- lib/just_go.rb
+- lib/just_go/chain.rb
+- lib/just_go/errors/error.rb
+- lib/just_go/errors/ko_rule_violation_error.rb
+- lib/just_go/errors/no_liberties_error.rb
+- lib/just_go/errors/not_players_turn_error.rb
+- lib/just_go/errors/point_not_empty_error.rb
+- lib/just_go/errors/point_not_found_error.rb
+- lib/just_go/game_state.rb
+- lib/just_go/point.rb
+- lib/just_go/point_set.rb
+- lib/just_go/stone.rb
+- lib/just_go/territory.rb
+- lib/just_go/vector.rb
+- lib/just_go/version.rb
+homepage: https://github.com/mrlhumphreys/just_go
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '2.2'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.6.11
+signing_key: 
+specification_version: 4
+summary: A go engine written in ruby
+test_files: []