tic-tac-toe-with-ai 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: a9f495aa72d65eac7567d162d13adef817ddeb50
+  data.tar.gz: dc3d6ee57e3354f212e52988a8807aba58d32581
+SHA512:
+  metadata.gz: d88e9b6cf18d235506a46e5c3f7de45dd997c0cf5f72de31cf996531095c9861b20ba7c25dd0315d1519eaaba8ad0ea718db4209edeca213ceb1ccf09a71c085
+  data.tar.gz: db8e1789fb5a32ac9ba5edf45912354d0878ad8f75890d2689fdbcb546b896cbe724f790f1e2005bcdec7bdf981228981490349b52a9cef08aa45ec0832b4b98

data/lib/computer_player/computer_player.rb

@@ -0,0 +1,61 @@
+module TicTacToe
+  
+  class ComputerPlayer
+
+  	def initialize
+  	  @triples = [ [1,2,3], [4,5,6], [7,8,9], [1,4,7], [2,5,8], [3,6,9], [1,5,9], [3,5,7] ]
+  	end
+  	
+  	def decide_move(board)
+  	  return find_winning_cell(board, "O") if find_winning_cell(board, "O") != nil
+  	  return find_winning_cell(board, "X") if find_winning_cell(board, "X") != nil
+  	  return random_move(board)
+	  end
+
+  	def find_winning_cell(board, mark) 
+  	  return find_cell(board, mark) if find_cell(board, mark) != nil
+  	  return nil
+  	end
+
+    def random_move(board)
+      while(true)
+        trial_number = rand(9) + 1
+        if board[trial_number-1] == nil
+          return trial_number
+        end
+      end
+    end
+
+  	private
+  	
+  	def find_cell(board, mark)
+  	  @triples.each do |triplet|
+  	    define_permutation(triplet[0], triplet[1], triplet[2]).each do |triple|
+    		  return triple[2] if it_finds_a_winning_triple(board, mark, triple[0], triple[1], triple[2])
+  		  end
+		  end
+		  return nil
+	  end
+	  
+  	def define_permutation(cell_one, cell_two, cell_three)
+  	  return [cell_one, cell_two, cell_three].permutation.to_a
+	  end
+
+    def it_finds_a_winning_triple(board, mark, filled_spot_one, filled_spot_two, potential_move)
+      if board[filled_spot_one-1] == mark && board[filled_spot_two-1] == mark && spot_is_empty?(board, potential_move-1)
+        return true
+      else
+        return false
+      end
+    end
+
+    def spot_is_empty?(board, position)
+      ["X", "O"].each do |mark|
+        return false if board[position] == mark
+      end
+      return true
+    end
+
+  end
+  
+end

data/lib/tic_tac_toe/board.rb

@@ -0,0 +1,58 @@
+module TicTacToe
+  
+  class Board
+    
+    def initialize
+      @board_positions = []
+    end
+    
+    def set_mark(mark, position)
+      @board_positions[position] = mark
+    end
+    
+    def get_mark_at(position)
+      @board_positions[position]
+    end
+    
+    def return_entire_board
+      return [get_mark_at(1), get_mark_at(2), get_mark_at(3),
+              get_mark_at(4), get_mark_at(5), get_mark_at(6),
+              get_mark_at(7), get_mark_at(8), get_mark_at(9)]
+    end
+    
+    def rows
+      position_groups_to_marks([
+        [1, 2, 3],
+        [4, 5, 6],
+        [7, 8, 9]
+      ])
+    end
+    
+    def columns
+      position_groups_to_marks([
+        [1, 4, 7],
+        [2, 5, 8],
+        [3, 6, 9]
+      ])
+    end
+    
+    def diagonals
+      position_groups_to_marks([
+        [1, 5, 9],
+        [3, 5, 7]
+      ])
+    end
+    
+    private
+    
+    def position_groups_to_marks(position_groups)
+      position_groups.collect do |positions|
+        positions.collect do |position|
+          get_mark_at(position)
+        end
+      end
+    end
+    
+  end
+  
+end

data/lib/tic_tac_toe/game.rb

@@ -0,0 +1,57 @@
+module TicTacToe
+  class Game
+    
+    attr_reader :computer_player, :board
+    
+    def initialize
+      @board = Board.new
+      @rules = Rules.new(@board)
+      @computer_player = ComputerPlayer.new
+      @marks = ["X", "O"]
+    end
+
+    def in_progress?
+      return false if winner_exists?
+      return false if tie_exists?
+      return true
+    end
+
+    def move(position)
+      board.set_mark(current_mark, position)
+      change_current_mark
+    end
+
+    def get_mark_at(position)
+      board.get_mark_at(position)
+    end
+    
+    def winner
+      rules.winner
+    end
+    
+    def tie
+      rules.tie
+    end
+    
+    private
+    
+    attr_reader :marks, :rules
+
+    def current_mark
+      marks.first
+    end
+    
+    def change_current_mark
+      marks.reverse!
+    end
+    
+    def winner_exists?
+      !winner.nil?
+    end
+    
+    def tie_exists?
+      tie
+    end
+
+  end
+end

data/lib/tic_tac_toe/rules.rb

@@ -0,0 +1,41 @@
+module TicTacToe
+  class Rules
+    
+    def initialize(board)
+      @board = board
+    end
+    
+    def winner
+      return "tie" if tie
+      ["X", "O"].detect do |mark|
+        winning_mark?(mark)
+      end
+    end
+  
+    def tie
+      (1..9).each do |position|
+        return false if @board.get_mark_at(position) == nil
+      end
+      return true
+    end
+  
+    private
+    
+    def winning_mark?(mark)
+      potential_winning_combinations.any? do |marks|
+        winning_marks?(marks, mark)
+      end
+    end
+    
+    def potential_winning_combinations
+      board.rows + board.columns + board.diagonals
+    end
+    
+    def winning_marks?(marks, mark)
+      marks == [mark] * 3
+    end
+    
+    attr_reader :board
+    
+  end
+end

metadata

@@ -0,0 +1,47 @@
+--- !ruby/object:Gem::Specification
+name: tic-tac-toe-with-ai
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Cyrus Vandrevala
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-10-06 00:00:00.000000000 Z
+dependencies: []
+description: A tic-tac-toe-app with an unbeatable AI.
+email: cyrus.vandrevala@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/computer_player/computer_player.rb
+- lib/tic_tac_toe/board.rb
+- lib/tic_tac_toe/game.rb
+- lib/tic_tac_toe/rules.rb
+homepage: 
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.4.1
+signing_key: 
+specification_version: 4
+summary: A simple tic-tac-toe app with an unbeatable AI.
+test_files: []