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

data/Guardfile

@@ -0,0 +1,8 @@
+# A sample Guardfile
+# More info at https://github.com/guard/guard#readme
+
+guard 'rspec' do
+  watch(%r{^spec/.+_spec\.rb$})
+  watch(%r{^lib/(.+)\.rb$})     { |m| "spec/lib/#{m[1]}_spec.rb" }
+  watch('spec/spec_helper.rb')  { "spec" }
+end

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2012 Eduardo Segredo
+
+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,39 @@
+# Game::Tictactoe::Esegredo
+
+Gem which implements the Tic-Tac-Toe game with different
+kind of players.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+    gem 'game-tictactoe-esegredo'
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install game-tictactoe-esegredo
+
+## Usage
+
+rake build    # Build tictactoe-0.0.1.gem into the pkg directory
+rake doc      # Run rspec with --format documentation
+rake dp_test  # Run DumbPlayer tests
+rake dumb     # Run TicTacToe game vs dumb player
+rake hp_test  # Run HumanPlayer tests
+rake install  # Build and install tictactoe-0.0.1.gem into system gems
+rake release  # Create tag v0.0.1 and build and push tictactoe-0.0.1.gem to Rubygems
+rake smart    # Run TicTacToe game vs smart player
+rake sp_test  # Run SmartPlayer tests
+rake spec     # Run RSpec code examples
+
+## 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,37 @@
+$:.unshift File.dirname(__FILE__) + 'lib'
+
+require "bundler/gem_tasks"
+
+require 'rspec/core/rake_task'
+RSpec::Core::RakeTask.new
+task :default => :spec
+
+desc "Run TicTacToe game vs smart player"
+task :smart do
+	sh "ruby -Ilib bin/tictactoe_game.rb"
+end
+
+desc "Run TicTacToe game vs dumb player"
+task :dumb do
+	sh "ruby -Ilib bin/tictactoe_game.rb -d"
+end
+
+desc "Run rspec with --format documentation"
+task :doc do
+  sh "rspec -Ilib spec/*.rb --format documentation"
+end
+
+desc "Run HumanPlayer tests"
+task :hp_test do
+	sh "ruby -Ilib test/tc_humanplayer.rb"
+end
+
+desc "Run SmartPlayer tests"
+task :sp_test do
+	sh "ruby -Ilib test/tc_smartplayer.rb"
+end
+
+desc "Run DumbPlayer tests"
+task :dp_test do
+	sh "ruby -Ilib test/tc_dumbplayer.rb"
+end

data/bin/tictactoe_game.rb

@@ -0,0 +1,15 @@
+require "game-tictactoe-esegredo"
+
+if __FILE__ == $0
+  if ARGV.size > 0 and ARGV[0] == "-d"
+    game = Tictactoe::Game.new Tictactoe::HumanPlayer,
+                   Tictactoe::DumbPlayer
+  elsif ARGV.size > 0 and ARGV[0] == "-m"
+    game = Tictactoe::Game.new Tictactoe::HumanPlayer,
+                   Tictactoe::MinimaxPlayer
+  else
+    game = Tictactoe::Game.new Tictactoe::HumanPlayer,
+                   Tictactoe::SmartPlayer
+  end
+  game.play
+end

data/game-tictactoe-esegredo.gemspec

@@ -0,0 +1,23 @@
+# -*- encoding: utf-8 -*-
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'tictactoe/version'
+
+Gem::Specification.new do |gem|
+  gem.name          = "game-tictactoe-esegredo"
+  gem.version       = Tictactoe::VERSION
+  gem.authors       = ["Eduardo Segredo"]
+  gem.email         = ["edusegre@gmail.com"]
+  gem.description   = %q{Gem which implements the Tic-Tac-Toe game with different kind of players}
+  gem.summary       = %q{Gem which implements the Tic-Tac-Toe game with different kind of players}
+  gem.homepage      = "https://github.com/esegredo/pract10_tictactoe"
+
+  gem.files         = `git ls-files`.split($/)
+  gem.executables   = gem.files.grep(%r{^bin/}).map{ |f| File.basename(f) }
+  gem.test_files    = gem.files.grep(%r{^(test|spec|features)/})
+  gem.require_paths = ["lib"]
+
+  gem.add_development_dependency 'rake'
+  gem.add_development_dependency 'rspec'
+  gem.add_development_dependency 'guard-rspec'
+end

data/lib/game-tictactoe-esegredo.rb

@@ -0,0 +1,36 @@
+require "tictactoe/version"
+require "tictactoe/humanplayer"
+require "tictactoe/smartplayer"
+require "tictactoe/minimaxplayer"
+require "tictactoe/dumbplayer"
+require "tictactoe/board"
+
+module Tictactoe
+  class Game
+    def initialize( player1, player2, random = true )
+      if random and rand(2) == 1
+        @x_player = player2.new("X")
+        @o_player = player1.new("O")
+      else
+        @x_player = player1.new("X")
+        @o_player = player2.new("O")
+      end 
+          
+      @board = Board.new([" "] * 9)
+    end 
+        
+    attr_reader :x_player, :o_player
+        
+    def play
+      until @board.won?
+        @board[@x_player.move(@board)] = @x_player.mark
+        break if @board.won?
+            
+        @board[@o_player.move(@board)] = @o_player.mark
+      end 
+          
+      @o_player.finish @board
+      @x_player.finish @board
+    end 
+  end 
+end

data/lib/tictactoe/board.rb

@@ -0,0 +1,105 @@
+module Tictactoe
+  module SquaresContainer
+    def []( index ) @squares[index] end
+
+    def blanks()  @squares.find_all { |s| s == " " }.size end
+    def os()      @squares.find_all { |s| s == "O" }.size end
+    def xs()      @squares.find_all { |s| s == "X" }.size end
+  end
+  
+  class Board
+		attr_reader :squares
+    class Row
+      def initialize( squares, names )
+        @squares  = squares
+        @names    = names
+      end
+      
+      include SquaresContainer
+      
+      def to_board_name( index ) 
+        Board.index_to_name(@names[index]) 
+      end
+    end
+    
+    MOVES = %w{a1    a2   a3   b1   b2   b3   c1   c2   c3}
+    # Define constant INDICES
+    INDICES = Hash.new { |h, k| h[k] = MOVES.find_index(k) }
+
+    def self.name_to_index( name )# Receives "b2" and returns 4
+      INDICES[name]
+    end
+    
+    def self.index_to_name( index ) # Receives the index, like 4 and returns "b2"
+      MOVES[index]
+    end
+    
+    def initialize( squares )
+      @squares = squares # An array of Strings: [ " ", " ", " ", " ", "X", " ", " ", " ", "O"]
+    end
+      
+    include SquaresContainer
+    
+    def []( *indices )
+      if indices.size == 2                  # board[1,2] is @squares[7]
+        super indices[0] + indices[1] * 3   # calls SquaresContainer [] method
+      elsif indices[0].is_a? Fixnum         # board[7]
+        super indices[0]
+      else                                  # board["b2"]
+        super Board.name_to_index(indices[0].to_s)
+      end
+    end
+
+    def []=(indice, value)                  # board["b2"] = "X"
+      m = Board.name_to_index(indice)
+      @squares[m] = value
+    end
+    
+    HORIZONTALS = [ [0, 1, 2], [3, 4, 5], [6, 7, 8] ]
+    COLUMNS     = [ [0, 3, 6], [1, 4, 7], [2, 5, 8] ]
+    DIAGONALS   = [ [0, 4, 8], [2, 4, 6] ]
+    ROWS = HORIZONTALS + COLUMNS + DIAGONALS
+
+    def each_row
+      ROWS.each do |e|
+        yield Row.new(@squares.values_at(*e), e)
+      end
+    end
+    
+    def moves
+      moves = [ ]
+      @squares.each_with_index do |s, i|
+        moves << Board.index_to_name(i) if s == " "
+      end
+      moves # returns the set of feasible moves [ "b3", "c2", ... ]
+    end
+    
+    def won?
+      each_row do |row|
+        return "X" if row.xs == 3 # "X" wins
+        return "O" if row.os == 3 # "O" wins
+      end
+      return " " if blanks == 0   # tie
+      false
+    end
+    
+    BOARD =<<EOS
+
+  +---+---+---+
+a | 0 | 1 | 2 |
+  +---+---+---+
+b | 3 | 4 | 5 |
+  +---+---+---+
+c | 6 | 7 | 8 |
+  +---+---+---+
+    1   2   3
+
+EOS
+    def to_s
+      BOARD.gsub(/(\d)(?= \|)/) { |i| @squares[i.to_i] }
+    end
+
+  end
+end
+
+

data/lib/tictactoe/dumbplayer.rb

@@ -0,0 +1,10 @@
+require "tictactoe/player"
+
+module Tictactoe
+  class DumbPlayer < Player
+    def move( board )
+      moves = board.moves
+      moves[rand(moves.size)]
+    end
+  end 
+end

data/lib/tictactoe/humanplayer.rb

@@ -0,0 +1,30 @@
+require "tictactoe/player"
+
+module Tictactoe
+  class HumanPlayer < Player
+    def move( board )
+      print board
+      
+      moves = board.moves
+      print "Your move?  (format: b3)  "
+      move = $stdin.gets
+      until moves.include?(move.chomp.downcase)
+        print "Invalid move.  Try again.  "
+        move = $stdin.gets
+      end
+      move.chomp
+    end
+    
+    def finish( final_board )
+      print final_board
+      
+      if final_board.won? == @mark
+        print "Congratulations, you win.\n\n"
+      elsif final_board.won? == " "
+        print "Tie game.\n\n"
+      else
+        print "You lost tic-tac-toe?!\n\n"
+      end
+    end
+  end
+end

data/lib/tictactoe/minimaxplayer.rb

@@ -0,0 +1,69 @@
+require "tictactoe/player"
+
+module Tictactoe
+  class MinimaxPlayer < Player
+    def move( board )
+      # Obtains the available movements
+      moves = board.moves
+
+      # For each available movement
+      bestValue = -2
+      bestMove = ""
+      moves.each do |move|
+        newsquares = board.squares.dup
+        newboard = Board.new(newsquares)
+        value = search_best_move(newboard, move, self.mark, 1)
+        if (value >= bestValue)
+          bestValue = value
+          bestMove = move
+        end
+      end
+      bestMove
+    end
+
+    def search_best_move(board, move, mark, level)
+      # Puts the movement on the board
+      board[move] = mark
+      moves = board.moves
+
+      # Checks whether there is a winner or not
+      return 1 if (board.won? == self.mark)
+      return 0 if (board.won? == " ")
+      return -1 if (board.won? == opponent_mark)
+
+      # Max level
+      if ((level % 2 == 1) && (!board.won?))
+        bestValue = -2;
+        moves.each do |mov|
+          newsquares = board.squares.dup
+          newboard = Board.new(newsquares)
+          value = search_best_move(newboard, mov, opponent_mark, level + 1)
+          if (value >= bestValue)
+            bestValue = value
+          end
+        end
+      # Min level
+      elsif ((level % 2 == 0) && (!board.won?))
+        bestValue = 2;
+        moves.each do |mov|
+          newsquares = board.squares.dup
+          newboard = Board.new(newsquares)
+          value = search_best_move(newboard, mov, self.mark, level + 1)
+          if (value <= bestValue)
+            bestValue = value
+          end
+        end
+      end
+      bestValue
+    end
+
+    def opponent_mark
+      if (self.mark == "X")
+        return "O"
+      else
+        return "X"
+      end
+    end
+
+  end
+end

data/lib/tictactoe/player.rb

@@ -0,0 +1,16 @@
+module Tictactoe
+  class Player
+    def initialize( mark )
+      @mark = mark # "X" or "O" or " "
+    end
+    
+    attr_reader :mark
+    
+    def move( board )
+      raise NotImplementedError, "Player subclasses must define move()."
+    end
+    
+    def finish( final_board )  
+    end
+  end
+end

data/lib/tictactoe/smartplayer.rb

@@ -0,0 +1,42 @@
+require "tictactoe/player"
+
+module Tictactoe
+  class SmartPlayer < Player
+    def move( board )
+      moves = board.moves
+      
+      # If I have a win, take it.  If he is threatening to win, stop it.
+      board.each_row do |row|
+        if row.blanks == 1 and (row.xs == 2 or row.os == 2)
+          (0..2).each do |e|
+            return row.to_board_name(e) if row[e] == " "
+          end
+        end
+      end
+
+      # Take the center if open.
+      return "b2" if moves.include? "b2"
+
+      # Defend opposite corners.
+      if board[0] != @mark and board[0] != " " and board[8] == " "
+        return "c3"
+      elsif board[8] != @mark and board[8] != " " and board[0] == " "
+        return "a1"
+      elsif board[2] != @mark and board[2] != " " and board[6] == " "
+        return "c1"
+      elsif board[6] != @mark and board[6] != " " and board[2] == " "
+        return "a3"
+      end
+      
+      # Defend against the special case XOX on a diagonal.
+      if board.xs == 2 and board.os == 1 and board[4] == "O" and
+         (board[0] == "X" and board[8] == "X") or
+         (board[2] == "X" and board[6] == "X")
+        return %w{a2 b1 b3 c2}[rand(4)]
+      end
+      
+      # Or make a random move.
+      moves[rand(moves.size)]
+    end
+  end
+end

data/lib/tictactoe/version.rb

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

data/spec/dumbplayer_spec.rb

@@ -0,0 +1,16 @@
+require "game-tictactoe-esegredo"
+
+describe Tictactoe::DumbPlayer do
+	before :each do
+		@dp = Tictactoe::DumbPlayer.new("X")
+	end
+
+	it "Debe existir un metodo move" do
+		@dp.respond_to?("move").should == true
+	end
+	
+	it "Debe existir un metodo finish" do
+		@dp.respond_to?("finish").should == true
+	end
+
+end

data/spec/humanplayer_spec.rb

@@ -0,0 +1,15 @@
+require "game-tictactoe-esegredo"
+
+describe Tictactoe::HumanPlayer do
+	before :each do
+		@hp = Tictactoe::HumanPlayer.new("X")
+	end
+
+	it "Debe existir un metodo move" do
+		@hp.respond_to?("move").should == true
+	end
+
+	it "Debe existir un metodo finish" do
+		@hp.respond_to?("finish").should == true
+	end
+end

data/spec/smartplayer_spec.rb

@@ -0,0 +1,16 @@
+require "game-tictactoe-esegredo"
+
+describe Tictactoe::SmartPlayer do
+	before :each do
+		@sp = Tictactoe::SmartPlayer.new("X")
+	end
+
+	it "Debe existir un metodo move" do
+		@sp.respond_to?("move").should == true
+	end
+	
+	it "Debe existir un metodo finish" do
+		@sp.respond_to?("finish").should == true
+	end
+
+end

data/test/tc_dumbplayer.rb

@@ -0,0 +1,16 @@
+require "game-tictactoe-esegredo"
+require "test/unit"
+
+class TestDumbPlayer < Test::Unit::TestCase
+	def setup
+		@dp = Tictactoe::DumbPlayer.new("X")
+	end
+
+	def test_implements_move
+		assert_equal true, @dp.respond_to?("move")
+	end
+	
+	def test_implements_finish
+		assert_equal true, @dp.respond_to?("finish")
+	end
+end

data/test/tc_humanplayer.rb

@@ -0,0 +1,16 @@
+require "game-tictactoe-esegredo"
+require "test/unit"
+
+class TestHumanPlayer < Test::Unit::TestCase
+	def setup
+		@hp = Tictactoe::HumanPlayer.new("X")
+	end
+
+	def test_implements_move
+		assert_equal true, @hp.respond_to?("move")
+	end
+	
+	def test_implements_finish
+		assert_equal true, @hp.respond_to?("finish")
+	end
+end

data/test/tc_smartplayer.rb

@@ -0,0 +1,16 @@
+require "game-tictactoe-esegredo"
+require "test/unit"
+
+class TestSmartPlayer < Test::Unit::TestCase
+	def setup
+		@sp = Tictactoe::SmartPlayer.new("X")
+	end
+
+	def test_implements_move
+		assert_equal true, @sp.respond_to?("move")
+	end
+	
+	def test_implements_finish
+		assert_equal true, @sp.respond_to?("finish")
+	end
+end

metadata

@@ -0,0 +1,107 @@
+--- !ruby/object:Gem::Specification
+name: game-tictactoe-esegredo
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Eduardo Segredo
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-11-21 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: &21944360 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: *21944360
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: &21943600 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: *21943600
+- !ruby/object:Gem::Dependency
+  name: guard-rspec
+  requirement: &21942600 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: *21942600
+description: Gem which implements the Tic-Tac-Toe game with different kind of players
+email:
+- edusegre@gmail.com
+executables:
+- tictactoe_game.rb
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- Guardfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/tictactoe_game.rb
+- game-tictactoe-esegredo.gemspec
+- lib/game-tictactoe-esegredo.rb
+- lib/tictactoe/board.rb
+- lib/tictactoe/dumbplayer.rb
+- lib/tictactoe/humanplayer.rb
+- lib/tictactoe/minimaxplayer.rb
+- lib/tictactoe/player.rb
+- lib/tictactoe/smartplayer.rb
+- lib/tictactoe/version.rb
+- spec/dumbplayer_spec.rb
+- spec/humanplayer_spec.rb
+- spec/smartplayer_spec.rb
+- test/tc_dumbplayer.rb
+- test/tc_humanplayer.rb
+- test/tc_smartplayer.rb
+homepage: https://github.com/esegredo/pract10_tictactoe
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.11
+signing_key: 
+specification_version: 3
+summary: Gem which implements the Tic-Tac-Toe game with different kind of players
+test_files:
+- spec/dumbplayer_spec.rb
+- spec/humanplayer_spec.rb
+- spec/smartplayer_spec.rb
+- test/tc_dumbplayer.rb
+- test/tc_humanplayer.rb
+- test/tc_smartplayer.rb