Skip to content

NKID00/minesweep-automated

Repository files navigation

Minesweep Automated

Web-based classical Minesweeper game and automated gameplay via solving CSP with a homemade SAT solver.

Features for the SAT solver in tinysat/:

  • Branch Randomly
  • Unit Propagation
  • Backtrack
  • Conflict Analysis
  • Clause Minimization
  • Restart
  • Lemma Deletion
  • Branch Heuristic
  • Watched Literals

Install nightly Rust with wasm32-unknown-unknown target and Trunk, then run trunk serve to build and serve the project.

Copying

Copyright © 2024 NKID00
This program is free software: you can redistribute it and/or modify it under the terms of the GNU Affero General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.
This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Affero General Public License for more details.
You should have received a copy of the GNU Affero General Public License along with this program. If not, see <https://www.gnu.org/licenses/>.

About

Automated Minesweeper via solving CSP with a homemade SAT solver.

Resources

License

Stars

Watchers

Forks