queens.s
Original bytes preserved. This is a browser-readable view.
; =====================================================================
; 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"