erics_tic_tac_toe 0.1.0 → 0.5.0

data/test/terminal_game_test.rb

@@ -0,0 +1,78 @@
+require 'test_helper'
+require 'stringio'
+
+class TerminalGameTest < MiniTest::Unit::TestCase
+
+  class IoMock
+    attr_reader :output
+
+    def initialize(output=nil)
+      @input = Array(output)
+    end
+
+    def gets
+      @input.pop
+    end
+
+    def puts(text); @output = text end
+    def print(text); @output = text end
+  end
+
+  def test_computer_goes_first
+    assert TicTacToe::TerminalGame.new(nil, IoMock.new("s")).computer_goes_first?
+    refute TicTacToe::TerminalGame.new(nil, IoMock.new("f")).computer_goes_first?
+  end
+
+  def test_get_move_from_user
+    game = TicTacToe::TerminalGame.new(TicTacToe::Board.new, IoMock.new("1"))
+    assert_equal [0, 0], game.get_move_from_user
+
+    game = TicTacToe::TerminalGame.new(TicTacToe::Board.new, IoMock.new("9"))
+    assert_equal [2, 2], game.get_move_from_user
+  end
+
+  def test_handle_bad_input
+    game = TicTacToe::TerminalGame.new(TicTacToe::Board.new, IoMock.new(["1", "a"]))
+    assert_equal [0, 0], game.get_move_from_user
+  end
+
+  def test_play_again
+    game = TicTacToe::TerminalGame.new(nil, IoMock.new("y"))
+    assert game.play_again?
+
+    game = TicTacToe::TerminalGame.new(nil, IoMock.new("n"))
+    refute game.play_again?
+  end
+
+  def test_update_board
+    mock = IoMock.new
+    game = TicTacToe::TerminalGame.new("FooBar", mock)
+    game.update_board
+
+    assert_equal "FooBar", mock.output
+  end
+
+  def test_display_text
+    mock = IoMock.new
+    game = TicTacToe::TerminalGame.new(nil, mock)
+    game.display_text("FooBar")
+
+    assert_equal "FooBar", mock.output
+  end
+
+  def test_select_solver
+    mock = IoMock.new("1")
+    game = TicTacToe::TerminalGame.new(nil, mock)
+    assert_equal "FooBar", game.select(["FooBar", "BarFoo"])
+
+    mock = IoMock.new("2")
+    game = TicTacToe::TerminalGame.new(nil, mock)
+    assert_equal "BarFoo", game.select(["FooBar", "BarFoo"])
+  end
+
+  def test_select_bad_choice
+    mock = IoMock.new(["1", 'x'])
+    game = TicTacToe::TerminalGame.new(nil, mock)
+    assert_equal "FooBar", game.select(["FooBar", "BarFoo"])
+  end
+end

data/test/test_helper.rb

@@ -1,3 +1,7 @@
+require 'simplecov'
+SimpleCov.start
+
 require 'tic_tac_toe'
+require 'minitest/pride'
 require 'minitest/unit'
 require 'minitest/autorun'

data/tic-tac-toe.gemspec

@@ -1,6 +1,6 @@
 # -*- encoding: utf-8 -*-
 $:.push File.expand_path("../lib", __FILE__)
-require "tic-tac-toe/version"
+require "tic_tac_toe/version"
 
 Gem::Specification.new do |s|
   s.name        = "erics_tic_tac_toe"

metadata

@@ -2,7 +2,7 @@
 name: erics_tic_tac_toe
 version: !ruby/object:Gem::Version 
   prerelease: 
-  version: 0.1.0
+  version: 0.5.0
 platform: ruby
 authors: 
 - Eric Koslow
@@ -10,7 +10,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2012-04-09 00:00:00 -04:00
+date: 2012-08-15 00:00:00 -05:00
 default_executable: 
 dependencies: 
 - !ruby/object:Gem::Dependency 
@@ -50,17 +50,26 @@ files:
 - README.markdown
 - Rakefile
 - bin/tic_tac_toe
-- lib/tic-tac-toe/board.rb
-- lib/tic-tac-toe/game.rb
-- lib/tic-tac-toe/game_types/terminal_game.rb
-- lib/tic-tac-toe/solver.rb
-- lib/tic-tac-toe/strategies/threebythree_implementations/brute_force_implementation.rb
-- lib/tic-tac-toe/strategies/threebythree_stategy.rb
-- lib/tic-tac-toe/version.rb
 - lib/tic_tac_toe.rb
+- lib/tic_tac_toe/board.rb
+- lib/tic_tac_toe/game.rb
+- lib/tic_tac_toe/game_types/terminal_game.rb
+- lib/tic_tac_toe/player.rb
+- lib/tic_tac_toe/players/computer_player.rb
+- lib/tic_tac_toe/players/human_player.rb
+- lib/tic_tac_toe/presentors/game_presenter.rb
+- lib/tic_tac_toe/presentors/player_presenter.rb
+- lib/tic_tac_toe/strategies/minimax_strategy.rb
+- lib/tic_tac_toe/strategies/three_by_three_strategy.rb
+- lib/tic_tac_toe/version.rb
 - test/board_test.rb
-- test/brute_force_implementation_test.rb
+- test/game_presentor_test.rb
+- test/game_test.rb
+- test/player_presenter_test.rb
+- test/player_test.rb
+- test/potential_state_test.rb
 - test/solver_test.rb
+- test/terminal_game_test.rb
 - test/test_helper.rb
 - tic-tac-toe.gemspec
 has_rdoc: true
@@ -93,6 +102,11 @@ specification_version: 3
 summary: A game of Tic Tac Toe
 test_files: 
 - test/board_test.rb
-- test/brute_force_implementation_test.rb
+- test/game_presentor_test.rb
+- test/game_test.rb
+- test/player_presenter_test.rb
+- test/player_test.rb
+- test/potential_state_test.rb
 - test/solver_test.rb
+- test/terminal_game_test.rb
 - test/test_helper.rb

data/lib/tic-tac-toe/board.rb

@@ -1,148 +0,0 @@
-module TicTacToe
-  class Board
-
-    SIZE = 3.freeze
-
-    def initialize(grid=nil)
-      #[[ nil, nil, nil],
-      # [ nil, nil, nil],
-      # [ nil, nil, nil]]
-      @grid = grid || [ [nil] * SIZE ] * SIZE
-    end
-
-    def get_cell(x, y)
-      @grid[y][x]
-    end
-
-    # Returns the closest middle cell
-    def center_cell
-      mid = @grid.size/2
-      get_cell(mid, mid)
-    end
-
-    # Sets the closet middle cell if its not already set
-    def center_cell=(letter)
-      mid = @grid.size/2
-      play_at(mid, mid, letter)
-    end
-
-    # Returns the corners of the grid
-    def corners
-      [@grid[0][0], 
-       @grid[0][SIZE-1], 
-       @grid[SIZE-1][SIZE-1], 
-       @grid[SIZE-1][0]]
-    end
-
-    # Returns the corners of the empty cells
-    def any_empty_position(&block)
-      SIZE.times do |y|
-        SIZE.times do |x|
-          next if get_cell(x, y)
-          yield(x, y)
-        end
-      end
-    end
-
-    # Plays a letter at a position, unless that position has already been taken
-    def play_at(x, y, letter)
-      # Weird bug I found in ruby 1.9.3-p0
-      # Given a @grid of [ [nil,nil,nil], [nil,nil,nil], [nil,nil,nil] ]
-      # If you call @grid[0][0] = 'x'
-      # I aspect @grid to be [ ['x',nil,nil], [nil,nil,nil], [nil,nil,nil] ]
-      # What happens is that @grid is [ ['x',nil,nil], ['x',nil,nil], ['x',nil,nil] ]
-      # This is a workaround for that
-      inner = @grid[y].clone
-      inner[x] ||= letter
-      @grid[y] = inner
-    end
-
-    # Returns true if the grid is empty
-    def empty?
-      each_cell do |cell|
-        return false if cell
-      end
-      true
-    end
-
-    # Returns true if the grid only has one element
-    def only_one?
-      counter = 0
-      each_cell do |cell|
-        counter += 1 if cell
-        return false if counter >= 2
-      end
-      counter == 1
-    end
-
-    # Returns true if every cell is set to a value
-    def full?
-      each_cell do |cell|
-        return false unless cell
-      end
-      true
-    end
-
-    # Returns true if the board has a wining pattern
-    def solved?
-      return true if won_across?
-      return true if won_up_and_down?
-      return true if won_diagonally?
-      false
-    end
-
-    def to_s
-      output = ["-----------\n"]
-      @grid.each_with_index do |row, i|
-        row.each_with_index do |cell, j|
-          output << "#{cell || ((i*3)+j+1)} | #{"\n" if j==2}"
-        end
-      end
-      output << ["-----------\n\n"]
-      output.join
-    end
-
-    # Preform a deep clone of the board
-    # FIXME: This only works for SIZE=3
-    def clone
-      Board.new([[@grid[0][0], @grid[0][1], @grid[0][2] ],
-                 [@grid[1][0], @grid[1][1], @grid[1][2] ],
-                 [@grid[2][0], @grid[2][1], @grid[2][2] ]])
-    end
-
-    private 
-
-    def each_cell(&block)
-      @grid.each do |row|
-        row.each do |cell|
-          yield(cell)
-        end
-      end
-    end
-
-    def won_across?(grid = @grid)
-      grid.any? do |row|
-        winning_group?(row)
-      end
-    end
-
-    def won_up_and_down?
-      won_across?(@grid.transpose)
-    end
-
-    def won_diagonally?
-      base = (0..@grid.size-1)
-      left_to_right = base.collect { |i| @grid[i][i]}
-      right_to_left = base.collect { |i| @grid[i][@grid.size-1-i]}
-      return true if winning_group?(left_to_right)
-      return true if winning_group?(right_to_left)
-      false
-    end
-
-    def winning_group?(group)
-      # Won when none of the cells are nil and they are all the same value
-      !group.any? { |cell| cell.nil? } && group.uniq.size == 1
-    end
-
-  end
-end

data/lib/tic-tac-toe/game.rb

@@ -1,62 +0,0 @@
-#This is a computer that will play a perfect game of tic-tac-toe
-#Author: Eric Koslow
-
-require_relative 'game_types/terminal_game'
-
-module TicTacToe
-  class Game
-    def initialize(type=TerminalGame)
-      @board = Board.new
-      @game_type = type.new(@board)
-    end
-
-    def run
-      if @game_type.computer_goes_first?
-        @computer_letter = O
-        get_move_from_computer!
-      else
-        @computer_letter = X
-      end
-
-      @game_type.update_board
-
-      loop do
-        @game_type.get_move_from_user!
-        @game_type.update_board
-        break if game_over?
-
-        get_move_from_computer!
-        @game_type.update_board
-        break if game_over?
-      end
-
-      if @game_type.play_again?
-        new_game
-      end
-    end
-
-    private
-
-    def new_game
-      Game.new.run
-    end
-    
-    def game_over?
-      if @board.solved?
-        @game_type.display_text("You lost!")
-        true
-      elsif @board.full?
-        @game_type.display_text("Cats game!")
-        true
-      else
-        false
-      end
-    end
-
-    def get_move_from_computer!
-      Solver.new(@board, @computer_letter).next_move!
-      @game_type.display_text("Computer's move (#{@computer_letter}):")
-    end
-
-  end
-end

data/lib/tic-tac-toe/game_types/terminal_game.rb

@@ -1,63 +0,0 @@
-module TicTacToe
-  class TerminalGame
-    class IllegalMove < RuntimeError
-    end
-
-    def initialize(board)
-      @board = board
-    end
-
-    def computer_goes_first?
-      print "Would you like to play first or second? (f/s) "
-      input = gets.chomp
-      unless input =~ /^(f|first)$/i
-        @human_letter = X
-        true
-      else
-        @human_letter = O
-        false
-      end
-    end
-
-    def get_move_from_user!
-      print "Your move (#{@human_letter}) (1-9): "
-      input = gets.chomp
-
-      if input =~ /^\d$/ 
-        cords = cord_from_num(input.to_i)
-        if !@board.get_cell(*cords)
-          @board.play_at(*(cords+[@human_letter]))
-        else
-          raise IllegalMove.new("That cell is already taken")
-        end
-      else
-        raise IllegalMove.new("Must be a single number")
-      end
-    rescue IllegalMove => e
-      display_text "Illegal Move: #{e.message}. Please try again"
-      get_move_from_user!
-    end
-
-    def play_again?
-      print "Play again? (y/n) "
-      input = gets.chomp
-      input =~ /^(y|yes)$/i
-    end
-
-    def update_board
-      puts @board
-    end
-
-    def display_text(text)
-      puts text
-    end
-
-    private
-
-    def cord_from_num(num)
-      num -= 1
-      [num % Board::SIZE, num/Board::SIZE]
-    end
-  end
-
-end

data/lib/tic-tac-toe/solver.rb

@@ -1,16 +0,0 @@
-require_relative 'strategies/threebythree_stategy'
-
-module TicTacToe
-  class Solver
-
-    def initialize(board, letter, strategy=ThreebythreeStrategy)
-      @strategy = strategy.new(board, letter)
-    end
-
-    # Performs the next perfect move and updates the board as a side effect
-    def next_move!
-      @strategy.solve!
-    end
-
-  end
-end