"Wie man Fukashigi zählt" Mit deiner Schwester: Die Großartigkeit der Kombinationsexplosion 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
#Importieren Sie die erforderlichen Module
from graphillion import GraphSet
import graphillion.tutorial as tl
import time #Überprüfen Sie die Berechnungszeit.
#Geben Sie die Größe des Rasters an
universe = tl.grid(2, 2)
GraphSet.set_universe(universe)
tl.draw(universe)
start = 1 #Startposition
goal = 9 #Zielposition
paths = GraphSet.paths(start, goal)
print (len(paths))
#
key = 4 #Platz 1
treasure = 2 #2. Platz
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) #9x9 Gitter
GraphSet.set_universe(universe)
start = 1
goal = 100
s = time.time() #Startzeit der Berechnung
paths = GraphSet.paths(start, goal)
print (time.time() - s )#Berechnungszeit
Nach 12 Stunden 9X9 wurde keine Antwort gegeben.
graat.sh
#!/bin/bash
# https://qiita.com/kaizen_nagoya/items/f309b0c2bb015bbc71c3
date
python3 gra10.py
date
Ich kann nicht arbeiten, also habe ich ein anderes Gerät auf Docker 12 GB geändert und das obige Skript ausgeführt.
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 GB
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
Ich dachte, das lag daran, dass die Docker-Version anders war, und als ich es erneut mit der Originalausrüstung versuchte, funktionierte sie gestern mehr als 12 Stunden und hörte nicht auf. Heute in wenigen Minuten getötet. Der Grund ist unbekannt.
ver. 0.01 Erster Entwurf 20200122 AM ver. 0.02 script postscript 20200122 mittag ver. 0.03 python postscript 20200122 nachmittag
Recommended Posts