flâneur — a map of the web's best reading

vu-cs3270-s24/project2-DavidHuang2002: project2-DavidHuang2002 created by GitHub Classroom

github.com · saved by 1 readers

Write a Racket program that reads a file containing an unfinished Sudoku puzzle, then solves the puzzle using a recursive backtracking algorithm. Unlike Project 1, you are being provided with the code to initialize a Sudoku board from a text file, to print the board, to get elements from the board, and set values on the board. Hence, you are only tasked with writing the solver. The input file will contain an S-expression, with each row of data in a separate list, where zeroes are used to indicate unknowns. To run a working program, type (run-sudoku) in the REPL. The time values that are displayed are in milliseconds. You have been provided with two Racket files: To make your life a little easier, the main.rkt file contains functions to read the input board and print a board out in the specified format, along with some other useful utilities. A list of implemented functions are given as follows: You may call the run-sudoku, get-value, and set-value functions from the project2.rkt file.

Write a Racket program that reads a file containing an unfinished Sudoku puzzle, then solves the puzzle using a recursive backtracking algorithm. Unlike Project 1, you are being provided with the code to initialize a Sudoku board from a text file, to print the board, to get elements from the board, and set values on the board. Hence, you are only tasked with writing the solver. The input file will contain an S-expression, with each row of data in a separate list, where zeroes are used to indicate unknowns. To run a working program, type (run-sudoku) in the REPL. The time values that are displa

Explore this link on the map →