ttt_gem_8thlight 0.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 069fb85e1030b593e24d0b95203cfa254e33a77f
+  data.tar.gz: d2d181cc4c9c7b3bea606dcf0045aa1c29c3d282
+SHA512:
+  metadata.gz: 8f34f7d8a64742ca21b408bce321221572ac757ef85906d9a5857ded0a209721aba8e201476a547fc96f327a8d9305144dcedfaa04159336410dddd946302e4c
+  data.tar.gz: b665ecc4c95c64791165066070482ee731d578fa22e7e28139d8a715455b7aee1568104ec31d19291e3271491cd1c2cb2c51cd45bc544d3ce8127e0eba587ca1

data/lib/ttt.rb

@@ -0,0 +1,76 @@
+class TTT
+  PLAYER_ONE = 'x'
+  PLAYER_TWO = 'o'
+  
+  attr_accessor :board, :turn
+
+  def initialize(board = Array.new(9) {"-"}, turn = PLAYER_ONE)
+    @board = board
+    @turn = turn
+  end
+
+  def hi
+    puts "Hi"
+  end
+
+  def make_move(space)
+    @board[space] = @turn
+    @turn = @turn == PLAYER_ONE ? PLAYER_TWO : PLAYER_ONE
+  end
+  
+  def available_spaces
+    @board.map.with_index { |space, index| index if space == '-' }.compact
+  end
+
+  def count_empty_spaces
+    available_spaces.count
+  end
+
+  def new_move(space)
+    new_ttt = deep_copy
+    new_ttt.make_move(space)
+    new_ttt
+  end
+
+  def deep_copy
+    copy = dup
+    copy.board = board.dup
+    copy.turn = turn.dup
+    copy
+  end
+
+  def possible_moves
+    available_spaces.map { |space| new_move(space) }
+  end
+
+  def possible_values
+    possible_moves.map { |move| move.minimax }
+  end
+
+  def minimax
+    return 100 if winning_player?(PLAYER_ONE)
+    return -100 if winning_player?(PLAYER_TWO)
+    return 0 if !winning_player?(PLAYER_ONE) &&
+                !winning_player?(PLAYER_TWO) &&
+                count_empty_spaces == 0
+    return possible_values.max + count_empty_spaces if @turn == PLAYER_ONE 
+    return possible_values.min - count_empty_spaces if @turn == PLAYER_TWO 
+  end
+
+  def best_move
+    return available_spaces.max_by { |space| new_move(space).minimax } if @turn == PLAYER_ONE
+    return available_spaces.min_by { |space| new_move(space).minimax } if @turn == PLAYER_TWO 
+  end
+
+  def winning_player?(turn)
+    return true if @board[0..2]                      == [turn] * 3
+    return true if @board[3..5]                      == [turn] * 3
+    return true if @board[6..8]                      == [turn] * 3
+    return true if [@board[0], @board[3], @board[6]] == [turn] * 3
+    return true if [@board[1], @board[4], @board[7]] == [turn] * 3
+    return true if [@board[2], @board[5], @board[8]] == [turn] * 3
+    return true if [@board[0], @board[4], @board[8]] == [turn] * 3
+    return true if [@board[2], @board[4], @board[6]] == [turn] * 3
+  end
+end
+

metadata

@@ -0,0 +1,44 @@
+--- !ruby/object:Gem::Specification
+name: ttt_gem_8thlight
+version: !ruby/object:Gem::Version
+  version: 0.0.0
+platform: ruby
+authors:
+- Meagan Waller
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-09-17 00:00:00.000000000 Z
+dependencies: []
+description: Tic Tac Toe Gem
+email: meaganewaller@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/ttt.rb
+homepage: http://rubygems.org/gems/ttt_gem_8thlight
+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.0.6
+signing_key: 
+specification_version: 4
+summary: Tic Tac Toe
+test_files: []