SOURCE VIEWER

hanoi.s

Original bytes preserved. This is a browser-readable view.

DOWNLOAD ORIGINAL ↓

; =====================================================================
; 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"