bioshogi 0.0.3 → 0.0.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 9ae27d982817c1182a4701c34f9e61e2c1c6c8c4b21090cf6e013537f44d50b6
-  data.tar.gz: 812dd8c24a9988b8c41aa6cfb49a4f158d0dc147d1481e36da04eacafe3b9066
+  metadata.gz: 70e7339edc48b004892ec62f3e07972e12176d7c3a8e32316bb2f0cb810c776e
+  data.tar.gz: 97009141cae590b5a8440a76573dad87880ec009ef0d7c80efc6d9b8324de9fa
 SHA512:
-  metadata.gz: 863a38da8084b2d42c6b3e63388ca46afd007dcea8bdd0caa3f4f6198c00b87bd5d886cea895a0e02b4a6537099343444cad9fadfd5d33e34eb015d3654565bc
-  data.tar.gz: 81fe9ef05826cc1dc1cb372399c894b3c68b61de4dfe034a16071a348f95db9d2156d21fcbd1bf5831b59f0a41a8f67bda32b0e7aee0d832562e0c653558ced2
+  metadata.gz: '0796d2ace84de665780541cfb90f96193eec124927b7328e89ee2f39930521017560c62a7b832d5f61c632fcc2cb3b1ba14fb23a8da1de72d7de398930f713a8'
+  data.tar.gz: ef8f6f1ce76294b1208563fda72d00ffcd6ab88f606d88f6b2f304917895aa5fc0a4c576ea09633c2b19e7263638f0929f91bb60d409715ace2501ed3296047a

data/Gemfile.lock

@@ -1,7 +1,7 @@
 PATH
   remote: .
   specs:
-    bioshogi (0.0.3)
+    bioshogi (0.0.5)
       actionview
       activesupport (>= 7.1.0)
       color
@@ -18,13 +18,13 @@ PATH
 GEM
   remote: https://rubygems.org/
   specs:
-    actionview (7.1.1)
-      activesupport (= 7.1.1)
+    actionview (7.1.2)
+      activesupport (= 7.1.2)
       builder (~> 3.1)
       erubi (~> 1.11)
       rails-dom-testing (~> 2.2)
       rails-html-sanitizer (~> 1.6)
-    activesupport (7.1.1)
+    activesupport (7.1.2)
       base64
       bigdecimal
       concurrent-ruby (~> 1.0, >= 1.0.2)
@@ -34,7 +34,7 @@ GEM
       minitest (>= 5.1)
       mutex_m
       tzinfo (~> 2.0)
-    base64 (0.1.1)
+    base64 (0.2.0)
     bigdecimal (3.1.4)
     builder (3.2.4)
     byebug (11.1.3)
@@ -45,7 +45,7 @@ GEM
     crass (1.0.6)
     diff-lcs (1.5.0)
     docile (1.4.0)
-    drb (2.1.1)
+    drb (2.2.0)
       ruby2_keywords
     erubi (1.12.0)
     faraday (2.7.11)
@@ -63,7 +63,7 @@ GEM
     method_source (1.0.0)
     mini_portile2 (2.8.5)
     minitest (5.20.0)
-    mutex_m (0.1.2)
+    mutex_m (0.2.0)
     nokogiri (1.15.4)
       mini_portile2 (~> 2.8.2)
       racc (~> 1.4)
@@ -132,4 +132,4 @@ DEPENDENCIES
   test-unit
 
 BUNDLED WITH
-   2.4.21
+   2.4.22

data/README.org

@@ -688,7 +688,7 @@ Web Page：(Web Page)
 Commands:
   bioshogi convert         # 棋譜フォーマット変換
   bioshogi help [COMMAND]  # Describe available commands or one specific command
-  bioshogi input_parser    # 入力
+  bioshogi input_match    # 入力
   bioshogi piece           # 駒一覧
   bioshogi versus          # CPU同士の対戦
 

data/bin/bioshogi

@@ -1,3 +1,3 @@
 #!/usr/bin/env ruby
 require "bioshogi/cli"
-Bioshogi::Cli.start
+Bioshogi::CLI.start

data/lib/bioshogi/ai/brain.rb

@@ -4,7 +4,7 @@
 require "timeout"
 
 module Bioshogi
-  module Ai
+  module AI
     # 指定の Diver を使って簡単に反復探索するためのクラス
     class Brain
       def self.human_format(infos)
@@ -50,13 +50,13 @@ module Bioshogi
       def iterative_deepening(params = {})
         # このパラメータはそのまま Diver に渡している
         params = {
-          depth_max_range: 1..1,  # 1..3 なら時間がある限り1→2→3手と読み進めていく。3手詰限定なら 3..3 とする
-          time_limit: nil,        # nil なら時間制限なし。時間指定なしなら 深度を を 1..3 のようにする意味はなくて最初から 3..3 とすればよい
-          mate_mode: false,       # 王手になる手と、王手をかわす手だけを生成するか？
+          :depth_max_range => 1..1,  # 1..3 なら時間がある限り1→2→3手と読み進めていく。3手詰限定なら 3..3 とする
+          :time_limit      => nil,   # nil なら時間制限なし。時間指定なしなら 深度を を 1..3 のようにする意味はなくて最初から 3..3 とすればよい
+          :mate_mode       => false, # 王手になる手と、王手をかわす手だけを生成するか？
 
           # 常に diver_instance に渡すもの
-          base_player: player,    # どちらのプレイヤーから開始したか。詰将棋のときなど先後で指し手の方針を明確に分ける必要があるため。
-          current_player: player.opponent_player, # Diver#dive の最初の player として使うため
+          :base_player    => player,    # どちらのプレイヤーから開始したか。詰将棋のときなど先後で指し手の方針を明確に分ける必要があるため。
+          :current_player => player.opponent_player, # Diver#dive の最初の player として使うため
         }.merge(params)
 
         if params[:time_limit]
@@ -78,6 +78,7 @@ module Bioshogi
 
         # ordered_children = children # 前の反復で最善とされた順に並んでいる手
 
+        child_count = 0
         hands = []
         provisional_hands = []
         mate = false
@@ -89,6 +90,7 @@ module Bioshogi
             mate = false
             children.each do |hand|
               logger.debug "#ROOT #{hand}" if logger
+              child_count += 1
 
               # 即詰があれば探索を速攻打ち切る場合
               # 無効にしてもいいけど他の探索で時間がかかったら、この深さの探索全体がTLEでキャンセルされる可能性がある
@@ -104,8 +106,15 @@ module Bioshogi
               hand.sandbox_execute(container) do
                 start_time = Time.now
                 v, pv = diver.dive(hand_route: [hand]) # TLEが発生してするとcatchまで飛ぶ
-                v = -v                                        # 相手の良い手は自分のマイナス
-                provisional_hands << {hand: hand, score: v, black_side_score: v * player.location.value_sign, best_pv: pv, eval_times: diver.eval_counter, sec: Time.now - start_time}
+                v = -v                                 # 相手の良い手は自分のマイナス
+                provisional_hands << {
+                  :hand             => hand,
+                  :score            => v,
+                  :black_side_score => v * player.location.value_sign,
+                  :best_pv          => pv,
+                  :eval_times       => diver.eval_counter,
+                  :sec              => Time.now - start_time,
+                }
                 # 1手詰: (v >= SCORE_MAX - 0) 自分勝ち
                 # 2手詰: (v >= SCORE_MAX - 1) 相手勝ち
                 # 3手詰: (v >= SCORE_MAX - 2) 自分勝ち
@@ -148,7 +157,8 @@ module Bioshogi
 
         # 自分の合法手があるのに相手の手を1手も見つけられない状況
         # TLEが早過ぎる場合に起きる
-        if !children.empty? && hands.empty?
+        # TLEが早過ぎる場合、そもそも childrens.empty? はエラーになる
+        if child_count >= 1 && hands.empty?
           raise BrainProcessingHeavy, "合法手を生成したにもかかわらず、指し手の候補を絞れません。制限時間を増やすか読みの深度を浅くしてください : #{params}"
         end
 
@@ -181,7 +191,14 @@ module Bioshogi
           hand.sandbox_execute(container) do
             start_time = Time.now
             v, pv = diver.dive
-            {hand: hand, score: -v, socre2: -v * player.location.value_sign, best_pv: pv, eval_times: diver.eval_counter, sec: Time.now - start_time}
+            {
+              :hand       => hand,
+              :score      => -v,
+              :socre2     => -v * player.location.value_sign,
+              :best_pv    => pv,
+              :eval_times => diver.eval_counter,
+              :sec        => Time.now - start_time,
+            }
           end
         }.sort_by { |e| -e[:score] }
       end
@@ -193,7 +210,14 @@ module Bioshogi
           hand.sandbox_execute(container) do
             start_time = Time.now
             v = evaluator.score
-            {hand: hand, score: v, socre2: v * player.location.value_sign, best_pv: [], eval_times: 1, sec: Time.now - start_time}
+            {
+              :hand       => hand,
+              :score      => v,
+              :socre2     => v * player.location.value_sign,
+              :best_pv    => [],
+              :eval_times => 1,
+              :sec        => Time.now - start_time,
+            }
           end
         }.sort_by { |e| -e[:score] }
       end

data/lib/bioshogi/ai/diver/base.rb

@@ -1,5 +1,5 @@
 module Bioshogi
-  module Ai
+  module AI
     module Diver
       class Base
         MATE = "(詰み)"

data/lib/bioshogi/ai/diver/nega_alpha_diver.rb

@@ -1,5 +1,5 @@
 module Bioshogi
-  module Ai
+  module AI
     module Diver
       class NegaAlphaDiver < Base
         def dive(player: params[:current_player], depth: 0, alpha: -SCORE_MAX, beta: SCORE_MAX, hand_route: [])

data/lib/bioshogi/ai/diver/nega_alpha_mate_diver.rb

@@ -1,5 +1,5 @@
 module Bioshogi
-  module Ai
+  module AI
     module Diver
       # 詰将棋専用
       # ・評価値の大小は関係なく3つの状態しかない

data/lib/bioshogi/ai/diver/nega_max_diver.rb

@@ -1,5 +1,5 @@
 module Bioshogi
-  module Ai
+  module AI
     module Diver
       # コードはわかりやすいが遅い
       class NegaMaxDiver < Base

data/lib/bioshogi/ai/diver/nega_scout_diver.rb

@@ -1,5 +1,5 @@
 module Bioshogi
-  module Ai
+  module AI
     module Diver
       # https://ja.wikipedia.org/wiki/Negascout
       class NegaScoutDiver < Base

data/lib/bioshogi/ai/evaluator/attack_weight_table.rb

@@ -1,7 +1,7 @@
 # frozen-string-literal: true
 
 module Bioshogi
-  module Ai
+  module AI
     module Evaluator
 
       # http://www.yss-aya.com/book.html

data/lib/bioshogi/ai/evaluator/base.rb

@@ -1,7 +1,7 @@
 # frozen-string-literal: true
 
 module Bioshogi
-  module Ai
+  module AI
     module Evaluator
       class Base
         attr_reader :player

data/lib/bioshogi/ai/evaluator/level0.rb

@@ -1,7 +1,7 @@
 # frozen-string-literal: true
 
 module Bioshogi
-  module Ai
+  module AI
     module Evaluator
       # 評価すること
       # ・盤上の駒の価値

data/lib/bioshogi/ai/evaluator/level1.rb

@@ -1,7 +1,7 @@
 # frozen-string-literal: true
 
 module Bioshogi
-  module Ai
+  module AI
     module Evaluator
       # 評価すること
       # ・盤上の駒の価値

data/lib/bioshogi/ai/evaluator/level2.rb

@@ -1,7 +1,7 @@
 # frozen-string-literal: true
 
 module Bioshogi
-  module Ai
+  module AI
     module Evaluator
       class Level2 < Level1
         private

data/lib/bioshogi/ai/evaluator/level3.rb

@@ -1,7 +1,7 @@
 # frozen-string-literal: true
 
 module Bioshogi
-  module Ai
+  module AI
     module Evaluator
       class Level3 < Base
         def score_compute_report

data/lib/bioshogi/ai/evaluator/level4.rb

@@ -1,7 +1,7 @@
 # frozen-string-literal: true
 
 module Bioshogi
-  module Ai
+  module AI
     module Evaluator
       class Level4 < Level3
         def score_compute_report

data/lib/bioshogi/ai/evaluator/opening_basic_table.rb

@@ -1,5 +1,5 @@
 module Bioshogi
-  module Ai
+  module AI
     module Evaluator
       OpeningBasicTable = {
         :advance => {

data/lib/bioshogi/ai/player_brain_mod.rb

@@ -1,5 +1,5 @@
 module Bioshogi
-  module Ai
+  module AI
     concern :PlayerBrainMod do
       def evaluator(options = {})
         (options[:evaluator_class] || Evaluator::Level1).new(self, options)

data/lib/bioshogi/ai/versus.rb

@@ -0,0 +1,91 @@
+# -*- compile-command: "../../../.bin/bioshogi versus" -*-
+
+module Bioshogi
+  module AI
+    class Versus
+      concern :CLI do
+        included do
+          desc "versus", "CPU同士の対戦"
+          option :depth_max,   type: :numeric, aliases: "-d", default: 8
+          option :times,       type: :numeric, aliases: "-n", default: 512
+          option :time_limit,  type: :numeric, aliases: "-t", default: 5.0
+          option :round,       type: :numeric, aliases: "-r", default: 1
+          option :logging,     type: :boolean, aliases: "-l", default: false
+          option :log_file,    type: :string,                 default: "brain.log"
+          option :black_diver, type: :string,                 default: "Diver::NegaAlphaDiver"
+          option :white_diver, type: :string,                 default: "Diver::NegaScoutDiver"
+          def versus
+            Versus.new(options.to_options).call
+          end
+        end
+      end
+
+      def initialize(options = {})
+        @options = {
+          :depth_max   => 8,
+          :times       => 512,
+          :time_limit  => 5.0,
+          :round       => 1,
+          :logging     => false,
+          :log_file    => "brain.log",
+          :black_diver => "Diver::NegaAlphaDiver",
+          :white_diver => "Diver::NegaScoutDiver",
+        }.merge(options)
+      end
+
+      def call
+        if @options[:logging]
+          log_file = Pathname(@options[:log_file])
+          FileUtils.rm_rf(log_file)
+          Bioshogi.logger = ActiveSupport::TaggedLogging.new(ActiveSupport::Logger.new(log_file))
+        end
+
+        divers = [
+          Bioshogi::AI.const_get(@options[:black_diver]),
+          Bioshogi::AI.const_get(@options[:white_diver]),
+        ]
+        tp divers
+        pp @options
+        tp @options
+
+        win_counts = Location.inject({}) { |a, e| a.merge(e.key => 0) }
+
+        @options[:round].times do |round|
+          container = Container::Basic.start
+          @options[:times].times do
+            current_player = container.current_player
+
+            deepen_score_list_params = {
+              time_limit: @options[:time_limit],
+              depth_max_range: 0..@options[:depth_max],
+            }
+            diver_class = divers[container.turn_info.current_location.code]
+            records = current_player.brain(diver_class: diver_class, evaluator_class: AI::Evaluator::Level3).iterative_deepening(deepen_score_list_params)
+            record = records.first
+            hand = record[:hand]
+            container.execute(hand.to_sfen, executor_class: PlayerExecutor::WithoutMonitor)
+
+            puts "---------------------------------------- [#{container.turn_info.turn_offset}] #{hand} (#{diver_class})"
+            # container.players.each { |e| tp e.pressure_report }
+
+            tp deepen_score_list_params
+            tp AI::Brain.human_format(records)
+            tp container.players.inject({}) { |a, e| a.merge(e.location => e.pressure_rate) }
+            puts container
+            puts
+            puts "#{hand} #{record[:black_side_score]}"
+            puts
+            puts container.to_kif_oneline
+
+            captured_soldier = current_player.executor.captured_soldier
+            if captured_soldier && captured_soldier.piece.key == :king
+              win_counts[current_player.location.key] += 1
+              Pathname("win_counts.txt").write(win_counts.inspect)
+              break
+            end
+          end
+        end
+      end
+    end
+  end
+end

data/lib/bioshogi/ai.rb

@@ -1,5 +1,5 @@
 module Bioshogi
-  module Ai
+  module AI
     SCORE_MAX = 999999      # Float::INFINITY を使うとおかしくなるので注意
   end
 end

data/lib/bioshogi/assets/kifu_formats/sample.csa

@@ -0,0 +1,132 @@
+V2.2
+N+加藤桃子 女王
+N-里見香奈 女流王座
+$EVENT:女流王座戦
+$SITE:大阪・芝苑
+$START_TIME:2017/11/11 10:00:00
+$END_TIME:2017/11/11 17:22:00
+$OPENING:ゴキゲン中飛車
+P1-KY-KE-GI-KI-OU-KI-GI-KE-KY
+P2 * -HI *  *  *  *  * -KA *
+P3-FU-FU-FU-FU-FU-FU-FU-FU-FU
+P4 *  *  *  *  *  *  *  *  *
+P5 *  *  *  *  *  *  *  *  *
+P6 *  *  *  *  *  *  *  *  *
+P7+FU+FU+FU+FU+FU+FU+FU+FU+FU
+P8 * +KA *  *  *  *  * +HI *
+P9+KY+KE+GI+KI+OU+KI+GI+KE+KY
++
++2726FU
+-3334FU
++2625FU
+-2233KA
++7776FU
+-3142GI
++3948GI
+-5354FU
++5968OU
+-5455FU
++3736FU
+-8252HI
++4837GI
+-4253GI
++3746GI
+-5344GI
++4958KI
+-5162OU
++6878OU
+-6272OU
++6766FU
+-7282OU
++5867KI
+-7172GI
++8877KA
+-9394FU
++7888OU
+-9495FU
++9998KY
+-8384FU
++8899OU
+-7283GI
++7988GI
+-6172KI
++6665FU
+-7374FU
++6766KI
+-8173KE
++7786KA
+-5251HI
++2878HI
+-8485FU
++8659KA
+-3342KA
++6979KI
+-2133KE
++7675FU
+-7475FU
++6675KI
+-4275KA
++7875HI
+-0074FU
++7576HI
+-0075KI
++7678HI
+-5556FU
++5756FU
+-7565KI
++5655FU
+-0056FU
++5926KA
+-1314FU
++0062FU
+-4152KI
++6261TO
+-5161HI
++5554FU
+-6566KI
++7868HI
+-6676KI
++0077FU
+-7675KI
++6858HI
+-7566KI
++5868HI
+-6665KI
++0032KA
+-8586FU
++8786FU
+-3435FU
++3223UM
+-6364FU
++3635FU
+-6121HI
++2334UM
+-9192KY
++2648KA
+-2191HI
++2524FU
+-6575KI
++3456UM
+-0084FU
++4875KA
+-7475FU
++6864HI
+-5263KI
++6468HI
+-0065KA
++6865HI
+-7365KE
++5665UM
+-0059HI
++0066KE
+-7273KI
++0052KA
+-6364KI
++6564UM
+-7364KI
++0065FU
+-0048KA
++6564FU
+-4866UM
++0073KI
+%TORYO

data/lib/bioshogi/assets/kifu_formats/sample.ki2

@@ -0,0 +1,29 @@
+開始日時：2017/11/11 10:00:00
+終了日時：2017/11/11 17:22:00
+棋戦：女流王座戦
+場所：大阪・芝苑
+手合割：平手
+先手：加藤桃子 女王
+後手：里見香奈 女流王座
+戦型：ゴキゲン中飛車
+先手の囲い：居飛車穴熊
+後手の囲い：片美濃囲い, 銀冠
+先手の戦型：対振り持久戦, 三間飛車
+先手の手筋：垂れ歩
+後手の手筋：垂れ歩
+先手の備考：居飛車, 対振り, 対抗型
+後手の備考：振り飛車, 対抗型
+
+▲２六歩   △３四歩   ▲２五歩 △３三角   ▲７六歩   △４二銀   ▲４八銀   △５四歩 ▲６八玉 △５五歩
+▲３六歩   △５二飛   ▲３七銀 △５三銀   ▲４六銀   △４四銀   ▲５八金右 △６二玉 ▲７八玉 △７二玉
+▲６六歩   △８二玉   ▲６七金 △７二銀   ▲７七角   △９四歩   ▲８八玉   △９五歩 ▲９八香 △８四歩
+▲９九玉   △８三銀   ▲８八銀 △７二金   ▲６五歩   △７四歩   ▲６六金   △７三桂 ▲８六角 △５一飛
+▲７八飛   △８五歩   ▲５九角 △４二角   ▲７九金   △３三桂   ▲７五歩   △同　歩 ▲同　金 △同　角
+▲同　飛   △７四歩   ▲７六飛 △７五金   ▲７八飛   △５六歩   ▲同　歩   △６五金 ▲５五歩 △５六歩
+▲２六角   △１四歩   ▲６二歩 △５二金   ▲６一歩成 △同　飛   ▲５四歩   △６六金 ▲６八飛 △７六金
+▲７七歩   △７五金   ▲５八飛 △６六金   ▲６八飛   △６五金   ▲３二角   △８六歩 ▲同　歩 △３五歩
+▲２三角成 △６四歩   ▲３五歩 △２一飛   ▲３四馬   △９二香   ▲４八角   △９一飛 ▲２四歩 △７五金
+▲５六馬   △８四歩   ▲７五角 △同　歩   ▲６四飛   △６三金左 ▲６八飛   △６五角 ▲同　飛 △同　桂
+▲同　馬   △５九飛   ▲６六桂 △７三金上 ▲５二角   △６四金直 ▲同　馬   △同　金 ▲６五歩 △４八角
+▲６四歩   △６六角成 ▲７三金
+まで113手で先手の勝ち