Line data Source code
1 : package components
2 :
3 : import (
4 : "github.com/kijimaD/ruins/internal/consts"
5 : "github.com/mlange-42/ark/ecs"
6 : )
7 :
8 : // SpatialIndex はターン内で再利用可能な空間インデックスを保持する。
9 : // 壁・キャラクターの位置をキャッシュし、O(1)で判定できるようにする。
10 : // すべてターン開始時に1回構築し、ターン終了時に無効化する
11 : type SpatialIndex struct {
12 : // マップの寸法。タイル数で表す。Level.TileWidth/TileHeight と同じ単位
13 : MapWidth, MapHeight consts.Tile
14 : // 静的障害物の位置。壁やドアなどBlockPassコンポーネントを持つ固定物が対象
15 : BlockPass map[GridElement]bool
16 : // キャラクター位置のインデックス。プレイヤー・敵・中立NPCの位置
17 : Characters map[GridElement]ecs.Entity
18 : // プレイヤーエンティティのキャッシュ。プレイヤーが存在しない場合はnil
19 : PlayerEntity *ecs.Entity
20 : // 構築済みフラグ。falseの場合は初回アクセス時に構築する
21 : Built bool
22 : // BuildCount は累積の再構築回数。移動ごとの無効化→再構築チャーンを回帰テストで検知するための観測用。
23 : // Invalidate ではリセットしない
24 : BuildCount int
25 : }
26 :
27 : // NewSpatialIndex は未構築の空インデックスを作成する
28 : func NewSpatialIndex() *SpatialIndex {
29 1 : return &SpatialIndex{}
30 1 : }
31 :
32 : // IsBlockPass は指定タイルに静的障害物があるかをO(1)で判定する。
33 : // 未構築の場合はfalseを返す
34 : func (si *SpatialIndex) IsBlockPass(pos consts.Coord[consts.Tile]) bool {
35 1 : if !si.Built {
36 1 : return false
37 1 : }
38 1 : return si.BlockPass[GridElement{Coord: pos}]
39 : }
40 :
41 : // CharacterAt は指定タイルのキャラクターを返す
42 : func (si *SpatialIndex) CharacterAt(pos consts.Coord[consts.Tile]) (ecs.Entity, bool) {
43 1 : entity, ok := si.Characters[GridElement{Coord: pos}]
44 1 : return entity, ok
45 1 : }
46 :
47 : // MoveCharacter はキャラクターの位置を増分更新する。
48 : // 無効化→全再構築のチャーンを避け、移動のたびに O(1) でインデックスを最新に保つ。
49 : // from タイルの登録が自分自身のときだけ削除し、位置入れ替えで別キャラが入った場合を壊さない
50 : // 2体をどちらの順で更新しても最終状態が正しくなる。
51 : // 未構築の場合は何もしない。次回アクセス時に真から再構築される。
52 : func (si *SpatialIndex) MoveCharacter(from, to consts.Coord[consts.Tile], e ecs.Entity) {
53 1 : if !si.Built {
54 1 : return
55 1 : }
56 1 : fromKey := GridElement{Coord: from}
57 1 : if cur, ok := si.Characters[fromKey]; ok && cur == e {
58 1 : delete(si.Characters, fromKey)
59 1 : }
60 1 : si.Characters[GridElement{Coord: to}] = e
61 : }
62 :
63 : // Invalidate はインデックスを無効化する。次回アクセス時に再構築させる
64 : func (si *SpatialIndex) Invalidate() {
65 1 : si.Built = false
66 1 : si.BlockPass = nil
67 1 : si.Characters = nil
68 1 : si.PlayerEntity = nil
69 1 : }
|