bashrw_ttt 0.1.0

data/bin/play.rb

@@ -0,0 +1,10 @@
+#! /usr/bin/env ruby
+$LOAD_PATH.unshift File.expand_path('../../lib', __FILE__)
+$LOAD_PATH.unshift File.expand_path("../../lib/ttt/interfaces/cli/lib", __FILE__)
+require 'ttt/setup'
+require 'ttt/context'
+require 'cli/cli_game'
+
+context       = TTT::Context.instance
+context.setup = TTT::Setup
+CLI::CLIGame.new(context, $stdin, $stdout).play

data/lib/ttt/ai.rb

@@ -0,0 +1,33 @@
+require 'ttt/player'
+require 'ttt/minimax'
+
+module TTT
+  class AI < Player
+    include Minimax
+    attr_accessor :board, :max_ply
+
+    def move(options)
+      self.board = (options[:board].dup)
+    end
+
+    def opposite_side(side)
+      side == "x" ? "o" : "x"
+    end
+
+    def available_moves
+      board[].each.with_index.map { |element, index| index if element == " " }.compact
+    end
+
+    def undo_move(index)
+      board[][index] = " "
+    end
+
+    def no_gui?
+      true
+    end
+
+    def prompt
+      "Computer thinking."
+    end
+  end
+end

data/lib/ttt/ai_easy.rb

@@ -0,0 +1,17 @@
+require 'ttt/ai'
+module TTT
+  class AIEasy < AI
+    def move(options)
+      super
+      random_move
+    end
+
+    def random_move
+      move = nil
+      available_moves.each do |square|
+        move ||= square if Time.new.usec % 3 == 0
+      end
+      return(move ? move : available_moves.last)
+    end
+  end
+end

data/lib/ttt/ai_hard.rb

@@ -0,0 +1,21 @@
+require 'ttt/ai'
+module TTT
+  class AIHard < AI
+
+    def move(options)
+      super
+      self.max_ply = max_ply_for(available_moves.length)
+      minimax
+    end
+
+    def max_ply_for(moves)
+      if moves > 16
+        return 7
+      elsif moves > 10
+        return 9
+      else
+        return 11
+      end
+    end
+  end
+end

data/lib/ttt/ai_medium.rb

@@ -0,0 +1,21 @@
+require 'ttt/ai'
+module TTT
+  class AIMedium < AI
+
+    def move(options)
+      super
+      self.max_ply = set_max_ply(available_moves.length)
+      minimax
+    end
+
+    def set_max_ply(moves)
+      if moves > 15
+       return 3
+      elsif moves > 5
+       return 5
+      else
+       return 7
+      end
+    end
+  end
+end

data/lib/ttt/ai_medium_back.rb

@@ -0,0 +1,58 @@
+require 'ttt/ai'
+module TTT
+  class AIMedium < AI
+    attr_accessor :max_ply, :best
+
+    def move(options)
+      board(options[:board].dup)
+      self.max_ply = set_max_ply(available_moves.length)
+      self.best    = {}
+      self.best[:index] = nil
+      self.best[:score] = 0
+      minimax
+    end
+
+    def minimax(max_player = true, ply = 0, min_score = 1000, max_score = -1000)
+      if board.winner?
+        return(max_player ? (-1000 + ply) : (1000 - ply))
+      elsif board.draw_game?
+        return 0
+      end
+
+      if ply >= max_ply
+        return(max_player ? (max_score) : (min_score))
+      end
+
+      best_move = 0
+      score = (max_player ? max_score : min_score )
+      available_moves.each do |index|
+        board[][index] = ( max_player ? side : opposite_side(side) )
+        score          = minimax(!max_player, ply + 1, min_score, max_score)
+        undo_move(index)
+        if max_player && score > max_score
+          max_score  = score
+          best_move  = index
+        elsif !max_player && score < min_score
+          min_score  = score
+        end
+        break if max_min_swapped?(max_score, min_score)
+      end
+
+      return( ply == 0 ? best_move : ( max_player ? max_score : min_score ) )
+    end
+
+    def set_max_ply(moves)
+      if moves > 15
+       return 3
+      elsif moves > 5
+       return 5
+      else
+       return 7
+      end
+    end
+
+    def max_min_swapped?(max, min)
+      max >= min
+    end
+  end
+end

data/lib/ttt/board.rb

@@ -0,0 +1,37 @@
+module TTT
+  class Board
+    attr_accessor :board
+
+    def []
+      board
+    end
+
+    def []=(array)
+      self.board = array
+    end
+
+    def update cell, side
+      self.board[cell.to_i] = side
+    end
+
+    def empty?
+      !(board.include?("x") || board.include?("o"))
+    end
+
+    def full?
+      !board.include?(" ")
+    end
+
+    def free?(cell)
+      board[cell] == " "
+    end
+
+    def finished?
+      draw_game? || winner?
+    end
+
+    def draw_game?
+      (!board.include? " ") && !winner?
+    end
+  end
+end

data/lib/ttt/config_helper.rb

@@ -0,0 +1,53 @@
+require 'ttt/config_options'
+
+module TTT
+  class ConfigHelper
+    def self.player_types
+      ConfigOptions::HUMAN_READABLE_PLAYERS
+    end
+
+    def self.board_types
+      ConfigOptions::HUMAN_READABLE_BOARDS
+    end
+
+    def self.bucket
+      ConfigOptions::BUCKET
+    end
+
+    def self.port
+      ConfigOptions::PORT
+    end
+
+    def self.http_backend
+      ConfigOptions::HTTP_BACKEND
+    end
+
+    def self.get_player_const(player_type)
+      ConfigOptions::PLAYERS[get_player_index(player_type)]
+    end
+
+    def self.get_board_const(board_type)
+      ConfigOptions::BOARDS[get_board_index(board_type)]
+    end
+
+    def self.get_player_index(player_type)
+      ConfigOptions::HUMAN_READABLE_PLAYERS.index(player_type)
+    end
+
+    def self.get_board_index(board_type)
+      ConfigOptions::HUMAN_READABLE_BOARDS.index(board_type)
+    end
+
+    def self.get_db_const
+      ConfigOptions::DB
+    end
+
+    def self.get_history_const
+      ConfigOptions::HISTORY
+    end
+
+    def self.get_game_interactor_const
+      ConfigOptions::INTERACTOR
+    end
+  end
+end

data/lib/ttt/config_options.rb

@@ -0,0 +1,27 @@
+require 'ttt/ai'
+require 'ttt/ai_easy'
+require 'ttt/ai_medium'
+require 'ttt/ai_hard'
+require 'ttt/human'
+require 'ttt/board'
+require 'ttt/three_by_three'
+require 'ttt/four_by_four'
+require 'ttt/three_by_three_by_three'
+require 'ttt/game_history'
+require 'ttt/riak_db'
+require 'ttt/game_interactor'
+
+module TTT
+  class ConfigOptions
+    BOARDS                 = [TTT::ThreeByThree, TTT::FourByFour, TTT::ThreeByThreeByThree]
+    HUMAN_READABLE_BOARDS  = %w(3x3 4x4 3x3x3)
+    PLAYERS                = [TTT::Human, TTT::AIEasy, TTT::AIMedium, TTT::AIHard]
+    HUMAN_READABLE_PLAYERS = ["Human", "AI Easy", "AI Medium", "AI Hard"]
+    DB                     = TTT::RiakDB
+    PORT                   = 8091 # 8098 is default
+    HTTP_BACKEND           = :Excon
+    BUCKET                 = "ttt_games"
+    HISTORY                = TTT::GameHistory
+    INTERACTOR             = TTT::GameInteractor
+  end
+end

data/lib/ttt/context.rb

@@ -0,0 +1,214 @@
+require 'ttt/setup'
+
+module TTT
+  class Context
+    class << self
+      def instance
+        @instance ||= new
+      end
+
+      private :new
+   end
+
+    def setup=(setup_const)
+      @setup = setup_const.new
+    end
+
+    def setup
+      @setup
+    end
+
+    def players
+      @setup.players
+    end
+
+    def boards
+      @setup.boards
+    end
+
+    def create_game(player1, player2, board)
+      game = @setup.new_game(:player1 => player1, :player2 => player2, :board => board)
+      add_game(game)
+    end
+
+    def add_game(game)
+      game_interactor.add_game(game)
+    end
+
+    def get_game(id)
+      game_interactor.get_game(id)
+    end
+
+    def save_game(id, game)
+      game_interactor.save_game(id, game)
+    end
+
+    def game_list
+      game_interactor.game_list
+    end
+
+    def delete_game(id)
+      game_interactor.delete_game(id)
+    end
+
+    def update_game(id, move, side)
+      if game = db_instance.get_game(id)
+        game_interactor.update_game(game, move, side)
+        game_interactor.save_game(id, game)
+      else
+        nil
+      end
+    end
+
+    def ai_move?(id)
+      if game = db_instance.get_game(id)
+        game_interactor.ai_move?(game)
+      else
+        nil
+      end
+    end
+
+    def ai_move(id)
+      if game = game_interactor.get_game(id)
+        game_interactor.ai_move(id, game)
+      else
+        nil
+      end
+    end
+
+    def finished?(id)
+      if game = game_interactor.get_game(id)
+        game_interactor.finished?(game)
+      else
+        nil
+      end
+    end
+
+    def winner(id)
+      if game = game_interactor.get_game(id)
+        game_interactor.winner(game)
+      else
+        nil
+      end
+    end
+
+    def winner?(id)
+      if game = game_interactor.get_game(id)
+        game_interactor.winner?(game)
+      else
+        nil
+      end
+    end
+
+    def draw?(id)
+      if game = game_interactor.get_game(id)
+        game_interactor.draw?(game)
+      else
+        nil
+      end
+    end
+
+    def which_board(id)
+      if game = game_interactor.get_game(id)
+        game_interactor.which_board(game)
+      else
+        nil
+      end
+    end
+
+    def valid_move?(id, move)
+      if game = game_interactor.get_game(id)
+        game_interactor.valid_move?(game, move)
+      else
+        nil
+      end
+    end
+
+    def adjust_move_index(id, value)
+      if game = game_interactor.get_game(id)
+        game_interactor.adjust_move_index(game, value)
+        game_interactor.save_game(id, game)
+      else
+        nil
+      end
+    end
+
+    def get_history_board(id)
+      if game = game_interactor.get_game(id)
+        game_interactor.get_history_board(game)
+      else
+        nil
+      end
+    end
+
+    def get_move_traverser(id)
+      if game = game_interactor.get_game(id)
+        game_interactor.get_move_traverser(game)
+      else
+        nil
+      end
+    end
+
+    def save_move_traverser(id, move_traverser)
+      if game = game_interactor.get_game(id)
+        game_interactor.save_move_traverser(id, game, move_traverser)
+      end
+    end
+
+    def initialize_history(id)
+      if game = game_interactor.get_game(id)
+        game_interactor.initialize_history(game)
+        save_game(id, game)
+      else
+        nil
+      end
+    end
+
+    def get_history_length(id)
+      if game = game_interactor.get_game(id)
+        game_interactor.get_history_length(game)
+      end
+    end
+
+    def get_move_index(id)
+      if game = game_interactor.get_game(id)
+        game_interactor.get_move_index(game)
+      else
+        nil
+      end
+    end
+
+    def get_history(id)
+      if game = game_interactor.get_game(id)
+        game_interactor.get_history(game)
+      else
+        nil
+      end
+    end
+
+    def which_current_player?(id)
+      if game = game_interactor.get_game(id)
+        game_interactor.which_current_player?(game)
+      else
+        nil
+      end
+    end
+
+    def board(id)
+      if game = game_interactor.get_game(id)
+        game_interactor.board(game)
+      else
+        nil
+      end
+    end
+
+    private
+    def db_instance
+      @db_instance ||= @setup.new_db
+    end
+
+    def game_interactor
+      @game_interactor ||= @setup.new_interactor
+    end
+  end
+end