tttazures 0.0.4 → 0.0.9

data/lib/two_dimensional_board.rb

@@ -0,0 +1,67 @@
+require_relative "./board"
+
+class TwoDimensionalBoard < Board
+
+    def initialize size
+        @board_array = Array.new(size**2,:open)
+        @row_length = size
+    end
+
+    def get_type
+        :two_dimensional_board
+    end
+
+    def check_board_status
+        a = [check_columns_for_win(@board_array), check_rows_for_win(@board_array),
+             check_top_bottom_diagonal(@board_array), check_bottom_top_diagonal(@board_array)]
+        a.delete(:continue_game)
+        if a.size > 0 then return a.pop
+        elsif board_is_full? then return :tie
+        else return :continue_game end
+    end
+
+    def check_rows_for_win board
+        for row_number in 0...@row_length
+            row = get_row(row_number, board).uniq
+            return row.pop if win_is_found(row)
+        end
+        :continue_game
+    end
+
+    def get_row row_number, board
+        start_index = row_number * @row_length
+        board.slice(start_index, @row_length)
+    end
+
+    def check_columns_for_win board
+        for column_number in 0...@row_length
+            column = get_column(column_number,board).uniq
+            return column.pop if win_is_found(column) 
+        end
+        :continue_game
+    end
+
+	def get_column start_index, board
+        board.select.with_index {|x,i| x if (start_index-i) % @row_length == 0}
+	end
+
+    def check_top_bottom_diagonal board
+        diagonal = get_top_bottom_diagonal(board).uniq
+        return diagonal.pop if win_is_found(diagonal)
+        :continue_game
+    end
+
+	def get_top_bottom_diagonal board
+		board.select.with_index {|x,i| x if i % (@row_length+1) == 0}
+	end
+
+    def check_bottom_top_diagonal board
+        diagonal = get_bottom_top_diagonal(board).uniq
+        return diagonal.pop if win_is_found(diagonal)
+        :continue_game
+    end
+
+    def get_bottom_top_diagonal board
+        board.select.with_index{|x,i| x if i % (@row_length-1) == 0 && i != @board_array.length-1 && i != 0}
+    end
+end

data/spec/board_3x3_spec.rb

@@ -0,0 +1,108 @@
+require_relative "spec_helper"
+require_relative '../lib/ttt/two_dimensional_board'
+
+describe TwoDimensionalBoard do
+
+    let(:board) {b = TwoDimensionalBoard.new 3}
+
+    describe TwoDimensionalBoard do
+
+		it "creates empty board of size 9" do
+            open_spots = board.get_open_spots
+			open_spots.size.should == 9
+		end	
+	end
+
+	describe '#check_for_tie' do 
+
+		it "scores a tie" do
+            board.check_for_tie.should == :continue_game
+            board.instance_variable_set(:@board_array, Array.new(9,:taken))
+			board.check_for_tie.should == :tie
+		end
+	end
+    
+	describe '#check_row_win' do
+
+		it "scores row win" do
+			test_board = [:x,:x,:open, :open,:open,:open, :open,:open,:open]
+			board.check_rows_for_win(test_board).should == :continue_game
+
+			test_board = [:x,:open,:open, :x,:open,:open, :x,:open,:open]
+            board.check_rows_for_win(test_board).should ==:continue_game 
+
+			test_board = [:x,:x,:x, :open,:open,:open, :open,:open,:open]
+			board.check_rows_for_win(test_board).should == :x 
+
+			test_board = [:open,:open,:open, :o,:o,:o, :open,:open,:open]
+            board.check_rows_for_win(test_board).should == :o 
+
+			test_board = [:open,:open,:open, :open,:open,:open, :o,:o,:o]
+			board.check_rows_for_win(test_board).should == :o 
+		end
+	end
+
+	describe '#check_columns_for_win' do
+
+		it "scores column win" do
+			test_board = [:open,:open,:open, :open,:open,:open, :o,:o,:o]
+			board.check_columns_for_win(test_board).should == :continue_game
+
+			test_board = [:o,:open,:open, :o,:open,:open, :o,:open,:open]
+			board.check_columns_for_win(test_board).should == :o 
+
+			test_board = [:open,:x,:open, :open,:x,:open, :open,:x,:open]
+            board.check_columns_for_win(test_board).should == :x
+		end
+	end
+
+	describe '#check_bottom_top_diagonal' do
+
+		it "scores bottom top diag win" do
+			test_board = [:x,:open,:open, :x,:open,:open, :open,:open,:open]
+			board.check_bottom_top_diagonal(test_board).should == :continue_game
+
+			test_board = [:open,:open,:x, :open,:x,:open, :x,:open,:open]
+			board.check_bottom_top_diagonal(test_board).should == :x
+		end
+	end
+
+	describe '#check_top_bottom_diagonal' do
+
+		it "scores top bottom diag win" do
+			test_board = [:x,:open,:open, :open,:x,:open, :open,:open,:open]
+			board.check_top_bottom_diagonal(test_board).should == :continue_game
+
+			test_board = [:x,:open,:open, :open,:x,:open, :open,:open,:x]
+			board.check_top_bottom_diagonal(test_board).should == :x
+        end
+
+        it "tests full board" do
+            test_board = [:x,:o,:x, :x,:x,:o, :o,:o,:x]
+            board.check_top_bottom_diagonal(test_board).should == :x
+
+		end
+	end
+
+    describe '#special test cases' do
+        
+        it "scores win" do
+			test_board = [:x,:open,:open, :x,:open,:o, :x,:open,:open]
+            board.instance_variable_set(:@board_array,test_board)
+            board.check_board_status.should == :x 
+        	
+            test_board = [:x,:x,:open, :open,:open,:o, :x,:o,:open]
+            board.instance_variable_set(:@board_array,test_board)
+            board.check_board_status.should == :continue_game
+
+        end
+
+        it "scores a win" do
+            test_board = [:x,:o,:x, :x,:open,:open, :o,:o,:open]
+            board.instance_variable_set(:@board_array,test_board)
+            board.check_board_status.should == :continue_game
+        end
+
+    end
+
+end

data/spec/board_3x3x3_spec.rb

@@ -0,0 +1,173 @@
+require_relative "spec_helper"
+require_relative '../lib/ttt/three_dimensional_board'
+
+describe ThreeDimensionalBoard do
+
+	let(:board){b = ThreeDimensionalBoard.new 3}
+    let(:test_board) {b = Array.new(27, :open)}
+
+	it "creates array of size 27" do
+        open_spots = board.get_open_spots
+        open_spots.size.should == 27
+	end
+
+	it "scores a tie" do
+        board.check_for_tie.should == :continue_game
+		test_board.fill(:taken)
+        board.instance_variable_set(:@board_array,test_board)
+		board.check_for_tie.should == :tie
+	end
+
+	it "scores a row win" do
+		test_board[26] = :x; test_board[25] = :x; test_board[24] = :x
+        board.instance_variable_set(:@board_array,test_board)
+		board.check_rows_for_win(test_board).should == :x
+
+        test_board.fill(:open)
+		test_board[0] = :o; test_board[1] = :o; test_board[2] = :o
+		board.check_rows_for_win(test_board).should == :o
+
+        test_board.fill(:open)
+        test_board[18] = :x; test_board[21] = :x; test_board[24] = :x
+        board.check_rows_for_win(test_board) == :x
+
+	end
+
+	it "scores column win" do
+		test_board[20] = :x; test_board[22] = :x; test_board[26] = :x
+		board.check_column_win(test_board).should == :continue_game 
+
+		test_board[20] = :x; test_board[23] = :x; test_board[26] = :x
+		board.check_column_win(test_board).should == :x
+
+		test_board.fill(:open)
+		test_board[9] = :o; test_board[12] = :o; test_board[15] = :o
+		board.check_column_win(test_board).should == :o
+	end
+
+	it "scores top->bot diagonal win" do
+		test_board[9] = :x; test_board[13] = :x
+		board.check_top_bottom_diagonal(test_board).should == :continue_game
+
+		test_board[9] = :x; test_board[13] = :x; test_board[17] = :x
+		board.check_top_bottom_diagonal(test_board).should == :x
+	
+		test_board.fill(:open)
+		test_board[18] = :o; test_board[22] = :o; test_board[26] = :o
+		board.check_top_bottom_diagonal(test_board).should == :o
+	end
+
+	it "scores bot->top diagonal win" do
+		test_board[24] = :x; test_board[22] = :x
+		board.check_bottom_top_diagonal(test_board).should == :continue_game
+
+		test_board[20] = :x
+		board.check_bottom_top_diagonal(test_board).should == :x
+
+		test_board.fill(:open)
+		test_board[15] = :x; test_board[13] = :x
+		board.check_bottom_top_diagonal(test_board).should == :continue_game
+
+		test_board[11] = :x
+		board.check_bottom_top_diagonal(test_board).should == :x
+
+		test_board.fill(:open)
+		test_board[6] = :x; test_board[4] = :x; test_board[2] = :x
+		board.check_bottom_top_diagonal(test_board).should == :x
+	end
+
+	it "scores three_dim row win" do
+		test_board[8] = :x; test_board[17] = :x
+		board.check_front_to_back_row_win(test_board).should == :continue_game 
+
+		test_board[26] = :x
+		board.check_front_to_back_row_win(test_board).should == :x
+
+		test_board.fill(:open)
+		test_board[4] = :o; test_board[13] = :o
+		board.check_front_to_back_row_win(test_board).should == :continue_game
+
+		test_board[22] = :o
+		board.check_front_to_back_row_win(test_board).should == :o
+	end
+
+	it "scores horizontal_left_right_diagonal_check" do
+		test_board[3] = :x; test_board[13] = :x
+		board.horizontal_left_right_diagonal_check(test_board).should == :continue_game
+
+		test_board[23] = :x
+		board.horizontal_left_right_diagonal_check(test_board).should == :x
+	end
+
+	it "scores horizontal_right_left_diagonal_check" do
+		test_board[5] = :x; test_board[13] = :x
+		board.horizontal_right_left_diagonal_check(test_board).should == :continue_game
+
+		test_board[21] = :x
+		board.horizontal_right_left_diagonal_check(test_board).should == :x
+	end
+
+	it "scores vertical_top_bottom_diagonal_check" do
+		test_board[1] = :x; test_board[13] = :x
+		board.vertical_top_bottom_diagonal_check(test_board).should == :continue_game
+
+		test_board[25] = :x
+		board.vertical_top_bottom_diagonal_check(test_board).should == :x
+	end
+
+	it "scores vertical_bottom_top_diagonal_check" do
+		test_board[7] = :x; test_board[13] = :x
+		board.vertical_bottom_top_diagonal_check(test_board).should == :continue_game
+
+		test_board[19] = :x
+		board.vertical_bottom_top_diagonal_check(test_board).should == :x
+	end
+
+	it "scores angled_through_center_diagonals_check" do
+		test_board[0] = :x; test_board[13] = :x
+		board.angled_through_center_diagonals_check(test_board).should == :continue_game 
+
+		test_board[26] = :x
+		board.angled_through_center_diagonals_check(test_board).should == :x
+
+		test_board.fill(:open)
+
+		test_board[8] = :x; test_board[13] = :x
+		board.angled_through_center_diagonals_check(test_board).should == :continue_game
+
+		test_board[18] = :x
+		board.angled_through_center_diagonals_check(test_board).should == :x		
+	end
+
+    describe '#check_board_status' do
+
+        it "returns win if there is a column win" do
+            board.stub(:check_column_win){:x}
+            board.check_board_status.should == :x
+        end
+
+        it "returns win if there is a row win" do
+            board.stub(:check_rows_for_win){:o}
+            board.check_board_status.should == :o
+        end
+
+        it "return win if there is a diag win" do
+            board.stub(:check_diagonal_wins){:x}
+            board.check_board_status.should == :x
+        end
+
+        it "return tie if no win and board is full" do
+            board.stub(:check_for_tie){:tie}
+            board.check_board_status.should == :tie
+        end
+    end
+
+    describe '#check_diagonal_wins' do
+
+        it "returns win if check bottom top diag win" do
+            board.stub(:check_top_bottom_diagonal){:x}
+            board.check_diagonal_wins(board).should == :x
+        end
+
+    end
+end

data/spec/board_4x4_spec.rb

@@ -0,0 +1,95 @@
+require_relative "spec_helper"
+require_relative "../lib/ttt/two_dimensional_board"
+
+describe TwoDimensionalBoard do
+
+    let(:board) {b = TwoDimensionalBoard.new 4}
+    
+	describe "#initialize" do
+
+		it "creates empty board of size 16" do
+            open_spots = board.get_open_spots
+			open_spots.size.should == 16 
+		end	
+	end
+
+	describe '#check_for_tie' do 
+
+		it "scores a tie" do
+            board.check_for_tie.should == :continue_game
+            board.instance_variable_set(:@board_array, Array.new(16,:taken))
+            board.check_for_tie.should == :tie
+		end
+	end
+
+	describe '#check_row_win' do
+
+		it "scores row win" do
+			test_board = [:x,:x,:open,:open, 
+                          :open,:open,:open,:x, 
+                          :open,:open,:open,:x, 
+                          :open,:open,:open,:open]
+			board.check_rows_for_win(test_board).should == :continue_game
+
+			test_board = [:x,:x,:x,:open,
+                          :open,:open,:open,:open,
+                          :open,:open,:open,:open,
+                          :open,:open,:open,:open]
+			board.check_rows_for_win(test_board).should == :continue_game
+
+			test_board = [:x,:x,:x,:x,
+                          :open,:open,:open,:open,
+                          :open,:open,:open,:open,
+                          :open,:open,:open,:open]
+			board.check_rows_for_win(test_board).should == :x
+
+			test_board = [:open,:open,:open,:open,
+                          :x,:x,:x,:x, 
+                          :open,:open,:open,:open, 
+                          :open,:open,:open,:open]
+			board.check_rows_for_win(test_board).should == :x
+
+			test_board = [:open,:open,:open,:open, :open,:open,:open,:open, :x,:x,:x,:x, :open,:open,:open,:open]
+			board.check_rows_for_win(test_board).should == :x
+		end
+	end
+
+	describe '#check_columns_for_win' do
+
+		it "scores column win" do
+			test_board = [:x,:open,:open,:open, :x,:open,:open,:open, :x,:open,:open,:open, :open,:open,:open,:open]
+			board.check_columns_for_win(test_board).should == :continue_game
+
+			test_board = [:x,:open,:open,:open, :x,:open,:open,:open, :x,:open,:open,:open, :x,:open,:open,:open]
+			board.check_columns_for_win(test_board).should == :x
+
+			test_board = [:open,:x,:open,:open, :open,:x,:open,:open, :open,:x,:open,:open, :open,:x,:open,:open]
+			board.check_columns_for_win(test_board).should == :x
+		end
+	end
+
+	describe '#check_bottom_top_diagonal' do
+
+		it "scores bottom top diag win" do
+			test_board = [:x,:open,:open,:open, 
+                          :x,:open,:open,:open,
+                          :open,:open,:open,:open, 
+                          :open,:open,:open,:open]
+			board.check_bottom_top_diagonal(test_board).should == :continue_game
+
+			test_board = [:open,:open,:open,:x, :open,:open,:x,:open, :open,:x,:open,:open, :x,:open,:open,:open]
+			board.check_bottom_top_diagonal(test_board).should == :x
+		end
+	end
+
+	describe '#check_top_bottom_diagonal' do
+
+		it "scores top bottom diag win" do
+			test_board = [:x,:open,:open,:open, :open,:x,:open,:open, :open,:open,:x,:open, :open,:open,:open,:open]
+			board.check_top_bottom_diagonal(test_board).should == :continue_game
+
+			test_board = [:x,:open,:open,:open, :open,:x,:open,:open, :open,:open,:x,:open, :open,:open,:open,:x]
+			board.check_top_bottom_diagonal(test_board).should == :x
+		end
+	end
+end

data/spec/board_5x5_spec.rb

@@ -0,0 +1,74 @@
+require_relative "spec_helper"
+require_relative "../lib/ttt/two_dimensional_board"
+
+describe TwoDimensionalBoard do
+
+    let(:board) {b = TwoDimensionalBoard.new 5}
+
+	describe "#initialize" do
+
+		it "creates empty board of size :continue_game5" do
+            open_spots = board.get_open_spots
+			open_spots.size.should == 25 
+		end	
+	end
+
+	describe '#check_for_tie' do 
+
+		it "scores a tie" do
+            board.check_for_tie.should == :continue_game
+            board.instance_variable_set(:@board_array, Array.new(25,:taken))
+            board.check_for_tie.should == :tie
+		end
+	end
+
+	describe '#check_row_win' do
+
+		it "scores row win" do
+			test_board = [:x,:x,:x,:x,:open, :open,:open,:open,:x,:open, :open,:open,:open,:x,:open, :open,:open,:open,:open,:x, :open,:open,:open,:open,:open]
+			board.check_rows_for_win(test_board).should == :continue_game
+
+			test_board = [:x,:x,:x,:open,:open, :open,:open,:x,:x,:open, :open,:open,:open,:x,:open, :open,:x,:open,:open,:x, :open,:open,:open,:open,:open]
+			board.check_rows_for_win(test_board).should == :continue_game
+
+			test_board = [:x,:x,:x,:x,:x, :open,:open,:x,:x,:open, :open,:open,:open,:x,:open, :open,:x,:open,:open,:x, :open,:open,:open,:open,:open]
+			board.check_rows_for_win(test_board).should == :x
+		end
+	end
+
+	describe '#check_columns_for_win' do
+
+		it "scores column win" do
+			test_board = [:x,:open,:open,:open,:open, :x,:open,:open,:open,:open, :x,:open,:open,:open,:open, :open,:open,:open,:open,:open, :open,:open,:open,:open,:open]
+			board.check_columns_for_win(test_board).should == :continue_game
+
+			test_board = [:x,:open,:open,:open,:open, :x,:open,:open,:open,:open, :x,:open,:open,:open,:open, :x,:open,:open,:open,:open, :x,:open,:open,:open,:open]
+			board.check_columns_for_win(test_board).should == :x
+
+			test_board = [:open,:x,:open,:open,:open, :open,:x,:open,:open,:open, :open,:x,:open,:open,:open, :open,:x,:open,:open,:open, :open,:x,:open,:open,:open]
+			board.check_columns_for_win(test_board).should == :x
+		end
+	end
+
+	describe '#check_bottom_top_diagonal' do
+
+		it "scores bottom top diag win" do
+			test_board = [:open,:x,:open,:open,:open, :open,:x,:open,:open,:open, :open,:x,:open,:open,:open, :open,:x,:open,:open,:open, :open,:x,:open,:open,:open]
+			board.check_bottom_top_diagonal(test_board).should == :continue_game
+
+			test_board = [:open,:open,:open,:open,:x, :open,:open,:open,:x,:open, :open,:open,:x,:open,:open, :open,:x,:open,:open,:open, :x,:open,:open,:open,:open]
+			board.check_bottom_top_diagonal(test_board).should == :x
+		end
+	end
+
+	describe '#check_top_bottom_diagonal' do
+
+		it "scores top bottom diag win" do
+			test_board = [:x,:open,:open,:open,:open, :open,:x,:open,:open,:open, :open,:open,:x,:open,:open, :open,:open,:open,:x,:open, :open,:open,:open,:open,:open]
+			board.check_top_bottom_diagonal(test_board).should == :continue_game
+
+			test_board = [:x,:open,:open,:open,:open, :open,:x,:open,:open,:open, :open,:open,:x,:open,:open, :open,:open,:open,:x,:open, :open,:open,:open,:open,:x]
+			board.check_top_bottom_diagonal(test_board).should == :x
+		end
+	end
+end

data/spec/computer_ai_3x3_board_spec.rb

@@ -0,0 +1,62 @@
+require_relative "spec_helper"
+require_relative '../lib/ttt/two_dimensional_board'
+require_relative '../lib/ttt/computer_ai'
+
+describe ComputerAI do
+
+    let(:board) {b = TwoDimensionalBoard.new 3}
+    let(:ai) {ai = ComputerAI.new(:o, 100)}
+
+    describe '#make_move' do
+
+        it "takes win if available" do
+            test_board = [:x,:o,:x,
+                          :open,:o,:open,
+                          :open,:open,:x]
+            board.instance_variable_set(:@board_array,test_board)
+            ai.make_move(board).should == 7
+
+            test_board = [:x,:open,:x,
+                          :o,:o,:open,
+                          :open,:open,:x] 
+            board.instance_variable_set(:@board_array,test_board)
+            ai.make_move(board).should == 5
+
+            test_board = [:x,:open,:x,
+                          :open,:o,:o,
+                          :x,:open,:open] 
+            board.instance_variable_set(:@board_array,test_board)
+            ai.make_move(board).should == 3
+
+            test_board = [:o,:x,:x,
+                          :x,:o,:open,
+                          :open,:open,:open]
+            board.instance_variable_set(:@board_array,test_board)
+            ai.make_move(board).should == 8 
+        end
+
+        it "takes win" do
+            test_board = [:x,:o,:x,
+                          :x,:open,:open,
+                          :open,:o,:open]
+            board.instance_variable_set(:@board_array,test_board)
+            ai.make_move(board).should == 4 
+
+        end
+
+
+        it "defends against immediate loss" do
+            test_board = [:x,:open,:open,
+                          :open,:open,:o,
+                          :x,:open,:open] 
+            board.instance_variable_set(:@board_array,test_board)
+            ai.make_move(board).should == 3
+
+            test_board = [:x,:open,:x,
+                          :open,:open,:open,
+                          :open,:open,:open]
+            board.instance_variable_set(:@board_array,test_board)
+            ai.make_move(board).should == 1
+        end
+    end
+end

data/spec/computer_ai_spec.rb

@@ -0,0 +1,10 @@
+require_relative "spec_helper"
+require_relative '../lib/ttt/computer_ai'
+require_relative "../lib/ttt/two_dimensional_board"
+
+describe ComputerAI do
+
+    let(:ai) {nai = ComputerAI.new;}
+    let(:board) {b = TwoDimensionalBoard.new 3}
+end
+