Line data Source code
1 : package overworld
2 :
3 : import (
4 : "github.com/kijimaD/ruins/internal/consts"
5 : "github.com/kijimaD/ruins/internal/raw"
6 : "github.com/kijimaD/ruins/internal/rawschema"
7 : w "github.com/kijimaD/ruins/internal/world"
8 : )
9 :
10 : // Placement はリージョン方式の配置ルール。世界を Y 方向 Spacing チャンク高の横帯リージョンに
11 : // 分け、リージョンごとに、地物を置く1チャンクを (seed, リージョン) から決定的に選ぶ。この選ばれた
12 : // 1チャンクを「当選チャンク」と呼ぶ。抽選のメタファーだが乱数でなく座標の純関数で、実行のたびに
13 : // 同じチャンクが当たる。X は帯が有界なので分割せず、リージョンは帯の全列を覆う。よってリージョンは
14 : // 横 cols × 縦 Spacing チャンクの横帯で、そこにちょうど1つ地物が出る。「1リージョンに高々1つ」と
15 : // 最小間隔 Separation を O(1) で保証する。密な散布が要る地物が現れたら Scatter モードをここに拡張する。
16 : type Placement struct {
17 : Spacing consts.Chunk // リージョンの Y 高。おおよそ Spacing チャンクに1つ当選する
18 : Separation consts.Chunk // 隣接リージョンの当選どうしが最低これだけ離れる。Spacing より小さいこと
19 : Salt uint64 // 地物の種類ごとに相関を切る
20 : }
21 :
22 : // At は c がこの配置の当選チャンクかを返す。runSeed・座標・列数の純関数で、
23 : // 近傍のチャンクを生成せずに判定できる。
24 : //
25 : // Y はリージョンで割り、オフセットを [0, Spacing-Separation) から引く。X は帯が [0, cols) に
26 : // 有界なのでリージョンで割らず、帯の全列から当選列を1つ引く。こうしないと列数より大きい
27 : // オフセットを引いたリージョンの当選が帯の外へ落ち、列数の少ない帯に地物がほぼ出なくなる。
28 : func (p Placement) At(runSeed uint64, c consts.Coord[consts.Chunk], cols consts.Chunk) bool {
29 1 : return c == p.WinnerOf(runSeed, consts.FloorDiv(c.Y, p.Spacing), cols)
30 1 : }
31 :
32 : // WinnerOf はリージョン ry の当選チャンク座標を返す。生成を伴わない純関数なので、
33 : // 道の結線や情報サービスが近傍の地物位置を「生成せずに算出」する基盤になる。
34 : func (p Placement) WinnerOf(runSeed uint64, ry, cols consts.Chunk) consts.Coord[consts.Chunk] {
35 : // Spacing <= Separation だと差が負になり uint64 キャストで巨大値へアンダーフローし、
36 : // オフセット抽選が壊れる。raw のスキーマが separation < spacing を保証するので never として弾く
37 1 : if p.Spacing <= p.Separation {
38 1 : panic("Placement: Spacing must be greater than Separation")
39 : }
40 1 : span := uint64(p.Spacing - p.Separation)
41 1 : h := ChunkSeed2D(runSeed^p.Salt, ry, 0)
42 1 : return consts.Coord[consts.Chunk]{
43 1 : X: consts.Chunk((h / span) % uint64(cols)),
44 1 : Y: ry*p.Spacing + consts.Chunk(h%span),
45 1 : }
46 : }
47 :
48 : // chunkGeom は生成中チャンクの帯ローカル配置と、地物が共有するタイル索引。座標計算と
49 : // タイル置換に使う。tiles は複数地物が同じ全域スキャンを繰り返さないための遅延共有索引。
50 : type chunkGeom struct {
51 : offsetX, offsetY consts.Tile
52 : chunkW, chunkH consts.Tile
53 : tiles *tileIndex
54 : }
55 :
56 : // feature は1種類の地物。c がその地物に該当するかを runSeed・座標・cols の純関数で判定し、
57 : // 該当すれば中身を配置する。種類の追加は実装を1つ足すことに還元し、分岐は増やさない。
58 : type feature interface {
59 : place(world w.World, runSeed uint64, c consts.Coord[consts.Chunk], cols consts.Chunk, g chunkGeom) error
60 : }
61 :
62 : // features は登録済みの地物一覧。種類を増やすときはここへ実装を足す。施設の絵は下地を残す地形のマスに
63 : // 先に置かれたタイルを残すので、施設を置く市街地より前の地物は土の地面以外を置かない
64 : func features() []feature {
65 : // 点在ランドマークは主役の地物へ譲る判定を持つため後に、道は他の地物の上を舗装しないよう後に
66 : // 評価する。散布は占有と道の実状態を読むため最後に評価する
67 1 : return []feature{
68 1 : settlementFeature{}, urbanFeature{}, crashSiteFeature{}, wildernessLandmarkFeature{},
69 1 : roadFeature{}, openTerrainFeature{},
70 1 : }
71 : }
72 :
73 : // 区域と散布のソルト。ハッシュ入力を地物ごとにずらし、配置と抽選を他地物と無相関にするタグ。
74 : // 互いに異なりさえすればよく、ChunkSeed2D の finalizer が1ビット差でも出力を無相関へ散らす。
75 : // 値を変えると同じ RunSeed でも別の世界になる。集落・遺跡の入口・ランドマークのソルトは raw の地物の行が持ち、
76 : // ここの値と重ならないことをテストが確かめる
77 : const (
78 : districtSalt uint64 = 2
79 : scatterSalt uint64 = 5
80 : outdoorLootSalt uint64 = 6
81 : crashSiteSalt uint64 = 7
82 : )
83 :
84 : // pointFeatureOf は地物の種類 kind の raw の行を返す。全ての種類に行があることを raw の検証が保証する
85 : func pointFeatureOf(raws rawschema.Raws, kind rawschema.PointFeatureKind) rawschema.PointFeature {
86 1 : for _, f := range raw.PtrSlice(raws.PointFeatures) {
87 1 : if f.Id == kind {
88 1 : return f
89 1 : }
90 : }
91 0 : panic("point feature has no raw row: " + string(kind))
92 : }
93 :
94 : // placementOf は地物の種類 kind の配置ルールを、raw の行の間隔とソルトから作る
95 : func placementOf(raws rawschema.Raws, kind rawschema.PointFeatureKind) Placement {
96 1 : return placementFrom(pointFeatureOf(raws, kind))
97 1 : }
98 :
99 : // placementFrom は地物の行 f の配置ルールを作る
100 : func placementFrom(f rawschema.PointFeature) Placement {
101 1 : return Placement{Spacing: consts.Chunk(f.Spacing), Separation: consts.Chunk(f.Separation), Salt: uint64(f.Salt)}
102 1 : }
103 :
104 : // PlaceFeatures は登録済みの地物を評価し、該当チャンクへ中身を配置する。
105 : // 判定はすべて runSeed・座標・cols・開始の行の純関数で、開始チャンクの特例は分類の中にだけ置く。
106 : func PlaceFeatures(world w.World, runSeed uint64, c consts.Coord[consts.Chunk], cols consts.Chunk, offsetX, offsetY, chunkW, chunkH consts.Tile) error {
107 1 : g := chunkGeom{
108 1 : offsetX: offsetX, offsetY: offsetY, chunkW: chunkW, chunkH: chunkH,
109 1 : tiles: &tileIndex{world: world, loX: offsetX, hiX: offsetX + chunkW},
110 1 : }
111 1 : for _, f := range features() {
112 1 : if err := f.place(world, runSeed, c, cols, g); err != nil {
113 0 : return err
114 0 : }
115 : }
116 1 : return nil
117 : }
|