仙台 IT 文化祭 2017 で行った「C# 大好き MVP によるドキドキ・ライブコーディング対決!!」における、4 色オセロ対決のアルゴリズム解説資料

1. 仙台 IT 文化祭 2017
鈴木 孝明
4 Colors Othello’s Algorithm
- 過去の反省から考える必勝法 -

2. Name
鈴木 孝明 a.k.a @xin9le
Work
XR Engineer
Award
Microsoft MVP for Visual Studio
and Development Technologies
Web Site
http://xin9le.net
About Me

3. 過去に僕たちが何をしでかして来たか
Trends and Counter-Measures

4. MVP Community Camp 2014
真面目に勝負
真面目に勝負
真面目に勝負 このときは
平和でした

5. MVP Community Camp 2015
他人のインスタンスを挿げ替え
真面目に勝負
真面目に勝負 デビル
Fujiwo 降臨

6. Hokuriku ComCamp 2016
「ここに完成版の dll があります」
真面目に実装して時間切れ
真面目に実装して作りきる Live Coding
#とは

7. BuriKaigi 2017 in Toyama
他人の
アルゴリズムを利用
真面目に勝負
他人の
アルゴリズムを利用
初手でボードを
自色に染める
オセロの
ルール
#とは

8. 機械学習による計算
世の中 Alpha Go みたいな最強の棋士もいるし
今のご時世クラウドのパワーを使えばワンチャン…
勝ち筋を再現
ランダムな打ち筋だって試行回数を重ねれば勝てる
1000 回ほど戦ってみて、勝った打ち筋を再現
心を入れ替えて真面目に

11. エンジニアはテキトーが嫌い
自分のアルゴリズムを運に任せるようなことは普通しない
「お前がそうするなら俺はこうするぜ」
同じ打ち筋なら同じ結果になる
人間であれば「経験と勘」で打つときもあるかもしれない
プログラムに一時の感情はないので、いつも決まった答えを選ぶ
エンジニア心理を突く

12. しゃーなしフォールバック
前回のオセロ対決で最強だった石野アルゴリズムで動かす(ぇ
それでもダメなら自分のアルゴリズムを渋々実行
基本アルゴリズム
角に置ければ置き、相手がパスするところを選ぶ
途中まで自分の石が「少なくなる」ようにし、最後に取り返す
もし前提が崩れたら

13. Enjoy programming using C#!!
Thank you