The Solver add-in is included by default in Microsoft Excel. You only need to activate it to load it. Learn how to load Solver add-in in Excel if it is not showing.

Back in 2020, Reddit user /u/KrakenOfLakeZurich created a Sudoku solver in Microsoft Excel. It only uses formulae and conditional formatting, and it's available for both Excel and LibreOffice Calc.