7 projects tagged "solver"
ff3sudoku is an add-on that features an engine for playing Sudoku puzzles. It can generate random puzzles, but it also detects and imports Sudokus from several Web sites, including websudoku.com, sudokupuzz.com, sudoku.com.au, and others. There is also a stand-alone version working in Firefox 3+ and GoogleChrome.
The Hungarian algorithm solves the assignment problem. It was developed by Harold Kuhn and reworked by James Munkres, and so it is also known as the Kuhn-Munkres algorithm. Kuhn-Munkres is used inside assignment problem solver applications. An instance generator application creates an input file for the solver. A checker application verifies the solution computed by the solver. A bash script compiles and executes these apps.
ABC Path Solver is a Perl program and library that automatically solves an ABC Path game while giving the reasoning. ABC Path is a puzzle game in which one should position the letters from "A" to "Y" in a 5*5 grid based on clues. It is featured in brainbashers.com. ABC Path Solver uses a mixture of deduction and solving by trying several branches, which should allow it to solve all initial boards.
ViziSolve solves math problems. It does this by going one step at a time, highlighting each part as it is being used for the next line, and stating what it is doing at each step. Right now, it can solve most common algebra I level problems (not including graphing or word problems), and it may make a mistake once in a while. It runs on the Web.
Ruzzle Solver PRO is an offline solver (aka cheater) for Ruzzle puzzles. It aims to be usable, fast, and easy to extend and improve for both users and developers thanks to a sensible and modular design. It allows you to add, replace, or update the dictionaries and the score tables, thus supporting an arbitrary number of languages.