Go で始める将棋 AI

by mururu

Slide 1

Slide 1 text

Go で始める将棋 AI 伊藤友気 Go Conference 2022 Spring

Slide 2

Slide 2 text

Slide 3

Slide 3 text

Slide 4

Slide 4 text

Slide 5

Slide 5 text

Slide 6

Slide 6 text

Slide 7

Slide 7 text

Slide 8

Slide 8 text

Go で将棋 AI を作る 1

Slide 9

Slide 9 text

Slide 10

Slide 10 text

Copyright Kanmu, Inc. All right reserved. 将棋ソフトの基本的なアーキテクチャ 10 1 テキストを入れたり。テキストを入れたり。テキストを入れたり。テキストを入れたり。テキストを入れたり。テキストを入れたり。テキストを入れたり。テキストを入れたり。 GUI 思考エンジン ● 盤面を表示したりユーザーが操作する GUI と、手を探す思考エンジンは別のソフトウェアとして実装されている ● これにより独立して開発し組み合わせて使用することができる ● それらが USI というプロトコルで通信しながら対局を進める通信

Slide 11

Slide 11 text

Slide 12

Slide 12 text

Slide 13

Slide 13 text

Slide 14

Slide 14 text

Slide 15

Slide 15 text

Slide 16

Slide 16 text

Slide 17

Slide 17 text

gshogi の紹介 2

Slide 18

Slide 18 text

Copyright Kanmu, Inc. All right reserved. gshogi 18 2 ● https://github.com/mururu/gshogi ● 合法手の生成などができる Go の将棋ライブラリ ● python-shogi をベースにしている (Thanks!) ● USIプロトコル（の一部）を実装しており、思考エンジンのロジックを実装すればすぐさま GUI ソフトを介して対戦ができる ● パフォーマンスは全く気にしていない

Slide 19

Slide 19 text

Slide 20

Slide 20 text

思考エンジンを育てる 3

Slide 21

Slide 21 text

Slide 22

Slide 22 text

Slide 23

Slide 23 text

Slide 24

Slide 24 text

Slide 25

Slide 25 text

Slide 26

Slide 26 text

Slide 27

Slide 27 text

Copyright Kanmu, Inc. All right reserved. より強くするには - 評価関数の精度 27 3 ● ある局面がどれくらい良いか=勝ちやすいかを示す指標を評価値とよび、それを求める関数を評価関数という ● 今回の例だと「駒の数」「駒のポイントの合計」が評価値であり、それらを計算するロジック（countPiece, calculatePoint）が評価関数である ● より高度な将棋の知識を用いたり、大量の棋譜を学習させるなどして評価関数の精度を高めることが可能

Slide 28

Slide 28 text

Copyright Kanmu, Inc. All right reserved. より強くするには - より先の局面まで考慮する 28 3 ● 今回の例では可能な指し手を打った直後の局面のみを考えていたが、その次の局面で逆転されるかもしれないと考えると、さらに先の局面を考慮にいれたほうがより良く評価できるはず ○ より深い木構造を辿りながら評価をする ● 最終的に決着がつく局面まで探索はなかなかできないのでパフォーマンスが大事になる

Slide 29

Slide 29 text