reversi 1.0.0 → 1.0.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 1ff1bf1812bca5e760682bda5b45a12ccdba645f
-  data.tar.gz: b8d577cc947632a87cc90baf852825f5c65d2a07
+  metadata.gz: 3c602bf3c1c6a4dc238b2a168a769f4b46a5727f
+  data.tar.gz: 88313f627c8fef5882dbfa5829c225ff0a1e3e0b
 SHA512:
-  metadata.gz: 06780bd5ce1eaa0581e80f60356de0f0ddf66d41c49e5a48789e84141a2f6d231e55b4f5f415ff737ea9673eef87bf9c449eabec663ac0b5e466025c1dd265a6
-  data.tar.gz: e7fa1a96392164b0359ad673334cddc5b9e4a8b19c0b98e44988da387c423e0a1adc18cf43410dc340e107e5dbfa6330aaa9a667a850825e7ea4702474a93844
+  metadata.gz: 409dcbf84198f1f7e0bff93e3314a5cf6b6126381eca11fff4d65260fcf4c4bb31931ef0082268737cfa63720aa497179074d6856fbf08f2afea13bdfd124d9e
+  data.tar.gz: fa549524250d3431623f06ac0bcdd7746032a388f8c546fb759913ec1ec63927147e19b119574a25603c41c1900ccec560cf5ba353ebeb903d1dd8b539a6ce46

data/.gitignore

@@ -13,4 +13,3 @@
 *.o
 *.a
 mkmf.log
-.travis.yml

data/.travis.yml

@@ -0,0 +1,15 @@
+language: ruby
+
+rvm:
+  - 1.9.3
+  - 2.0.0
+
+bundler_args: --without development --jobs=2
+
+script: 
+  - bundle exec rake compile
+  - bundle exec rspec
+
+branches:
+  only:
+    - master

data/README.md

@@ -1,9 +1,9 @@
 # Reversi
 
-[![Gem Version](https://badge.fury.io/rb/reversi.svg)](http://badge.fury.io/rb/reversi)  
+[![Gem Version](https://badge.fury.io/rb/reversi.svg)](http://badge.fury.io/rb/reversi) [![Build Status](https://travis-ci.org/seinosuke/reversi.svg?branch=master)](https://travis-ci.org/seinosuke/reversi)  
 A Ruby Gem to play reversi game. You can enjoy a game on the command line or easily make your original reversi game programs.  
 
-![reversi](https://github.com/seinosuke/reversi/blob/master/images/reversi.gif)
+![reversi.gif](https://github.com/seinosuke/reversi/blob/master/images/reversi.gif)
 
 ## Installation
 
@@ -55,7 +55,7 @@ Use `Reversi.configure` to configure setting for a reversi game.
 * `disk_color_w` A color of the black disks. ( 0 )
 * `initial_position` The initial positions of each disk on the board. ( {:black => [[:d, 5], [:e, 4]], :white => [[:d, 4], [:e, 5]]} )
 * `progress` Whether or not the progress of the game is displayed. ( false )
-* `stack_limit` The upper limit number of times of use `Reversi::Board#undo!` . ( 3 )
+* `stack_limit` The upper limit number of times of use repeatedly `Reversi::Board#undo!` . ( 3 )
 
 A string and a color of the disks are reflected on `game.board.to_s` .  
 You can choose from 9 colors, black, red, green, yellow, blue, magenda, cyan, white and gray.  
@@ -99,8 +99,8 @@ game = Reversi::Game.new
 game.start
 ```
 
- * Example of Negamax Algorithm  
-Please see `Reversi::Player::NegamaxAI` .
+ * Other examples of algorithm  
+Please see [Reversi::Player::MinMaxAI](https://github.com/seinosuke/reversi/blob/master/lib/reversi/player/min_max_ai.rb) or [Reversi::Player::NegaMaxAI](https://github.com/seinosuke/reversi/blob/master/lib/reversi/player/nega_max_ai.rb) . These are examples of the player that can read the next three moves and evaluate a game state based on the positions of the disks. If you want to read the next more than three moves, set `stack_limit` to the number.
 
 ## Contributing
 

data/lib/reversi/player/min_max_ai.rb

@@ -0,0 +1,51 @@
+module Reversi::Player
+  class MinMaxAI < BasePlayer
+
+    def initialize(_color, _board)
+      super
+
+      point = [
+        100, -10,  0, -1, -1,  0, -10, 100,
+        -10, -30, -5, -5, -5, -5, -30, -10,
+          0,  -5,  0, -1, -1,  0,  -5,   0,
+         -1,  -5, -1, -1, -1, -1,  -5,  -1,
+         -1,  -5, -1, -1, -1, -1,  -5,  -1,
+          0,  -5,  0, -1, -1,  0,  -5,   0,
+        -10, -30, -5, -5, -5, -5, -30, -10,
+        100, -10,  0, -1, -1,  0, -10, 100
+      ]
+      @evaluation_value = 
+        Hash[(1..8).map{ |x| (1..8).map{ |y| [[x, y], point.shift] } }.flatten(1) ]
+    end
+
+    def move(board)
+      moves = next_moves.map{ |v| v[:move] }
+      return if moves.empty?
+
+      next_move = moves.map do |move|
+        { :move => move, :point => evaluate(move, board, 1, true) }
+      end
+      .max_by{ |v| v[:point] }[:move]
+      put_disk(*next_move)
+    end
+
+    def evaluate(move, board, depth, color)
+      put_disk(*move, color)
+      moves = next_moves(!color).map{ |v| v[:move] }
+
+      if depth == 3
+        status[:mine].inject(0){ |sum, xy| sum + @evaluation_value[xy] }
+      elsif moves.empty?
+        -100
+      else
+        values = moves.map{ |move| evaluate(move, board, depth + 1, !color) }
+        case depth
+        when ->(n){ n.odd? }  then values.min
+        when ->(n){ n.even? } then values.max end
+      end
+
+    ensure
+      board.undo!
+    end
+  end
+end

data/lib/reversi/player/nega_max_ai.rb

@@ -0,0 +1,48 @@
+module Reversi::Player
+  class NegaMaxAI < BasePlayer
+
+    def initialize(_color, _board)
+      super
+
+      point = [
+        100, -10,  0, -1, -1,  0, -10, 100,
+        -10, -30, -5, -5, -5, -5, -30, -10,
+          0,  -5,  0, -1, -1,  0,  -5,   0,
+         -1,  -5, -1, -1, -1, -1,  -5,  -1,
+         -1,  -5, -1, -1, -1, -1,  -5,  -1,
+          0,  -5,  0, -1, -1,  0,  -5,   0,
+        -10, -30, -5, -5, -5, -5, -30, -10,
+        100, -10,  0, -1, -1,  0, -10, 100
+      ]
+      @evaluation_value = 
+        Hash[(1..8).map{ |x| (1..8).map{ |y| [[x, y], point.shift] } }.flatten(1) ]
+    end
+
+    def move(board)
+      moves = next_moves.map{ |v| v[:move] }
+      return if moves.empty?
+
+      next_move = moves.map do |move|
+        { :move => move, :point => evaluate(move, board, 1, true) }
+      end
+      .max_by{ |v| v[:point] }[:move]
+      put_disk(*next_move)
+    end
+
+    def evaluate(move, board, depth, color)
+      put_disk(*move, color)
+      moves = next_moves(!color).map{ |v| v[:move] }
+
+      if depth == 3
+        status[:mine].inject(0){ |sum, xy| sum + @evaluation_value[xy] }
+      elsif moves.empty?
+        -100
+      else
+        -( moves.map{ |move| evaluate(move, board, depth + 1, !color) }.max )
+      end
+
+    ensure
+      board.undo!
+    end
+  end
+end

data/lib/reversi/player.rb

@@ -1,7 +1,8 @@
 module Reversi
   module Player
     autoload :RandomAI, "reversi/player/random_ai"
-    autoload :NegamaxAI, "reversi/player/negamax_ai"
+    autoload :NegaMaxAI, "reversi/player/nega_max_ai"
+    autoload :MinMaxAI, "reversi/player/min_max_ai"
     autoload :Human, "reversi/player/human"
   end
 end

data/lib/reversi/version.rb

@@ -1,3 +1,3 @@
 module Reversi
-  VERSION = "1.0.0"
+  VERSION = "1.0.1"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: reversi
 version: !ruby/object:Gem::Version
-  version: 1.0.0
+  version: 1.0.1
 platform: ruby
 authors:
 - seinosuke
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-03-10 00:00:00.000000000 Z
+date: 2015-03-11 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -35,6 +35,7 @@ extra_rdoc_files: []
 files:
 - ".gitignore"
 - ".rspec"
+- ".travis.yml"
 - Gemfile
 - Guardfile
 - LICENSE.txt
@@ -51,7 +52,8 @@ files:
 - lib/reversi/player.rb
 - lib/reversi/player/base_player.rb
 - lib/reversi/player/human.rb
-- lib/reversi/player/negamax_ai.rb
+- lib/reversi/player/min_max_ai.rb
+- lib/reversi/player/nega_max_ai.rb
 - lib/reversi/player/random_ai.rb
 - lib/reversi/version.rb
 - reversi.gemspec

data/lib/reversi/player/negamax_ai.rb

@@ -1,42 +0,0 @@
-module Reversi::Player
-  class NegamaxAI < BasePlayer
-
-    POINT = {
-      [1, 1] => 100, [2, 1] => -10, [3, 1] =>  0, [4, 1] => -1, [5, 1] => -1, [6, 1] =>  0, [7, 1] => -10, [8, 1] => 100,
-      [1, 2] => -10, [2, 2] => -30, [3, 2] => -5, [4, 2] => -5, [5, 2] => -5, [6, 2] => -5, [7, 2] => -30, [8, 2] => -10,
-      [1, 3] =>   0, [2, 3] =>  -5, [3, 3] =>  0, [4, 3] => -1, [5, 3] => -1, [6, 3] =>  0, [7, 3] =>  -5, [8, 3] =>   0,
-      [1, 4] =>  -1, [2, 4] =>  -5, [3, 4] => -1, [4, 4] => -1, [5, 4] => -1, [6, 4] => -1, [7, 4] =>  -5, [8, 4] =>  -1,
-      [1, 5] =>  -1, [2, 5] =>  -5, [3, 5] => -1, [4, 5] => -1, [5, 5] => -1, [6, 5] => -1, [7, 5] =>  -5, [8, 5] =>  -1,
-      [1, 6] =>   0, [2, 6] =>  -5, [3, 6] =>  0, [4, 6] => -1, [5, 6] => -1, [6, 6] =>  0, [7, 6] =>  -5, [8, 6] =>   0,
-      [1, 7] => -10, [2, 7] => -30, [3, 7] => -5, [4, 7] => -5, [5, 7] => -5, [6, 7] => -5, [7, 7] => -30, [8, 7] => -10,
-      [1, 8] => 100, [2, 8] => -10, [3, 8] =>  0, [4, 8] => -1, [5, 8] => -1, [6, 8] =>  0, [7, 8] => -12, [8, 8] => 100
-    }.freeze
-
-    def move(board)
-      moves = next_moves.map{ |v| v[:move] }
-      return if moves.empty?
-
-      next_move = moves.map do |move|
-        { :move => move, :point => evaluate(move, board, 1, true) }
-      end
-      .max_by{ |v| v[:point] }[:move]
-      put_disk(*next_move)
-    end
-
-    def evaluate(move, board, depth, color)
-      put_disk(*move, color)
-      moves = next_moves(!color).map{ |v| v[:move] }
-
-      if depth == 3
-        status[:mine].inject(0){ |sum, xy| sum + POINT[xy] }
-      elsif moves.empty?
-        -100
-      else
-        -( moves.map{ |move| evaluate(move, board, depth + 1, !color) }.max )
-      end
-
-    ensure
-      board.undo!
-    end
-  end
-end