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

将棋の棋譜管理アプリを作る yuta.okumura

棋譜って何？囲碁・将棋・チェスなどのボードゲームにおいて、互いの対局者が⾏った⼿を順番に記⼊した記録を指す。by wikipedia 次ページに具体例

#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) ...

モチベーションリアルの⼤会で指した棋譜を⼊⼒したいネットで指した棋譜を⼊⼒したい -> 複数端末で同期( スマホで⼊⼒して、PC で⾒る) 過去の対局を検索したい -> 局⾯検索

作ったもの https://kifoo.app

局⾯検索とは？⾃分が特定の囲いや戦法を⽤いた棋譜の⼀覧を取得したい

データモデリングどうするかが難問

案 1. 1 局⾯を 1 ⽂字列で表す

メリットデータの持ち⽅がシンプルデメリット正規表現で検索するため、スケールするか⼼配( 多い⼈だと、インターネットで対局したものだけで数万棋譜 * 100 とかある)

案 2. 1 局⾯を 1 テーブルで表す

メリットクエリがシンプルに書けるデメリット冗⻑（1 回の指し⼿に対して 1 つの駒しか動かないので、ほとんど同じ情報を重複して持たなくてはならない）⾒た⽬がださい

案 3. 1 指し⼿を 1 テーブルで表す

メリット保持すべきデータ量が少ないデメリットクエリを書くのが難しいパフォーマンスの⾼いクエリを書くのが難しい

結果僕は SQL をシンプルに保つことを重視したため、案 2 を採⽤しました。ただデータの持ち⽅が冗⻑な懸念が残っているので、他の案が良い、またはこんな⽅法があるみたいなアイデアがあればぜひ教えていただきたいです！
twitter: https://twitter.com/showkittie

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

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

arashigaoka

Other Decks in Programming

Featured

Transcript

将棋の棋譜管理アプリを作る yuta.okumura

棋譜って何？囲碁・将棋・チェスなどのボードゲームにおいて、互いの対局者が⾏った⼿を順番に記⼊した記録を指す。by wikipedia 次ページに具体例

#KIF version=2.0 encoding=Shift_JIS #---- Kifu for iPhone V4.10 ---- 開始⽇時：2020/08/23

モチベーションリアルの⼤会で指した棋譜を⼊⼒したいネットで指した棋譜を⼊⼒したい -> 複数端末で同期( スマホで⼊⼒して、PC で⾒る) 過去の対局を検索したい -> 局⾯検索

作ったもの https://kifoo.app

局⾯検索とは？⾃分が特定の囲いや戦法を⽤いた棋譜の⼀覧を取得したい

データモデリングどうするかが難問

案 1. 1 局⾯を 1 ⽂字列で表す

メリットデータの持ち⽅がシンプルデメリット正規表現で検索するため、スケールするか⼼配( 多い⼈だと、インターネットで対局したものだけで数万棋譜 * 100 とかある)

案 2. 1 局⾯を 1 テーブルで表す

メリットクエリがシンプルに書けるデメリット冗⻑（1 回の指し⼿に対して 1 つの駒しか動かないので、ほとんど同じ情報を重複して持たなくてはならない）⾒た⽬がださい

案 3. 1 指し⼿を 1 テーブルで表す

メリット保持すべきデータ量が少ないデメリットクエリを書くのが難しいパフォーマンスの⾼いクエリを書くのが難しい