ang_ttt_gem 0.0.1

data/lib/ang_ttt_gem.rb

@@ -0,0 +1,14 @@
+$: << File.expand_path(File.dirname(__FILE__) + '/ang_ttt_gem/')
+# require "board"
+# class Hola
+#   def self.hi
+#     puts "Hello world!"
+#     board = Board.new
+#     puts $: << File.expand_path(File.dirname(__FILE__) + '/ang_ttt_gem/')
+#     # if board.nil?
+#     #   puts "there is no board"
+#     # else
+#     #   puts "there is a board"
+#     # end
+#   end
+#end

data/lib/ang_ttt_gem/ai.rb

@@ -0,0 +1,87 @@
+require "scoring"
+require "board"
+
+class Ai
+  
+  def initialize(player, board)
+    @board = board
+    @scoring = Scoring.new
+    @max_mark = player.mark
+  end
+  
+  def find_opponent_mark
+    state = @board.current_state
+    min_mark = state.reject {|c| c =~ /^#{@max_mark}|\s{1}$/ }
+    @min_mark = min_mark[0]
+  end
+  
+  def select_optimal_start_move
+    start_moves = [0, 2, 4, 6, 8]
+    best_move = start_moves.sample
+  end
+  
+  def random_move
+    move =  @board.available_spaces.sample
+  end
+    
+  def find_best_move
+    if @board.available_spaces.count == 9
+      best_move = select_optimal_start_move
+    else
+      find_opponent_mark
+      move_reference, best_score = max_move
+      best_move = move_reference
+    end
+    best_move
+  end
+      
+  def max_move
+    best_move = nil
+    best_score = nil
+    @board.available_spaces.each do |move|
+      @board.set(move, @max_mark)
+      if state_is_terminal?
+        score = evaluate_the_board
+      else
+        move_reference, score = min_move
+      end
+      @board.undo_move(move)
+      if best_score.nil? || score > best_score
+        best_score = score
+        best_move = move
+      end
+    end
+    return best_move, best_score
+  end
+  
+  def min_move
+    best_move = nil
+    best_score = nil
+    @board.available_spaces.each do |move|
+      @board.set(move, @min_mark)
+        if state_is_terminal?
+          score = evaluate_the_board
+        else
+          move_reference, score = max_move
+        end
+      @board.undo_move(move)
+      if best_score.nil? || score < best_score
+        best_score = score
+        best_move = move
+      end
+    end
+    return best_move, best_score
+  end
+  
+  def state_is_terminal?
+    @scoring.winner?(@board) || @scoring.draw?(@board)
+  end
+  
+  def evaluate_the_board
+    decision = nil
+    decision = 1 if @scoring.winner?(@board) && @scoring.winning_mark(@board) == @max_mark
+    decision = -1 if @scoring.winner?(@board) && @scoring.winning_mark(@board) != @max_mark
+    decision = 0 if @scoring.draw?(@board)
+    decision
+  end
+end

data/lib/ang_ttt_gem/board.rb

@@ -0,0 +1,69 @@
+class Board
+  
+  def initialize
+    @cells = Array.new(9) {" "}
+  end
+  
+  def get(cell_number)
+    @cells[cell_number]
+  end
+  
+  def set(cell_number, mark) 
+    @cells[cell_number] = mark
+  end
+  
+  def undo_move(cell_number)
+    @cells[cell_number] = " "
+  end
+  
+  def available_spaces
+    available_spaces = @cells.each_with_index.select { |i, idx| i =~ / / }
+    available_spaces = available_spaces.map{|i| i[1] }
+    available_spaces
+  end
+  
+  def cell_occupied?(cell_number)
+     get(cell_number.to_i - 1) != " "
+  end
+  
+  def current_state
+    current_state = @cells.map {|c| c}
+  end
+  
+  def clear_all_spaces
+    mark = " "
+    @cells.each_with_index do |cell, index|
+      set(index, mark)
+    end
+  end
+    
+  def rows
+     [ @cells[0..2],
+     @cells[3..5],
+     @cells[6..8] ]
+  end
+  
+  def columns
+    rows.transpose
+  end
+  
+  def diagonal_forward
+    [ @cells[2],
+    @cells[4],
+    @cells[6] ]
+  end
+  
+  def diagonal_back
+    [ @cells[0],
+    @cells[4],
+    @cells[8] ]
+  end
+  
+  def possible_winning_combinations
+    possible_winning_combinations = []
+    rows.collect{|row| possible_winning_combinations << row }
+    columns.collect{|column| possible_winning_combinations << column }
+    possible_winning_combinations << diagonal_forward
+    possible_winning_combinations << diagonal_back
+  end
+end 

data/lib/ang_ttt_gem/computer_player.rb

@@ -0,0 +1,17 @@
+require "player"
+require "ai"
+require "board"
+
+class ComputerPlayer < Player
+  
+  attr_accessor :ai
+  
+  def initialize(mark)
+    self.set_mark(mark)
+  end
+  
+  def get_move(board)
+    ai = Ai.new(self, board)
+    cell_number = ai.find_best_move
+  end
+end

data/lib/ang_ttt_gem/game.rb

@@ -0,0 +1,74 @@
+require "board"
+require "scoring"
+require "validate"
+require "human_player"
+require "computer_player"
+
+class Game
+  
+  attr_reader :players, :board
+  
+  def initialize
+    @board = Board.new
+    @scoring = Scoring.new
+    @validate = Validate.new
+    @players = []
+  end
+  
+  def create_computer_player(mark)
+    @players << ComputerPlayer.new(mark)
+  end
+    
+   def create_human_player(mark)
+     @players << HumanPlayer.new(mark)
+   end
+   
+   def get_player_move(player)
+     index = player - 1
+     @players[index].get_move(@board)
+   end
+   
+   def move_valid?(move)
+     (0..8).include?(move)
+   end
+   
+   def make_move_player(player, move)
+     index = player - 1
+     mark = @players[index].mark
+     return false unless move_valid?(move)
+     @board.set(move, mark)
+     prepare_display_state
+   end
+   
+   def square_taken?(cell_number)
+      @board.cell_occupied?(cell_number)
+   end
+   
+   def prepare_display_state
+     board_display_state = []
+     current_state = @board.current_state
+     cell_numbers = ["1", "2", "3", "4", "5", "6", "7", "8", "9"]
+     index = 0
+     current_state.each do |cell|
+       board_display_state << cell_numbers[index] if cell == " "
+       board_display_state << current_state[index] unless cell == " "
+       index += 1
+     end
+     board_display_state
+   end
+   
+   def is_over?
+    @scoring.winner?(@board) || @scoring.draw?(@board)
+   end
+  
+   def result
+     message_key = :draw
+     @players.each_with_index do |player, i|
+       num = i + 1
+       if @scoring.winning_mark(@board) == player.mark
+         message_key = "player_#{num}_win".to_sym
+       end
+     end
+     message_key
+   end
+end

data/lib/ang_ttt_gem/human_player.rb

@@ -0,0 +1,14 @@
+require "player"
+require "validate"
+require "board"
+
+class HumanPlayer < Player
+  
+  def initialize(mark)
+    self.set_mark(mark)
+  end
+  
+  def get_move(board)
+    return false
+  end
+end

data/lib/ang_ttt_gem/message.rb

@@ -0,0 +1,26 @@
+class Message
+  
+  def initialize
+    
+    @message = {
+       welcome: "Welcome to Tic Tac Toe! You will create 2 players. The first player you create will go first.\n",
+       create_player: "Create a player.\n",
+       determine_player_type: "Do you want the player to be human or computer? (H/C)\n",
+       select_player_mark: "Please select a single letter to represent the player.\n",
+       invalid_selection: "That is an invalid selection, please make a valid selection.\n",
+       select_square: "Please select an open square.\n",
+       player_1_win: "Player 1 is the winner!\n",
+       player_2_win: "Player 2 is the winner!\n",
+       draw: "It's a draw.\n",
+       play_again?: "Would you like to play again? (Y/N)\n",
+    }
+  end
+  
+  def passed(*keys)
+    message = String.new
+    keys.each do |key|
+      message << @message[key]
+    end
+    message
+  end
+end

data/lib/ang_ttt_gem/player.rb

@@ -0,0 +1,10 @@
+class Player
+  
+  def set_mark(mark)
+    @mark = mark
+  end
+
+  def mark
+    @mark
+  end
+end

data/lib/ang_ttt_gem/scoring.rb

@@ -0,0 +1,26 @@
+require "board"
+
+class Scoring
+  
+  def winner?(board)
+     winner = false
+     board.possible_winning_combinations.each do |combo|
+       if combo.uniq.length == 1 && combo[0] != " "
+          winner = true
+       end
+     end
+     winner
+  end
+  
+  def winning_mark(board)
+    board.possible_winning_combinations.each do |combo|
+      if combo.uniq.length == 1 && combo[0] != " "
+         return combo[0]
+      end
+    end
+  end
+  
+  def draw?(board)
+    winner?(board) == false && board.available_spaces.count == 0
+  end
+end  

data/lib/ang_ttt_gem/validate.rb

@@ -0,0 +1,22 @@
+class Validate
+  
+  def player_input(input)
+     return false unless input =~ /[Hh,Cc]/
+     return true
+  end
+  
+  def mark_input(input)
+    return false unless input =~ /[a-zA-Z]/
+    return true
+  end
+
+  def number_input(input)
+    return false unless input =~ /[1-9]/
+    return true
+  end
+  
+  def play_again_input(input)
+    return false unless input =~ /[Nn,Yy]/
+    return true
+  end
+end  

metadata

@@ -0,0 +1,55 @@
+--- !ruby/object:Gem::Specification
+name: ang_ttt_gem
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Angeleah Daidone
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-08-28 00:00:00.000000000Z
+dependencies: []
+description: A Tic Tac Toe game made by Angeleah
+email: angeleah@angeleah.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/ang_ttt_gem/ai.rb
+- lib/ang_ttt_gem/board.rb
+- lib/ang_ttt_gem/computer_player.rb
+- lib/ang_ttt_gem/game.rb
+- lib/ang_ttt_gem/human_player.rb
+- lib/ang_ttt_gem/message.rb
+- lib/ang_ttt_gem/player.rb
+- lib/ang_ttt_gem/scoring.rb
+- lib/ang_ttt_gem/validate.rb
+- lib/ang_ttt_gem.rb
+homepage: https://github.com/angeleah/tic_tac_toe_by_angeleah
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+- spec
+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.10
+signing_key: 
+specification_version: 3
+summary: A Tic Tac Toe Gem
+test_files: []