ttt_core 0.3.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 9de364d16f1d9f538e89f5881b8251f8328e5a0a
+  data.tar.gz: b2682af48104467da38486ce2035e1052baa4d8c
+SHA512:
+  metadata.gz: 0cfef1ce3120d38a2dcea2dedee53ed81b34a1595254fd12e65a540ed1ca5d33b809d37bf85a393a5b165c0c61a30f8bc374adaa372e512aec1b0bf3d63abe8a
+  data.tar.gz: 88852086059968ca2ee9e64af9a63cea14f49293c555ea44a1c5bed7f84870a56bb42eec03432ed20c6b23745d9cfdd36f068aca31a01ab4e432bcad193fb5bd

data/.gitignore

@@ -0,0 +1,12 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+
+# rspec failure tracking
+.rspec_status

data/.rspec

@@ -0,0 +1,2 @@
+--format documentation
+--color

data/.travis.yml

@@ -0,0 +1,5 @@
+sudo: false
+language: ruby
+rvm:
+  - 2.4.0
+before_install: gem install bundler -v 1.14.6

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 dan@pelensky.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,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in ttt_core.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2017 Dan Pelensky
+
+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,41 @@
+# TttCore
+
+Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/ttt_core`. To experiment with that code, run `bin/console` for an interactive prompt.
+
+TODO: Delete this and the text above, and describe your gem
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'ttt_core'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install ttt_core
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake spec` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
+
+To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/[USERNAME]/ttt_core. 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](http://opensource.org/licenses/MIT).
+

data/Rakefile

@@ -0,0 +1,6 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec

data/bin/console

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

@@ -0,0 +1,82 @@
+class Board
+
+  attr_reader :winner, :number_of_rows, :spaces
+
+  def initialize(spaces)
+    @spaces = spaces
+    @number_of_rows = Math.sqrt(spaces.count)
+  end
+
+  def place_marker(space)
+    spaces = @spaces.dup
+    spaces[space] = current_player_marker if space_available?(space)
+    Board.new(spaces)
+  end
+
+  def check_available_spaces
+    @spaces.each_index.select {|space| space_available?(space)}
+  end
+
+  def space_available?(space)
+    @spaces[space].nil?
+  end
+
+  def split_into_lines
+    lines = []
+    split_into_rows.each {|row| lines.push(row)}
+    split_into_columns.each{|column| lines.push(column)}
+    split_into_diagonals.each{|diagonal| lines.push(diagonal)}
+    lines
+  end
+
+  def game_over?
+    game_tied? || game_won_by?("X") || game_won_by?("O")
+  end
+
+  def game_tied?
+    if check_available_spaces.empty? && !game_won_by?("X") && !game_won_by?("O")
+      @winner = nil
+      true
+    else
+      false
+    end
+  end
+
+  def current_player_marker
+    string_count = spaces.count { |space| space.is_a? String }
+    string_count.even? ? "X" : "O"
+  end
+
+  def game_won_by?(marker)
+    split_into_lines.any? do |line|
+      set_winner(marker) if line.all? {|space| space == marker}
+    end
+  end
+
+  private
+
+  def split_into_rows
+    @spaces.each_slice(@number_of_rows).to_a
+  end
+
+  def split_into_columns
+    split_into_rows.transpose
+  end
+
+  def split_into_diagonals
+    diagonals = []
+    diagonals.push(split_left_diagonal, split_right_diagonal)
+  end
+
+  def split_left_diagonal
+    (0..@number_of_rows - 1).map {|position| split_into_rows[position][position]}
+  end
+
+  def split_right_diagonal
+    (0..@number_of_rows - 1).map {|position| split_into_rows.reverse[position][position]}.reverse
+  end
+
+  def set_winner(marker)
+    @winner = marker
+  end
+end

data/lib/game.rb

@@ -0,0 +1,25 @@
+class Game
+
+  attr_reader :board, :player_x, :player_o, :current_player
+
+  def initialize(board, player_x, player_o)
+    @board = board
+    @player_x = player_x
+    @player_o = player_o
+    @current_player = player_x
+  end
+
+  def take_turn
+    @board = @board.place_marker(@current_player.choose_space(@board))
+    change_turns
+  end
+
+  def change_turns
+    @current_player = @board.current_player_marker == "X" ? @player_x : @player_o
+  end
+
+  def game_over?
+    @board.game_over?
+  end
+
+end

data/lib/perfect_computer.rb

@@ -0,0 +1,56 @@
+require './lib/simple_computer'
+
+class PerfectComputer
+
+  attr_reader :marker
+
+  EARLIEST_CHANCE_TO_WIN = 11
+  STARTING_DEPTH = 0
+  MAXIMUM_DEPTH_TO_CHECK = 6
+  MAXIMUM_SCORE = 1000
+
+  def initialize(marker)
+    @marker = marker
+  end
+
+  def choose_space(board)
+    @best_score = {}
+    negamax(board)
+    @best_score.size > EARLIEST_CHANCE_TO_WIN ? choose_random_space(board) : best_space_to_pick
+  end
+
+  private
+
+  def negamax(board, depth = STARTING_DEPTH, alpha = -MAXIMUM_SCORE, beta = MAXIMUM_SCORE, color = 1, max_depth = MAXIMUM_DEPTH_TO_CHECK)
+    return color * score_scenarios(board, depth) if board.game_over? || depth > max_depth
+
+    max = -MAXIMUM_SCORE
+
+    board.check_available_spaces.each do |space|
+      new_board = board.place_marker(space)
+      negamax_value = -negamax(new_board, depth+1, -beta, -alpha, -color)
+      max = [max, negamax_value].max
+      @best_score[space] = max if depth == STARTING_DEPTH
+      alpha = [alpha, negamax_value].max
+      return alpha if alpha >= beta
+    end
+
+    max
+  end
+
+  def score_scenarios(board, depth)
+    return 0 if board.game_tied?
+    return MAXIMUM_SCORE / depth if board.game_won_by?(marker)
+    return -MAXIMUM_SCORE / depth
+  end
+
+  def best_space_to_pick
+    @best_score.max_by {|key, value| value}[0]
+  end
+
+  def choose_random_space(board)
+    SimpleComputer.new(board.current_player_marker).choose_space(board)
+  end
+
+end
+

data/lib/simple_computer.rb

@@ -0,0 +1,13 @@
+class SimpleComputer
+
+  attr_reader :marker
+
+  def initialize(marker)
+    @marker = marker
+  end
+
+  def choose_space(board)
+    board.check_available_spaces.sample
+  end
+
+end

data/lib/ttt_core/version.rb

@@ -0,0 +1,3 @@
+module TttCore
+  VERSION = "0.3.0"
+end

data/ttt_core.gemspec

@@ -0,0 +1,26 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'ttt_core/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "ttt_core"
+  spec.version       = TttCore::VERSION
+  spec.authors       = ["Dan Pelensky"]
+  spec.email         = ["dan@pelensky.com"]
+
+  spec.summary       = "The core classes of a Tic Tac Toe game"
+  spec.description   = "You can build a Tic Tac Toe game off of these classes"
+  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.14"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec", "~> 3.0"
+end

metadata

@@ -0,0 +1,102 @@
+--- !ruby/object:Gem::Specification
+name: ttt_core
+version: !ruby/object:Gem::Version
+  version: 0.3.0
+platform: ruby
+authors:
+- Dan Pelensky
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2017-07-07 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.14'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.14'
+- !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: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+description: You can build a Tic Tac Toe game off of these classes
+email:
+- dan@pelensky.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".travis.yml"
+- CODE_OF_CONDUCT.md
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- lib/board.rb
+- lib/game.rb
+- lib/perfect_computer.rb
+- lib/simple_computer.rb
+- lib/ttt_core/version.rb
+- ttt_core.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.6.10
+signing_key: 
+specification_version: 4
+summary: The core classes of a Tic Tac Toe game
+test_files: []