Message Boards Message Boards

0
|
2602 Views
|
0 Replies
|
0 Total Likes
View groups...
Share
Share this post:

The sudoku game and factor graphs

Posted 10 years ago

Hi everyone,

I have read that it is possible to numerically solve a sudoku game using factor graphs and the loopy belief propagation algorithm (the sum product version of it). I understood the representation of variable nodes and factor nodes in the factor graph, however I'm still wondering about what is the energy to be minimised in the loopy belief propagation algorithm. What are the unary potentials and the high order potentials ?

Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract