RPG×幾何学
RPG世界の形状と距離について
東工大ロボット技術研究会
学部三年 カイヤン
自己紹介
٩( ᐛ )‫<و‬数学さいこ~~~!
カイヤン
@chijan_titech
∈ 𝑅𝑃𝐺王国 ∩ 数学の科学
RPG研究
RPGに関する研究
ゲームバランスの数値解析、マップの縮尺な
ど、ゲーム開発に直接的には関係しないとこ
ろを考察する
今回はRPG世界の形状と距離について考察
ワールドマップ
・形状は長方形
・対辺が互いに
順平行に繋がっている
・曲面はどんな形状か
球面?
津田沼から経線に沿って移動すると極を通る
ロンドンから本初子午線に沿って移動しても同様
アレ?!
同じところを
通らなくね?
球面?
・長方形の地図では極が同じ地点とならない
・実際地球は距離が正確な地図は作成できない
・↑の証明はガウス曲率や基本量を使う
・RPG世界は球面ではない
世界の繋ぎ方
・ワールドマップ上のキャラの移動に注目
・長方形の対辺が互いに順平行に繋がっている
→長方形を丸めて糊付け
→ドーナツ型
・よくある話
糊付け #とは
・イデア界またはゲーム内の長方形をさあ接着し
てみろ、さあやってみろ!
・ここをマジメに書いてるウェブ情報がない
・数学的にどう議論するか?
→点の同一視
商集合・商空間
商集合:集合Aを同値関係~で互いに同値な元を
同一視した集合A/~。位相を入れて商空間
例
有向線分集合を「向きと長さが等しい」という同値
関係で同一視したものが幾何ベクトルの集合
商集合・商空間
ワールドマップの端っこの点を同一視する
商集合・商空間
A 0,0 , B 𝑎, 0 , C 𝑎, 𝑏 , D(0, 𝑏)を頂点とする、
平面内の長方形ABCDを𝑅とする。つまり
𝑅: = { 𝑢, 𝑣 ∈ ℝ2
|0 ≤ 𝑢 ≤ 𝑎 , 0 ≤ 𝑣 ≤ 𝑏}
とする。ここにおいて関係~を次で定める:
𝑢, 𝑣 ~ 𝑢, 𝑣 , 𝑢, 0 ~ 𝑢, 𝑏 , 𝑢, 𝑏 ~ 𝑢, 0 ,
0, 𝑣 ~ 𝑎, 𝑣 , 𝑎, 𝑣 ~(0, 𝑣)
同値類
集合 𝑥 ∈ 𝑋 𝑎~𝑥 }を𝑎の定める同値類といい、
[𝑎]と書く。𝑎を同値類[𝑎]の代表元という。
つまり𝑎と同値であるような元全体の集合。
例
始点O向き(1,1)長さ 2の有向線分𝑣と同じ向きと
長さを持つベクトル(1,1) = 𝑣
同値類の集合が商集合
同値類
先ほどの長方形の商集合 𝑅/~
𝑅/~ = 𝑢, 𝑣 , 𝑢, 0 , 0, 𝑣 , 0,0
𝑢, 𝑣 = 𝑢, 𝑣
𝑢, 0 = 𝑢, 0 , 𝑢, 𝑏
0, 𝑣 = 0, 𝑣 , 𝑎, 𝑣
0,0 = { 0,0 , 𝑎, 0 , 0, 𝑏 , 𝑎, 𝑏 }
同値類
先ほどの長方形の商集合 𝑅/~
𝑅/~ = 𝑢, 𝑣 , 𝑢, 0 , 0, 𝑣 , 0,0
これはトーラスなのか?
世界の形状
商集合 𝑅/~ V.S. トーラス
世界の形状
商空間 𝑅/~ ≅ トーラス
≅
RPG世界の形状はトーラスである!
世界の形状~商空間の構成
先ほどの長方形の商集合𝑅/~
このままではただの集合であるが、
位相空間とすることで位相的図形と
見ることができる
世界の形状~商空間の構成~位相
∀𝜀 > 0を固定。 写像𝑓について
実連続:∃𝛿 > 0𝑠. 𝑡. 𝑓 𝑥 − 𝑓 𝑎 < 𝜀
for ∀𝑥( 𝑥 − 𝑎 < 𝛿)
距離連続:∃𝛿 > 0𝑠. 𝑡. 𝑑 𝑓 𝑥 , 𝑓 𝑎 < 𝜀
for ∀𝑥(𝑑 𝑥, 𝑎 < 𝛿)
世界の形状~商空間の構成~位相
気持ち:距離がない世界で連続性を考えたい
現状: ℎ𝑜𝑔𝑒 − 𝑓𝑢𝑔𝑎 < 𝑝𝑖𝑦𝑜, 𝑑 𝑓𝑜𝑜, 𝑏𝑎𝑟 < 𝑏𝑎𝑧
◦ 距離が必要
◦ ↑そマ?
◦ 半径piyoの開球やbarのbaz近傍
◦ 開球や近傍は開集合であった
世界の形状~商空間の構成~位相
先ほどの連続の定義を開集合で換言
∃𝛿 > 0𝑠. 𝑡. 𝑓 𝑥 ∈ 𝑓 𝑎 − 𝜀, 𝑓 𝑎 + 𝜀
for ∀𝑥 ∈ 𝑎 − 𝛿, 𝑎 + 𝛿
∀𝑉, ∃𝑈 𝑠. 𝑡. 𝑓 𝑎 ∈ 𝑉 for ∀𝑎 ∈ 𝑈
∀𝑉 nbhd of 𝑓 𝑎 , ∃𝑈 nbhd of 𝑎
𝑠. 𝑡. 𝑓 𝑈 ⊂ 𝑉
世界の形状~商空間の構成~位相
先ほどの連続の定義を開集合で換言
∀𝑉 nbhd of 𝑓 𝑥 , ∃𝑈 nbhd of 𝑥
𝑠. 𝑡. 𝑓 𝑈 ⊂ 𝑉
距離というよりむしろ開集合があれば連続の
抽象化を考えられる
開集合の抽象化が位相
世界の形状~商空間の構成~位相
実関数𝑓: 𝑋 → 𝑌が各点連続とは
∀𝑥 ∈ 𝑋, ∀𝜀 > 0, ∃𝛿 > 0𝑠. 𝑡. 𝑓 𝑥 − 𝑓 𝑎 < 𝜀
for ∀𝑥( 𝑥 − 𝑎 < 𝛿)
位相空間間の写像𝑓: 𝑋 → 𝑌が各点連続とは
∀𝑥 ∈ 𝑋, ∀𝑉 nbhd of 𝑓 𝑥 , ∃𝑈 nbhd of 𝑥
𝑠. 𝑡. 𝑓 𝑈 ⊂ 𝑉
∀𝑉 ⊂ 𝑌 open , 𝑓−1 𝑉 ⊂ 𝑋(open)
世界の形状~商空間の構成
RPGに戻ろう
世界の形状~商空間の構成
先ほどの長方形の商集合𝑅/~
どのように位相を入れるか?
→商集合のつくり方から自然に
定めることができる(商位相)
世界の形状~商空間の構成
商集合𝑅/~に商位相導入
𝑈𝑝−1
𝑈
𝑝: 𝑅 → 𝑅/~
𝑥 ↦ [𝑥]
𝑈が𝑅/~の開集合⇔𝑝−1
𝑈 が𝑅の開集合
𝑝が連続になる
世界の形状~同相性の証明
𝑝: 𝑅 → 𝑅/~
𝜋: 𝑅 → 𝑇 𝑓: 𝑅/~ → 𝑇
全射連続
全射連続
連続? 全単射?
逆写像も連続?
世界の形状~同相性の証明
𝜋: 𝑅 → 𝑇
𝜋: 𝑢, 𝑣 ↦
1
2𝜋
𝑎𝑐𝑜𝑠
2𝜋
𝑎
𝑢 , 𝑎 sin
2𝜋
𝑎
𝑢 , 𝑏 cos
2𝜋
𝑏
𝑣 , 𝑏 sin
2𝜋
𝑏
𝑣
←なのでこの絵は嘘
↑ほんとは4次元空間の曲面
明らかに全射
世界の形状~同相性の証明
𝑓: 𝑅/~ → 𝑇
𝑓: 𝑢, 𝑣 ↦
1
2𝜋
𝑎cos
2𝜋
𝑎
𝑢 , 𝑎sin
2𝜋
𝑎
𝑢 , 𝑏cos
2𝜋
𝑏
𝑣 , 𝑏sin
2𝜋
𝑏
𝑣
周囲の同一視と1周期ぶん
だけの定義域なので
単射もOK
世界の形状~同相性の証明
𝑝: 𝑅 → 𝑅/~
𝜋: 𝑅 → 𝑇 𝑓: 𝑅/~ → 𝑇
全射連続
全射連続
全単射
世界の形状~同相性の証明
定理(報告書Lem.2.3.2)
連続写像𝑓: 𝑋 → 𝑌、
𝑓は全射で𝑌 = 𝑋/~に
𝑓による商位相が入っているものとする。更に
写像𝑔: 𝑋 → 𝑍, ℎ: 𝑌 → 𝑍があって𝑔 = ℎ ∘ 𝑓で
あるとき、𝑔が連続であることとℎが連続である
ことは同値である。
世界の形状~同相性の証明
𝑝: 𝑅 → 𝑅/~
𝜋: 𝑅 → 𝑇 𝑓: 𝑅/~ → 𝑇
全射連続
全射連続
定理により連続全単射
Hausdorff
コンパクト
コンパクト
世界の形状~同相性の証明
定理(報告書Lem.2.3.4)
コンパクト位相空間𝑋とHausdorff位相空間𝑌と
の間の写像𝑓: 𝑋 → 𝑌が連続全単射であると
する. 𝑓は同相写像となる.
世界の形状~同相性の証明
𝑝: 𝑅 → 𝑅/~
𝜋: 𝑅 → 𝑇 𝑓: 𝑅/~ → 𝑇
全射連続
全射連続
連続全単射
Hausdorff
コンパクト
コンパクト
定理によりfは同相
世界の形状
商空間 𝑅/~ ≅ トーラス
≅
RPG世界の形状はトーラスである!
世界の距離
ゲームでは曲面上というより長方形上を歩く
つまり長方形ワールドマップ上の道のりが
実際の曲面の道のりである
→ワールドマップは等長地図
世界の距離
すごい定理:2次元多様体トーラスは4次元に
埋め込めて、3次元にはめ込める(噛み砕き)
3次元空間のトーラスじゃRPG世界にならない
のか?
世界の距離
3次元空間のトーラスじゃRPG世界にならない
のか?
球面同様に、基本量が等長地図の条件を満
たさない(『曲線と曲面』68-70ページ)
𝜋′: 𝑢, 𝑣 ↦
1
2𝜋
𝑎 + 𝑏 cos
2𝜋
𝑎
𝑢 cos
2𝜋
𝑏
𝑣 , 𝑎 + 𝑏 cos
2𝜋
𝑎
𝑢 sin
2𝜋
𝑏
𝑣 , 𝑏 sin
2𝜋
𝑎
𝑢
世界の距離
4次元に埋め込んだトーラスでは可能
長方形の曲線の長さと、RPG世界上に写した
曲線の長さが等しくなることを示せば良い
世界の距離
ワールドマップの曲線の長さ #とは
商空間に距離??
ワールドマップはトーラスと同相
定理:Riemann多様体の距離による位相と元
の多様体としての位相は一致(すごく要約)
トーラスの距離でOK
つまり4次元ユークリッド距離で良い
世界の距離
𝑅上の滑らかな曲線𝛾 𝑡 = 𝑢 𝑡 , 𝑣 𝑡 𝛼 ≤ 𝑡 ≤ 𝛽
の長さ
𝐿 =
𝛼
𝛽
d𝑢
d𝑡
2
+
d𝑣
d𝑡
2
d𝑡
世界の距離
𝑅上の曲線𝛾 𝑡 = 𝑢 𝑡 , 𝑣 𝑡 𝛼 ≤ 𝑡 ≤ 𝛽
を𝑇上に写すと
𝑢 = 𝑢 𝑡 , 𝑣 = 𝑣 𝑡 [𝛼 ≤ 𝑡 ≤ 𝛽]
𝜋 ∘ 𝛾 𝑡 =
1
2𝜋
𝑎 cos
2𝜋𝑢
𝑎
, 𝑎 sin
2𝜋𝑢
𝑎
, 𝑏 cos
2𝜋𝑣
𝑏
, 𝑏 sin
2𝜋𝑣
𝑏
世界の距離
𝑇上の曲線𝜋 ∘ 𝛾 𝑡 [𝛼 ≤ 𝑡 ≤ 𝛽]の長さ
cos2
𝑥 + sin2
𝑥 = 1より
𝐿 𝜋 = 𝛼
𝛽 d𝑢
d𝑡
2
+
d𝑣
d𝑡
2
d𝑡 = 𝐿
𝐿 𝜋 =
𝛼
𝛽
− 𝑢 sin
2𝜋𝑢
𝑎
2
+ 𝑢 cos
2𝜋𝑢
𝑎
2
+ − 𝑣 sin
2𝜋𝑣
𝑏
2
+ 𝑣 cos
2𝜋𝑣
𝑏
2
d𝑡
よって等長
世界の形状・距離
≅
RPG世界の形状は式πによるトーラスである!
距離も矛盾しない!
𝜋: 𝑢, 𝑣 ↦
1
2𝜋
𝑎𝑐𝑜𝑠
2𝜋
𝑎
𝑢 , 𝑎 sin
2𝜋
𝑎
𝑢 , 𝑏 cos
2𝜋
𝑏
𝑣 , 𝑏 sin
2𝜋
𝑏
𝑣
ゲーム製作における応用
ちゃんと曲面が出たので世界の表面積や体
積が計算できる
地球のそれらと比較
地形とかを元にいい感じのスケールを用意
→程よいワールドマップの広さの実現
今後の展望?
4次元空間内のトーラスは「平坦」な曲面の1
つ
高次元(4以上次元)での平坦さ #とは
この点が議論できれば他の繋ぎ方で作った
ゲーム世界を考えられるかも?
†Riemann幾何学†

More Related Content

DOCX
20180303 scratch
PPTX
Kuratowski Theorem
PDF
20180616 scratch
PDF
RPG世界の形状及び距離の幾何学的考察(#rogyconf61)
PPTX
Rogyゼミスライド6th
PPTX
Rogyゼミ7thスライドpublic
PDF
Rogy目覚まし(仮)+おまけ
PPTX
Rogyzemi
20180303 scratch
Kuratowski Theorem
20180616 scratch
RPG世界の形状及び距離の幾何学的考察(#rogyconf61)
Rogyゼミスライド6th
Rogyゼミ7thスライドpublic
Rogy目覚まし(仮)+おまけ
Rogyzemi

More from Naoki Hayashi (16)

PDF
【博士論文発表会】パラメータ制約付き特異モデルの統計的学習理論
PPTX
【招待講演】パラメータ制約付き行列分解のベイズ汎化誤差解析【StatsML若手シンポ2020】
PPTX
【学会発表】LDAにおけるベイズ汎化誤差の厳密な漸近形【IBIS2020】
PPTX
Bayesian Generalization Error and Real Log Canonical Threshold in Non-negativ...
PPTX
ベイズ統計学の概論的紹介
PPTX
ベイズ統計学の概論的紹介-old
PDF
修士論文発表:「非負値行列分解における漸近的Bayes汎化誤差」
PDF
諸君,じゃんけんに負けたからといって落ち込むことはない.長津田にも飯はある.
PDF
201803NC
PDF
201703NC
PDF
IEEESSCI2017-FOCI4-1039
PDF
201709ibisml
PPTX
すずかけはいいぞ
PPTX
ぼくのつくったこうだいさいてんじぶつ
PPTX
情報統計力学のすすめ
PPT
Rogyゼミ2014 10
【博士論文発表会】パラメータ制約付き特異モデルの統計的学習理論
【招待講演】パラメータ制約付き行列分解のベイズ汎化誤差解析【StatsML若手シンポ2020】
【学会発表】LDAにおけるベイズ汎化誤差の厳密な漸近形【IBIS2020】
Bayesian Generalization Error and Real Log Canonical Threshold in Non-negativ...
ベイズ統計学の概論的紹介
ベイズ統計学の概論的紹介-old
修士論文発表:「非負値行列分解における漸近的Bayes汎化誤差」
諸君,じゃんけんに負けたからといって落ち込むことはない.長津田にも飯はある.
201803NC
201703NC
IEEESSCI2017-FOCI4-1039
201709ibisml
すずかけはいいぞ
ぼくのつくったこうだいさいてんじぶつ
情報統計力学のすすめ
Rogyゼミ2014 10
Ad

RPG世界の形状及び距離の幾何学的考察(rogyconf61)

Editor's Notes

  • #2: (ここに大まかな台本を書きます) こんにちは。リベンジさせていただきます。
  • #28: Lem2.3.1.の写像πは誤植です、2ぱいぶんの1がぬけてます