tic_tac_toe 0.1.0 → 0.2.0

data/Readme.md

@@ -1,4 +1,4 @@
-Play Tic-Tac-Toe using Curses(full-screen-commandline app)  
+Play Tic-Tac-Toe using Curses(full-screen-commandline app) vs humans or AI  
 More of an example app.
 
 
@@ -10,11 +10,8 @@ Usage
 =====
     tic_tac_toe
 
-Use cursor keys to select field, enter to make your mark.
-
-TODO
-=====
- - AI
+Use cursor keys to select field, enter to make your mark.  
+AI only plans 1 step ahead, so its beatable ;)
 
 Author
 ======

data/VERSION

@@ -1 +1 @@
-0.1.0
+0.2.0

data/bin/tic_tac_toe

@@ -24,13 +24,15 @@ def display(ttt)
   write 0,0,ttt.board
   if winner = ttt.winner
     write(0, STATUS, "Player #{winner} has won!!!!")
+  elsif ttt.draw?
+    write(0, STATUS, "It is a draw...")
   else
     write(0, STATUS, "It is #{ttt.player}`s turn...")
   end
 end
 
 init_screen do
-  write(0, STATUS+1, "q=Quit r=Reset")
+  write(0, STATUS+1, "q=Quit r=Reset a=AI-move")
 
   ttt = TicTacToe.new
 
@@ -42,6 +44,7 @@ init_screen do
     when Curses::Key::DOWN then ttt.move(0,1)
     when Curses::Key::RIGHT then ttt.move(1,0)
     when Curses::Key::LEFT then ttt.move(-1,0)
+    when ?a then ttt.ai_move
     when 10 then ttt.set # enter
     when ?q then break
     when ?r then ttt = TicTacToe.new

data/lib/tic_tac_toe.rb

@@ -49,7 +49,17 @@ BOARD
   def set
     return if @fields[@position] != ' '
     @fields[@position] = @player
-    switch_player
+    @player = next_player
+  end
+
+  def ai_move
+    return unless position = ai_select_position
+    @position = position
+    set
+  end
+
+  def draw?
+    @fields.index(' ') == nil
   end
 
   def winner
@@ -69,9 +79,44 @@ BOARD
 
   private
 
-  def switch_player
-    current_player = PLAYERS.index(@player)
-    next_player = (current_player + 1) % PLAYERS.size
-    @player = PLAYERS[next_player]
+  def ai_select_position
+    return if winner or draw?
+    free_positions = self.class.array_indexes(@fields, ' ')
+
+    # how can i win ?
+    free_positions.detect{|position| can_by_taking?(position, @player) } or
+    # how can i prevent opponent from winning ?
+    free_positions.detect{|position| can_by_taking?(position, next_player) } or
+    # guess
+    free_positions.sort_by{rand}.first
+  end
+
+  def can_by_taking?(position, player)
+    taking(position, player) do
+      winner = self.winner
+      winner == player
+    end
+  end
+
+  def taking(position, player)
+    old_player, @player = @player, player
+    old_field = @fields[position]
+    @fields[position] = @player
+    yield
+  ensure
+    @fields[position] = old_field
+    @player = old_player
+  end
+
+  def self.array_indexes(array, find)
+    indexes = []
+    array.each_with_index{|item,i| indexes << i if find == item }
+    indexes
+  end
+
+  def next_player
+    current_index = PLAYERS.index(@player)
+    next_index = (current_index + 1) % PLAYERS.size
+    PLAYERS[next_index]
   end
 end

data/spec/tic_tac_toe_spec.rb

@@ -3,6 +3,18 @@ require File.expand_path('spec/spec_helper')
 describe TicTacToe do
   def ttt; subject; end
 
+  def set_fields(a)
+    ttt.instance_eval{@fields = a}
+  end
+
+  def get_fields
+    ttt.instance_eval{@fields}
+  end
+
+  def board_full_without_winner
+    set_fields ['O','X','O', 'O','X','O', 'X','O','X']
+  end
+
   board_width = 14
 
   it "has a VERSION" do
@@ -73,16 +85,12 @@ describe TicTacToe do
   end
 
   describe :winner do
-    def set_fields(a)
-      ttt.instance_eval{@fields = a}
-    end
-
     it "is nil when no-one has set" do
       ttt.winner.should == nil
     end
 
     it "is nil when no-one has won" do
-      set_fields ['O','X','O', 'O','X','O', 'X','O','X']
+      board_full_without_winner
       ttt.winner.should == nil
     end
 
@@ -106,4 +114,42 @@ describe TicTacToe do
       ttt.winner.should == 'O'
     end
   end
+
+  describe :ai do
+    it "does not move if winner is selected" do
+      set_fields(['O','O','O', ' ',' ',' ', ' ',' ',' '])
+      ttt.ai_move
+      ttt.player.should == 'X'
+    end
+
+    it "does not move if board is full" do
+      board_full_without_winner
+      ttt.ai_move
+      ttt.player.should == 'X'
+    end
+
+    it "makes a move" do
+      ttt.player.should == 'X'
+      ttt.ai_move
+      ttt.player.should == 'O'
+    end
+
+    it "prevents opponent from winning" do
+      set_fields(['O','O',' ', ' ',' ',' ', ' ',' ',' '])
+      ttt.ai_move
+      get_fields.should == ['O','O','X', ' ',' ',' ', ' ',' ',' ']
+    end
+
+    it "tries to win" do
+      set_fields(['O','O',' ', 'X','X',' ', ' ',' ',' '])
+      ttt.ai_move
+      get_fields.should == ['O','O',' ', 'X','X','X', ' ',' ',' ']
+    end
+
+    it "cannot prevent the inevitable" do
+      set_fields(['O','O',' ', 'O','O',' ', ' ',' ',' '])
+      ttt.ai_move
+      get_fields.should == ['O','O','X', 'O','O',' ', ' ',' ',' ']
+    end
+  end
 end

data/tic_tac_toe.gemspec

@@ -5,11 +5,11 @@
 
 Gem::Specification.new do |s|
   s.name = %q{tic_tac_toe}
-  s.version = "0.1.0"
+  s.version = "0.2.0"
 
   s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
   s.authors = ["Michael Grosser"]
-  s.date = %q{2010-12-31}
+  s.date = %q{2011-01-02}
   s.default_executable = %q{tic_tac_toe}
   s.email = %q{michael@grosser.it}
   s.executables = ["tic_tac_toe"]

metadata

@@ -1,13 +1,13 @@
 --- !ruby/object:Gem::Specification 
 name: tic_tac_toe
 version: !ruby/object:Gem::Version 
-  hash: 27
+  hash: 23
   prerelease: false
   segments: 
   - 0
-  - 1
+  - 2
   - 0
-  version: 0.1.0
+  version: 0.2.0
 platform: ruby
 authors: 
 - Michael Grosser
@@ -15,7 +15,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2010-12-31 00:00:00 +01:00
+date: 2011-01-02 00:00:00 +01:00
 default_executable: tic_tac_toe
 dependencies: []