Jeu de sudoku : saisie de la grille initiale

Version imprimable

Bonjour,

J'ai repris un programme python (3) pour avoir un exemple de programmation en "backtracking".

Je cherche un moyen plus rapide de saisir la grille de départ.
Actuellement je saisis directement la grille dans le source python :
Code:

1 2 3 4 5 6 7 8 9 10 11 board = [ [0, 0, 0, 8, 0, 0, 4, 0, 3], [2, 0, 0, 0, 0, 4, 8, 9, 0], [0, 9, 0, 0, 0, 0, 0, 0, 2], [0, 0, 0, 0, 2, 9, 0, 1, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 7, 0, 6, 5, 0, 0, 0, 0], [9, 0, 0, 0, 0, 0, 0, 8, 0], [0, 6, 2, 7, 0, 0, 0, 0, 1], [4, 0, 3, 0, 0, 6, 0, 0, 0] ]
Idée1 : Écrire un script :
On lui passe en paramètre une chaîne de caractères de longueur 9*9=81 caractères;
Et on récupère en sortie standard le tableau formaté comme ci-dessus.
Ne reste plus à faire qu'un copier coller de celui-ci dans le programme source python.

Est-ce faisable facilement ? Cela en vaut-il la peine ?

Idée2 : Avez-vous d'autres idées ?

03/09/2021, 15h15
disedorgue

Où est l'utilité de le faire en shell puisque python sait lire facilement un fichier texte et faire de la transformation ?
03/09/2021, 16h36
Liamm

Je pensais que c'était plus rapide en shell (en une ligne de commande)

Bonjour :coucou:

À noter, le paquet sudoku.

Code:

1
2
magrille=( 1 0 0 0 0 0 0 2 0 0 0 0 0 2 8 0 0 6 0 0 2 0 0 9 4 5 3 0 4 0 0 3 5 6 0 2 0 0 8 0 0 0 7 0 0 6 0 1 7 9 0 0 8 0 2 1 3 9 0 0 5 0 0 9 0 0 6 5 0 0 0 0 0 7 0 0 0 0 0 0 9 )
magrille=( $( sudoku -c"$difficulte" -g |sed -n 's/\./0/g;H;${g;s/[^0-9 ]//g;p}') )

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
$ sudoku -chard -g
% randomly generated - hard
 9 . 1 | . 4 3 | . . 6
 . 5 . | 2 . . | . . 1
 . 4 . | 6 . . | . 9 .
-------+-------+-------
 6 . . | . . . | . 3 .
 . . 5 | 7 . 4 | 1 . .
 . 1 . | . . . | . . 7
-------+-------+-------
 . 6 . | . . 8 | . 7 .
 8 . . | . . 7 | . 2 .
 5 . . | 3 9 . | 8 . .

Merci flodelarab,

Sans charger le paquet "sudoku" j'ai écrit cela :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#!/bin/bash                   
 
ARG1=${1:?"Ce script nécessite a 1 arguments: \
	   1) arg1=0123456789...81c...9876543210 "}
 
#####   Script : sudoku.sh $1=chaine de 81 caractères              #####
#
# Auteur :               Liam
# Date de creation :     Septembre 2021
# Date de modification : 
#
#======================================================================#
# Création d'une grille sudoku                                         #
# => à partir de la saisie en paramètre de 81 caractères parmi [0...9] #
#    La grille obtenue pourra                                          #
#    être copier dans le pgm sudoku.backtraking.py                     #
#======================================================================#
#
# ENTREE :                                 SORTIE :
# paramètre1 : c d c de 81 car             grille sudoku formatée
#
var=$1
 
printf "board = [" 
printf "\n"
for i in 0 1 2 3 4 5 6 7
do
    printf "    ["
    for j in 0 1 2 3 4 5 6 7
    do
	    printf "${var:9*i+j:1}, "
	done
	printf "${var:9*i+8:1} ],\n"
done
 
    printf "    ["
    for j in 0 1 2 3 4 5 6 7
    do
	printf "${var:9*8+j:1}, "
	done
 
	printf "${var:9*8+8:1} ]\n"
    printf "        ]"
printf "\n"
 
#
#======================================================================#

05/09/2021, 19h12
N_BaH
Code:

1 2 printf "board = [" printf "\n"
autant écrire

Code:

echo "board = ["

Code:

for i in {0..7}

il faut aussi vérifier que l'argument fourni contient effectivement le nombre de caractères requis.

n'oublie pas de commenter ton script, et de donner des noms explicites aux variables.
et un exemple de chaîne fonctionnelle, parce que je ne vais pas la trouver tout seul. :calim2:
07/09/2021, 14h40
Liamm

Merci N_BaH,

Effectivement avec echo c'est mieux; en fait je ne sais pas vraiment quand il faut utiliser echo et printf.

Et :

Code:

for i in {0..7}

c'est mieux !

Et :

Citation:

il faut aussi vérifier que l'argument fourni contient effectivement le nombre de caractères requis.

et bien je vois ce qu'il faudrait faire, mais là, je ne sais pas faire !

Et :

Citation:

n'oublie pas de donner ... un exemple de chaîne fonctionnelle, parce que je ne vais pas la trouver tout seul.

C'est quoi un exemple de chaîne fonctionnelle ?
07/09/2021, 20h33
N_BaH

Citation:

Envoyé par Liamm

Citation:

Envoyé par NBaH

il faut aussi vérifier que l'argument fourni contient effectivement le nombre de caractères requis.

et bien je vois ce qu'il faudrait faire, mais là, je ne sais pas faire !

Code:

nbChar=${#argumentScript}

Citation:

Et :

Citation:

n'oublie pas de donner ... un exemple de chaîne fonctionnelle, parce que je ne vais pas la trouver tout seul.

C'est quoi un exemple de chaîne fonctionnelle ?

justement, je ne sais pas. :)
ton script fonctionne quand tu le testes ? avec quel(s) argument(s) ? c'est ce[ts] argument(s) dont je parle.

Merci N_BaH pour : Comment fait-on pour tester le nombre d'arguments.

Pour le test, voici ce que j'obtiens sur le terminal en lançant le script :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
liam@HAL42:~/projets/Sudoku$ !./sudoku.sh 005634000402900000070000040520040000006000500000060098050000020000001604000286300
board = [
    [0, 0, 5, 6, 3, 4, 0, 0, 0 ],
    [4, 0, 2, 9, 0, 0, 0, 0, 0 ],
    [0, 7, 0, 0, 0, 0, 0, 4, 0 ],
    [5, 2, 0, 0, 4, 0, 0, 0, 0 ],
    [0, 0, 6, 0, 0, 0, 5, 0, 0 ],
    [0, 0, 0, 0, 6, 0, 0, 9, 8 ],
    [0, 5, 0, 0, 0, 0, 0, 2, 0 ],
    [0, 0, 0, 0, 0, 1, 6, 0, 4 ],
    [0, 0, 0, 2, 8, 6, 3, 0, 0 ]
        ]

Cela fonctionne bien !

Ensuite je fais un copier coller du résultat dans un programme python nommé : sudoku_backtracking.py
Puis je le lance à la console (terminal) pour avoir la solution de ce sudoku :

Code:

1
2
3
4
5
6
7
8
9
10
liam@HAL42:~/projets/Sudoku$ ./sudoku_backtracking.py 
9 8 5 6 3 4 2 7 1 
4 6 2 9 1 7 8 3 5 
3 7 1 8 2 5 9 4 6 
5 2 9 1 4 8 7 6 3 
8 4 6 3 7 9 5 1 2 
1 3 7 5 6 2 4 9 8 
6 5 8 4 9 3 1 2 7 
2 9 3 7 5 1 6 8 4 
7 1 4 2 8 6 3 5 9

Code:

1
2
3
4
5
6
7
8
9
10
11
12
$ awk -F '' '{for (i=1;i<=NF;i++) printf("%s%s%i%s%s", ((i==1)?"board = [\n":""), (((i-1)%9==0)?"\t[":""), $i, (((i-1)%9==8)?" ]"((i<81)?",":"")"\n":", "), ((i==81)?"\t]\n":""));}' <<< "005634000402900000070000040520040000006000500000060098050000020000001604000286300"
board = [
        [0, 0, 5, 6, 3, 4, 0, 0, 0 ],
        [4, 0, 2, 9, 0, 0, 0, 0, 0 ],
        [0, 7, 0, 0, 0, 0, 0, 4, 0 ],
        [5, 2, 0, 0, 4, 0, 0, 0, 0 ],
        [0, 0, 6, 0, 0, 0, 5, 0, 0 ],
        [0, 0, 0, 0, 6, 0, 0, 9, 8 ],
        [0, 5, 0, 0, 0, 0, 0, 2, 0 ],
        [0, 0, 0, 0, 0, 1, 6, 0, 4 ],
        [0, 0, 0, 2, 8, 6, 3, 0, 0 ]
        ]

Juste comme ça, en python:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
line='005634000402900000070000040520040000006000500000060098050000020000001604000286300'
 
board=[[int(line[i:i+1]) for i in range(0, 81, 1)][i:i+9] for i in range(0,81,9)]
 
board
Out[3]: 
[[0, 0, 5, 6, 3, 4, 0, 0, 0],
 [4, 0, 2, 9, 0, 0, 0, 0, 0],
 [0, 7, 0, 0, 0, 0, 0, 4, 0],
 [5, 2, 0, 0, 4, 0, 0, 0, 0],
 [0, 0, 6, 0, 0, 0, 5, 0, 0],
 [0, 0, 0, 0, 6, 0, 0, 9, 8],
 [0, 5, 0, 0, 0, 0, 0, 2, 0],
 [0, 0, 0, 0, 0, 1, 6, 0, 4],
 [0, 0, 0, 2, 8, 6, 3, 0, 0]]

09/09/2021, 17h26
Liamm

Merci à vous !