PDA

Visualizza la versione completa : Sudoku e metodo montecarlo


Metallica
26-10-2008, 21:24
Ma secondo voi, parlando di sudoku, il metodo montecarlo è il metodo a forza bruta?
Ovvero:


Briefly, a brute force program would solve a puzzle by placing the digit "1" in the first cell and checking if it is allowed to be there. If there are no violations (checking row, column, and box constraints) then the algorithm advances to the next cell, and places a "1" in that cell. When checking for violations, it is discovered that the "1" is not allowed, so the value is advanced to a "2". If a cell is discovered where none of the 9 digits is allowed, then the algorithm leaves that cell blank and moves back to the previous cell. The value in that cell is then incremented by one. The algorithm is repeated until the allowed value in the 81st cell is discovered. The construction of 81 numbers is parsed to form the 9 x 9 solution matrix.

tia86
27-10-2008, 17:27
Si è brute force. Tra l'altro non ho capito perchè usare un algoritmo di quel genere. Cioè per come li risolvo io i sudoku il procedimento è meccanico e non ricorsivo e a colpo sicuro.

DydBoy
27-10-2008, 17:28
Brute Force e pure pessimo secondo me.

fred84
28-10-2008, 09:32
personalmente poi mi pare fuori luogo parlare di metodo di monte carlo in questa situazione

Loading