"Comment compter Fukashigi" Avec votre soeur: La génialité de l'explosion combinée https://qiita.com/kaizen_nagoya/items/f309b0c2bb015bbc71c3
gra10.py
# https://qiita.com/cabernet_rock/items/50f955afc16287244154
# https://qiita.com/kaizen_nagoya/items/f309b0c2bb015bbc71c3
# https://qiita.com/kaizen_nagoya/items/3a8d89f095489b6e1f56
# https://qiita.com/kaizen_nagoya/items/819f10124ec453b7ef27
#Importer les modules requis
from graphillion import GraphSet
import graphillion.tutorial as tl
import time #Vérifiez le temps de calcul.
#Spécifiez la taille de la grille
universe = tl.grid(2, 2)
GraphSet.set_universe(universe)
tl.draw(universe)
start = 1 #La position de départ
goal = 9 #Position de l'objectif
paths = GraphSet.paths(start, goal)
print (len(paths))
#
key = 4 #1ère place
treasure = 2 #2ème place
paths_to_key = GraphSet.paths(start, key).excluding(treasure)
treasure_paths = paths.including(paths_to_key).including(treasure)
print (len(treasure_paths))
#
universe = tl.grid(9, 9) #Grille 9x9
GraphSet.set_universe(universe)
start = 1
goal = 100
s = time.time() #Heure de début du calcul
paths = GraphSet.paths(start, goal)
print (time.time() - s )#Temps de calcul
Aucune réponse n'a été donnée après 12 heures de 9X9.
graat.sh
#!/bin/bash
# https://qiita.com/kaizen_nagoya/items/f309b0c2bb015bbc71c3
date
python3 gra10.py
date
Je ne peux pas travailler, j'ai donc changé un autre appareil en docker 12 Go et exécuté le script ci-dessus.
Wed Jan 22 02:44:58 UTC 2020
12
2
./graat.sh: line 4: 22 Killed python3 gra10.py
Wed Jan 22 02:47:29 UTC 2020
14 Go
Wed Jan 22 03:03:49 UTC 2020
12
2
./graat.sh: line 4: 14 Killed python3 gra10.py
Wed Jan 22 03:08:19 UTC 2020
Je pensais que c'était parce que la version de docker était différente, et quand j'ai réessayé avec l'équipement d'origine, hier, cela a fonctionné pendant plus de 12 heures et ne s'est pas arrêté. Tué en quelques minutes aujourd'hui. La raison est inconnue.
ver. 0.01 Premier projet 20200122 AM ver. 0.02 script postscript 20200122 midi version 0.03 python postscript 20200122 après-midi