.ORIG x3000 ; Zero out the board AND R2, R2, #0 AND R0, R0, #0 ADD R0, R0, #5 outer1 AND R1, R1, #0 ADD R1, R1, #5 inner1 JSR array_set ADD R1, R1, #-1 BRzp inner1 ADD R0, R0, #-1 BRzp outer1 main_loop JSR display ; Keep asking for input until they give something valid input_loop LEA R0, player PUTS LD R0 num LD R1 turn ADD R0, R0, R1 ADD R0, R0, #2 OUT LEA R0 choose PUTS GETC OUT ADD R2, R0, #0 LD R0, newline OUT LD R1, num NOT R1, R1 ADD R1, R1, #1 ADD R1, R1, R2 BRnz bad ADD R0, R1, #-6 BRp bad ; If the selected move is legal, execute it AND R0, R0, #0 ADD R1, R1, #-1 JSR array_get ADD R2, R2, #0 BRnp bad ADD R0, R0, #5 drop JSR array_get ADD R2, R2, #0 BRz set ADD R0, R0, #-1 BR drop set LD R2, turn ADD R2, R2, R2 ADD R2, R2, #1 JSR array_set ; Check for wins and ties, and loop JSR check_win JSR check_full LD R2, turn NOT R2, R2 ST R2, turn BR main_loop bad LEA R0 invalid PUTS LD R0, newline OUT BR input_loop player .STRINGZ "Player " choose .STRINGZ ", choose a column: " invalid .STRINGZ "Invalid move. Try again." num .FILL #48 turn .FILL #-1 newline .FILL #10 space .FILL #32 dash .FILL #45 x .FILL #88 o .FILL #79 board .FILL x4000 ; Check if someone has 4 in a row check_win ST R7, retaddr AND R3, R3, #0 ; i ADD R3, R3, #2 inner3 AND R4, R4, #0 ; j ADD R4, R4, #5 inner4 AND R6, R6, #0 ; vertical AND R7, R7, #0 ; horizontal ST R7, saver7 AND R5, R5, #0 ; k ADD R5, R5, #3 inner5 ADD R0, R4, #0 ADD R1, R3, R5 JSR array_get ADD R6, R6, R2 ADD R0, R3, R5 ADD R1, R4, #0 JSR array_get LD R7, saver7 ADD R7, R7, R2 ST R7, saver7 ADD R5, R5, #-1 BRzp inner5 ADD R7, R7, #-4 BRz win ADD R7, R7, #8 BRz win ADD R6, R6, #-4 BRz win ADD R6, R6, #8 BRz win ADD R4, R4, #-1 BRzp inner4 ADD R3, R3, #-1 BRzp inner3 AND R3, R3, #0 ; i ADD R3, R3, #2 loop4 AND R4, R4, #0 ; j ADD R4, R4, #2 loop5 AND R6, R6, #0 ; diagup AND R7, R7, #0 ; diagdown ST R7, saver7 AND R5, R5, #0 ; k ADD R5, R5, #3 loop6 NOT R2, R5 ADD R2, R2, #1 NOT R0, R3 ADD R0, R0, #1 ADD R0, R0, R2 ADD R0, R0, #5 ADD R1, R4, R5 JSR array_get ADD R6, R6, R2 ADD R0, R3, R5 ADD R1, R4, R5 JSR array_get LD R7, saver7 ADD R7, R7, R2 ST R7, saver7 ADD R5, R5, #-1 BRzp loop6 ADD R7, R7, #-4 BRz win ADD R7, R7, #8 BRz win ADD R6, R6, #-4 BRz win ADD R6, R6, #8 BRz win ADD R4, R4, #-1 BRzp loop5 ADD R3, R3, #-1 BRzp loop4 LD R7, retaddr RET win JSR display LEA R0, player PUTS LD R0, turn LD R1, num ADD R0, R0, R1 ADD R0, R0, #2 OUT LEA R0, winmsg PUTS HALT positive .FILL x7FFF retaddr .BLKW #1 saver7 .BLKW #1 winmsg .STRINGZ " Wins." ; If the board is full, call a tie and stop check_full ST R7, retaddr AND R0, R0, #0 AND R1, R1, #0 ADD R1, R1, #5 loop3 JSR array_get ADD R2, R2, #0 BRz done5 ADD R1, R1, #-1 BRzp loop3 JSR display LEA R0, tiemsg PUTS LD R0, newline OUT HALT done5 LD R7, retaddr RET tiemsg .STRINGZ "Tie Game." ; Set board[R0][R1] to R2 array_set ST R0, saver0 ST R3, saver3 AND R3, R3, #0 loop1 ADD R0, R0, #-1 BRn done1 ADD R3, R3, #6 BR loop1 done1 ADD R3, R3, R1 LD R0, board ADD R0, R0, R3 STR R2, R0, #0 LD R0, saver0 LD R3, saver3 RET saver0 .BLKW #1 saver3 .BLKW #1 ; Set R2 to board[R0][R1] array_get ST R0, saver0 AND R2, R2, #0 loop2 ADD R0, R0, #-1 BRn done2 ADD R2, R2, #6 BR loop2 done2 ADD R2, R2, R1 LD R0, board ADD R2, R0, R2 LDR R2, R2, #0 LD R0, saver0 RET ; Draw the board display ST R7, retaddr AND R3, R3, #0 ADD R3, R3, #-6 AND R4, R4, #0 outer2 AND R5, R5, #0 inner2 ADD R0, R4, #0 ADD R1, R5, #0 JSR array_get ADD R2, R2, #0 BRn p1print BRp p2print LD R0, dash BR done4 p1print LD R0, o BR done4 p2print LD R0, x done4 OUT ADD R5, R5, #1 ADD R2, R5, R3 BRz done3 LD R0, space OUT BR inner2 done3 LD R0, newline OUT ADD R4, R4, #1 ADD R2, R4, R3 BRn outer2 LD R7, retaddr RET .END