hanoi.s
Original bytes preserved. This is a browser-readable view.
; =====================================================================
; Towers of Hanoi consumer. Classical recursive three-peg solution.
; Peg parameters are ASCII A/B/C; disk number is recursion depth 1..10.
; Hanoi owns logical paging. The VT library knows only the current page.
; =====================================================================
H_ACTION:
CAL LCD_CLEAR
LD $6,&H00
PRE IZ,H_TITLE
CAL LCD_PUTZ
LD $6,&H20
PRE IZ,H_CURRN
CAL LCD_PUTZ
PRE IX,H_N
LD $2,(IX+$SX)
LD $3,0
CAL LCD_DEC16
LD $6,&H60
PRE IZ,H_ACTROW
CAL LCD_ROM32
CAL CUR_OFF
HA_WAIT:
CAL KEY_WAIT
SBC $17,2
JP Z,CH11_BRK
LD $12,$0
SBC $12,KEYMENU
JP Z,TOP_MENU
LD $12,$0
SBC $12,KEYF4
JP Z,TOP_MENU
LD $12,$0
SBC $12,KEYF1
JP Z,H_START
LD $12,$0
SBC $12,KEYF2
JP Z,H_NEWN
JP HA_WAIT
H_START:
PRE IX,H_MOVENO
LDW $2,0
STW $2,(IX+$SX)
PRE IX,H_ABORT
LD $0,0
ST $0,(IX+$SX)
CAL H_PAGE_RESET
PRE IX,H_N
LD $8,(IX+$SX)
LD $9,&H41 ; A source
LD $10,&H42 ; B auxiliary
LD $11,&H43 ; C destination
CAL H_REC
PRE IX,H_ABORT
LD $0,(IX+$SX)
AN $0,$0
JP NZ,TOP_MENU
; The current page is final, whether partially or exactly 88 moves full.
LD $0,1
PRE IX,H_FINAL
ST $0,(IX+$SX)
CAL H_SHOWPAGE
SBC $0,2
JP Z,CH11_BRK
SBC $0,1
JP Z,TOP_MENU
CAL H_DONEPAGE
CAL VT_VIEW
SBC $0,2
JP Z,CH11_BRK
SBC $0,1
JP Z,TOP_MENU
JP H_ACTION
; Recursive H(n,src,aux,dst). Input $8,$9,$10,$11.
H_REC:
PRE IX,H_ABORT
LD $0,(IX+$SX)
AN $0,$0
RTN NZ
LD $12,$8
SBC $12,1
JP Z,HREC_BASE
; First: H(n-1, src, dst, aux)
PHS $8
PHS $9
PHS $10
PHS $11
SB $8,$SY
LD $12,$10
LD $10,$11
LD $11,$12
CAL H_REC
PPS $11
PPS $10
PPS $9
PPS $8
PRE IX,H_ABORT
LD $0,(IX+$SX)
AN $0,$0
RTN NZ
; Middle move: disk n, original src -> original dst.
PHS $8
PHS $9
PHS $10
PHS $11
CAL H_EMIT
PPS $11
PPS $10
PPS $9
PPS $8
PRE IX,H_ABORT
LD $0,(IX+$SX)
AN $0,$0
RTN NZ
; Second: H(n-1, aux, src, dst). Return immediately after child.
SB $8,$SY
LD $12,$9
LD $9,$10
LD $10,$12
CAL H_REC
RTN
HREC_BASE:
CAL H_EMIT
RTN
; Emit one DD:S>D field. Input disk $8, source $9, destination $11.
H_EMIT:
; A full 88-move page is held until a 89th move proves it non-final.
PRE IX,H_PCOUNT
LD $0,(IX+$SX)
SBC $0,88
JP NZ,HE_POLL
PRE IX,H_FINAL
LD $0,0
ST $0,(IX+$SX)
; The 89th pending move is still in $8/$9/$11. VT display work may
; clobber those registers, so preserve it across the page presentation.
PHS $8
PHS $9
PHS $11
CAL H_SHOWPAGE
LD $14,$0
PPS $11
PPS $9
PPS $8
SBC $14,2
JP Z,CH11_BRK
SBC $14,1
JR NZ,HE_NEWPAGE
PRE IX,H_ABORT
LD $0,1
ST $0,(IX+$SX)
RTN
HE_NEWPAGE:
CAL H_PAGE_RESET
HE_POLL:
CAL CTL_POLL
AN $0,$0
JR Z,HE_COUNT
PRE IX,H_ABORT
LD $0,1
ST $0,(IX+$SX)
RTN
HE_COUNT:
; Increment global move number.
PRE IX,H_MOVENO
LDW $2,(IX+$SX)
ADW $2,$SY
STW $2,(IX+$SX)
; First move on this page records the range start.
PRE IX,H_PCOUNT
LD $0,(IX+$SX)
AN $0,$0
JR NZ,HE_FIELD
PRE IX,H_PSTART
STW $2,(IX+$SX)
HE_FIELD:
; Build exactly seven bytes: DD:S>D<blank> in consumer scratch RAM.
PRE IX,LINE_BUF
LD $14,$8
SBC $14,10
JR NZ,HE_D1
LD $16,&H31
STI $16,(IX+$SX)
LD $16,&H30
STI $16,(IX+$SX)
JR HE_FIXED
HE_D1:
LD $16,&H30
STI $16,(IX+$SX)
LD $16,$8
AD $16,&H30
STI $16,(IX+$SX)
HE_FIXED:
LD $16,&H3A
STI $16,(IX+$SX)
LD $16,$9
STI $16,(IX+$SX)
LD $16,&H3E
STI $16,(IX+$SX)
LD $16,$11
STI $16,(IX+$SX)
LD $16,&H20
STI $16,(IX+$SX)
PRE IX,H_LINE
LD $8,(IX+$SX)
PRE IX,H_COL
LD $9,(IX+$SX)
LDW $10,LINE_BUF
LD $12,SRC_RAM
LD $13,7
CAL VT_WRITE
; Advance page position.
PRE IX,H_PCOUNT
LD $0,(IX+$SX)
AD $0,$SY
ST $0,(IX+$SX)
PRE IX,H_SLOT
LD $0,(IX+$SX)
AD $0,$SY
SBC $0,4
JR Z,HE_NEWLINE
ST $0,(IX+$SX)
PRE IX,H_COL
LD $0,(IX+$SX)
AD $0,7
ST $0,(IX+$SX)
RTN
HE_NEWLINE:
LD $0,0
ST $0,(IX+$SX)
PRE IX,H_COL
LD $0,3
ST $0,(IX+$SX)
PRE IX,H_LINE
LD $0,(IX+$SX)
AD $0,$SY
ST $0,(IX+$SX)
RTN
H_PAGE_RESET:
CAL VT_CLEAR
PRE IX,H_PCOUNT
LD $0,0
ST $0,(IX+$SX)
PRE IX,H_SLOT
ST $0,(IX+$SX)
PRE IX,H_LINE
LD $0,2
ST $0,(IX+$SX)
PRE IX,H_COL
LD $0,3
ST $0,(IX+$SX)
RTN
; Add line-1 range + line-24 cue to the already-built current move page.
; H_FINAL=0 means another page follows; H_FINAL=1 means completion follows.
H_SHOWPAGE:
LD $8,1
LD $9,4
LDW $10,HVT_HEAD
LD $13,8
CAL VT_WROM
LD $8,1
LD $9,12
PRE IX,H_N
LD $2,(IX+$SX)
LD $3,0
CAL VT_PUTDEC
LD $8,1
LD $9,15
LDW $10,HVT_MOVES
LD $13,6
CAL VT_WROM
; Range start at column 21; remember its decimal width before VT_WRITE consumes it.
PRE IX,H_PSTART
LDW $2,(IX+$SX)
CAL DEC16_BUF
LD $19,$13
LD $8,1
LD $9,21
LDW $10,NUM_BUF
LD $12,SRC_RAM
CAL VT_WRITE
; Hyphen follows the variable-width start value.
LD $8,1
LD $9,21
AD $9,$19
LDW $10,HVT_DASH
LD $12,SRC_ROM
LD $13,1
CAL VT_WRITE
; Current global move number is the page-range end.
PRE IX,H_MOVENO
LDW $2,(IX+$SX)
CAL DEC16_BUF
LD $8,1
LD $9,22
AD $9,$19
LDW $10,NUM_BUF
LD $12,SRC_RAM
CAL VT_WRITE
PRE IX,H_FINAL
LD $0,(IX+$SX)
AN $0,$0
JR NZ,HSP_FINAL
LD $8,24
LD $9,4
LDW $10,HVT_NEXT
LD $13,11
CAL VT_WROM
JR HSP_VIEW
HSP_FINAL:
LD $8,24
LD $9,4
LDW $10,HVT_FIN
LD $13,12
CAL VT_WROM
HSP_VIEW:
CAL VT_VIEW
RTN
H_DONEPAGE:
CAL VT_CLEAR
LD $8,1
LD $9,4
LDW $10,HVT_DONE
LD $13,14
CAL VT_WROM
LD $8,3
LD $9,4
LDW $10,HVT_N
LD $13,4
CAL VT_WROM
LD $8,3
LD $9,8
PRE IX,H_N
LD $2,(IX+$SX)
LD $3,0
CAL VT_PUTDEC
LD $8,4
LD $9,4
LDW $10,HVT_TOTAL
LD $13,18
CAL VT_WROM
LD $8,4
LD $9,22
PRE IX,H_MOVENO
LDW $2,(IX+$SX)
CAL VT_PUTDEC
LD $8,24
LD $9,4
LDW $10,HVT_RETURN
LD $13,8
CAL VT_WROM
RTN
H_TITLE:DB "Towers of Hanoi",0
H_CURRN:DB "Current N: ",0
H_ACTROW:DB "[start ][new n ][ ][menu ]"
HVT_HEAD:DB "Hanoi N="
HVT_MOVES:DB "Moves "
HVT_DASH:DB "-"
HVT_NEXT:DB "Q next page"
HVT_FIN: DB "Q completion"
HVT_DONE:DB "Hanoi complete"
HVT_N: DB "N = "
HVT_TOTAL:DB "Moves generated = "
HVT_RETURN:DB "Q return"