棋譜管理アプリとデータモデリング

将棋の棋譜を管理するアプリ
https://kifoo.app

Transcript

1. 将棋の棋譜管理アプリを作る yuta.okumura
2. 棋譜って何？ 囲碁・将棋・チェスなどのボードゲームにおいて、互いの対局者が⾏ った⼿を順番に記⼊した記録を指す。by wikipedia 次ページに具体例
3. #KIF version=2.0 encoding=Shift_JIS #---- Kifu for iPhone V4.10 ---- 開始⽇時：2020/08/23 21:30:22 終了⽇時：2020/08/23 21:35:51 ⼿合割：平⼿ 先⼿：⽵下 後⼿：奥村 ⼿数---- 指⼿--------- 消費時間-- 1 ７六歩(77) ( 0:02/00:00:02) 2 ８四歩(83) ( 0:00/00:00:00) 3 ７⼋⾶(28) ( 0:00/00:00:02) 4 ８五歩(84) ( 0:00/00:00:00) ...
4. モチベーション リアルの⼤会で指した棋譜を⼊⼒したい ネットで指した棋譜を⼊⼒したい -> 複数端末で同期( スマホで⼊⼒して、PC で⾒る) 過去の対局を検索したい -> 局⾯検索
5. 作ったもの https://kifoo.app
7. 局⾯検索とは？ ⾃分が特定の囲いや戦法を⽤いた棋譜の⼀覧を取得したい
9. データモデリングどうするかが難問
10. 案 1. 1 局⾯を 1 ⽂字列で表す
13. メリット データの持ち⽅がシンプル デメリット 正規表現で検索するため、スケールするか⼼配( 多い⼈だと、インタ ーネットで対局したものだけで数万棋譜 * 100 とかある)
14. 案 2. 1 局⾯を 1 テーブルで表す
17. メリット クエリがシンプルに書ける デメリット 冗⻑（1 回の指し⼿に対して 1 つの駒しか動かないので、ほとんど 同じ情報を重複して持たなくてはならない） ⾒た⽬がださい
18. 案 3. 1 指し⼿を 1 テーブルで表す
21. メリット 保持すべきデータ量が少ない デメリット クエリを書くのが難しい パフォーマンスの⾼いクエリを書くのが難しい
22. 結果 僕は SQL をシンプルに保つことを重視したため、案 2 を採⽤しまし た。 ただデータの持ち⽅が冗⻑な懸念が残っているので、 他の案が良い、またはこんな⽅法があるみたいなアイデアがあればぜ ひ教えていただきたいです！ twitter: https://twitter.com/showkittie