The FFO endgame test suiteはオセロAIの終盤探索力の指標として広く使われるベンチマークです。各テストケースを完全読みし、最善手を計算します。探索時間と訪問ノード数を指標に性能を評価します。NPSはNodes Per Secondの略で、1秒あたりの訪問ノード数を表します。
番号 | 深さ | 最善手 | 評価値 | 時間(秒) | ノード数 | NPS |
---|---|---|---|---|---|---|
#40 | 20 | a2 | +38 | 0.037 | 18551129 | 501381864 |
#41 | 22 | h4 | +0 | 0.063 | 26869773 | 426504333 |
#42 | 22 | g2 | +6 | 0.123 | 71405077 | 580529081 |
#43 | 23 | g3 | -12 | 0.183 | 102405636 | 559593639 |
#44 | 23 | b8 | -14 | 0.071 | 21069844 | 296758366 |
#45 | 24 | b2 | +6 | 0.466 | 416937288 | 894715210 |
#46 | 24 | b3 | -8 | 0.177 | 92389718 | 521975807 |
#47 | 25 | g2 | +4 | 0.091 | 23819448 | 261752175 |
#48 | 25 | f6 | +28 | 0.353 | 168442255 | 477173526 |
#49 | 26 | e1 | +16 | 0.46 | 319391867 | 694330145 |
#50 | 26 | d8 | +10 | 1.629 | 1145908606 | 703442974 |
#51 | 27 | e2 | +6 | 0.855 | 587578234 | 687226004 |
#52 | 27 | a3 | +0 | 0.688 | 440750924 | 640626343 |
#53 | 28 | d8 | -2 | 3.701 | 2689891689 | 726801320 |
#54 | 28 | c7 | -2 | 5.462 | 5001985645 | 915779136 |
#55 | 29 | g6 | +0 | 14.02 | 10545655917 | 752186584 |
#56 | 29 | h5 | +2 | 1.855 | 918717949 | 495265740 |
#57 | 30 | a6 | -10 | 2.95 | 1918737622 | 650419532 |
#58 | 30 | g1 | +4 | 2.433 | 1364592150 | 560868125 |
#59 | 34 | e8 | +64 | 0.469 | 6199035 | 13217558 |
全体 | - | - | - | 36.086 | 25881299806 | 717211656 |
SIMDによる高速化をしていないバージョンです。
番号 | 深さ | 最善手 | 評価値 | 時間(秒) | ノード数 | NPS |
---|---|---|---|---|---|---|
#40 | 20 | a2 | +38 | 0.04 | 15910301 | 397757525 |
#41 | 22 | h4 | +0 | 0.086 | 24980177 | 290467174 |
#42 | 22 | g2 | +6 | 0.187 | 78603581 | 420340005 |
#43 | 23 | c7 | -12 | 0.167 | 66554688 | 398531065 |
#44 | 23 | d2 | -14 | 0.075 | 13925836 | 185677813 |
#45 | 24 | b2 | +6 | 0.73 | 404624370 | 554279958 |
#46 | 24 | b3 | -8 | 0.238 | 85301685 | 358410441 |
#47 | 25 | g2 | +4 | 0.091 | 22426387 | 246443813 |
#48 | 25 | f6 | +28 | 0.508 | 174331347 | 343171942 |
#49 | 26 | e1 | +16 | 0.756 | 389448889 | 515144033 |
#50 | 26 | d8 | +10 | 2.549 | 1151727651 | 451835092 |
#51 | 27 | e2 | +6 | 1.231 | 560750484 | 455524357 |
#52 | 27 | a3 | +0 | 1.165 | 516146220 | 443043965 |
#53 | 28 | d8 | -2 | 6.587 | 3314489603 | 503186519 |
#54 | 28 | c7 | -2 | 8.898 | 5070789929 | 569879740 |
#55 | 29 | g6 | +0 | 22.012 | 10713139055 | 486695395 |
#56 | 29 | h5 | +2 | 2.81 | 1037039643 | 369053253 |
#57 | 30 | a6 | -10 | 5.86 | 2882233211 | 491848670 |
#58 | 30 | g1 | +4 | 3.672 | 1454112944 | 396000257 |
#59 | 34 | e8 | +64 | 0.522 | 7485471 | 14339982 |
全体 | - | - | - | 58.184 | 27984021472 | 480957333 |
現状世界最強とも言われるオセロAI、Edax 4.4との対戦結果です。
初手からの対戦では同じ進行ばかりになって評価関数の強さは計測できないので、初期局面から8手進めた互角に近いと言われる状態から打たせて勝敗を数えました。このとき、同じ進行に対して両者が必ず先手と後手の双方を1回ずつ持つようにしました。こうすることで、両者の強さが全く同じであれば勝率は50%となるはずです。
テストにはXOTに収録されている局面を使用しました。
bookは双方未使用です。
Egaroucid勝率が0.5を上回っていればEgaroucidがEdaxに勝ち越しています。また、カッコ内の数字はEgaroucidが黒番/白番のときのそれぞれの値です。全ての条件でEgaroucidが勝ち越しています。
バージョン6.3.0までは引き分けを省いて(勝ち)/(勝ち+負け)で勝率を計算していましたが、一般的ではなかったので、バージョン6.4.0からは引き分けを0.5勝として(勝ち+0.5*引き分け)/(勝ち+引き分け+負け)で計算しました。
レベル | Egaroucid勝ち | 引分 | Edax勝ち | Egaroucid勝率 |
---|---|---|---|---|
1 | 1246(黒: 602 白: 644) | 59(黒: 29 白: 30) | 695(黒: 369 白: 326) | 0.638 |
5 | 1152(黒: 586 白: 566) | 101(黒: 50 白: 51) | 747(黒: 364 白: 383) | 0.601 |
10 | 1062(黒: 623 白: 439) | 223(黒: 97 白: 126) | 715(黒: 280 白: 435) | 0.587 |
15 | 480(黒: 234 白: 246) | 159(黒: 74 白: 85) | 361(黒: 192 白: 169) | 0.559 |
21 | 86(黒: 56 白: 30) | 52(黒: 25 白: 27) | 62(黒: 19 白: 43) | 0.56 |