Die Großartigkeit der Kombinationsexplosion https://qiita.com/kaizen_nagoya/items/f309b0c2bb015bbc71c3
damit,
Ich habe versucht, Graphillion zu verwenden https://qiita.com/cabernet_rock/items/50f955afc16287244154
Wurde in eine Datei gemacht.
Nichts kommt heraus, wenn ich es laufen lasse.
Druck hinzugefügt.
gra.py
# https://qiita.com/cabernet_rock/items/50f955afc16287244154
#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(8, 8) #9x9 Gitter
GraphSet.set_universe(universe)
start = 1
goal = 81
s = time.time() #Startzeit der Berechnung
print (paths = GraphSet.paths(start, goal))
time.time() - s #Berechnungszeit
print (len(paths))
docker/ubuntu
# python3 gra.py
12
2
Traceback (most recent call last):
File "gra.py", line 26, in <module>
print (paths = GraphSet.paths(start, goal))
TypeError: 'paths' is an invalid keyword argument for this function
print (paths = GraphSet.paths(start, goal))
Zu
paths = GraphSet.paths(start, goal) print (paths)
ändern.
Recommended Posts