Line data Source code
1 : package overworld
2 :
3 : import (
4 : "fmt"
5 :
6 : gc "github.com/kijimaD/ruins/internal/components"
7 : "github.com/kijimaD/ruins/internal/consts"
8 : mapplanner "github.com/kijimaD/ruins/internal/mapplanner"
9 : "github.com/kijimaD/ruins/internal/mapspawner"
10 : "github.com/kijimaD/ruins/internal/raw"
11 : w "github.com/kijimaD/ruins/internal/world"
12 : "github.com/kijimaD/ruins/internal/world/stage"
13 : "github.com/kijimaD/ruins/internal/worldstream"
14 : )
15 :
16 : // ChunkSeed2D は runSeed とチャンク座標 (cx, cy) から、そのチャンク固有の決定的な seed を導く。
17 : // 地形や地物の per-chunk 抽選はすべてこの seed を源にする。
18 : //
19 : // cx と cy を別々の大きな奇数で混ぜてから splitmix64 の finalizer で撹拌する。狙いは2つ。
20 : // - 転置で散らす: cx と cy に別の定数を掛けるので (cx,cy) と (cy,cx) が別 seed になる。同じ
21 : // 定数だと cx*K+cy*K が対称になり、転置した座標が衝突して世界に対角線状の反復が出る。
22 : // - 隣接で散らす: finalizer の雪崩効果で (cx,cy) と (cx+1,cy) のような1違いの入力が無相関の
23 : // 出力になる。撹拌しないと隣接 seed が定数差の線形関係になり、隣り合うチャンクが似てしまう。
24 : //
25 : // 奇数を掛けるのは 2^64 を法として可逆で座標の情報を落とさないため。定数を変えると同じ runSeed
26 : // でも別の世界になる。
27 : func ChunkSeed2D(runSeed uint64, cx, cy consts.Chunk) uint64 {
28 1 : return consts.Mix64(runSeed + uint64(cx)*0x9E3779B97F4A7C15 + uint64(cy)*0xC2B2AE3D27D4EB4F)
29 1 : }
30 :
31 : // NewChunkGen は Band に渡す worldstream.ChunkGen を返す。
32 : // チャンク座標ごとに (runSeed, 座標) から決定的に、地形→地物の層の順で生成し、
33 : // 帯ローカルの (offsetX, offsetY) へ配置する。南北は北へ無限にストリーミングし、東西は帯の列数に有界。
34 : // cols は帯の列数で当選列の抽選に使う。
35 : func NewChunkGen(world w.World, runSeed uint64, chunkW, chunkH consts.Tile, cols consts.Chunk, planner mapplanner.PlannerType) worldstream.ChunkGen {
36 1 : return func(c consts.Coord[consts.Chunk], offsetX, offsetY consts.Tile) error {
37 1 : zone, ok := raw.GetScatterZone(world.Resources.RawMaster, string(outdoorZoneAt(world.Resources.RawMaster, runSeed, c, cols)))
38 1 : if !ok {
39 0 : return fmt.Errorf("chunk (x=%d, y=%d): %w", c.X, c.Y, errScatterZoneMissing)
40 0 : }
41 1 : zoned := planner
42 1 : zoned.Ground = zone.Ground
43 1 : plan, err := mapplanner.Plan(world, chunkW, chunkH, ChunkSeed2D(runSeed, c.X, c.Y), zoned)
44 1 : if err != nil {
45 0 : return fmt.Errorf("failed to generate chunk (x=%d, y=%d): %w", c.X, c.Y, err)
46 0 : }
47 1 : if _, err := mapspawner.SpawnAt(world, plan, offsetX, offsetY); err != nil {
48 0 : return fmt.Errorf("failed to place chunk (x=%d, y=%d): %w", c.X, c.Y, err)
49 0 : }
50 : // 地形の上に地物の層を重ねる。小集落などの当選判定は (runSeed, 座標) の純関数
51 1 : if err := PlaceFeatures(world, runSeed, c, cols, offsetX, offsetY, chunkW, chunkH); err != nil {
52 0 : return err
53 0 : }
54 : // 地物がタイルを置換した後、チャンク全域のオートタイルを実状態から再計算する。
55 : // 置換タイル自身と、隣接する土の添字がここで揃う
56 1 : RecalcAutotileInXRange(world, offsetX, offsetX+chunkW)
57 1 : // 生成したチャンクのフィールドエンティティをオーバーワールドステージへ束縛する。
58 : // ステージをまたいで束縛するので、遺跡へ入るとき帯のエンティティをまとめて退避できる。
59 : // シフトで生成される新チャンクもここで束縛される。Player・既束縛は
60 : // Bind が自然に除外する
61 1 : stage.Bind(world, gc.NewOverworldStage())
62 1 : // このチャンクの4境界を接合後に再計算して継ぎ目を消す。片側が空の帯端は自己スキップ
63 : // されるため、東西南北を無条件にまとめて呼べる。北シフトは南境界が新チャンク側の実境界になる。
64 1 : RecalcChunkSeams(world, offsetX, offsetY, chunkW, chunkH)
65 1 : return nil
66 : }
67 : }
|