; =====================================================================
; N-Queens consumer. Recursive row placement; solution order unspecified.
; Board state is Q_BOARD[row]=column, 0-based. No hidden oracle table.
; =====================================================================

Q_ACTION:
        CAL     LCD_CLEAR
        LD      $6,&H00
        PRE     IZ,Q_TITLE
        CAL     LCD_PUTZ
        LD      $6,&H20
        PRE     IZ,Q_CURRN
        CAL     LCD_PUTZ
        PRE     IX,Q_N
        LD      $2,(IX+$SX)
        LD      $3,0
        CAL     LCD_DEC16
        LD      $6,&H60
        PRE     IZ,Q_ACTROW
        CAL     LCD_ROM32
        CAL     CUR_OFF
QA_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,Q_VIEW_RUN
        LD      $12,$0
        SBC     $12,KEYF2
        JP      Z,Q_COUNT_RUN
        LD      $12,$0
        SBC     $12,KEYF3
        JP      Z,Q_NEWN
        JP      QA_WAIT

Q_VIEW_RUN:
        PRE     IX,Q_MODE
        LD      $0,1
        ST      $0,(IX+$SX)
        JP      Q_RUN

Q_COUNT_RUN:
        PRE     IX,Q_MODE
        LD      $0,0
        ST      $0,(IX+$SX)

Q_RUN:
        PRE     IX,Q_COUNT
        LDW     $2,0
        STW     $2,(IX+$SX)
        PRE     IX,Q_ABORT
        LD      $0,0
        ST      $0,(IX+$SX)
        PRE     IX,Q_SPIN
        ST      $0,(IX+$SX)
        PRE     IX,Q_TICK
        LD      $0,1
        ST      $0,(IX+$SX)

; Progress screen is a mode transition: draw static content once, then
; service only dirty fields while the recursive search remains on-screen.
        CAL     Q_PROGRESS_INIT

        LD      $8,0
        CAL     Q_SEARCH

        PRE     IX,Q_ABORT
        LD      $0,(IX+$SX)
        AN      $0,$0
        JP      NZ,TOP_MENU

        CAL     Q_DONE_PAGE
        CAL     VT_VIEW
        SBC     $0,2
        JP      Z,CH11_BRK
        SBC     $0,1
        JP      Z,TOP_MENU
        JP      Q_ACTION

; Recursive search, input $8 = row 0..N-1.
Q_SEARCH:
        PRE     IX,Q_ABORT
        LD      $0,(IX+$SX)
        AN      $0,$0
        RTN     NZ

        LD      $9,0
QS_COL:
; Throttled progress/control service. Preserve recursive locals around it.
        PHS     $8
        PHS     $9
        CAL     Q_SERVICE
        PPS     $9
        PPS     $8
        PRE     IX,Q_ABORT
        LD      $0,(IX+$SX)
        AN      $0,$0
        RTN     NZ

        CAL     Q_SAFE
        AN      $0,$0
        JP      Z,QS_NEXT

; Q_BOARD[row] = col
        LDW     $2,Q_BOARD
        AD      $2,$8
        PRE     IX,$2
        ST      $9,(IX+$SX)

; Last row means one complete solution.
        PRE     IX,Q_N
        LD      $10,(IX+$SX)
        SB      $10,$SY
        SBC     $8,$10
        JR      NZ,QS_RECUR
        PHS     $8
        PHS     $9
        CAL     Q_FOUND
        PPS     $9
        PPS     $8
        PRE     IX,Q_ABORT
        LD      $0,(IX+$SX)
        AN      $0,$0
        RTN     NZ
        JR      QS_NEXT

QS_RECUR:
        PHS     $8
        PHS     $9
        AD      $8,$SY
        CAL     Q_SEARCH
        PPS     $9
        PPS     $8
        PRE     IX,Q_ABORT
        LD      $0,(IX+$SX)
        AN      $0,$0
        RTN     NZ

QS_NEXT:
        AD      $9,$SY
        PRE     IX,Q_N
        LD      $10,(IX+$SX)
        SBC     $9,$10
        JP      C,QS_COL
        RTN

; Input row $8, candidate col $9. Return $0=1 safe, 0 conflict.
Q_SAFE:
        LD      $10,0
QSF_LOOP:
        SBC     $10,$8
        JR      Z,QSF_YES
        LDW     $2,Q_BOARD
        AD      $2,$10
        PRE     IX,$2
        LD      $11,(IX+$SX)

; Same column?
        SBC     $11,$9
        JR      Z,QSF_NO

; Same diagonal if previous_col +/- (row-i) equals candidate_col.
        LD      $12,$8
        SB      $12,$10
        LD      $13,$11
        AD      $13,$12
        SBC     $13,$9
        JR      Z,QSF_NO
        LD      $13,$9
        AD      $13,$12
        SBC     $13,$11
        JR      Z,QSF_NO

        AD      $10,$SY
        JP      QSF_LOOP
QSF_YES:
        LD      $0,1
        RTN
QSF_NO:
        LD      $0,0
        RTN

; Service every 64 candidate attempts. First call is immediate (tick=1).
Q_SERVICE:
        PRE     IX,Q_TICK
        LD      $0,(IX+$SX)
        SB      $0,$SY
        ST      $0,(IX+$SX)
        AN      $0,$0
        RTN     NZ
        LD      $0,64
        ST      $0,(IX+$SX)

        PRE     IX,Q_SPIN
        LD      $0,(IX+$SX)
        AD      $0,$SY
        SBC     $0,4
        JR      C,QSV_SPIN
        LD      $0,0
QSV_SPIN:
        ST      $0,(IX+$SX)

        CAL     Q_PROGRESS_UPD
        CAL     CTL_POLL
        AN      $0,$0
        RTN     Z
        PRE     IX,Q_ABORT
        LD      $0,1
        ST      $0,(IX+$SX)
        RTN

; Draw the Queens progress screen only on a real screen transition.
; During an uninterrupted search, Q_SERVICE updates only the changing fields.
Q_PROGRESS_INIT:
        CAL     LCD_CLEAR
        PRE     IX,Q_MODE
        LD      $0,(IX+$SX)
        AN      $0,$0
        JR      Z,QPI_COUNT
        LD      $6,&H00
        PRE     IZ,QPR_VIEW
        CAL     LCD_PUTZ
        JR      QPI_N
QPI_COUNT:
        LD      $6,&H00
        PRE     IZ,QPR_CNT
        CAL     LCD_PUTZ
QPI_N:
        LD      $6,&H20
        PRE     IZ,QPR_NTXT
        CAL     LCD_PUTZ
        PRE     IX,Q_N
        LD      $2,(IX+$SX)
        LD      $3,0
        CAL     LCD_DEC16

        LD      $6,&H40
        PRE     IZ,QPR_STXT
        CAL     LCD_PUTZ

        LD      $6,&H60
        PRE     IZ,QPR_BOTTOM
        CAL     LCD_PUTZ
        CAL     CUR_OFF

; Initialize the dynamic fields without another full-screen redraw.
        CAL     Q_PROGRESS_UPD
        RTN

; Dirty-region refresh. The count field is five characters wide so an update
; can never leave stale digits. Spinner remains the established single cell at
; physical row 3, column 32. No unchanged row is cleared or repainted here.
Q_PROGRESS_UPD:
        LD      $6,&H4B           ; row 3, column 12: count field start
        PRE     IZ,QPR_COUNT_BLANK
        CAL     LCD_PUTZ
        LD      $6,&H4B
        PRE     IX,Q_COUNT
        LDW     $2,(IX+$SX)
        CAL     LCD_DEC16

; Spinner at row 3, column 32. ROM table is indexed by Q_SPIN.
        PRE     IX,Q_SPIN
        LD      $0,(IX+$SX)
        LDW     $2,Q_SPINTAB
        LDW     $4,0
        LD      $4,$0
        ADW     $2,$4
        PRE     IZ,$2
        LD      $16,(IZ+$SX)
        LD      $6,&H5F
        CAL     PUTC
        RTN

; One found solution: increment count, optionally present board page.
Q_FOUND:
        PRE     IX,Q_COUNT
        LDW     $2,(IX+$SX)
        ADW     $2,$SY
        STW     $2,(IX+$SX)

        PRE     IX,Q_MODE
        LD      $0,(IX+$SX)
        AN      $0,$0
        RTN     Z

        CAL     Q_SOL_PAGE
        CAL     VT_VIEW
        SBC     $0,2
        JP      Z,CH11_BRK
        SBC     $0,1
        JR      Z,QF_MENU

; Q continuation returns from a VT solution page to the progress screen.
; That is a real screen transition, so rebuild the static progress screen once.
        CAL     Q_PROGRESS_INIT
        RTN
QF_MENU:
        PRE     IX,Q_ABORT
        LD      $0,1
        ST      $0,(IX+$SX)
        RTN

Q_SOL_PAGE:
        CAL     VT_CLEAR

; line 1: N-Queens N=<n>, with one blank after the VT overlay.
        LD      $8,1
        LD      $9,4
        LDW     $10,QVT_HEAD
        LD      $13,12
        CAL     VT_WROM
        LD      $8,1
        LD      $9,16
        PRE     IX,Q_N
        LD      $2,(IX+$SX)
        LD      $3,0
        CAL     VT_PUTDEC

; line 2: sequential solution number.
        LD      $8,2
        LD      $9,4
        LDW     $10,QVT_SOL
        LD      $13,9
        CAL     VT_WROM
        LD      $8,2
        LD      $9,13
        PRE     IX,Q_COUNT
        LDW     $2,(IX+$SX)
        CAL     VT_PUTDEC

; board lines 4..(3+N), beginning at column 4.
        LD      $18,0
QPG_ROW:
        PRE     IX,LINE_BUF
        LDW     $2,Q_BOARD
        AD      $2,$18
        PRE     IX,$2
        LD      $19,(IX+$SX)       ; queen column for this row
; Capture N before LINE_BUF becomes the active streaming pointer.
; r001 reloaded Q_N through IX inside this loop, leaving IX aimed at Q_N;
; the next STI then overwrote Q_N with the board character (usually '.'=46).
        PRE     IX,Q_N
        LD      $21,(IX+$SX)
        PRE     IX,LINE_BUF
        LD      $20,0
QPG_COL:
        LD      $16,&H2E           ; '.'
        SBC     $20,$19
        JR      NZ,QPG_STORE
        LD      $16,&H51           ; 'Q'
QPG_STORE:
        STI     $16,(IX+$SX)
        AD      $20,$SY
        SBC     $20,$21
        JR      C,QPG_COL

        PHS     $18
        LD      $8,$18
        AD      $8,4
        LD      $9,4
        LDW     $10,LINE_BUF
        LD      $12,SRC_RAM
        LD      $13,$21
        CAL     VT_WRITE
        PPS     $18
        AD      $18,$SY
        PRE     IX,Q_N
        LD      $21,(IX+$SX)
        SBC     $18,$21
        JP      C,QPG_ROW

        LD      $8,24
        LD      $9,4
        LDW     $10,QVT_NEXT
        LD      $13,10
        CAL     VT_WROM
        RTN

Q_DONE_PAGE:
        CAL     VT_CLEAR
        LD      $8,1
        LD      $9,4
        LDW     $10,QVT_DONE
        LD      $13,17
        CAL     VT_WROM

        LD      $8,3
        LD      $9,4
        LDW     $10,QVT_N
        LD      $13,4
        CAL     VT_WROM
        LD      $8,3
        LD      $9,8
        PRE     IX,Q_N
        LD      $2,(IX+$SX)
        LD      $3,0
        CAL     VT_PUTDEC

        LD      $8,4
        LD      $9,4
        LDW     $10,QVT_TOTAL
        LD      $13,12
        CAL     VT_WROM
        LD      $8,4
        LD      $9,16
        PRE     IX,Q_COUNT
        LDW     $2,(IX+$SX)
        CAL     VT_PUTDEC

        LD      $8,24
        LD      $9,4
        LDW     $10,QVT_RETURN
        LD      $13,8
        CAL     VT_WROM
        RTN

Q_TITLE:DB      "N-Queens",0
Q_CURRN:DB      "Current N: ",0
Q_ACTROW:DB     "[view  ][count ][new n ][menu  ]"
QPR_VIEW:DB     "Queens view search",0
QPR_CNT:DB      "Queens count search",0
QPR_NTXT:DB     "N: ",0
QPR_STXT:DB     "Solutions: ",0
QPR_COUNT_BLANK:DB "     ",0
QPR_BOTTOM:DB   "MENU=top   BRK=exit",0
Q_SPINTAB:
        DB      &H7C,&H2F,&H2D,&H5C

QVT_HEAD:DB     "N-Queens  N="
QVT_SOL: DB     "Solution "
QVT_NEXT:DB     "Q continue"
QVT_DONE:DB     "N-Queens complete"
QVT_N:  DB      "N = "
QVT_TOTAL:DB    "Solutions = "
QVT_RETURN:DB   "Q return"
