Files
zelda-1-prometeu-port/tools/validate_overworld.py
T

92 lines
3.8 KiB
Python

#!/usr/bin/env python3
"""Native edge-search oracle plus generated terrain/collision regression."""
import json,re
from pathlib import Path
from PIL import Image,ImageChops
from overworld_data import manifest,step_edge
from nes_object_graphics import P
from extract_graphics import ROOT
import validate_collision_rom as leaf
def native_edge(tiles,cell):
m=bytearray(65536);m[0x8000:0xc000]=P[5*16384:6*16384];m[0xc000:]=P[7*16384:8*16384];m[0x525]=cell
sig=bytes.fromhex('ad2505850aa010a50a290f');pc=0x8000+P[5*16384:6*16384].index(sig)
# Real code, with only the two address helpers substituted against a synthetic tilemap.
for col in range(32):
for row in range(22):m[0x1000+col*22+row]=tiles[row*32+col]
a=y=0;c=z=False
def nz(v):
nonlocal z
v&=255;z=v==0;return v
def byte():
nonlocal pc
v=m[pc];pc+=1;return v
def word():return byte()|byte()<<8
for _ in range(20000):
at=pc;op=byte()
if op==0x60:return m[0x525]
if op==0xad:a=nz(m[word()])
elif op==0xa5:a=nz(m[byte()])
elif op==0xa9:a=nz(byte())
elif op==0xa0:y=nz(byte())
elif op==0x85:m[byte()]=a
elif op==0x8d:m[word()]=a
elif op==0x29:a=nz(a&byte())
elif op in (0xc9,0xcd):
v=byte() if op==0xc9 else m[word()];c=a>=v;nz(a-v)
elif op in (0xf0,0xd0,0x90):
off=byte();yes=z if op==0xf0 else not z if op==0xd0 else not c
if yes:pc+=off if off<128 else off-256
elif op==0x98:a=nz(y)
elif op==0xa8:y=nz(a)
elif op==0x88:y=nz(y-1)
elif op==0x18:c=False
elif op==0x38:c=True
elif op in (0x65,0xe9):
v=m[byte()] if op==0x65 else byte();r=a+v+c if op==0x65 else a-v-(not c);c=r>255 if op==0x65 else r>=0;a=nz(r)
elif op in (0xe6,0xc6):
addr=byte();m[addr]=nz(m[addr]+(1 if op==0xe6 else -1))
elif op==0x4a:c=bool(a&1);a=nz(a>>1)
elif op==0x4c:pc=word()
elif op==0xb1:
p=byte();a=nz(m[(m[p]|m[(p+1)&255]<<8)+y])
elif op==0x20:
target=word()
if m[target:target+3]==bytes.fromhex('a5eb29') or target==fetch:
m[0]=0;m[1]=16
elif target==add:
value=(m[0]|m[1]<<8)+a;m[0]=value&255;m[1]=value>>8
else:raise AssertionError(hex(target))
else:raise AssertionError((hex(op),hex(at)))
raise AssertionError('Native edge search did not terminate')
# Native JSR operands from this exact verified routine, rather than recalled addresses.
start=P[5*16384:6*16384].index(bytes.fromhex('ad2505850aa010a50a290f'));code=P[5*16384+start:5*16384+start+150]
calls=[code[i+1]|code[i+2]<<8 for i in range(len(code)-2) if code[i]==0x20];fetch,add=calls[:2]
def main():
result={'rooms':[],'native_edge_cases':0,'collision_cases':0}
for e in manifest():
room=json.loads((ROOT/f'extracted/overworld/{e["name"]}/room.json').read_text());tiles=[v for row in room['tilemap'][8:] for v in row]
if e['managed']:
source=(ROOT/f'src/stages/{e["module"]}/room.generated.pbs').read_text();assert list(map(int,re.findall(r'\d+',source.split('= [')[1].split('];')[0])))==tiles
for col in range(32):
addr=leaf.BASE[0xe400+col*2]|leaf.BASE[0xe401+col*2]<<8
for row in range(22):leaf.BASE[addr+row]=tiles[row*32+col]
leaf.DATA=dict(leaf.DATA,tiles=tiles)
for y in range(77,206,8):
for x in range(16,225,8):
for d in (1,2,4,8):
actual=leaf.rom_probe(x,y,d,room_id=e['room']);expected=leaf.port_probe(x,y,d);assert actual==expected,(e,x,y,d,actual,expected);result['collision_cases']+=1
if e['stage']>=6:
cells={64};cell=64
for _ in range(80):cell=step_edge(cell);cells.add(cell)
for origin in cells:
cell=origin
for _ in range(64):
cell=step_edge(cell);col=cell%16*2;row=(cell//16*16-64)//8
if tiles[row*32+col]<132 or cell==origin:break
assert native_edge(tiles,origin)==cell,(e,origin);result['native_edge_cases']+=1
result['rooms'].append(e['room'])
(ROOT/'extracted/overworld/expansion/native-validation.json').write_text(json.dumps(result,indent=2)+'\n');print(json.dumps(result))
if __name__=='__main__':main()