133 lines
3.2 KiB
Go
133 lines
3.2 KiB
Go
|
// Package redstone 方块更新队列与红石信号传播（场景/红石与方块更新.md §2–§3）。
|
|||
|
|
//
|
|||
|
|
// 设计要点：
|
|||
|
|
// - 延迟更新队列（0/1/2/4 tick）+ 每 tick 迭代上限（防无限递归）；
|
|||
|
|
// - 红石信号 0–15，仅沿线缆传播（每格衰减 1），与方块光完全分离。
|
|||
|
|
package redstone
|
|||
|
|
|
|||
|
|
import (
|
|||
|
|
"sync"
|
|||
|
|
)
|
|||
|
|
|
|||
|
|
// 更新类型（红石与方块更新.md §2）。
|
|||
|
|
const (
|
|||
|
|
KindNeighbor = 0 // 邻居变化
|
|||
|
|
KindScheduled = 1 // 定时刻（延迟更新）
|
|||
|
|
KindBlockEntity = 2 // 方块实体 tick
|
|||
|
|
)
|
|||
|
|
|
|||
|
|
// 迭代上限（红石与方块更新.md §2：每 tick 20000，防级联风暴）。
|
|||
|
|
const DefaultIterLimit = 20000
|
|||
|
|
|
|||
|
|
// Update 一个方块更新事件。
|
|||
|
|
type Update struct {
|
|||
|
|
X, Y, Z int32
|
|||
|
|
Kind uint8
|
|||
|
|
Delay int // 剩余延迟 tick
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
// Queue 延迟更新队列（有序消费）。
|
|||
|
|
type Queue struct {
|
|||
|
|
mu sync.Mutex
|
|||
|
|
events []Update
|
|||
|
|
iterCap int
|
|||
|
|
dropped int // 超限丢弃计数（告警用）
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
// NewQueue 创建队列。
|
|||
|
|
func NewQueue() *Queue { return &Queue{iterCap: DefaultIterLimit} }
|
|||
|
|
|
|||
|
|
// Push 入队。
|
|||
|
|
func (q *Queue) Push(u Update) {
|
|||
|
|
q.mu.Lock()
|
|||
|
|
q.events = append(q.events, u)
|
|||
|
|
q.mu.Unlock()
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
// Pending 待处理事件数。
|
|||
|
|
func (q *Queue) Pending() int {
|
|||
|
|
q.mu.Lock()
|
|||
|
|
defer q.mu.Unlock()
|
|||
|
|
return len(q.events)
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
// Dropped 返回被丢弃的事件数（迭代上限触发次数）。
|
|||
|
|
func (q *Queue) Dropped() int {
|
|||
|
|
q.mu.Lock()
|
|||
|
|
defer q.mu.Unlock()
|
|||
|
|
return q.dropped
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
// Tick 每 tick 消费队列：延迟递减，到期的事件交给 handle 处理。
|
|||
|
|
// 处理数量受 iterCap 限制；超限事件丢弃并计数（红石与方块更新.md §6 踩坑）。
|
|||
|
|
func (q *Queue) Tick(handle func(u Update)) {
|
|||
|
|
q.mu.Lock()
|
|||
|
|
kept := q.events[:0]
|
|||
|
|
var due []Update
|
|||
|
|
for _, u := range q.events {
|
|||
|
|
if u.Delay > 0 {
|
|||
|
|
u.Delay--
|
|||
|
|
kept = append(kept, u)
|
|||
|
|
continue
|
|||
|
|
}
|
|||
|
|
due = append(due, u)
|
|||
|
|
}
|
|||
|
|
q.events = kept
|
|||
|
|
q.mu.Unlock()
|
|||
|
|
|
|||
|
|
processed := 0
|
|||
|
|
for _, u := range due {
|
|||
|
|
if processed >= q.iterCap {
|
|||
|
|
q.mu.Lock()
|
|||
|
|
q.dropped++
|
|||
|
|
q.mu.Unlock()
|
|||
|
|
continue
|
|||
|
|
}
|
|||
|
|
handle(u)
|
|||
|
|
processed++
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
// 红石信号（红石与方块更新.md §3：0–15，与方块光分离）。
|
|||
|
|
|
|||
|
|
// Src 信号源。
|
|||
|
|
type Src struct {
|
|||
|
|
X, Y, Z int32
|
|||
|
|
Level uint8 // 0–15
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
// SpreadWire 红石信号沿线缆传播：每格衰减 1，仅经过 isWire 判定的线缆格。
|
|||
|
|
// set 写信号值；返回值无（传播结果由调用方通过 set 收集）。
|
|||
|
|
// 与光照 Propagate 的关键区别：红石只走线缆、不穿过所有方块（红石与方块更新.md §6 踩坑）。
|
|||
|
|
func SpreadWire(sources []Src, isWire func(x, y, z int32) bool, set func(x, y, z int32, v uint8)) {
|
|||
|
|
type pos struct{ x, y, z int32 }
|
|||
|
|
q := make([]pos, 0, 64)
|
|||
|
|
power := make(map[pos]uint8, 64)
|
|||
|
|
for _, s := range sources {
|
|||
|
|
p := pos{s.X, s.Y, s.Z}
|
|||
|
|
power[p] = s.Level
|
|||
|
|
set(p.x, p.y, p.z, s.Level)
|
|||
|
|
q = append(q, p)
|
|||
|
|
}
|
|||
|
|
dirs := [6][3]int32{{1, 0, 0}, {-1, 0, 0}, {0, 1, 0}, {0, -1, 0}, {0, 0, 1}, {0, 0, -1}}
|
|||
|
|
for len(q) > 0 {
|
|||
|
|
p := q[0]
|
|||
|
|
q = q[1:]
|
|||
|
|
lv := power[p]
|
|||
|
|
if lv <= 1 {
|
|||
|
|
continue
|
|||
|
|
}
|
|||
|
|
for _, d := range dirs {
|
|||
|
|
n := pos{p.x + d[0], p.y + d[1], p.z + d[2]}
|
|||
|
|
if !isWire(n.x, n.y, n.z) {
|
|||
|
|
continue
|
|||
|
|
}
|
|||
|
|
if old, ok := power[n]; !ok || old < lv-1 {
|
|||
|
|
power[n] = lv - 1
|
|||
|
|
set(n.x, n.y, n.z, lv-1)
|
|||
|
|
q = append(q, n)
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
}
|