o-jill / reversi

reversi with javascript
http://o-jill.github.io/reversi/
1 stars 1 forks source link

マルチスレッドとかやりたい #6

Closed o-jill closed 2 years ago

o-jill commented 2 years ago

1スレだとめっちゃ時間がかかるので2スレなら半分で行けるっしょ。

o-jill commented 2 years ago

depth:1の手の中の半分をもう一つのスレッドでやってもらう。 もう一つのスレッドが孫に出来れば一手間省けそうだけど、兄弟スレの場合は親を経由しないといけないかも。 今まで:親→[move]→兄→[move]→親 案:ルート1親→[move]→兄→兄ルート2待ち→[move]→親 ルート2:兄→[movesub]→親→[movesub?]→弟→[movesub]→親→[movesub]→兄

o-jill commented 2 years ago

兄:genmove 兄:半分を弟へ 兄:探索、弟:探索 兄:探索結果覚えとく、弟:探索結果を兄へ 兄:探索結果を統合(良い方を採用)

o-jill commented 2 years ago

local:

github actions:

o-jill commented 2 years ago

探索中のパスってちゃんとできてんの?

o-jill commented 2 years ago

最後の最後で白パスが現れると弟が?うまく動いてないっぽい。 合法手1のときかな? RFEN読み込み機能があるとデバッグが楽かも。

1手目 46 黒 3 1,396局面 38msec 8/8/8/3Aa3/3B3/3A4/8/8
2手目 34 白 0 2,050局面 12msec 8/8/8/2c3/3B3/3A4/8/8
3手目 23 黒 3 4,663局面 35msec 8/8/1A6/2Ab3/3B3/3A4/8/8
4手目 56 白 0 7,240局面 39msec 8/8/1A6/2Ab3/3Aa3/3Aa3/8/8
5手目 67 黒 3 13,163局面 61msec 8/8/1A6/2Ab3/3Aa3/3B3/5A2/8
6手目 36 白 0 14,041局面 58msec 8/8/1A6/2Ab3/3b3/2aB3/5A2/8
7手目 64 黒 7 10,403局面 41msec 8/8/1A6/2D2/3aA3/2aB3/5A2/8
8手目 63 白 4 17,109局面 73msec 8/8/1A3a2/2BaA2/3aA3/2aB3/5A2/8
9手目 26 黒 7 15,237局面 50msec 8/8/1A3a2/2BaA2/3aA3/1D3/5A2/8
10手目 65 白 2 33,529局面 101msec 8/8/1A3a2/2Bb2/3c2/1D3/5A2/8
11手目 72 黒 9 32,527局面 110msec 8/6A1/1A3A2/2Ca2/3Ab2/1D3/5A2/8
12手目 43 白 6 51,029局面 167msec 8/6A1/1A1a1A2/2Bb2/3Ab2/1D3/5A2/8
13手目 42 黒 9 42,827局面 126msec 8/3A2A1/1A1A1A2/2Bb2/3Ab2/1D3/5A2/8
14手目 57 白 6 81,081局面 245msec 8/3A2A1/1A1A1A2/2Bb2/3Ab2/1Ca3/4aA2/8
15手目 66 黒 15 64,449局面 222msec 8/3A2A1/1A1A1A2/2BaA2/3C2/1E2/4aA2/8
16手目 81 白 10 68,911局面 189msec 7a/3A2a1/1A1A1a2/2BaA2/3C2/1E2/4aA2/8
17手目 48 黒 13 21,609局面 80msec 7a/3A2a1/1A1A1a2/2BaA2/3C2/1E2/4B2/3A4
18手目 32 白 10 29,173局面 94msec 7a/2aA2a1/1A1a1a2/2BaA2/3C2/1E2/4B2/3A4
19手目 53 黒 13 31,191局面 107msec 7a/2aA2a1/1A1aAa2/2D2/3C2/1E2/4B2/3A4
20手目 52 白 10 101,038局面 260msec 7a/2c1a1/1A1aAa2/2D2/3C2/1E2/4B2/3A4
21手目 21 黒 15 79,884局面 271msec 1A5a/2Ab1a1/1A1Ba2/2D2/3C2/1E2/4B2/3A4
22手目 68 白 6 101,001局面 322msec 1A5a/2Ab1a1/1A1Ba2/2Ca2/3Ba2/1Da2/4Aa2/3A1a2
23手目 78 黒 9 194,547局面 472msec 1A5a/2Ab1a1/1A1Ba2/2Ca2/3Ba2/1Da2/4B2/3A1aA1
24手目 22 白 6 246,281局面 611msec 1A5a/1d1a1/1A1Ba2/2Ca2/3Ba2/1Da2/4B2/3A1aA1
25手目 61 黒 9 202,783局面 531msec 1A3A1a/1cA1a1/1A1Ba2/2Ca2/3Ba2/1Da2/4B2/3A1aA1
26手目 14 白 6 250,183局面 641msec 1A3A1a/1cA1a1/1a1Ba2/a1Ca2/3Ba2/1Da2/4B2/3A1aA1
27手目 74 黒 13 170,121局面 424msec 1A3A1a/1cA1a1/1a1C2/a1E1/3C2/1Da2/4B2/3A1aA1
28手目 47 白 4 186,522局面 476msec 1A3A1a/1cA1a1/1a1aB2/a1AaC1/3aB2/1BaAa2/3aB2/3A1aA1
29手目 37 黒 9 264,574局面 599msec 1A3A1a/1cA1a1/1a1aB2/a1AaC1/3aB2/1Da2/2D2/3A1aA1
30手目 27 白 6 258,313局面 618msec 1A3A1a/1cA1a1/1a1aB2/a1AaC1/3aB2/1AaBa2/1aD2/3A1aA1
31手目 12 黒 15 405,502局面 940msec 1A3A1a/E1a1/1A1aB2/a1AaC1/3aB2/1AaBa2/1aD2/3A1aA1
32手目 35 白 10 329,870局面 806msec 1A3A1a/E1a1/1A1aB2/a1AaC1/2bB2/1AbAa2/1aBaA2/3A1aA1
33手目 77 黒 13 201,305局面 470msec 1A3A1a/E1a1/1A1aB2/a1AaC1/2bB2/1AbB2/1aBaB1/3A1aA1
34手目 58 白 10 352,261局面 790msec 1A3A1a/E1a1/1A1aB2/a1AaC1/2bB2/1AbB2/1aAbB1/3AbA1
35手目 17 黒 13 101,251局面 265msec 1A3A1a/E1a1/1A1aB2/a1AaC1/2bB2/1AbB2/CbB1/3AbA1
36手目 25 白 10 171,490局面 377msec 1A3A1a/E1a1/1A1aB2/a1bC1/1cB2/1AbB2/CbB1/3AbA1
37手目 24 黒 17 55,857局面 167msec 1A3A1a/E1a1/1A1aB2/aF1/1AbB2/1AbB2/CbB1/3AbA1
38手目 28 白 14 114,501局面 266msec 1A3A1a/E1a1/1A1aB2/aF1/1AbB2/1AbB2/BcB1/1a1AbA1
39手目 83 黒 17 15,213局面 63msec 1A3A1a/E1A1/1A1aB1A/aF1/1AbB2/1AbB2/BcB1/1a1AbA1
40手目 84 白 4 52,593局面 156msec 1A3A1a/E1A1/1A1aB1A/h/1AbB2/1AbB2/BcB1/1a1AbA1
41手目 73 黒 7 29,115局面 87msec 1A3A1a/E1A1/1A1aD/eAb/1AbB2/1AbB2/BcB1/1a1AbA1
42手目 16 白 2 61,077局面 158msec 1A3A1a/E1A1/1A1aD/eAb/1cB2/dB2/BcB1/1a1AbA1
43手目 85 黒 7 21,196局面 75msec 1A3A1a/E1A1/1A1aD/eC/1cB1A/dB2/BcB1/1a1AbA1
44手目 88 白 -2 26,707局面 82msec 1A3A1a/E1A1/1A1aD/eC/1dA1A/dAa2/BcAa1/1a1Ad
45手目 38 黒 1 14,187局面 58msec 1A3A1a/E1A1/1A1aD/eC/1dA1A/dAa2/BaAaAa1/1aBd
46手目 75 白 -2 15,674局面 56msec 1A3A1a/E1A1/1A1aD/eC/1fA/dAa2/BaAaAa1/1aBd
47手目 86 黒 1 11,193局面 45msec 1A3A1a/E1A1/1A1aD/eC/1eB/dAa1A/BaAaAa1/1aBd
48手目 18 白 -4 7,681局面 37msec 1A3A1a/E1A1/1A1aD/eC/1eB/dAa1A/cAaAa1/bBd
49手目 33 黒 7 2,664局面 15msec 1A3A1a/E1A1/1G/bAbC/1aAcB/bAaAa1A/bBaAa1/bBd
50手目 11 白 2 5,634局面 26msec aA3A1a/AaC1A1/1AaE/bAbC/1aAcB/bAaAa1A/bBaAa1/bBd
51手目 13 黒 5 2,822局面 13msec aA3A1a/AaC1A1/BaE/aBbC/1aAcB/bAaAa1A/bBaAa1/bBd
52手目 31 白 0 3,179局面 13msec c2A1a/AbB1A1/BaE/aBbC/1aAcB/bAaAa1A/bBaAa1/bBd
53手目 15 黒 7 932局面 5msec c2A1a/AbB1A1/BaE/CbC/CcB/aBaAa1A/bBaAa1/bBd
54手目 82 白 2 523局面 11msec c2A1a/AbB1Aa/BaCaA/CcB/CcB/aBaAa1A/bBaAa1/bBd
55手目 76 黒 9 260局面 3msec c2A1a/AbB1Aa/BaCaA/CaAaB/CbC/aBaD/bBaAa1/bBd
56手目 62 白 -2 73局面 3msec c2A1a/Ag/BaAcA/CaAaB/CbC/aBaD/bBaAa1/bBd
57手目 71 黒 9 19局面 6msec c2Ba/AdBa/BaBaB/EaB/CbC/aBaD/bBaAa1/bBd
58手目 51 白 4 5局面 2msec c1d/AdBa/BaBaB/EaB/CbC/aBaD/bBaAa1/bBd
59手目 87 黒 7 3局面 7msec c1d/AdBa/BaBaB/EaB/CbC/aBaD/bBaC/bBd
o-jill commented 2 years ago

パスがおかしいやつは 1488c7b で直ったはず。 弟を無視してた。

o-jill commented 2 years ago

まだおかしい気がする。 評価中に最後まで指したらそれ以降の思考で評価が変わるはずがない気がしているが今は変わることがある、変わらないこともある。 -1000点が一旦付いたら-1000点のまま最後まで行きそうなのに値が変わったりする、場合によっては逆転したりする。プラス方向に変わっていくのを2回見かけた。 全読みしてるはずなので変わっちゃだめなんじゃないか? 同点の局面とかPASSが現れてCNN評価値と相まって変なことになってるとか?

o-jill commented 2 years ago

最善を選択するところとマージをするところがおかしかった。 7db45da で直ったはず。