View previous topic :: View next topic |
Author |
Message |
| bhavina
| Joined: 23 Feb 2008 | Posts: 6 | : | | Items |
|
Posted: Sat Mar 29, 2008 4:14 pm Post subject: Representing sudoku as a SAT |
|
|
Can anyone help with representing the sudoku problem as a SAT problem? I am doing a project and want to show that you can represent the SP in different ways. Where does QCP fit in all this? Is graph colouring problem another way of representing the sudoku problem.
Thank you. |
|
Back to top |
|
|
| gsf
| Joined: 18 Aug 2005 | Posts: 411 | : | Location: NJ USA | Items |
|
Posted: Sat Mar 29, 2008 5:43 pm Post subject: Re: Representing sudoku as a SAT |
|
|
bhavina wrote: | Can anyone help with representing the sudoku problem as a SAT problem? I am doing a project and want to show that you can represent the SP in different ways. Where does QCP fit in all this? Is graph colouring problem another way of representing the sudoku problem.
Thank you. |
google the programmer's and player's forums
and look for posts ~2005 involving dukosu |
|
Back to top |
|
|
|