Autor Beitrag
catweasel
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 487
Erhaltene Danke: 1

Win 7 64bit
Delphi 7 Second Sedition V7.2
BeitragVerfasst: Di 16.07.02 21:55 
Hi,
Erst mal sorry, wegen dem megaPosting, aber was ich wissen will is auch megakompliziert.
Danke für Geduld und Verständniss....

Also:
Mein "Problem" dreht sich um Schach. (und ein Problem das ich mit einem Programm lösen will). Es gibt in der Mathematik einen Bereich der sich mit "Spieltheorie" beschäftigt. Hier versucht man anhand der Regeln eines Spiels herauszufinden, ob der beginnende Spieler oder sein Gegner
eine Möglichkeit (Strategie) hat das Süieö in JEDEM Fall zu gewinnen. Ein solches Spiel ist "unfair".

Ein kleines Beispiel für ein unfaires Spiel: Das Spiel beginnt bei 0 und jeder zählt abwechselnd zur zahl 1 oder zwei dazu. Die Wahl hat der Spieler. Der beginnende Spieler sagt z.b. 1-2, so kann der zweite spiere entweder 3 oder 3-4 sagen. etc. Wer zuerst 20 sagen kann hat gewonnen.
Das Süiel ist unfair, da: wer z.b. 17 sagen kann hat im Prinzip schon gewonnen. Sagt der andere 18 sagt man 19-20; sagt er 18-19, sagt man selbst 20. Dies klappt auch schon bei 14, denn man kann auf jeden Fall danach auf 17 kommen was ja zum Sieg führt. U.s.w.
Fazit: Wer beginnt MUSS verlieren, selbst wenn er UND der Gegenspieler diese Strategie kennen.

Anmerkung: Eine andere Form des "unfairen" Spiels (also ohne Gewinnmöglichkeit), ist das gute alte Tic-Tac-Toe. Hier kann man auch unmöglich gewinnen. Aber auch nicht verlieren. Ein solches Spiel geht
immer unentschieden aus.

Aber zurück zu Schach:
Wir konzentrieren uns auf eine Siegstrategie und interssieren und daher nur für die Bedingungen einer unentschiedenen Partie:

- Nur noch 2 Könige auf dem Brett.
- König nicht im Schach, aber kein Zug möglich.
- 50 Züge kein Bauer bewegt oder Figur geschlagen.
- 3 Mal hintereinander selbe Brettstellung.

Daraus ist zu folgern, dass eine Schachpartie, selbst theoretisch, nicht beliebig lang sein kann.
Die Anzahl der Zuglisten jeder möglichen Schachpartie ist also endlich.
Würde man alle diese Listen erstellen, (also alle möglichen Partien "durchspielen"), könnte man, beispielsweise für Schwarz, prüfen, ob es eine Möglichkeit für Schwarz gibt,auf jeden Zug von Weiss
DEN Gegenzug zu wählen, der zum gewünschten Ergebniss "Schwarz gewinnt" führt.
Dazu muss ja mehrere "Teilbäume" geben, die früher oder später zum gewünschten Strang führen.
Manche Spieler (und auch Computer) erkennen solche Teilbäume in Endpielen teilweise (man kennt ja dieses prophetische "Matt in 5 Zügen" und so). Mit diesen Listen hiesse es: "Matt nach dem X(?) Zügen" nach dem ersten Zug.....


Die Aufgabe besteht also darin, per Programm (vermutlich rekursiv) alle möglichen Partien (nicht Brettstellungen!!) aufzulisten....

Wenn ihr jetzt nur Bahnhof und Kofferklau versteht, liegt es daran dass ich das so umständlich beschrieben habe. der grundlegende Gedanke is aber logisch richtig... ehrlich

Noch ein Wort zur Durchführbarkeit:
Es ist klar, das selbst die kürzesten Zuglisten sehr viele Kombinationen enthält.
Man müsste mit den KÜRZESTEN liste anfangen und sie erweitern, wenn keine unfaire Strategie existiert.

Achja: Oben beschreibene frage habe ich mal in einem Mathebuch gelesen. Bei Dame gibts solche Strategien in Endspielsituationen bereits. D.h. bei einer bestimmten Brettsituation kann ein Spieler den anderen mit je einem passenden Zug zum verlieren Zwingen.

Mailt mal eure Ideen und/oder Fragen...

Catweasel
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Mi 17.07.02 08:40 
Hallo!

Ist nicht jedes Spiel, daß nicht das Element des Zufalls (zum Bsp. Würfel bei "Mensch, ärgere dich nicht") enthält, ein in diesem Sinne "unfaires" Spiel? :roll:
Ohne Zufall (bei Schach: mit der Rechenleistung, sämtliche Züge rekursiv durchzugehen) sind es schliesslich komplett determinierte Systeme, man kann zu 100% bestimmen, welcher Zug der beste für einen selbst wäre, der Gegner würde ebenfalls den für sich besten Zug wählen, und so weiter. Sämtliche Spielpartien würden dann ganz gleich ablaufen. (gleiche Bedingungen, gleiche Wirkung -> Determinismus).

Cu,
Udontknow
catweasel Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 487
Erhaltene Danke: 1

Win 7 64bit
Delphi 7 Second Sedition V7.2
BeitragVerfasst: Mi 17.07.02 11:17 
Titel: Determinismus
Hi,

Erst mal Danke für die Antwort.. (hoffe es werden noch mehr.. Ich will das mal ausdiskutieren).. :wink:

Du hast Recht was die Spiele wie Mensch Ärgere dich nicht, Prinzipiell auch alle Kartenspiele und ähnliches angeht.

Aber bei Schach, selbst wenn jeder Spieler den für sich besten Zug
herausfindet, kann es Variationen geben. Unentschiedene Tic-Tac-Toe Spiele haben auch mehrere "Stellungsbilder"......
Eine Brettstellung im Schach, die in der "ultimativen Strategie" vorkommt, taucht auch in zig anderen Spielen auf, somit ist die Zahl der Baumstränge am Anfang ssehr gross und dünnt sich erst mit Fortschreiten der Partie, dh. Weniger Zugmöglichkeiten insgesamt aus. (Wie gesagt dieses "Matt in 5 Zügen" zeigt dass es bei Bäumen von "nur" 5 Zügen ja schon möglich ist, was übrigens MAXIMAL 5 Zühe heisst. Als Trotteliger Spieler kann ich das immernoch verzocken, oder als blöder Gegenspieler kann aich auch schon nach 3 Zügen matt gehen).

Vorrausgesetzt du hast mein Beispiel mit dem Zählen bis 20 richtig verstanden: Es ist auch hier möglich z.b. erst bei 11 auf dieses "unfairen" Pfad zu wechseln... Wer 11 Sagen kann, kann auch AUF JEDEN ´FALL 14....17...und schliesslich 20 sagen.
D.h.: Dem oder den Spielern ist schon vor der Partie klar wer gewinnen wird. (Entweder Schwarz oder weiss, je nachdem ob der Beginnende oder der Nichtbeginnende Spieler einen "unfairen" Vorteil hat).

Also bei der Frage "Gibt es eine Möglichkeit für Schwarz, IMMER zu gewinnen, weil Schwarz nicht beginnen muss". Exisitiert also zu JEDEM BELIEBIGEN Zug ein Konterzug der zum Ergebniss: Schwarz gewinnt führt.

hmmm.. wie gesagt, weitere Kommentare sind sehr willkommen....

Catweasel
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Mi 17.07.02 11:47 
Hallo nochmal!

Zitat:
Aber bei Schach, selbst wenn jeder Spieler den für sich besten Zug
herausfindet, kann es Variationen geben.


Moment, wir gehen doch davon aus, daß man sämtliche Züge überblicken kann und man eben keine (Denk-)Fehler macht!
Natürlich machen Spieler unterschiedliche Züge, aber die sind ja auch nicht in der Lage, SÄMTLICHE Züge fehlerfrei vorauszuahnen!

Wenn ich (im Besitz der weissen Figuren) zu Beginn eines Schachspieles meinen SuperMegaHyper-Computer anschmeisse, der den besten Zug anhand rekursiven Durchgehens sämtlicher möglichen Spielverläufe für mich ermittelt, wieso sollte er am Anfang einer anderen Partie plötzlich einen anderen Zug empfehlen?
Mein Gegner schmeisst nach meinem Zug ebenfalls seinen SuperComputer an. Er wird selbstverständlich auch den für sich besten Zug ausführen. Und dieser wird sich in einer anderen Partie, in der genau derselbe Zug gekommen ist, nicht anders verhalten, er wird genau denselben Zug wieder empfehlen.

Dies ist in allen Partien dann immer genau dieselbe Abfolge von Zügen!
Und genau das ist dann auch wieder die Sache mit dem Determinismus. Das es eine solche ultimative Spielweise gibt, steht für mich ausser Frage.

Die Frage ist jetzt: Führt ein solcher Überblick zum Sieg des Beginners, zur Niederlage des Beginners, oder etwa zum Remis? Gibt es evtl. einen im wahrsten Sinne des Wortes unschlagbaren Vorteil, weiss oder schwarz zu haben?

Ich schätze, diese Frage wird dir so schnell niemand beantworten können, da es, so habe ich es mal vernommen, mehr Spielkombinationen im Schach als Teilchen im Universum gibt.

Cu, :D
Udontknow
catweasel Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 487
Erhaltene Danke: 1

Win 7 64bit
Delphi 7 Second Sedition V7.2
BeitragVerfasst: Mi 17.07.02 12:43 
Titel: Variationen...
Hi,

Nehmen wir mal zwei Bauern (pro Spieler) auf dem Schabrett.
Es vergehen zwei Zugpaare.
Am Ende der jeweils zwei Züge befinden sich beide Bauern (je Spieler) ein Feld weiter "vorne".
Nun gubt es die Möglichkeiten:
Spieler 1 Bauer A nach vorne
Spieler 2 Bauer A nach vorne
Spieler 1 Bauer B nach vorne
Spieler 2 Bauer B nach vorne

oder:

Spieler 1 Bauer A nach vorne
Spieler 2 Bauer B nach vorne
Spieler 1 Bauer B nach vorne
Spieler 2 Bauer A nach vorne

oder:

Spieler 1 Bauer B nach vorne
Spieler 2 Bauer B nach vorne
Spieler 1 Bauer A nach vorne
Spieler 2 Bauer A nach vorne

oder:

Spieler 1 Bauer B nach vorne
Spieler 2 Bauer A nach vorne
Spieler 1 Bauer A nach vorne
Spieler 2 Bauer B nach vorne

... Das erbegniss sieht von der Brettstellung in jedem dieser Fälle identisch aus.
Also sind gewisse Variationen die zum selben Ergebniss führen möglich.

Das ist wie bei den Lottozahlen.
Es gibt meherere Möglichkeiten 6 richtige zu ziehen, da die Reihenfolge (bei lotto) beliebig ist. Bei Schach würden die Möglichkeiten obiger Bauernzüge von eventuellem Schach bei Zug eines Bauern, etc abhängen, aber manchen Fällen (vor allem in der Anfangsphase) ist es tatsächlich "fast" egal wie man zieht (im Sinne von:"alles ist trotzdem noch drin").

Noch etwas zum Thema Supercomputer und besten Zug....
Bei Tic-Tac-Toe wird auch ein bester Computer nur ein Unendschieden erreichen;
Bei meinem Beispiel mit "bis 20 zählen" kann selbst der beste Supercomputer NUR VERLIEREN wenn er beginnen muss, selbst wenn er die Strategie kennt ist er machtlos. ER KANN NICHT GEWINNEN. Probiers mal aus...Die Strategie bei diesem "Spiel" ist recht leicht zu durchschauen.

Catweasel.

ps: Das die Rechenleistung gewaltig sein müsste is schon klar, aber man müsste sie ja auch nur einmal ausführen und als Datenbank archivieren (am besten DBase).
Für jemand mit dieser Datenbank wäre Schach dann ebenso witzlos wie Tic-Tac-Toe.
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Mi 17.07.02 13:00 
Wir reden aneinander vorbei. :?

Mir ist völlig bewusst, das auch ein Supercomputer bei dem Nimmspiel "den kürzeren zieht". Meiner Meinung ganz einfach deswegen, weil dieses Spiel ohne Zufallselemente daherkommt.
Ich behaupte:
Sobald der Zufall in einem System (ob nun Schach oder Nimmspiel) ausgeschlossen ist, ist dieses System determiniert, in der Theorie bis aufs kleinste vorhersehbar.

Natürlich stimmt es, daß man durch die verschiedensten Zugkombinationen ein und dieselbe Situation auf dem Schachbrett erzeugen kann.
Aber darum geht es gar nicht: Die Beispiele mit dem Supercomputer sollten verdeutlichen, daß es, wenn zwei Computerprogramme mit ein und denselben Voraussetzungen gegeneinander spielen würden, und diese Programme ultimativ Schach spielen (also alle Zugfolgen berücksichtigen könnten), ohne in irgendeiner Weise Zufallsentscheidungen zu treffen, immer und immer wieder zu ein und derselben Partie kommen würde.

BTW: Dbase für alle zugkombinationen im Schach, gewagt, gewagt... :shock: Wenn das nicht die Grenze für DBase-Datenbanken sprengt???

Cu,
Udontknow
catweasel Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 487
Erhaltene Danke: 1

Win 7 64bit
Delphi 7 Second Sedition V7.2
BeitragVerfasst: Mi 17.07.02 15:57 
Titel: Okok der Zufall ist da.....
Hi....

Has mit DBase war nicht ernst gemeint...
Ich glaube kaum das ein gegenwärtig ein Datenbanksystem diese Menge an Informationen verwalten kann....
Der "Zufall" wenn man so will liegt beim Schach darin, Weiss oder Schwarz zu haben........
Darum geht es ja: MUSS einer verlieren weil er anfangt, oder MUSS er verlieren weil er nicht anfängt......
Was auch nicht ganz ausgeschlossen ist: Ist es etwa möglich von vorneherein auf Remis zu spielen und dieses auch zu ERZWINGEN ?

Cu
Catweasel...
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Mi 17.07.02 16:12 
Hmm, das hatte ich aber schon versucht, auszudrücken:

Ich glaube, daß man sehr wohl ein Ergebnis erzwingen kann. Nur welches, das ist die Frage (hihi, schon mal versucht, eine Niederlage zu erzwingen? Das könnte auch lustig sein: Gewonnen hat, wer geschlagen wurde. :D ...)

Der Ausgang einer solchen Partie ist in der Theorie definitiv bestimmbar.

Wir wissen aus rein praktischen Gründen (mangelnde Rechenpower, um sämtliche möglichen Züge zu überblicken) jedoch nicht, welches der drei Ergebnisse (Weiss gewinnt/Remis/Schwarz gewinnt) es nun ist (werden es wohl auch noch nicht so schnell herausfinden).

Bist du da anderer Meinung?

Cu,
Udontknow
catweasel Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 487
Erhaltene Danke: 1

Win 7 64bit
Delphi 7 Second Sedition V7.2
BeitragVerfasst: Mi 17.07.02 20:21 
Titel: Keineswegs....
Da bin ich keineswegs anderer Meinung....
Man doch Schach komplett den Reiz nehmen, oder?

Nur wieviel Rechenpower bräuchte man eigentlich?
Ich denke da an SuperComputer wie den "EathSimulator" bei Tokio.
Oder an das MultiClient Projekt SETI@home.
Ob so eine Art der Analyse in Frage kommt hängt jedoch davon ab, ob und wie sich die mathematischen Abhängigkeiten innerhalb des Algorhytmus auflösen lassen.....
Man müsste doch zumindest Grob abschätzen können wieviel Partien es gibt.?!

Catweasel

ps: Man macht etwas sehr altes Kaputt.(Vgl. Zeile 2) Fällt das dann unter "Zerstörung Kulturellen irgendwas", quasi ein "geistiger Terroranschlag" . :lol: :lol: (nich so ernst gemeint :wink: )
tommie-lie
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 4373

Ubuntu 7.10 "Gutsy Gibbon"

BeitragVerfasst: Di 23.07.02 10:17 
Hi Leute,

Schon wieder poste ich, obwohl das Topic eigentlich geschlossen ist. Ich glaub ich werde wahnsinnig.

Aber ich denke trotzdem, daß ich für unser Wiesel etwas betragen kann.
Verzeiht mir, wenn es etwas zu einer Art "Vorlesung" ausartet.

Wenn man von Anfang an, jeden Zug berechnen müsste, bräuchte man eine Rechenleistung, die in keinem PC vorhanden ist.
Doch wir bewegen uns hier jetzt mal etwas fernab von Raum und Zeit, und ich werde nur gelegentlich anmerken, wofür die Rechenleistung draufgeht.

Der Computer hat keine Intelligenz. Normalerweise könnte er nicht Schach spielen. Das kann er genaugenommen auch nicht, sondern er macht lediglich Wahrscheinlichkeitsrechnung. Er überprüft, mit welchem Zug komme ich am kürzesten zum Sieg?
Doch damit er das kann, muss er alle Züge wissen, die möglich sind.
Wenn man vorbereitungszeit hat, erstellt man dafür am besten eine Art Verzeichnis, mit allen Zügen.

Zum verständnis ein vereinfachtes Beispiel:
Nur noch 2 Könige auf dem Brett. Die umliegenden Felder erhalten nummern von 1-8 (der König kann ja immer um 1 Feld, das um ihn herum liegt ziehen).
Dann schreibt man eine Schleife, die jedes Feld auf seine Gültigkeit überprüft (steht da schon der andere König? ist da der Rand des Spielbrettes?) Die verbleibenden Felder jagt man wieder durch eine Schleife. Jeder gültige Schritt wird aufgezeichnet (Eine Datenbank ist der einzig Mögliche weg, der übersichtlich genug ist, wenn man auch für eine Text-File-Liste weniger Rechenkraft braucht, benötigt man bei dieser mehr Zeit zum suchen).
Dann, wenn der König um ein Feld gezogen wurde, werden die Felder um ihn herum wieder nummeriert und wieder geht's durch die Schelife, die ihn wieder eins weiterzeiht.

Das Baumdiagramm dafür würde dann in etwa so aussehen:
ausblenden Quelltext
1:
2:
3:
1--------------------------2
1 1 1  usw. 2 2 2          1 1 1
1 2 3           1 2 3          1 2 3

Wobei die erste Zeile für den ersten Zug steht, die zweite für den zweiten Zug usw.
Die einzelnen Splaten stellen die Dimensionen dar, die das Szenario haben kann.


Man sieht also, alle möglichen Züge in einer Art Liste. Natürlich muss der "Ast" abgebrochen werden, wenn Schachmatt ist (ich weiß mit zwei Königen geht das nciht, aber wenn mehr Figuren drauf sind, muss so eine prüfung erfolgen).
Jetzt hat man eine Liste, die sämtliche Züge anzeigt.
Natürlich muss man das dann mit allen Figuren machen. Und man darf nicht vergessen, man muss _*ZEITGLEICH'_, aber nicht in einem zweiten Thread, sondern immer abwechselnd, den anderen Spieler mitberechnen. Da wird's schon schwieriger. Man muss, wenn man alle Züge für den weißen Spieler berechnet hat, die des schwarzen zu berechnen. Dann kommt man in eine hypotetische Spielwelt hinein, die für jeden Zug eine parallele Dimension hat.
Das würde dann so ablaufen:
(w=weiß s=schwarz)
wenn w die Figur nach 1, dann s auch nach 1
wenn w die Figur nach 1, dann s nach 2
wenn w nach 1, dann s nach 3

Also wieder nach dem gleichen Prinzip wie bei dem Baum.

Man kommt dabei recht schnell an die Grenzen der Computer.
Schachprogramme lösen das Problem der Resourcen übrigens, indem sie nicht bis zum Ende denken, wie es hier verlangt wird, sondern immer nur eine bestimmt Anzahl von hypotetischen Zügen voraussehen und davon dann den besten aussuchen.

Wenn man nun vor dem Spiel so eine Zug-Liste hat, dann könnte der Computer immer noch nicht wissen, welcher Zug der beste ist. Im Endeffekt, führt jeder Zug nach längerer oder kürzerer Zeit zum Sieg, oder zur Niederlage. Das einzige, was man machen muss, ist zu schauen, welcher Zug am schnellsten zum Ziel führt.
Das geht recht einfach:
Ist der Computer weiß, überprüft er in seinem Verzeichnis, welcher der kürzeste Ast im Baum ist. Den arbeitet er ab, indem er den ersten Zug macht.
Ist er schwarz, guckt er, was der weiße getan hat, und schaut in seinem Verzeichnis, welcher Baum so anfängt. Hat der den Ast gefunden, arbeitet er auch diesen ab.
Vorraussetzung bleibt immer wieder, daß man eine Liste mit BEIDEN Spielern hat.

Somit ließe sich das Problem von catweasel lösen, und man erfährt, wie ist die Partie am schnellsten zu ende, was muss man machen, um genau nach X Zügen zu gewinnen, usw.

Doch leider ist genau da auch das Problem. Man brächte für das Erstellen der Liste enorm viel Rechenleistung. Ganz zu schweigen vom Speicher, um die Liste zu speichern.

Wenn man Schachprogramme anschaut, und beobachtet, wie lange der Rechner braucht, um nur ein einziges Problem mit beschränter Zu,kunft von etwa 10 Zügen zu berechnen, kann man immer noch nicht einschätzen, wieviel Zeit er braucht, um ALLE Schach-Probleme mit ALLEN Zügen zu berechnen.

Das war's. Theoretisch ist es möglich, aber praktisch fehlt die Hardware für eine Echtzeitanwendung.

Aber wenn du (catweasle) einen alten Pentium, oder so, hast, den du so nicht brauchst kannst du es ja mal probieren. Den musst du dann aber Tag und Nacht laufen lassen, und wahrscheinlich für mehrere Wochen oder Monate. Monitor brauchst du ja nicht. Einfach als Numbercruncher laufen lassen. Vorraussetzung ist natürlich eine große Festplatte, denn ich kann die Datenmengen nicht überschauen, aber ein paar Megabyte werden's bestimmt ;-)
Falls einer das ernsthaft vorhat, würde ich's gern wissen, dann würde ich mit ihm gern ein Essay für meine HP schreiben.

Eins ist noch zu sagen:
Es wäre doch langweilig, gegen so einen Computer zu spielen, denn er kann nur gewinnen. Man würde dauernd deprimiert das Spiel beenden, und hätte nie ein Erfolgserlebnis, denn der Rechner weiß über die Zukunft und über die Vergangenheit bescheid, und er weiß auch, welchen Zug er machen muss, um das Problem gar nicht erst zu machen, denn beim Schach kann man nur verlieren, wenn man dumm genug ist. Ein solcher Computer könnte das "Schach in 5 Zügen" umgehen, indem er genau merkt "aha, der Gegenspieler geht den typischen Weg, den ich nehmen würde um so schnell wie möglich zu gewinnen" und er kann durch sein Verzeichnis relativ schnell den Weg verbauen.

Das wäre doch total langweilig.

(Denk-)Fehler werden gern entgegengenommen!!!

Bye
tommie-lie

_________________
Your computer is designed to become slower and more unreliable over time, so you have to upgrade. But if you'd like some false hope, I can tell you how to defragment your disk. - Dilbert
tommie-lie
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 4373

Ubuntu 7.10 "Gutsy Gibbon"

BeitragVerfasst: Di 23.07.02 10:20 
hey, der hat ja die leerzeichen bei meinem Baum weggemacht.
Naja, vielleicht erkennt ihr trotzdem was ich meine

_________________
Your computer is designed to become slower and more unreliable over time, so you have to upgrade. But if you'd like some false hope, I can tell you how to defragment your disk. - Dilbert
Tino
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Veteran
Beiträge: 9839
Erhaltene Danke: 45

Windows 8.1
Delphi XE4
BeitragVerfasst: Di 23.07.02 10:27 
tommie-lie hat folgendes geschrieben:
hey, der hat ja die leerzeichen bei meinem Baum weggemacht.
Ich hab mal Code-Tags eingefügt. Vielleicht kann man es so besser lesen!
tommie-lie
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 4373

Ubuntu 7.10 "Gutsy Gibbon"

BeitragVerfasst: Di 23.07.02 11:01 
nein, die Zahlen sollen genau untereinander
111
123

222
123

111
123

_________________
Your computer is designed to become slower and more unreliable over time, so you have to upgrade. But if you'd like some false hope, I can tell you how to defragment your disk. - Dilbert
catweasel Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 487
Erhaltene Danke: 1

Win 7 64bit
Delphi 7 Second Sedition V7.2
BeitragVerfasst: Mi 24.07.02 22:14 
Titel: Wahrscheinlichkeit hmmmm.. eigentlich nicht...
Hi....
Eigentlich schon toll wie sich aus der Frage eine Diskussion entwickelt hat... :wink:

Mit dem was tommy geschrieben hat kann ich mich on eonigen Punkten nicht so ganz anfreunden.
Ein Schachprogramm wie Fritz z.b. plant seine Züge nicht nach wahrscheinlichkeiten, sondern nach Stellungswert. Jede Figur hat dabei eine Wertigkeit von 1-10 die auch ihrer Grundwertigkeit entspricht (Bauer 1; König 10). Das Feld auf dem sie steht spielt auch eine Rolle. Felder in der Mitte sind wertvoller als am Rand, etc....
Da ist nix mit Wahrscheinlichkeiten. Die "Strategie" komm dadurch zustande, dass schlaue Leute ihm beigebracht (Eröffnungsbibliotheken, Endspielbibliotheken, etc), haben wie man gut spielt.


Die Züge des Gegners muss man NICHT mitberechnen, da sie, wenn man ALLE möglichen Partien durchrechnet darin ja schon enthalten sind.
ALLE möglichen Partien eben..

Dass der Computer mit eben dieser Datenbank immer gewinnen muss hängt davon ab ob er mit schwarz oder weiss spielt (warum, siehe postings diverser verfasser weiter oben).
Es wäre ja auch ein Remis möglich, welches sich IMMER erzwingen lässt (TicTacToe).

Was die benötigte Rechenleistung angeht.....
Das SETI@home Project läuft zur Zeit mit etwa 38 TeraFlops...
Das is doch schonmal was, oder.... (is das viel?)


Catweasel
tommie-lie
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 4373

Ubuntu 7.10 "Gutsy Gibbon"

BeitragVerfasst: Do 25.07.02 13:46 
Wenn Fritz (kenn ich nicht) das auf diese Art und Weise macht, berechnet er das ja nicht selbst. die Leistung kommt von demjenigen, der die Bibliothek erstellt hat. Bei meiner Möglichkeit ist es die Leistung des Rechners, sodaß der Rechner gegen den Spieler gewonnen hatm nicht der Programmierer.

Schwarz/weiß:
Hab ich ja auch gesagt, daß es drauf ankommt wer weiß spielt.

Rechenleistung:
SETI@home hat demzufolge 38Milliarden Fließkomma-Operationen pro sekunde. Das ist schon viel, aber man muss bedenken, daß beim SETI@home mehrere hunderttausende Rechner vernetzt sind.
Ein einziger Rechner schafft das nicht. Wie gesagt einen alten Rechner könnte man dafür einspannen, für ein paar Wochen/Monate/Jahre.

Bye
tommi-lie

_________________
Your computer is designed to become slower and more unreliable over time, so you have to upgrade. But if you'd like some false hope, I can tell you how to defragment your disk. - Dilbert
weiti
Hält's aus hier
Beiträge: 7



BeitragVerfasst: Do 26.09.02 11:24 
Titel: Schach
Computer kann nicht Schach spieln? ansichtssache, ob einer, der zu dumm ist sich alle Möglichekeiten zu merken und deswegen nur nach gewissen 'Regeln' bzw seinem persönlichen besten Zug spielt(Mensch) oder ein Computer, der logisch vorgeht indem er alle Zügekennt...

zu den Meinungen, dass Schach durch so etwas langweilig wird... denkt einmal nach wieviele Zugmöglichkeiten, vom Gegner, es gibt, welche man nicht berechnen kann(sonst spielt man irgendwie nicht gegeneinander). Schach würde nur langweilig werden, wenn man weiß, was der Gegner macht, solange man dass nicht weiß(und das wird man nie) wird Schach bestimmt nie langweilig. Im Gegenteil durch solche Strategien werden solche 5-Züge-Siege vermieden und damit das Spiel interessanter und länger!

Aber ich glaube/weiß/vermute oder sonst was, dass es bei Schach keinen Anfangszug gibt, mit dem man(egal was der Gegner später für Züge macht) einen bestimmten Ausgang des Spieles erzwingen kann(nicht einmal verlieren.

Aber ein wirklich interessantes Thema... :D

Gruß weiti

_________________
Vieles auf der Welt wäre völlig uninteressant, wenn es nicht verboten
wäre.
Faulkner, William Harrison
Gast
Gast
Erhaltene Danke: 1



BeitragVerfasst: Di 01.10.02 13:36 
Titel: die strategie ist doch vorhanden
Moin Weiti und all die anderen hier im Thread,

du sagst man weiss nie was der geneer macht.. Doch weisst du wenn du hinsiehst...(nachdem er den zug gemacht hat)

Aufgrund der Determinierbarkeit des Systems "Schach" aufgrund eines zufallsunabhängigen Regelwerks (das unendlich lange Spielverläufe unterbindet), ist es mathematisch beweisbar das eine solche Strategie existiert.
(Vergleiche dazu das Spielebeispiel "Zählen bis 20"in postings weiter oben)

Diese Strategie aus der Schar allr möglichen Strategien herauszufinden ist das eigentliche Interessante. Das ginge nur durch Ausprobieren..

(Studiert hier vielleicht jemand Mathematik oder so, oder hat an der Uni Connections zu so nem Prof) ?

Catweasel
tommie-lie
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 4373

Ubuntu 7.10 "Gutsy Gibbon"

BeitragVerfasst: Di 01.10.02 14:49 
Hallo catweasel,

Wie sieht'S denn bisher aus? Hast du unsere Vorschläge mal in ein Programm umgesetzt?
Wenn ja, wie lange rechnet er denn schon?

Tschüß
Thomas

_________________
Your computer is designed to become slower and more unreliable over time, so you have to upgrade. But if you'd like some false hope, I can tell you how to defragment your disk. - Dilbert
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Mi 02.10.02 13:03 
Hi nochmal,

Ich habe gerade was vom neuen Seti@home gehört, das bald anläuft. Dort werden dann auch andere Dinge erforscht (siehe hier).

Wer weiss, vielleicht ergründen durch vernetztes Rechnen ja bald Millionen PC´s auf der Welt auch genau die hier gestellte Frage?

Cu,
Udontknow
tommie-lie
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 4373

Ubuntu 7.10 "Gutsy Gibbon"

BeitragVerfasst: Mi 02.10.02 14:31 
stimmt, die wollten sich 'ne neue Antenne besorgen, weil die alte wohl nicht die gesamte Hemisphäre abgedeckt hat.
Ich dachte das dauert noch ein weilchen...

_________________
Your computer is designed to become slower and more unreliable over time, so you have to upgrade. But if you'd like some false hope, I can tell you how to defragment your disk. - Dilbert