自称Scratch最強オセロAI 黄色と灰色のバーを動かして戦う相手を選んでください。(Egaroucid for Webと同じ) ↓アプデ情報 β V1.0 公開しました V1.1 人間とCOMのコマ数を表示するようにしました V1.2 COM「B5」を追加しました V1.21 B5のRを表示しました(そんなに正確ではない) V1.22 COMの着手までの時間を調整しました V1.23 内部の処理を変更しました V1.24 ????????????????????????????????????? V1.25 ????????????????????????????????????? V1.26 ニューラルネットワーク準備 上二つも V1.27 少し学習させてみたけどなんかうまくいっていないような V1.28 もう少し学習させてみたでも盛大にバグってそう V1.29 ボタンのクリック処理を変更しました V1.3 COMのバグを直しました V1.31 対局が終わった後に勝ち負けを表示するようにしました。対局画面からホームに戻れるようにしました。 V1.32 Relutanを学習させたけど全然強くない 正式版 V1.0 公開しました。Relutanを学習させました。今のところは3手読みにしています。 V1.1 ホームのデザインを変えました。ですがRelutanが弱くなってしまいました。また学習させます。(一回リセットした)また、効果音を追加しました また、COMの着手までの時間を調整しました。 V1.11 内部処理を変更しました。 V1.2 Relutanが盛大にバグっていたので直しました。また、構造を変えました V1.21 Relutanを作り直した。学習できるかはわからん。V1.0でうまく学習できたのはめちゃくちゃ運がよかっただけかもしれん。 V1.22 Relutan関係 V1.23 上に同じ V1.24 上に同じ。入力層の構造を変えました。 R130ぐらい。少しはマシになった V2.0 αβ法を実装しました。めちゃくちゃ早い。COMの着手までの時間を調整しました。 V2.1 Relutanにもαβ法を実装しました。 V2.2 設定「即座に指さない」を追加しました。そして、αβ法を実装できたのでA5の「強いですが時間がかかります」というテキストを削除しました。 V2.3 COMの内部処理を変更しました。また、A2とA3の仕様を変更しましたが、強さにはほとんど影響はないはずです。 V2.4 設定画面のバグ修正と合法手の透明度の調整 V3.0 COM「B6」を追加しましたが、とても遅いです。また、B5のレーティングを測定し直しました。また、少しRelutanが強くなりました。 V3.1 対局画面から戻ったときのバグを直しました。また、対局結果の表示時間を延ばしました V3.2 対局画面から戻ったときのバグと、また対局を始めたときのバグを直しました V3.3 「B5+book」を追加しました。まだ黒番の定石しか入ってないし、めちゃくちゃ浅い。 V3.4 B5+bookの白番の定石を追加しました。かなり強くなった。だけど、どうやってRを測定するべきなのかわからなくなってきたなあ。ここまではA3と対局させている。 V3.5 定石を約3000局面に増やしました。ただし実現不可能なものも混じっています。 V4.0 Relutanつくれたーーーーーでも一つ一つのマスに重みをつける方法と強さがほぼ変わらん。 V4.1 選択したCOMと対戦できていないバグを直しました。 V4.2 B6をB5~7に変更しました。終盤20手のみ7手読みで、それ以外は5手読みです。探索時間をほとんど変えないまま強くなりました。 V4.21 Scratchで開いた場合はその表示がでるようにしました V4.3 B5~7をB5~8にしました。また、Rを測定しなおしました。 V4.4 B´5~8を追加しました。探索アルゴリズムを単純に反転しただけなので、ランダム相手にはかなり負けることができますが、人間相手だと普通に勝ってしまいます。 V4.5 A´3を追加し、B´5~8の仕様を変更しました。 V4.51 B5+bookを削除しました。 V4.6 B´5~8の仕様を変更しました。 V4.7 B´5~8のバグを修正しました。Rはまだ測定しなおしていません。 V4.8 B5~10にしました。また、Relutanが強くなりました。やった~ V4.9 B5~10が盛大にバグってたので修正しました V4.91 V5.0までに、それぞれのAIのRを正確に測定する予定です。A2とA3を正確に測定しました。 V4.92 B5~10+bookとB2を(ある程度)正確に測定しました。また、「戦う相手を選択」の文字の位置を調整しました。 V4.93 B´5~8をB´5~10に変更しました。今回はただコスチュームを変えただけ。中身自体はもっと前から入れ替わってた。忘れてました。 V4.94 B1とB3のRを正確に測定しました。 V4.95 RelutanをRelumoidという名前に変更しました。また、swish関数に変更し、サイズを小さくしました。今のところは3手読みです。また、B4とB5のRを正確に測定しました。 V4.96 B5~10のRを正確に測定しました。 V4.97 A´3のRを正確に測定しました。 V4.98 B´5~10のRを正確に測定しました。A3の内部処理を変更しました(強さには影響しません) V4.99 新しいCOM「C1」を追加しました。Bシリーズの評価に、合法手の数による評価も合わせたものになっています。 V5.0 新しいCOM「C5~10」、「C5~10+book」を追加しました。かなり強いと思います。 V5.1 新しいCOM「C´5~10」を追加しました。また、それに伴ってB´5~10のプログラムも変更しました。 V5.2 B´5~10とC´5~10の処理を変更しました。更に弱くなったはずです。 V5.21 一部のテキストの修正。 V5.3 Relumoidのプログラムを大幅に変更しました。まだ開発途中なのでそこまで強くはないです。ホーム画面のレイアウトを一部変更しました。画面の右下に文章を追加しました。プロジェクト内にもアップデート情報を入れました。 V5.31 一部のテキストの修正。 V5.32 一部のコスチュームに影を付けました。 V5.33 ホーム画面の「オセロAI」というテキストと、ゲーム木の画像をクリックしたときの処理を追加しました。 V5.34 V5.33の処理を少し変更しました。ホーム画面のレイアウトや画像を変更しました。 V5.35 V5.34のクリックしたときの処理を更に変更しました。また、試合の勝敗をしらせる画像と、その現れ方を変更しました。 V5.36 右下のテキストをクリックすると他のテキストも見れるようになりました。 V5.37 「オセロAI」というテキストと、ゲーム木の画像をクリックしたときの処理を更に変更しました。また、ホーム画面に引かれた線を少し変更しました。 V5.38 ホーム画面のバーに影を付けました。 V5.39 ホーム画面の黒い線の処理を変更しました。 V5.4 ホーム画面のレイアウトを変更しました。 V5.41 評価関数Cのプログラムを変更しました。 V5.42 ホーム画面のレイアウトを変更しました。 V5.43 Relumoidのプログラムを大幅に変更しました。(まだ学習はしていません)また、10000blocksを超えたため、右下のテキストの一部を変更しました。 V5.44 ホーム画面の黄色い円のデザインを変更しました。 V5.5 最大で12手読みまでできるようになりました。段々Turbowarpでも、時間の限界が近づいてきました。まだまだ高速化を頑張っていきます。ホーム画面のCOMの並びを変更しました。 V5.6 Relumoidも最大で12手読みまでできるようになりました。(まだ学習はしていません) V5.61 ホーム画面で「オセロAI」というテキストと、ゲーム木の画像をクリックしたときに音が鳴るようにしました。 V5.7 ホーム画面でエフェクトがでるようにしました。また、設定画面では「オセロAI」というテキストと、ゲーム木の画像と、右下のテキストをクリックしても何も起こらないようにしました。また、「オセロAI」という画像を少し変更しました。 V5.71 Scratchで開いた際にエフェクトがでるまでの時間を長くしました。 V5.72 V5.7のアプデ情報の文章を変更しました。 V5.8 評価関数Cのプログラムを変更して少し強くなりました。 V5.81 右下のテキストの一部を変更しました。 V5.82 一部のCOMを選択したときに「最強」や「最弱」というテキストが表示されるようにしました。 V5.83 右下のテキストの一部を変更しました。 V5.84 一部のCOMを選択したときに「開発中」というテキストが表示されるようになりました。 V5.9 ホーム画面を大幅に変更しました。 V5.91 ホーム画面を変更しました。 V5.92 「オセロAI」というテキストの位置を変更しました。 V5.93 対戦中の相手の合法手を正しく表示するようにしました。 V6.0 B、C、Relumoidのとき、合法手が1手しかない場合は探索しないようにしました。 V6.01 「最強」や「最弱」というテキストのコスチュームを変更しました。 V6.02 「開発中」というテキストのコスチュームを変更しました。 V6.1 対局が終了すると棋譜が表示されるようになりました。 V6.2 「C´5~12」が更に弱くなりました。 V6.3 Relumoidが少し強くなりました。もっと強く学習させたい。 V6.4 Relumoidが更に強くなりました。 V6.5 対局終了後に表示されるボタンを使って対局を振り返ることができるようになりました。 V6.6 Relumoidが少し強くなりました。 V6.7 Relumoidが更に強くなりました。 V6.8 ホーム画面のバー、テキスト、画像を変更しました。 V6.9 Relumoidが更に強くなりました。また、そこまで正確ではないのですがRを測定しました。現在、基本3手読みで、終盤10手は読み切りです。
https://turbowarp.org/1315085970 山名琢翔様がnoteにて公開されている「オセロAIの教科書」を参考にしています。(特にBシリーズ) https://note.com/nyanyan_cubetech/m/m54104c8d2f12 ♡や☆やコメントやフォローで泣いて喜びます。 それぞれのAI解説↓ 現在大幅にプログラムを変更しているのでお待ちください。 オセロ/Othello/リバーシ/Reversi