Beiträge von Andy

Zitat

Was glaubst du eigl. was ich seit 2 Tagen mache?

Der erste Link bei einer Suche mit Google und dem Suchwort "dyndns" zeigt zu einem bebilderten Tutorial auf deutsch! OK, um deutsche Seiten auszufiltern, muss man auf der Googleseite auch noch den entsprechenden Radiobutton anklicken. Beispiellink

@oskar
schön geschrieben, aber glaubst du ernsthaft, das würde jemand, der

Zitat

Was glaubst du eigl. was ich seit 2 Tagen mache?

schreibt, nicht alles schon wissen?
Ich helfe ja wirklich gern, aber da geht mit ehrlich gesagt der Hut hoch!
Offensichtlich wurden nichtmal 2 min auf die eigenständige "Problemlösung" verwendet. Und wer mir jetzt erzählt, über Google käme man nicht an reichlich an Informationen zum Thema, der betrachte sich als ausgelacht!

Zitat

Also, ich wollt eigl. nur mal fragen, ob einer so nett wäre,
mir ein Schritt für Schritt Tutorial zu schrieben,
wo drinn steht, welchen FTP Server ich nehmen soll,
wie ich diesen konfigurieren muss,
was wie ich an die Domain komme..

link
link
link
da hat sich u.a. schon jemand diese Mühe gemacht!

schönen Tag noch
Andy

*EDIT*
Ich verwende Filezilla als FTP-Server, einfach, aber auch einfach zu administrieren.

Zitat

was wie ich an die Domain komme... dyndns is leider auf English,
deswegen wärs gut wenns mir einer mit ohost.de erklären könnte...

Was mir in diesem Zusammenhang in letzter Zeit auffällt ist, daß viele keinerlei Vorstellung haben, was sie selbsteigentlich wollen....
Da wird einfach irgendwas halbwahres aufgeschnappt, weitergesponnen, mit "ich will, und zwar sofort!" kombiniert, und dann Stunden damit verbracht, eine Lösung zu einem Problem zu finden, dass garnicht existiert. Kostet alles ja sowieso nix! Und Leute, die einem schon dieselben 753925134562mal gestellten Fragen wiederkäuen, gibts ja in jedem Forum haufenweise. Die warten ja den ganzen Tag darauf, haben eh nix besseres zu tun....

Sorry, @Commander21, aber du bekommst es jetzt ab
Google ist dein Freund, in Internetspeech könnte man auch mit wehwehwehdotgehihdeheffdotdeheh oder auch https://autoit.de/www.gidf.de weiterkommen.
Zum Thema: ohost hat mit dyndns NICHTS zu tun, wie auch?!
ohost stellt dir kostenlosen Webspace "irgendwo im Internet" zur Verfügung, unter anderem kannst du auf diesen Webspace per FTP zugreifen.
Mit dyndns bekommst du selbst , trotz täglich wechselnder IP, einen "Namen" im Internet, unter dem du erreichbar bist.
Jetzt kannst du natürlich auf deinem eigenen Rechner einen FTP-Server starten und mit diesem machen was du lustig bist...

dyndns-Tutorials in Deutsch gibt es hunderte sehr gute, catchem!

ciao und nix für ungut
Andy

Zitat

Ich verstehe das so, das jeder seine Algorithmen implementiert und die Skripte auf alle 20 Sudokus losgelassen werden, also keine Trennung logische Sudokus nur mit logischen Strategien und BT-Sudokus mit Backtrack.

Ich würde sogar noch weiter gehen und vorschlagen, dass jeder Interessierte eine Handvoll "seiner" Sudokus zur Verfügung stellt, damit aus allen gesammelten Sudokus eine "Suite" zusammengestellt werden kann. Das könnten ruhig hundert Sudokus oder auch mehr werden!
Logisch lösbare könnte man noch unterscheiden in "einfache" und "schwere", aber ob das unbedingt sein muss sei dahingestellt. Ich wage zu behaupten, daß bei diesen Sudokus selbst ein "langsamer" logischer Lösungsalgorithmus immer schneller sein wird wie ein Backtracker.

Daß es, je nach verwendetem Backtrack-Algorithmus, günstige und weniger günstige Sudokus gibt, wird jedem klar sein. Ich habe beim Durchrechnen von den schon von mir angesprochenen ca 36000 Sudokus in der Liste eine Handvoll gefunden, die meinem Algorithmus garnicht schmecken ^^.Landet so einer zufällig in der Auswahlliste, dann hab ich verschi******......
Andererseits, ist die Liste vorher bekannt, dann besteht natürlich die Gefahr, seinen Algorithmus darauf zu "optimieren". Dieses Spielchen gibts ja, seit gebenchmarkt wird.

ciao
Andy

Hallo,

habe eben durch Zufall festgestellt, dass einige in der SciTe-Konsole mit consolewrite() ausgegebene Zeilen farbig sind, mit einem vorangestellten "+" z.B. grün.
Einige Zeilen sind rosa, allerdings weiss ich nicht, wie ich das hinbekommen habe^^
Gibt es eine Liste, Hilfe o.Ä., welche die Ausgabe von farbiger Schrift in der Konsole beschreibt? In der Hilfe, bzw. SciTe-Hilfe finde ich nichts.

thx vorab,
Andy

Ich wünschte, meine Ergebnisse wären am Anfang so gut gewesen wie deine....

zzt. lasse ich die schon hier angesprochenen 17er Sudokus in 1000er-Packs durchlaufen. Hauptsächlich, um den Backtrack noch zu optimieren, aber da stecke ich grade in einem Dilemma.
Manchmal spart ja eine einzige durch Logik entfernte Ziffer einige Minuten an Backtrackzeit. Gelöst bekomme ich jetzt alle Sudokus, aber Backtracken alleine ist m.E. bei "ungünstigen" Puzzles viel zu langsam.

Bin jedenfalls gespannt wie ein Flitzebogen auf die Scripte der AutoIt-Profis....

Zitat

also halt richtiges Ausprobieren mit Check nach Einsetzen des letzten Feldes

das ist natürlich auch bissl arg^^
Wenn du aber beim Setzen des Feldes erstmal nachschaust, ob diese Zahl in Zeile, Spalte, 9erKasten enthalten ist, dann reduzieren sich die Möglichkeiten gewaltig. Wie lange brauchst du denn, um ein völlig leeres Sudoku zu füllen?

...da fällt mir nur eins ein:
"I hacked 127.0.0.1"

Zitat

Die Probleme kenn ich auch nur zu gut (Zonealarm...)

ich nicht^^
Im internen Netz gibts extrem selten Programme, die unerlaubten Zugriff auf andere Maschinen haben wollen, daher habe ich auf allen Rechnern die Warnmeldungen aktiviert. Wenn jetzt ein Programm ungefragt "nach Hause telefonieren" möchte, dann bekommt der User eine Meldung und kann das erlauben oder verbieten.
Die von dir angesprochen "Probleme" entstehen nur, wenn man bestimmten Diensten/Programmen radikal den Zugriff verbietet, dann blockt die Firewall natürlich, gibt aber auch keine Info aus und man ist auf die Durchsicht der Logdateien angewiesen, um den "Fehler" zu finden.
BTW funktioniert die client/server Nachrichtenversendung mittels Autoit einwandfrei.
ciao
Andy

Sorry, wer lesen kann ist klar im Vorteil^^, hab natürlich TCP gelesen und FTP verstanden und deshalb mit dem Server geantwortet, für TCP-Experimente brauchst du nur einen eigenen Rechner.
LOCALHOST ist dein Freund...
ciao
Andy

2 Antworten sind besser als garkeine^^
Irgendwie sollte es eine Art "LOCK"-Funktion für bereits von jemand anderem bearbeitete Threads in der Forensoftware geben
Incl. Mitteilung:" Es wird bereits auf diesen Thread von einem anderen User geantwortet, bitte warten Sie dessen Beitrag ab."
Oder würde so etwas die "Vielfalt" an Antworten beeinflussen?

@PokerFace
mit stringreplace() ersetzt du nur den gefundenen String, löschst aber nicht die gesamte Zeile aus der Datei

Hallo,
die Suchzeile in der 2. *.txt-Datei mittels

$suchstring=filereadline("txt2.txt",1)

auslesen.
Dann diesen String mit den ebenfalls eingelesenen Zeilen per stringinstr() in der 1. *.txt vergleichen und ggf löschen.
Dies würde z.b. mit _filereadtoarray gehen, im Array den String suchen, per arraydelete() löschen und das Array mit _filewritefromarray() wieder in die Datei schreiben

Hallo,
mit

_arraydelete($array,$index)

geht das einwandfrei, du musst als Parameter den index des zu löschenden Elementes angeben.

zu 2: )
schau mal bei Filezilla, dort gibt es ein FTP-Client und auch ein Serverprogramm, damit kannst du auf deinem lokalen Rechner einen FTP-Server installieren und dort nach Herzenslust rumprobieren.
Wenn deine IP täglich wechselt, solltest du dir (falls du einen FTP-Server auch für andere Zugänglich machen solltest) mal DYNDNS anschauen.

ciao
Andy

Zitat

Leute, ich scheide aus xD
Fühl mich hier schon ganz, ganz klein

Limette, du sprichst mir aus der Seele^^
Ich habe mich auch zu einem Wettrennen zu "wer hat den Größten" hinreissen lassen...shame on me.....
Viel wichtiger sollte doch sein, gemeinsam an einem Projekt zu arbeiten bzw zu diskutieren und zum guten Schluss hat jeder noch etwas gelernt.
limette, sieh es einfach so, dabeisein ist alles! Frage, und dir wird geantwortet...

Aber zum Thema:

Zitat

Brauche nur für die Backtracks über ne Viertelstunde...
Ich glaub' ich hab' den Sinn von Backtrack nicht verstanden - bei mir ist das einfach Bruteforce ?

Ja, genau! Die Vorgehensweise solltest du begriffen haben, ansonsten würde dein Rechner nicht ne Viertelstunde, sondern nen Viertelmonat brauchen^^.

Ich geh mal ins OffTopic.Ganz, ganz "früher" gabs nur "arschlahme" Rechner, wenn eine Software also trotzdem viele Daten verarbeiten musste, dann war erste Priorität, auch ein schnelles Programm zu schreiben. Ein "langsames" Programm war auch auf Rechnern der neuesten Generation langsam. Wer mal Programme nach der Anzahl der Takte der einzelnen Prozessorbefehle optimieren musste, vergisst das nicht mehr .....und will sowas auch nie mehr machen
Heutzutage kann jeder für kleines Geld eine Maschine kaufen, die es vor 10-15 Jahren lockerst unter die TOP500 der Supercomputer geschafft hätte. Damit ist auch "langsame" Software plötzlich schnell

limette, sieh es mal so, wenn wir diese Aufgabenstellung in einer "schnellen" Programmiersprache machen würden, dann hätte dein Algorithmus den kompletten Benchmark in (ich phantasiere jetzt mal) 460 Millisekunden erledigt und der "Gewinnercode" hätte halt nur 120 Millisekunden gebraucht. Und jetzt ganz ehrlich und aufrichtig, ob man eine Aufgabe nun 340ms früher oder später erledigt hat, ist idr völlig Schnurz.
Wenn es dich trotzdem fuchst (hehe ), dann lass dir helfen. Schön ist jedenfalls, dass du mitmachst.

Ich bin mittlerweile so weit, dass ich nur noch alternative Ideen zur Beschleunigung von "speziellen" Lösungen verfolge. Mir fehlt erstens das AutoIt-Knowhow, und auch von Programmierung bzw Informatik(z.B. StringRegExp ) habe ich keine bis nur wenig Ahnung. Andererseits habe ich in den Weiten des Inet mittlerweile viel zuviel zur Problematik vom Lösen von Sudokus u.Ä. gelesen.
Normalerweise kennt man sein Problem vorher, kann es analysieren und dementsprechende Software schreiben. Ob aber ein Sudoku von deinem Programm schnell oder langsam gelöst wird, dass weisst du erst nachher! Auch ob es günstiger ist logisch zu lösen oder mit dem Backtracker, weiss man erst wenn man jede der Varianten probiert hat....
Das "Backtracking" ist in ca 80 Zeilen Code völlig erledigt, der Rest von meinen 1500 Spaghetti-Zeilen (jaja, Kommentare sind auch dabei ) verteilt sich auf die einfachen logischen Lösungsansätze und bissl drumherum......

Aber als Tip, mit der Kombination Logische Lösung, Zufallsschuss und Backtracking lassen sich mit bissl "Glück" auch die härtesten Sudokus sehr schnell knacken.

HAUT REIN!!!!

Andy

Beispiel aus dem Forum grade eben

Treffer, versenkt^^

Ist es nicht möglich, Threads mit "gewissem" Inhalt nach dem Erstellen und durchchecken automatisch in einen unsichtbaren Forenteil zu verschieben?
Den hiesigen Forianern wäre die vorgehensweise ja bewusst und sie könnten dann einen der Moderatoren/Admins bitten, ihren Thread trotz der "bösen" Wörter wieder ans Tageslicht zu holen.

ciao
Andy

Hi

Zwischenbericht:
Das schon angesprochene Grmblfxx#!" - Sudoku habe ich durch ein anderes ersetzt, um den Backtracktest durchlaufen zu lassen. Langsam komme ich mir bescheuert vor....
Hier gibts eine Datei mit über 40tausend 17er Sudokus, viel Spass damit^^

2,5 ghz amd 4850

Zitat

Und ich dachte, dass ich mit diesem mühsam erstellten Sudoku schon ein schweres geschafft hätte.

100020008020004070003500600005400000300000407002006010004305700030000080000060009

Es wird mit Diabolic Grade Overall Score 489 bewertet. Die Solution-Count-Funktion meldet nach 389779 Rekursionen 1 mögliche Lösung

Du kannst ja mal deinen Solver daran testen.

3,8 sekunden auf einem PIII 1,2 ghz^^

*edit* 25 Sekunden, wenn vorher keine Möglichkeiten für die einzelnen Felder aussortiert wurden

Hi zusammen,

Zitat

dieses Sudoku wird laut dem Grader auf Sudoku Solver by Andrew Steward mit Extreme Grade Overall Score 847 bewertet. Die Solution-Count-Funktion auf der Webseite bricht ab:

ja, weil sein Solver nach einer bestimmten Zeit abbricht. Habe Mailkontakt mit ihm.
Ich habe das Sudoku übrigens auch gelöst, nach 5h und über 54 Millionen Iterationen. Wenn man den "klassischen" Backtracking-Ansatz verfolgt, kommt man irgendwann genau an diese Stelle. Die Iterationstiefe ist ja gewissermaßen festgelegt sobald man einen bestimmten "Weg" einschlägt. Das meinte ich in einem meiner früheren Postings mit dem Drehen des Sudokus um 90 Grad und völlig unterschiedlichen Laufzeiten.
Das heisst, sobald ein irgendwie gearteter Backtrackingalgorithmus verwendet wird, ist die Laufzeit definitiv abhängig vom eingeschlagenen Weg des Algorithmus. Somit ist, sobald der Weg nicht in der Aufgabe vorgegeben ist, die Laufzeit zufällig!, bzw nicht miteinander vergleichbar.
Einfaches Beispiel, das o.a. Sudoku:
Ich betrachte in der ersten Zeile die ersten 4 Felder, nach dem Ausschliessen der Möglichkeiten bleiben im Feld (1,1) die Ziffern 4,7,9 übrig, im Feld (1,2) die Ziffern 3,4,5,9 und im Feld (1,3) die 3,5,7,9 übrig, für (1,4) bleibt 1,3,4,5,9.
Jetzt jage ich meinen Solver zweimal durch dieses Sudoku. Einmal lasse ich die Auswahlschleife für die Möglichkeiten im einzelnen Feld von klein nach groß laufen (For $i=klein to groß, die Reihenfolge im Feld 1 wäre also 4,7,9 im zweiten Feld 3,4,5,9 usw), im anderen Fall von groß nach klein (for $i=groß to klein d.h.Reihenfolge ist 9,7,4 im zweiten Feld 9,5,4,3 usw).
Das Ergebnis ist gerade in diesem Sudoku frappierend.
Um allein im ersten Feld ausgehend von der 4 zur 7 zu kommen, gibt es Aufgrund der Struktur des Sudokus ca 25 Millionen Möglichkeiten, die folgenden Felder zu setzen, bis erkannt wird, dass die 4 nicht an dieser Stelle sitzen kann. Dito mit der 7 (weitere ca 20Mio Möglichkeiten), dann die 9, JUHU, Treffer! Also weiter im zweiten Feld, Test auf 3, dann 4, jeweils wieder mit ca 3 Mio Möglichkeiten, Treffer bei 5. Im dritten Feld erst die 3, dann 5 Treffer bei der 7, jetzt ist das Sudoku aber schon so "weit" gelöst, dass für alle restlichen Felder im gesamten Sudoku nur noch eine Handvoll Möglichkeiten übrigbleiben und in einigen Schritten gelöst ist.
Puhhhh.....
Also schnell die innerste Schleife "umprogrammiert", d.h. nur die Auswahlrichtung geändert (also For $i=groß to klein) und nun nochmal den identischen Algorithmus angeworfen.
Erstes Feld, erste Möglichkeit ist nun die 9, PENG, Treffer. Zweites Feld die 5 (die 9 ist ja schon im ersten Feld), Hoppla, durch die 9 im ersten Feld verringern sich die Möglichkeiten im gesamten Sudoku auf einige Hunderttausend. Nächste Ziffer ist im zweiten Feld die 4, PENG, Treffer. Weiter zum 3. Feld, die erste Möglichkeit ist die 7, PENG, Treffer! uswusf...

Bei einer langsamen (interpretierten) Programmiersprache wie Autoit fällt das sofort auf, der völlig identische Algorithmus als compiliertes C-Programm löst selbst das für ihn "schimmste" Sudoku in Millisekunden! Ich habe von Java-Programmierern gelesen, bei denen die Startzeit der Laufzeitumgebung stärker in die "Lösungszeit" eines Sudokus reingespielt hat, wie der eigentliche Algorithmus

Zusammenfassend: Es gibt nicht DEN schnellsten Algorithmus, sondern nur den schnellsten für ein bestimmtes Sudoku. Der Rest ist Programmiersprachen-Knowhow. Ähnlich wie beim Passwortcracken.
Sehr deutlich wird das, wenn man sich die Theorie hinter den "Dancing Links" von Don Knuth anschaut. Hier oder hier. Diese Methode löst u.a. ein Sudoku "relativ" schnell, im Endeffekt ist es ein Backtrackingalgorithmus der von einer "zufälligen" Startposition ausgeht. s.o.^^

Zitat

Ein Backtrackalgorithmus muß auch ein leeres Sudoku korrekt befüllen können.

stimmt, macht meiner in 0,5 sec.

jetzt sag mir mal, warum der ein "fast volles" sudoku wie dieses hier 000060080020000000001000000070000102500030000000000400004201000300700600000000050
nicht löst, aber sonst alle^^

Bei dem v eukalyptus freundlicherweise bereitgestellten Benchmark habe ich bei den logischen auf einem 1,2ghz pIII celeron einen Durchschnit von 256, auf nem amd 4850 sind die zeiten exakt 3x schneller.
Der Backtrackbench läuft nicht durch, Sudoku nr 4 ist nicht lösbar bzw es gibt zuwenig Vorgaben, mittlerweile habe ich dieses Sudoku im inet bei einigen Solvern testen lassen, überall dasselbe Ergebnis.Ich stelle bald mal einige Rätsel incl Lösung online.