jdl_tictactoe 0.0.1 → 0.0.2

data/lib/jdl_tictactoe/board.rb

@@ -0,0 +1,95 @@
+class JdlTictactoe::Board
+
+  attr_reader :size, :squares
+
+  def initialize(size=3)
+    @size = size
+    @squares = initialize_squares(size)
+  end
+
+  def mark_square(square_index, marker)
+    row, column = translate_index(square_index)
+    squares[row][column] = marker
+  end
+
+  def undo_move(square_index)
+    row, column = translate_index(square_index)
+    squares[row][column] = nil
+  end
+
+  def value_at(square_index)
+    row, column = translate_index(square_index)
+    squares[row][column]
+  end
+
+  def winner?(mark)
+    horizontal_winner?(mark) || vertical_winner?(mark) || first_diagonal_winner?(mark) || second_diagonal_winner?(mark)
+  end
+
+  def draw?(player)
+    return true if empty_squares.length == 0 && ( !winner?(player.mark) || !winner?(player.opponent.mark) )
+  end
+
+  def empty_squares
+    @squares.flatten.each_with_index.collect { |sq, i| i+1 if sq == nil}.compact
+  end
+
+  def score(player)
+    return 1 if winner?(player.mark)
+    return -1 if winner?(player.opponent.mark)
+    return 0 if draw?(player)
+  end
+
+  private
+
+  def first_diagonal_winner?(mark)
+    diagonal = []
+    size.times do |row|
+      diagonal << squares[row][row]
+    end
+    winner_in_collection?(diagonal, mark)
+  end
+
+  def second_diagonal_winner?(mark)
+    diagonal = []
+    size.times do |row|
+      diagonal << squares[row][size - row - 1]
+    end
+    winner_in_collection?(diagonal, mark)
+  end
+
+  def vertical_winner?(mark)
+    size.times do |index|
+      column = []
+      size.times do |row|
+        column << squares[row][index]
+      end
+      return true if winner_in_collection?(column, mark)
+    end
+    false
+  end
+
+  def horizontal_winner?(mark)
+    squares.reduce(false) do |winner, row|
+      winner || winner_in_collection?(row, mark)
+    end
+  end
+
+  def winner_in_collection?(collection, mark)
+    !collection.include?(nil) && collection.uniq.size == 1 && collection.include?(mark)
+  end
+
+  def initialize_squares(size)
+    squares = []
+    size.times { squares << ([nil]*size) }
+    return squares
+  end
+
+  def translate_index(square_index)
+    square_index -= 1
+    row = square_index / size
+    column = square_index % size
+    return row, column
+  end
+
+end

data/lib/jdl_tictactoe/game.rb

@@ -0,0 +1,39 @@
+class JdlTictactoe::Game
+
+	attr_accessor :player1, :player2, :turn, :board
+
+	def initialize(player1, player2, size=3)
+		@player1 = player1
+		@player2 = player2
+		@turn = :player1
+		@board = Board.new(size)
+		set_opponents(@player1, @player2)
+	end
+
+	def switch_turn(turn)
+		@turn = :player2 if turn == :player1
+		@turn = :player1 if turn == :player2
+		return @turn
+	end
+
+	def over?
+		return true if winner?(@player1.mark) || winner?(@player2.mark) || empty_squares.count == 0
+	end
+
+	private
+
+	def set_opponents(player1, player2)
+		player1.opponent = player2
+		player2.opponent = player1
+	end
+
+	def method_missing(method_name, *args)
+		delegated_methods = [:empty_squares, :winner?, :mark_square, :undo_move]
+		if delegated_methods.include?(method_name)
+			self.board.send(method_name, *args)
+		else
+			raise NoMethodError.new("Undefined method #{method_name} called on Game")
+		end
+	end
+
+end

data/lib/jdl_tictactoe/player.rb

@@ -0,0 +1,57 @@
+class JdlTictactoe::Player
+
+	attr_accessor :species, :mark, :opponent
+
+	def initialize(species, mark="X")
+		@species = "human" if species == "H"
+		@species = "computer" if species == "C"
+		@mark = mark
+	end
+
+	def mark_square(board, square)
+		board.mark_square(square, @mark)
+	end
+
+	def minimax(game, turn)
+		if game.empty_squares.count == 9
+			return 1
+		elsif game.empty_squares.count == 8
+			return 5 if game.empty_squares.include?(5)
+			return 1 if !game.empty_squares.include?(5)
+		else
+			return get_minimax_square(game, turn)
+		end
+	end
+
+	def get_minimax_scores(game, turn)
+		scores = []
+		return [game.board.score(self)] if game.over?
+
+		game.empty_squares.each do |move|
+			game.mark_square(move, game.send(turn).mark)
+			minimax_scores = get_minimax_scores(game, game.switch_turn(turn))
+
+			if game.send(turn) == self
+				scores << minimax_scores.min
+			elsif game.send(turn) != self
+				scores << minimax_scores.max
+			end
+
+			game.undo_move(move)
+		end
+		return scores
+	end
+
+	def get_minimax_square(game, turn)
+		moves_with_score = {}
+		scores = get_minimax_scores(game, turn)
+
+		game.empty_squares.each_with_index do |move, index|
+			moves_with_score[move] = scores[index]
+		end
+
+		max = moves_with_score.values.max
+		return moves_with_score.select { |k,v| v == max }.keys.first
+	end
+
+end

data/lib/jdl_tictactoe.rb

@@ -1,5 +1,7 @@
 class JdlTictactoe
-	def self.hi
-		puts "Hello World!"
-	end
+
 end
+
+require 'jdl_tictactoe/board'
+require 'jdl_tictactoe/player'
+require 'jdl_tictactoe/game'

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: jdl_tictactoe
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
   prerelease: 
 platform: ruby
 authors:
@@ -18,6 +18,9 @@ extensions: []
 extra_rdoc_files: []
 files:
 - lib/jdl_tictactoe.rb
+- lib/jdl_tictactoe/board.rb
+- lib/jdl_tictactoe/player.rb
+- lib/jdl_tictactoe/game.rb
 homepage: http://alwaysbcoding.com
 licenses: []
 post_install_message: