Oh Mein Gott! Sag mal wenn Du nicht in Python programmieren willst, dann bleib doch einfach bei Pascal. Das ist so ziemlich der gruseligste "Python"-Quelltext, den ich bisher gesehen habe.
Lösche bitte meinen Account(du bist ja Moderator), entschuldige das ich euch belästigt habe.

Oder beim ...

Danke dir , dachte mir das es nicht so umständlich sein kann.
Habe im Tutorial sowas aber nicht gefunden(oder nicht gesehen...)...

geloescht, ciao

@Nirven
was ich mich aber frage ist, ob man einem Programm beibringen kann da "logisch" ranzugehen? Oder zumindestens etwas überlegt, vielleicht mit einer Grundstrategie, anstelle puren Ratens. Ich habe dieses Programm mal "übersetzt" in Pascal um z.B. Geschwindigkeit mal zu vergleichen, da habe ...

@Nirven - Hallo
Wenn man in der Mitte anfängt, und versucht nur drei Farben zu benutzen (geht natürlich nicht, aber soweit möglich), dann funktioniert es. Du hast es geschafft beim 1 mal? Cool.
Aber wie man das einem Programm allgemeingültig klar machen will... geht nur über viiiiieeel probieren ...

Hi

Beim Testen musste ich feststellen das es gar nicht so einfach ist, eine Fläche mit nur 4 Farben einzufärben(selbst, nicht mit dem Programm) ohne das sich Flächen mit gleicher Farbe berühren.

Probiert das mal mit dieser Grafik( http://www.lupi.ch/Schools/4farb2.jpg ), habe es 2 mal probiert ...

Danke nochmal, BlackJack und Leonidas.


Für das einfärben von Flächen mit wenigen Farben gibt es sogar eine Wikipedia-Seite: http://de.wikipedia.org/wiki/Vier-Farben-Satz
(Irgendeinen Code dazu hatte ich leider noch nirgendwo gesehen)

@BlackJack

Für Python ist es also ein normaler Vergleich: Funktion-Adresse(Hex-Zahl) / Zahl
Danke, wusste nicht daß das so geht... ich nutze sonst Pascal, der Compiler würde da meckern...

Hallo Leute

Ich habe einen Weg gesucht die Länder auf einer Landkarte mit 4 Farben einzufärben, ohne das ein Nachbarland dieselbe Farbe hat. Das scheint jetzt zu klappen, allerdings bin ich beim testen auf etwas merkwürdig gestossen(Zeile 54).
Ich rufe eine (mittlerweile unnötige)Procedure auf ...

Dein spezielles Beispiel ist allerdings besser als Schleife zu lösen... Nein, je nachdem wieviele Möglichkeiten es in dem Array gibt weiterzuberechnen gebe ich eine Kopie rekursiv weiter die an einem anderen Punkt weitermacht: eine Baumstruktur. Im Prinzip wie das suchen einer Datei auf der ...

Danke für eure Hilfe...

Mein "Problem" habe ich *imho* nur weil es in Python keine statischen Variablen gibt, alles ein Pointer ist(eines der Dinge die ich manchmal grausam finde).
In Pascal würde ich es z.B. so machen:

type tmein_array = array[1..8,1..16] of integer;
Procedure rekursiv(m:tmein ...

Habe mal einen Test laufen lassen:
import time,copy

v=[[0,0,0,0,0,0,0],
[0,0,2,2,0,0,0],
[0,0,2,1,0,0,0],
[0,0,1,1,0,0,0],
[0,1,2,2,0,0,0],
[0,1,2,1,0,0,0]]

Tests = 10000

t1 = time.time()

for i in range(Tests):
x = []
for items in v:
x.append(items[:])

t1 = time.time() - t1

print ...

@gerold

Habe gleich deinen ersten Vorschlag getestet...
Ergebnis: vorher Berechnung 81Sekunden, jetzt 25 - hammerhart

(Ich frage mich jetzt nur: wieso ist deepcopy soviel langsamer...?)

Besten Dank

Hallo

Ich schreibe ein Programm wo eine 2-dimensionale Liste* rekursiv als Parameter übergeben wird, als Kopie.
(*) Beispiel: a = [[1,1,1],[2,2,2],[3,3,3]]
Mit copy.deepcopy funktioniert das auch gut, allerdings ist es zu langsam wenn die Schleife zigtausende mal läuft.
Eine 1-dimensionale Liste ...

@Leonidas

Danke, jetzt klappts.

@BlackJack

Grade erst dein Posting gesehen...
Scheinst ja echt schon länger Python zu coden.

Deinen Code schluckt Python bei mir(2.3.4/Linux) nicht.
NameError: global name 'set' is not defined (Zeile60)

ciao

@Olliminatore - Hi
du nimmst den mehr rekursiven, ich den iterativen Weg. Eher umgedreht, oder?
Dein «return reduceSo(c,Sudoku1)» ist doch rekursiv...(wo nutze ich Rekursion?)
Der Herausgeber hat ja einen Code geschrieben um Gitterfeld-Aufgaben zu generieren. Jo, in GB ist Sudoku schon fast ne ...

@Olliminatore

Wau, das Feld2 ist richtig berechnet...
Wieso dein Programm das erste Feld nicht schafft ähhh muß ich checken, du gehst ja einen ganz anderen Weg wie ich.
Das erste Feld ist aber dasselbe Feld wie Feld2, in Feld2 habe ich von der Lösung nur ein paar Zahlen reingesetzt damit die ...