https://github.com/sejas/muia-sudoku-prolog-automated-planning

https://github.com/sejas/muia-sudoku-prolog-automated-planning

Last synced: about 3 hours ago
JSON representation

• Host: GitHub
• URL: https://github.com/sejas/muia-sudoku-prolog-automated-planning
• Owner: sejas
• Created: 2020-05-15T20:52:38.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2020-10-28T23:21:57.000Z (about 4 years ago)
• Last Synced: 2025-01-01T15:42:14.790Z (2 days ago)
• Language: Prolog
• Size: 84 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Sudoku solver

This prolog program was developed for automated planning subject in Master of Artificial Intelligence (MUIA) - UPM in 2020

## How it works?:

I've defined the rules that must be satisfied to complete a sudoku.

Cannot be any number repeated in any:

1. Row

2. Column

3. Region

For example:

```

Start State:[[A,B,C,D],[E,F,G,H],[I,J,K,L],[M,N,O,P]

Goal State:[[2,1,3,4],[4,3,1,2],[3,4,2,1],[1,2,4,3]]

```

## Execution

```

?- matriz([[A,B,C,D],[4,3,G,2],[I,J,K,L],[M,2,4,3]]).

```

You can try using prolog in your system or using a web compiler: [https://swish.swi-prolog.org/p/sudoku-automated-planning-muia.pl](https://swish.swi-prolog.org/p/sudoku-automated-planning-muia.pl)

![](./sudoku-ai.png)

## Author

Antonio Sejas - 2020

MIT License