Discussion :

[Liamm]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 ?

[disedorgue]

Où est l'utilité de le faire en shell puisque python sait lire facilement un fichier texte et faire de la transformation ?

[Liamm]

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

[Flodelarab]

Bonjour

À noter, le paquet sudoku.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 . .

[Liamm]

Merci flodelarab,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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"
 
#
#======================================================================#

[N_BaH]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
printf "board = [" 
printf "\n"

autant écrire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

echo "board = ["

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.