LCOV - code coverage report
Current view: top level - components - spatial_index.go Coverage Total Hit
Test: coverage.lcov Lines: 100.0 % 22 22
Test Date: 2026-11-19 00:25:22 Functions: - 0 0

            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 : }
        

Generated by: LCOV version 2.0-1