sudoku recuit simulé

Version imprimable

20/05/2019, 23h58
aabdoulay

3 pièce(s) jointe(s)

sudoku recuit simulé

Bonjour à tous !
Je débute en informatique et j'essaie de coder un algorithme basé sur le recuit simulé pour résoudre les sudokus inspirées de la méthode ci jointe, mais sans succés... Je vous met également mes lignes de codes.
Pouvez vous m'aider? :)Pièce jointe 476675 Pièce jointe 476679 Pièce jointe 476683
merci d'avance
21/05/2019, 08h10
wiztricks

Salut,

Citation:

Envoyé par aabdoulay

Je vous met également mes lignes de codes

Lorsque vous postez du code, utilisez la balise code (le bouton # dans le menu d'édition des messages) plutôt que poster des images.

Citation:

Pouvez vous m'aider? :)

Lorsque je me lance dans un nouveau projet, je commence par regarder ce que d'autres ont déjà fait dans le même domaine ou dans des domaines proches.
Et à l'ère d'Internet et des moteurs de recherches, c'est quand même facile à faire...
La résolution de sudoku en ayant inspiré plus d'un, vous y trouveriez même une implémentation proche de votre algo ici.

- W

bonjour,
merci pour vos informations
le lien que vous m'avez donné est en effet très adapté, mais je ne comprends pas une des lignes :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
def make_candidate_data(self):
        """
        Generates "neighbor" board by randomly picking
        a square, then swapping two small squares within.
        """
        new_data = deepcopy(self.data)
        block = randint(0,8)
        num_in_block = len(self.get_block_indices(block, ignore_originals=True))
        random_squares = sample(range(num_in_block),2)
        square1, square2 = [self.get_block_indices(block, ignore_originals=True)[ind] for ind in random_squares]    <<<<------------
        new_data[square1], new_data[square2] = new_data[square2], new_data[square1]
return new_data

pouvez vous me l'expliquer?
merci d'avance

21/05/2019, 17h46
wiztricks
La ligne:

Code:

square1, square2 = [self.get_block_indices(block, ignore_originals=True)[ind] for ind in random_squares]

équivaut à:
Code:

1 2 3 4 squares = [] for ind in random_squares: squares.append(self.get_block_indices(block, ignore_originals=True)[ind]) square1, square2 = squares
- W
21/05/2019, 18h01
aabdoulay

que signifie ind?

Code:

1
2
3
4
5
6
7
8
9
10
 : def get_block_indices(self, k, ignore_originals=False):
        """
        Get data indices for kth block of puzzle.
        """
        row_offset = (k // 3) * 3
        col_offset = (k % 3)  * 3
        indices = [col_offset + (j%3) + 9*(row_offset + (j//3)) for j in range(9)]
        if ignore_originals:
            indices = filter(lambda x:x not in self.original_entries, indices)
return indices

Si je comprends bien, cette fonction récupère les chiffres de chaque case d'un bloc k donné, est ce vrai?
Je ne comprends pas la ligne 7, ainsi que la ligne 9. Pouvez vous me l'expliquer? Que signifie ignore_originals?

21/05/2019, 18h52
wiztricks

Citation:

Envoyé par aabdoulay

Si je comprends bien, cette fonction récupère les chiffres de chaque case d'un bloc k donné, est ce vrai?

çà fait ce que çà dit: "Get data indices for kth block of puzzle"

Citation:

Envoyé par aabdoulay

Je ne comprends pas la ligne 7

C'est la même construction que le cas précédent: compréhension de liste ou liste en compréhension. Si vous voulez en savoir plus, cherchez un peu sur Internet!

Citation:

Que signifie ignore_originals?

Etudiez un peu le code pour voir à quoi çà correspond. Normalement, juste en connaissant l'algo. et le jeu du sudoku, vous devriez comprendre.

- W
23/05/2019, 19h01
aabdoulay

Merci beaucoup pour votre aide