tic_tac_toes 0.0.2 → 0.0.3

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: eba6ff9bd4e9e32b11a8d56fec6a495e8c3b6f4c
-  data.tar.gz: 3b3a75a1cce99eaeb7a7f98c816f5b48cc348244
+  metadata.gz: de5c575f7ff03180dda1f07d8f1930cc56bde5ca
+  data.tar.gz: 7dc353433569c7d289055a4893d37b9fcf845af3
 SHA512:
-  metadata.gz: 28447b247bb23d735ccf63dbccacb1a65a5179e382a54fc50ed25ff005d6354552db44b548af93fd26253a2a0055910bcec8798151265a05a177f294483a04f7
-  data.tar.gz: 9c276bb9a57b910eb7e8a6fac87f5f1036551923c7e682ec19532010fa5cb1fbc6eb68a7001d21b97a3390e7779be9a5f6a519c4967461d86e0b66cb49c77217
+  metadata.gz: 435ed2f2a0e102b82302d1ee4fc4c0a617d9e51767fb9976c3fecd2223d210a70915bab7b41047b62a83309fa7c4b3f97533fb90918f5948ad44b3e3350d92da
+  data.tar.gz: 4c1b8cfc7d68129cb5516d83807e5660c9bf3a4e23c89a558921cdf0d72b33b59fd9ca1e18f125a8f58a77e00d2420eedd68576cdfb62248b989453a85db0ed5

data/.travis.yml

@@ -0,0 +1,7 @@
+language: ruby
+rvm:
+  - "2.1.1"
+script:
+  - bundle exec rake set_up_databases
+  - bundle exec rspec
+  - bundle exec rake destroy_databases

data/Gemfile.lock

@@ -1,7 +1,7 @@
 PATH
   remote: .
   specs:
-    tic_tac_toes (0.0.1)
+    tic_tac_toes (0.0.2)
       pg
 
 GEM

data/README.md

@@ -1,3 +1,5 @@
+[![Build Status](https://travis-ci.org/bspatafora/tic_tac_toes.svg?branch=master)](https://travis-ci.org/bspatafora/tic_tac_toes)
+
 # TicTacToes
 
 The game Tic-tac-toe, featuring an unbeatable AI.

data/Rakefile

@@ -1,4 +1,4 @@
 require 'bundler/gem_tasks'
 
-load './lib/tic_tac_toes/tasks/set_up_databases.rake'
-load './lib/tic_tac_toes/tasks/destroy_databases.rake'
+load './lib/tasks/set_up_databases.rake'
+load './lib/tasks/destroy_databases.rake'

data/bin/tic_tac_toes

@@ -2,22 +2,34 @@
 
 $LOAD_PATH << File.expand_path(File.dirname(__FILE__) + '/../lib')
 
-require 'command_line/io'
+require 'command_line/prompt'
+require 'tic_tac_toes/io'
+
+require 'tic_tac_toes/board_factory'
+require 'tic_tac_toes/player_factory'
 require 'command_line/menu'
-require 'database/pg_wrapper'
-require 'tic_tac_toes/io_interface'
+
 require 'tic_tac_toes/rules'
+
+require 'database/pg_wrapper'
 require 'tic_tac_toes/history'
+require 'tic_tac_toes/game_state_factory'
 
 require 'command_line/runner'
 
 database = "tic_tac_toes"
 
-io = CommandLine::IO
-io_interface = TicTacToes::IOInterface.new(io)
-menu = CommandLine::Menu.new(io_interface)
+prompt = CommandLine::Prompt
+io = TicTacToes::IO.new(prompt)
+
+board_factory = TicTacToes::BoardFactory.new
+player_factory = TicTacToes::PlayerFactory.new(io)
+menu = CommandLine::Menu.new(io, board_factory, player_factory)
+
+database_wrapper = Database::PGWrapper.new(database)
+history = TicTacToes::History.new(database_wrapper)
+game_state_factory = TicTacToes::GameStateFactory.new(history)
+
 rules = TicTacToes::Rules
-database_interface = Database::PGWrapper.new(database)
-history = TicTacToes::History.new(database_interface)
 
-CommandLine::Runner.new(io_interface, menu, rules, history).run
+CommandLine::Runner.new(io, menu, game_state_factory, rules).run

data/lib/command_line/menu.rb

@@ -1,16 +1,15 @@
-require 'tic_tac_toes/board'
-require 'tic_tac_toes/player_factory'
 require 'tic_tac_toes/rules'
 
 module CommandLine
   class Menu
-    def initialize(io_interface)
-      @io_interface = io_interface
-      @player_factory = TicTacToes::PlayerFactory.new(io_interface)
+    def initialize(io, board_factory, player_factory)
+      @io = io
+      @board_factory = board_factory
+      @player_factory = player_factory
     end
 
     def get_board
-      TicTacToes::Board.new(row_size: get_row_size)
+      @board_factory.generate_board(get_row_size)
     end
 
     def get_players
@@ -29,25 +28,25 @@ module CommandLine
 
     def get_row_size
       loop do
-        row_size = @io_interface.get_row_size
+        row_size = @io.get_row_size
         break row_size if TicTacToes::Rules.row_size_valid?(row_size)
-        @io_interface.invalid_row_size_error
+        @io.invalid_row_size_error
       end
     end
 
     def get_token(player, taken_tokens)
       loop do
-        token = @io_interface.get_token(player)
+        token = @io.get_token(player)
         break token if TicTacToes::Rules.token_valid?(token, taken_tokens)
-        @io_interface.invalid_token_error
+        @io.invalid_token_error
       end
     end
 
     def get_difficulty
       loop do
-        difficulty = @io_interface.get_difficulty
+        difficulty = @io.get_difficulty
         break difficulty if TicTacToes::Rules.difficulty_valid?(difficulty)
-        @io_interface.invalid_difficulty_error
+        @io.invalid_difficulty_error
       end
     end
   end

data/lib/command_line/{io.rb → prompt.rb}

@@ -1,5 +1,5 @@
 module CommandLine
-  module IO
+  module Prompt
     def self.solicit_input
       gets.chomp
     end

data/lib/command_line/runner.rb

@@ -1,37 +1,37 @@
 module CommandLine
   class Runner
-    def initialize(io_interface, menu, rules, history)
-      @io_interface = io_interface
+    def initialize(io, menu, game_state_factory, rules)
+      @io = io
       @menu = menu
+      @game_state_factory = game_state_factory
       @rules = rules
-      @history = history
     end
 
     def run
       board, players = @menu.get_board, @menu.get_players
-      @history.record_board_size(board.size)
+      game_state = @game_state_factory.generate_game_state(board, players)
 
-      take_turn(board, players) until @rules.game_over?(board, players)
-      end_game(board, players)
+      take_turn(game_state) until @rules.game_over?(game_state.board, game_state.players)
+      end_game(game_state)
     end
 
-    def take_turn(board, players)
-      @io_interface.draw_board(board)
-      @io_interface.thinking_notification if players.first.needs_to_think
+    private
 
-      move = players.first.make_move(board, players)
-      @history.record_move(move)
-      players.rotate!
+    def take_turn(game_state)
+      @io.draw_board(game_state.board)
+      @io.thinking_notification if game_state.current_player.needs_to_think
+
+      move = game_state.current_player.place_and_return_move(game_state.board, game_state.players)
+      game_state.turn_over(move)
     end
 
-    def end_game(board, players)
-      @io_interface.draw_board(board)
+    def end_game(game_state)
+      @io.draw_board(game_state.board)
 
-      winner = @rules.determine_winner(board, players)
+      winner = @rules.determine_winner(game_state.board, game_state.players)
+      game_state.game_over(winner)
 
-      @history.record_winner(winner)
-      @history.persist
-      @io_interface.game_over_notification(winner)
+      @io.game_over_notification(winner)
     end
   end
 end

data/lib/tic_tac_toes/board_factory.rb

@@ -0,0 +1,9 @@
+require 'tic_tac_toes/board'
+
+module TicTacToes
+  class BoardFactory
+    def generate_board(row_size)
+      TicTacToes::Board.new(row_size: row_size)
+    end
+  end
+end

data/lib/tic_tac_toes/game_state.rb

@@ -0,0 +1,27 @@
+module TicTacToes
+  class GameState
+    attr_reader :board, :players
+
+    def initialize(board, players, history)
+      @board = board
+      @players = players
+      @history = history
+
+      @history.record_board_size(@board.size)
+    end
+
+    def current_player
+      @players.first
+    end
+
+    def turn_over(move)
+      @history.record_move(move)
+      @players.rotate!
+    end
+
+    def game_over(winner)
+      @history.record_winner(winner)
+      @history.persist
+    end
+  end
+end

data/lib/tic_tac_toes/game_state_factory.rb

@@ -0,0 +1,14 @@
+require 'tic_tac_toes/game_state'
+require 'tic_tac_toes/history'
+
+module TicTacToes
+  class GameStateFactory
+    def initialize(history)
+      @history = history
+    end
+
+    def generate_game_state(board, players)
+      TicTacToes::GameState.new(board, players, @history)
+    end
+  end
+end

data/lib/tic_tac_toes/history.rb

@@ -2,8 +2,8 @@ module TicTacToes
   class History
     attr_reader :board_size, :moves, :winner
 
-    def initialize(database_interface)
-      @database_interface = database_interface
+    def initialize(database_wrapper)
+      @database_wrapper = database_wrapper
     end
 
     def record_board_size(size)
@@ -21,7 +21,7 @@ module TicTacToes
     end
 
     def persist
-      @database_interface.record_game_history(self)
+      @database_wrapper.record_game_history(self)
     end
   end
 end

data/lib/tic_tac_toes/io.rb

@@ -0,0 +1,91 @@
+require 'tic_tac_toes/strings'
+
+module TicTacToes
+  class IO
+    def initialize(io_strategy)
+      @io_strategy = io_strategy
+    end
+
+    def get_row_size
+      row_size_solicitation
+
+      Integer(@io_strategy.solicit_input)
+      rescue ArgumentError
+        not_an_integer_error
+        get_row_size
+    end
+
+    def get_token(player)
+      token_solicitation(player)
+      @io_strategy.solicit_input
+    end
+
+    def get_difficulty
+      difficulty_solicitation
+      @io_strategy.solicit_input.downcase.to_sym
+    end
+
+    def draw_board(board)
+      @io_strategy.display(Strings.board(board))
+    end
+
+    def invalid_row_size_error
+      @io_strategy.display_red(Strings::INVALID_ROW_SIZE)
+    end
+
+    def invalid_token_error
+      @io_strategy.display_red(Strings::INVALID_TOKEN)
+    end
+
+    def invalid_difficulty_error
+      @io_strategy.display_red(Strings::INVALID_DIFFICULTY)
+    end
+
+    def invalid_move_error
+      @io_strategy.display_red(Strings::INVALID_MOVE)
+    end
+
+    def thinking_notification
+      @io_strategy.display_red(Strings::THINKING)
+    end
+
+    def game_over_notification(winner)
+      winner = "Nobody" if winner.nil?
+      @io_strategy.display(Strings.game_over_notification(winner))
+    end
+
+    def move_solicitation
+      @io_strategy.display(Strings::MOVE_SOLICITATION)
+    end
+
+    def not_an_integer_error
+      @io_strategy.display_red(Strings::NOT_AN_INTEGER)
+    end
+
+    def solicit_input
+      @io_strategy.solicit_input
+    end
+
+    def red(message)
+      @io_strategy.red(message)
+    end
+
+    def blue(message)
+      @io_strategy.blue(message)
+    end
+
+    private
+
+    def row_size_solicitation
+      @io_strategy.display(Strings::ROW_SIZE_SOLICITATION)
+    end
+
+    def token_solicitation(player)
+      @io_strategy.display(Strings.token_solicitation(player))
+    end
+
+    def difficulty_solicitation
+      @io_strategy.display(Strings::DIFFICULTY_SOLICITATION)
+    end
+  end
+end

data/lib/tic_tac_toes/move_strategies/easy_ai.rb

@@ -0,0 +1,11 @@
+require 'tic_tac_toes/board'
+
+module TicTacToes
+  module MoveStrategies
+    module EasyAI
+      def self.move(board, players)
+        board.open_spaces.sample
+      end
+    end
+  end
+end

data/lib/tic_tac_toes/move_strategies/hard_ai.rb

@@ -0,0 +1,59 @@
+require 'tic_tac_toes/rules'
+
+module TicTacToes
+  module MoveStrategies
+    module HardAI
+      def self.move(board, players)
+        open_spaces = Hash[board.open_spaces.map { |space| [space, nil] }]
+
+        open_spaces.each do |space, score|
+          score = minimax(generate_board(players.first, space, board), :min, players)
+          open_spaces[space] = score
+        end
+
+        best_score = open_spaces.values.max
+        open_spaces.each { |space, score| return space if score == best_score }
+      end
+
+      def self.minimax(board, current_player, players)
+        return score(board, players) if Rules.game_over?(board, players)
+
+        if current_player == :max
+          best_score = -1
+          board.open_spaces.each do |space|
+            score = minimax(generate_board(players.first, space, board), :min, players)
+            best_score = [best_score, score].max
+          end
+          best_score
+
+        elsif current_player == :min
+          best_score = 1
+          board.open_spaces.each do |space|
+            score = minimax(generate_board(players.last, space, board), :max, players)
+            best_score = [best_score, score].min
+          end
+          best_score
+        end
+      end
+
+      def self.generate_board(player, space, board)
+        new_board = Marshal.load(Marshal.dump(board))
+        new_board.place(player, space)
+        new_board
+      end
+
+      def self.score(board, players)
+        own_token, opponent_token = players.first.token, players.last.token
+
+        case Rules.determine_winner(board, players)
+        when own_token
+          1
+        when opponent_token
+          -1
+        else
+          0
+        end
+      end
+    end
+  end
+end

data/lib/tic_tac_toes/move_strategies/human.rb

@@ -0,0 +1,18 @@
+module TicTacToes
+  module MoveStrategies
+    class Human
+      def initialize(io)
+        @io = io
+      end
+
+      def move(board, players)
+        @io.move_solicitation
+
+        Integer(@io.solicit_input)
+        rescue ArgumentError
+          @io.not_an_integer_error
+          move(board, players)
+      end
+    end
+  end
+end

data/lib/tic_tac_toes/move_strategies/medium_ai.rb

@@ -0,0 +1,13 @@
+require 'tic_tac_toes/move_strategies/easy_ai'
+require 'tic_tac_toes/move_strategies/hard_ai'
+
+module TicTacToes
+  module MoveStrategies
+    module MediumAI
+      def self.move(board, players)
+        move_strategy = [EasyAI, HardAI, HardAI].sample
+        move_strategy.move(board, players)
+      end
+    end
+  end
+end

data/lib/tic_tac_toes/player.rb

@@ -1,19 +1,19 @@
 module TicTacToes
   class Player
-    attr_reader :decider, :token, :needs_to_think
+    attr_reader :move_strategy, :token, :needs_to_think
 
-    def initialize(decider, token, needs_to_think, io_interface)
-      @decider = decider
+    def initialize(move_strategy, token, needs_to_think, io)
+      @move_strategy = move_strategy
       @token = token
       @needs_to_think = needs_to_think
-      @io_interface = io_interface
+      @io = io
     end
 
-    def make_move(board, players)
+    def place_and_return_move(board, players)
       loop do
-        space = @decider.make_move(board, players)
+        space = @move_strategy.move(board, players)
         break [@token, space] if board.place(self, space)
-        @io_interface.invalid_move_error
+        @io.invalid_move_error
       end
     end
   end

data/lib/tic_tac_toes/player_factory.rb

@@ -1,24 +1,28 @@
-require 'tic_tac_toes/easy_ai'
-require 'tic_tac_toes/hard_ai'
-require 'tic_tac_toes/medium_ai'
+require 'tic_tac_toes/move_strategies/human'
+require 'tic_tac_toes/move_strategies/easy_ai'
+require 'tic_tac_toes/move_strategies/medium_ai'
+require 'tic_tac_toes/move_strategies/hard_ai'
 require 'tic_tac_toes/player'
 
 module TicTacToes
   class PlayerFactory
-    AI_DIFFICULTIES = { easy: EasyAI, medium: MediumAI, hard: HardAI }
-
-    def initialize(io_interface)
-      @io_interface = io_interface
+    def initialize(io)
+      @io = io
     end
 
+    AIS = { 
+      easy:    ::TicTacToes::MoveStrategies::EasyAI,
+      medium:  ::TicTacToes::MoveStrategies::MediumAI,
+      hard:    ::TicTacToes::MoveStrategies::HardAI }
+
     def generate_human_player(token)
       needs_to_think = false
-      Player.new(@io_interface, token, needs_to_think, @io_interface)
+      Player.new(TicTacToes::MoveStrategies::Human.new(@io), token, needs_to_think, @io)
     end
 
     def generate_computer_player(token, difficulty)
       needs_to_think = true
-      Player.new(AI_DIFFICULTIES[difficulty], token, needs_to_think, @io_interface)
+      Player.new(AIS[difficulty], token, needs_to_think, @io)
     end
   end
 end

data/lib/tic_tac_toes/rules.rb

@@ -16,7 +16,7 @@ module TicTacToes
     end
 
     def self.difficulty_valid?(difficulty)
-      PlayerFactory::AI_DIFFICULTIES.include? difficulty
+      PlayerFactory::AIS.include? difficulty
     end
 
     def self.game_over?(board, players)

data/lib/tic_tac_toes/strings.rb

@@ -1,3 +1,4 @@
+require 'command_line/prompt'
 require 'tic_tac_toes/rules'
 
 module TicTacToes
@@ -71,9 +72,9 @@ module TicTacToes
 
     def self.get_colored_token(player)
       if player.needs_to_think
-        return CommandLine::IO.red(player.token)
+        return CommandLine::Prompt.red(player.token)
       else
-        return CommandLine::IO.blue(player.token)
+        return CommandLine::Prompt.blue(player.token)
       end
     end
 

data/lib/tic_tac_toes/version.rb

@@ -1,3 +1,3 @@
 module TicTacToes
-  VERSION = "0.0.2"
+  VERSION = "0.0.3"
 end