| Autor |
Beitrag |
catweasel 
      
Beiträge: 487
Erhaltene Danke: 1
Win 7 64bit
Delphi 7 Second Sedition V7.2
|
Verfasst: Mo 07.10.02 23:05
Titel: Kein Programm, aber ne hochrechnung
Hi...
Um auf ne Frage weiter oben zu antworten....
Nein, es gibt noch kein programm dazu, aber ich habe einmal hochgerechnet welchen umfang die Datenbank am ende haben müsste....
Nach meinen Überlegungen dürfte es etwa "(50 hoch 32) und davon die Fakultät" verschiedene Partien geben.
Von denen bräuchte man jetzt die Zuglisten..... Also alle Permutationen von Partien die möglich sind........
Allerdings düfte es schon schwer fallen die Fakultät von 50 hoch 32 zu berechnen....
Catweasel
|
|
tommie-lie
      
Beiträge: 4373
Ubuntu 7.10 "Gutsy Gibbon"
|
Verfasst: Di 08.10.02 13:06
Ich hab' doch gesagt das das eine weie dauert um alle Züge zu berechnen. Daher auch meine Empfehlung, nciht den Arbeitsrechner dafür einzuspannen sondern einen alten Rechner der ruhig mal länger laufen kann. Aber wenn's wirklich so ernorm ist, sollte man wohl lieber doch einen neuen Rechner nehmen, mit schneller und vor allem großer Festplatte...
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
      
Beiträge: 2596
Win7
D2006 WIN32, .NET (C#)
|
Verfasst: Do 24.10.02 11:37
Hallo!
Habe gerade einen interessanten Artikel über dieses Thema gefunden.
www.guardian.co.uk/o...,3605,817484,00.html
Es gibt also bereits einige Spiele (nein, Schach ist nicht dabei), bei denen sämtliche Zugkombinationen durchgerechnet wurden und die z.B. durch den anfangenden Spieler zu gewinnen sind.
Cu,
Udontknow
|
|
catweasel 
      
Beiträge: 487
Erhaltene Danke: 1
Win 7 64bit
Delphi 7 Second Sedition V7.2
|
Verfasst: Sa 04.10.03 11:17
Titel: Mal wieder reingeschaut
Hi,
nach langer Programmier-Abstinenz hab ich mal wieder den Weg ins Delphi Forum gefunden..
Schon toll das die ganzen alten Beiträge noch hier sind..
Diesen Thread hier fand ich eigentlich ganz erbaulich *gg*
Den wollt ich grad mal wiederbeleben
Den Artikel (schon ne weile her) aus dem guardian ist tatsächlich interessant
Auch wenns nur ein Jahr her ist, aber das mit der Rechenleistung sollte inzwischen etwas besser geworden sein ..
Catweasel
|
|
JoelH
      
Beiträge: 806
Erhaltene Danke: 17
Win10
Delphi Alexandria 11.2 Patch 1
|
Verfasst: Sa 04.10.03 12:12
| catweasel hat folgendes geschrieben: | - 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. |
Leider ist diese 50 Zügeregel eine Krux, weil sie durch eben solche rekursive Berechnungen ad absurdum gefürht wurde. Man verhindert durch diese Regel dass die Siegerseite gewinnt.
Es gibt zb. eine sogenannte Kling-Horwitz Verteidigungsstellung, diese galt als 100% Remis, bis Ken Thompson (Erfinder von Unix aber auch ein alter Schachtüftler) herraschfand, bzw. berechnetet, dass die maximale Gewinnführung 66 Züge bedarf. Wer hat nun recht, die Regel die von Menschen gemacht wurde oder die Wirklichkeit ? Des weiteren gibt es einige Stellungen KTL gegen KSS , diese sind nach spätestens 223 Zügen gewonnen. zB. wKa7, Tb2, Lb3 gegen sKd3, Sc6, Sd6 . Nach 223 Zügen gewinnt weiss einen Springer und nach ein paar weiteren die Partie.
Damit gehst du dann leider von einer falschen Vorraussetzung aus.
Die vierte Regel du anführst ist auch nicht richtig, denn die Stellung muss NICHT dreimal HINTEREINANDER auftretten sondern sondern einfach nur 3x entstehen bei gleichem Zugrecht, identischen enPassent Zuständen etc. Dazwischen können aber sehr wohl xyz viele Züge liegen.
Wie auch immer, die dritte Vorrausetzung darf man so nicht als gegeben werten und dadurch werden die Partien fast unendlich lang, weil zugfolgen zyklisch auftreten können. Aber wenn masn die vierte Regel mit drin läst dann enden auch diese Partien. Allerdings hast du dann noch immer ein winziges Problem, es sind einfach zuviele Stellungen. Kommen wir auf die KTL-KSS dingens zurück, dafür berechnete Lewis Stiller 1991 > 100000000000 Stellungen und das bei nur 6 vorhanden Steinen, wieviele werden das dann wohl bei 32 Steinen sein, vor allem weil durch die Bauern die ganzen symetrieen auf dem Brett flach fallen ?
_________________ mfg. Joel
|
|
Gausi
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: So 05.10.03 18:48
Mal ein paar Anmerken dazu:
| catweasel hat folgendes geschrieben: | | Nach meinen Überlegungen dürfte es etwa "(50 hoch 32) und davon die Fakultät" verschiedene Partien geben. |
Kann sein. Auf jeden Fall stimmt das mit dem "etwas hoch irgendwas"
| catweasel hat folgendes geschrieben: | | Auch wenns nur ein Jahr her ist, aber das mit der Rechenleistung sollte inzwischen etwas besser geworden sein .. |
Ich hoffe ernsthaft, dass das nur ein Scherz war. Die Rechenleistung hat sich evtl. verdoppelt, ok, aber bei DER Menge an Partien is das ungefähr so, als würde man die Sahara nicht mit einem Schäufelchen, sondern mit zweien umgraben wollen.
Überleg mal, wielange unser Universum existiert...ca. 2^17 Sekunden. Diese Laufzeit mit der Seti-Rechenleistung (btw.:810 DataUnits completed) ergibt 2^29. Also: selbst wenn die "50" nur eine "2" wäre, und wenn man für jeden PARTIE nur einen "Flop" bräuchte, dann würde man 8 mal mehr Zeit brauchen, als unser Universum bisher existiert. Und das mit der Fakultät habe ich dann noch vergessen...und die Tatsache, dass man für eine Partie wohl auch MEHR als 1 Flop benötigt.
Ein alter Pentium im Keller richtet da ungefähr genauso viel aus wie ein Kind mit ner Schaufel in der Sahara, oder ne Flasche Wasser um die Sonne zu löschen. Und wenn man nen neuen nimmt...gut dann sinds halt 6 Kinder, oder ein halber Kasten.
_________________ We are, we were and will not be.
|
|
catweasel 
      
Beiträge: 487
Erhaltene Danke: 1
Win 7 64bit
Delphi 7 Second Sedition V7.2
|
Verfasst: Mo 06.10.03 19:07
Zu den Anmerkungen:
Das mit dem "besser" geworden war tatsächlich eher uronisch gemeint....
Aber was du im Bezug auf die Rechenleistung sagst ist etwas unrichtig (aber auch nicht ganz falsch)..
Es stimmt das in einem Jahr sich die Rechenleistung die möglich ist verdoppelt, aaaaaber trotzdem ist die gesamtrechenleistung
gestiegen.
Nehmen wir mal SETI@home als Beispiel....
wenn alle Benutzer ihren Rechner upgraden im Laufe des Jahres wird die Performance von Seti grösser...Aber eben höchstens doppelt so gross, wie du sagst.
Aber es gibt auch immer mehr Rechner auf der Welt.
Die Rechenleistung erhöht sich mit jeder CPU die verbaut wird...
(Teilweise erreicht SETI@home bis zu 93 TeraFLOPS)
Es ging mir bei der Frage ja nur darum mal abzuschätzen wie gross der Aufwand sein dürfte...
... und etwas das ein bischen untergegangen ist:
Ich wollte wissen on sich so ein "spiele-alle-partien-auf-und-schreib-sie-in-eine-datenbank" Algorhytmus überhaupt als distributed process laufen könnte. Das ginge nur wenn man genügend Abhängigkeiten innerhalb des Algorhytmus auflösen kann. (Sonst muss ja doch wieder eine CPU auf andere warten).
Ich habe mich mit Algorhytmen noch nicht so sehr beschäftigt, ausser einigeen banalen Sortiergeschichten.....
Ich würde aber gern das Grundprinzig von Algorhytmen näher verstehen und wissen WIE man solche Abhängigkeiten erkennt und Auflöst...
|
|
catweasel 
      
Beiträge: 487
Erhaltene Danke: 1
Win 7 64bit
Delphi 7 Second Sedition V7.2
|
Verfasst: Mo 06.10.03 19:16
Ahh eins noch:
"Das Programm" nennen wir es mal so  müsste gar keine grossartigen "Berechnungen" (kompliziertes Rechen für jeden Zug..)
ausführen, sondern nur stupide jede mögliche Partie durchziehen.
Der Gedanke daran das es auch nur eine begrenzte Anzahl möglicher TICTACTOE Spielverläufe gibt lässt sich vielleicht leichter nachvollziehen.
Hier könnte man das sogar noch relativ leicht berechnen....
Die Anzweisung würe lauten..: "Fülle ein 3*3 Raster abwechselnd mit Kreuzen und Kreisen in allen Möglichkeiten dies zu tun."
Danach müsste einem auffallen, wenn man alle möglichen Partien betrachtet, das bei einigen Kreuz, bei einigen Kreis gewinnt und das es einige "Unentschieden"-Spielverläufe gibt.
Nach weiterem Nachdenken fält dann auf das man von JEDEM Kreis-gewinnt Spielverlauf und von JEDEM Kreuz-gewinnt Spielverlauf auf den Unentschieden-Ast wechseln kann.
Deshalb lässt sich bei Tic Tac Toe IMMER ein unentschieden erzwingen..
Catweasel
|
|
Gausi
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: Mo 06.10.03 20:29
| Zitat: | | Aber es gibt auch immer mehr Rechner auf der Welt. |
Ok, ja, es gibt immer mehr Rechner auf der Welt. Dann kipp ich eben ne LKW-Ladung mit Wasserkästen in die Sonne..UND?
| Zitat: | | Ich würde aber gern das Grundprinzig von Algorhytmen näher verstehen und wissen WIE man solche Abhängigkeiten erkennt und Auflöst... |
Grundprinzip von Algorithmen? Das gibts nicht. Aber ne Definition
| Abu Jafar Hohammed ibu Musa al-Khowarizimi (825) hat folgendes geschrieben: |
Ein Algorithmus ist eine präzise Vorschrift, um aus vorgegebenen Eingaben in endlich vielen Schritten eine bestimmte Ausgabe zu ermitteln.
|
Wenn man also einen neuen Algorithmus schreibt, muss man sich "nur" überlegen, was man eingeben kann, was man ausgeben will, und wie man von der Eingabe zur Ausgabe kommt.
| Zitat: | | Ich wollte wissen on sich so ein "spiele-alle-partien-auf-und-schreib-sie-in-eine-datenbank" Algorhytmus überhaupt als distributed process laufen könnte. Das ginge nur wenn man genügend Abhängigkeiten innerhalb des Algorhytmus auflösen kann. (Sonst muss ja doch wieder eine CPU auf andere warten). |
Hmm..Das Thema "parallele Algorithmen" ist mal noch ne Ecke komplizierter.
Aber prinzipiell müßte das gehen, schliesslich sind die einzelnen Partien doch von einander unabhängig, oder nicht? D.h. jeder Rechner könnte sich eine Partie=Folge_von_Zügen nehmen und kontrollieren, wer gewinnt. Diese kann man dann eine Datenbank in einer Baumstruktur speichern, und diesen Baum könnte man dann daraufhin untersuchen, ob es eine Gewinnstrategie für weiss gibt, d.h. egal welchen Zug schwarz wählt gibt es immer wieder einen Zug, so dass weiss noch gewinnen kann.
Aber wie gesagt: Praktisch durchführbar ist das nicht. Die Rechenleistung reicht nicht aus. Nicht heute, nicht in 100 Jahren. Es ist nicht das Problem, dass die Rechner zu langsam sind. Es ist ja auch ein Speicher-Problem: Es gibt nur ca. 10^78 Atome im Universum, wie willst du da (50^32)! Partien drin speichern? (Komm mir bitte nicht mit: Es gibt ja noch Quarks ....  )
Ok, ich ersetz in meinem Rechner die Harddisk durch ein Paralleluniversum, beschleunige mich auf 99,9999% Lichtgeschwindigkeit, warte ein paar Jahre, in der Zeit sind zuhause mehrere Milliarden Jahre vergangen und dann kann ich mir das Ergebnis angucken...Und dann such ich mir einen dummen, der gegen mich Schach spielt 
_________________ We are, we were and will not be.
|
|
worm
      
Beiträge: 135
D6 Prof
|
Verfasst: Mo 06.10.03 23:06
Wirklich interessantes Thema! Ich geb mal meinen Senf dazu, aber ich bin kein Profi...
Also gut... die Anzahl der möglichen Partien ist wohl wirklich unüberschaubar (und auch nicht so einfach mit Exponenten und Fakultäten zu berechnen, da man ja immer die Spielregeln beachten muss und nicht bei jedem Brett eine so leicht berechenbare Anzahl an Zugmöglichkeiten hat). Die einzige Chance, die Fragestellung "Ist Schach ein unfaires Spiel?" zu lösen, wäre, dass in einem der 20 Partiebäume, die vom ersten Zug von Weiß ausgehen (8x Bauer einen vor + 8x Bauer 2 vor + je 2 Möglichkeiten für die 2 Springer... was vergessen? Hab ewig kein Schachbrett mehr gesehen), sich rechtzeitig herausstellt, dass es sich dabei um einen "unfairen Baum" handelt und man so gar nicht alle Partien berechnen muss. Das heißt, die Bäume müssten alle gleichzeitig abgearbeitet werden.
Das ließe sich verteilen auf mehrere Rechner: Ein Rechner beginnt und berechnet alle möglichen Züge von weiß. Einen dieser Züge nimmt er sich und rechnet damit weiter, die restlichen (inklusive gesamtem bisherigem Partieverlauf) gibt er an 19 (?) andere Rechner weiter. Jetzt berechnen alle 20 Rechner jeweils alle Möglichkeiten für Zug 2 (den ersten Zug von schwarz). Jeder dieser 20 Rechner nimmt sich eine seiner errechneten N Möglichkeiten und gibt alle übrigen (inkl. Partieverlauf) wieder weiter an je N-1 Rechner. Kommt irgendein Rechner zum Ende einer Partie, muss der Partieverlauf irgendwo zentral gespeichert werden und dann stellt sich der Rechner wieder zur Verfügung und nimmt von anderen Rechnern offene Partiebäume entgegen.
Irgendwann wird der Punkt erreicht sein, an dem kein Rechner mehr zur Verfügung steht, der weitere offene Bäume entgegennimmt. Ab dann müssen die Rechner anders arbeiten. Statt die offenen Bäume zu verteilen, merkt sich jeder Rechner die offenen Bäume. Jetzt berechnet er zu jedem offenen Baum die Möglichkeiten für je einen weiteren Zug, hängt also bei jedem Baum eine neue Ebene an. Dies kann er jetzt noch eine ganze Weile ausführen, bis nicht mehr genug Speicherplatz für das Anlegen der Daten für eine neue Ebene zur Verfügung steht.
Und jetzt komm ich nicht weiter... ist es jetzt eigentlich theoretisch möglich, dass man aus den bisher gewonnenen fertigen Partieverläufen ermitteln kann, ob Schach ein unfaires Spiel ist? Benötigt man dazu wirklich unbedingt alle Partieverläufe? Wie lassen sich die Ergebnisse "Schach ist ein faires Spiel" und "Schach ist ein unfaires Spiel" definieren? Reichen also eventuell nur einige Partieverläufe, um das eine oder das andere zu beweisen oder zu widerlegen?
Nachtrag: Hab grad noch was interessantes gefunden: mitglied.lycos.de/assiac/fakten.htm
Punkte ix) und xi) sind von Interesse. Demnach gäbe es entweder 10^18900 oder 10^(10^70,5) mögliche Schachpartien... vielleicht sollte man das ganze Problem doch nicht mit BruteForce angehen 
_________________ In the beginning, the universe was created. This has made a lot of people very angry, and is generally considered to have been a bad move.
|
|
Gausi
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: Di 07.10.03 10:54
| Zitat: | | Wie lassen sich die Ergebnisse "Schach ist ein faires Spiel" und "Schach ist ein unfaires Spiel" definieren? |
Wie ich das im Kopf habe, wäre Schach ein "unfaires Spiel", wenn es einen Zug für Weiss gibt, so dass es für jeden Zug für Schwarz einen Zug für Weiss gibt, so dass es für jeden Zug für Schwarz einen Zug für Weiss gibt, [....], so dass Weiss gewinnt. (d.h. es gibt eine Gewinnstrategie für Weiss)
Ein faires Spiel wäre dann die Veneinung dieser Aussage, also: Für alle Züge von Weiss gibt es einen Zug für Schwarz, so dass für jeden Zug von Weiss es einen Zug für Schwarz gibt,[...], so dass Weiss nicht gewinnt. (d.h. es gibt keine Gewinnstrategie für Weiss).
_________________ We are, we were and will not be.
|
|
worm
      
Beiträge: 135
D6 Prof
|
Verfasst: Di 07.10.03 16:31
Das, was du als faires Spiel angegeben hast, wäre ja auch wieder ein unfaires Spiel. Dann gäbe es ja eine sichere Strategie für Schwarz, oder? Schwarz hätte ja dann die Macht, ein Unentschieden oder seinen Gewinn zu erzwingen. Bei einem fairen Spiel müssen ja immer alle Möglichkeiten offen sein, oder?
Ich wollte aber eigentlich wissen: Ergibt sich aus dieser Definition noch etwas anderes? Es lässt sich ja dann nicht sagen: "Ein Spiel ist nur unfair, wenn alle Partien, die von einem bestimmten Ausgangsbaum ausgehen, damit enden, dass weiß gewinnt". Das wäre zwar auch ein unfaires Spiel, aber schon mehr, als nötig. Aber ergeben sich noch irgendwelche ähnlichen Aussagen aus der Aussage "Es handelt sich um ein (un)faires Spiel"?
_________________ In the beginning, the universe was created. This has made a lot of people very angry, and is generally considered to have been a bad move.
|
|
recall
      
Beiträge: 449
|
Verfasst: Di 07.10.03 16:41
Hallo,
Ich muss dazu jetzt mal was lustiges schreiben, weil ich es einfach nur komisch finde, dass ihr euch ECHT darüber unterhaltet, dass man eventuell alle Schach-Kombinationen auflisten, abspeichern und überhaupt berechnen könnte
Dazu 3 Szenarien:
1. Mein PC rechnet unendlich schnell. Ich will jetzt alle berechneten Wege abspeichern. Das muss ich zumindest temporär tun, um zu speichern, was ich alles schon ausprobiert habe, und was ich noch ausprobieren muss ! Dann brauche ich laut worm eine Speicherkapazität von 10^18900 bit. ANgenommen ich könnte ein Elementarteilchen (meinetwegen auch ein Quark) so manipulieren, dass es die Information eines bit trägt (Das wäre eine Speicherdichte, die um das Trilliardenfache größer ist, als unsere Festplatten heute !) Dann bräuchte ich als Festplatte 10^120 Universen !!!! um den Mist zu speichern.
2. Mein PC ist endlich schnell. Nehmen wir an, die Lichtgeschwindigkeit kann nicht überschritten werden. Allein daraus folgt schon die Rechendauere mehrerer Milliarden Jahre-Milliarden - Jahr-Milliarden !!! Und das nur, wenn ich einen Transistor aus EINEM! Molekül aufbauen kann
3. Mein PC ist unendlich schnell und ich kann alles speichern (wie auch immer). Dann ist zwar bewiesen, dass es nur endlich viele Speilzüge gibt. Tatsächlich kann ein solches Spiel bei einer Zugdauer von einer Minute aber bis zu 70 Stunden dauern (würde keiner mehr spielen) !
Als Anmerkung: Um diese Zeitspanne einzuhalten (1 Minute) müsstest du
unser Universum 10^120-mal durchsuchen (dabei jedes Quark einzeln überprüfen) um den richtigen Antwortzug zu finden !
Viele Grüsse und viel Erfolg beim Erfinden (  )
|
|
Gausi
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: Di 07.10.03 16:57
@recall: Ganz meine Meinung. Ich glaube, aus meinen letzten Beiträgen hier geht hervor, dass ich das für genauso bekloppt habe. Es gibt halt Sachen, die gehen nicht. Und nein, das ist nicht damit vergleichbar, dass man vor 100 Jahren eine Mondlandung für unmöglich gehalten hat...
Aber man kann ja auch mal über was sinnloses diskutieren, oder nicht?
_________________ We are, we were and will not be.
|
|
catweasel 
      
Beiträge: 487
Erhaltene Danke: 1
Win 7 64bit
Delphi 7 Second Sedition V7.2
|
Verfasst: Di 07.10.03 18:18
Titel: @ so einige :-)
@gausi @recall @worm,
aaallso
@gausi
was du meintest bei Algorhytmen gibt es kein "Konzept", sondern nur eine Definition.
Vielleicht war Konzept etwas ungeschickt von mir ausgedrückt, aber was worn so Pronzipiell mit meheren Rechnern und Vorgehensweise veranschaulicht hat kommt dem nahe was ich unter "Konzept" (im Sinner von Vorgehensweise) verstehe.
In sofern wäre dieser Teil meiner Frage bantwortet
@worm
ja, was du sagst ist richtig, das Spiel wäre "nur" unfair wenn alle Partien "ab einem Bestimmten Baum" damit ausgehen dass weiss gewinnt.
Und in meiner Fragestellung ist mein Baum der, der mit der Grundstellung beginnt....
@recall
also ich denke mal das wir inzwischen alle wissen (ich übrigends schon beim Stellen der Frage), das es faktisch unmöglich sein wird (Resourcenmangel) dieses Problem zu lösen.
Aber darum ging es auch nie wirklich.
Sondern um die prinzipielle Frage an sich : Ist Schach fair.
oder nicht ?
Wei es darum etwas Verwirrung gab:
Meine Definition eines fairen und unfairen Spiels finden sich mit zwei Beispielen gaaaaanz am Anfang dieses Threads....
niemand hat die Absicht eine Mauer zu ..ähh das Universum zum Speichern zu nutzen
Aber ist doch ein nettes Thema... und sinnlos?
Naja, so sinnlos ist es garnicht wenn man mal vernachlässigt das man es nicht durchrechnen kann (berechnen ginge ja prinzipiell).
Ich denke mal das die Leute die in den Artiklen erwähnt werden..
Nochmal gepostet wegen Übersichtlichkeit:
mitglied.lycos.de/assiac/fakten.htm
www.guardian.co.uk/o...,3605,817484,00.html
Ich denke die Faszination (für manche) an der Frage ist, das es etwas ist was wir theoretisch wissen könnten, aber dazu nicht im Stande sind.
Nicht etwa so wie bei der Frage Warum gabs den Urknall?
Das kann man nicht rausbekommen und basta (Prinzipiell nicht).
Bei der Schachfrage hat man auch etwas von dem man weiss das man es nie rausbekommen wird. Es aber könnte.
Wie Gaussi gesagt hat:
Es ist nicht vergleichbar mit der Sache das vor 100 Jahren eine Mondlandung auch für unmöglich gehalten wurde,
aber wenn sich selbst vor über 100 Jahren intelligente und fachlich gebildete Leute (offensichtlich ohne Computer), ernsthafte Gedanken (bishin zur Publikation) gemacht haben,
dann sollten unsere Überlegungen heute zumindest nicht "sinnloser" sein....
Es geht eben ums Prinzip
Achja:
Wer meint mit einer solchen Frage wäre man schon in jeglichen Regionen des "Grössenwahns" verloren.....
Stellen wir doch mal die Frage für ein anderes Spiel....
GO  *muhahahaha*
(falls jemandem "GO" nichts sagt... es ist noch viiiieeeelllll komplexer als Schach.. Gegen GO ist Schach wirklich sowas wie TicTac Toe......
Catweasel
|
|
Adrian
      
Beiträge: 314
|
Verfasst: Mi 08.10.03 14:34
Servus!
| Gausi hat folgendes geschrieben: |
Überleg mal, wielange unser Universum existiert...ca. 2^17 Sekunden. |
2^17 Sek.=131072 Sek = ca. 1,5 Tage
Jetzt frage ich mich nicht mehr, was ich vorletzte Nacht gemacht habe...
Gruß,
Adrian
|
|
Gausi
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: Mi 08.10.03 14:50
aargh..da hab ich doch tatsächlich die falsche Basis im Kopp gehabt. Selbstverständlich existiert das Universum mehr als 2 Tage. Es muss natürlich heissen 10^17 Sekunden, mit einem Faktor von ca. 5 davor. An der grundlegenden Aussage, die ich in dem betreffenden Post gemacht habe, ändert sich aber durch diese kleine Ungenauigkeit nichs...
Ausserdem: Es gibt ja bekanntlich 10 Arten von Menschen: solche die binär denken, und solche, die es nicht tun...
_________________ We are, we were and will not be.
|
|
worm
      
Beiträge: 135
D6 Prof
|
Verfasst: Do 09.10.03 00:52
Titel: Re: @ so einige :-)
| recall hat folgendes geschrieben: | | dass ihr euch ECHT darüber unterhaltet, dass man eventuell alle Schach-Kombinationen auflisten, abspeichern und überhaupt berechnen könnte |
Das tatsächlich zu realisieren, ist in diesem Thread schon ziemlich früh verworfen worden. Aber es ist trotzdem interessant, sich mal zu überlegen, wie man es theoretisch realisieren könnte...
| catweasel hat folgendes geschrieben: | | ja, was du sagst ist richtig, das Spiel wäre "nur" unfair wenn alle Partien "ab einem Bestimmten Baum" damit ausgehen dass weiss gewinnt. |
Nein, eben nicht... dann wäre es ja egal, was Weiß macht ( und egal, was Schwarz macht); Weiß gewinnt auf jeden Fall. Das ist ja schon zu viel. Unfair ist das Spiel auch, wenn Weiß immer nur die Möglichkeit hat, einen Sieg zu erzwingen. Es können also auch Partien mit z.B. Unentschieden enden, aber eben nur, wenn Weiß irgendwann einmal nicht die Möglichkeit nutzt, die zum Erzwingen des Sieges nötig ist.
| catweasel hat folgendes geschrieben: | Aber darum ging es auch nie wirklich.
Sondern um die prinzipielle Frage an sich : Ist Schach fair.
oder nicht ? |
Ja genau. Und mir ging es jetzt um die Frage: Ist es vielleicht möglich, diese Frage zu beantworten, ohne alle möglichen Partien berechnen zu müssen? Das heißt, könnte sich die Frage vielleicht doch beantworten lassen?
| catweasel hat folgendes geschrieben: | Wei es darum etwas Verwirrung gab:
Meine Definition eines fairen und unfairen Spiels finden sich mit zwei Beispielen gaaaaanz am Anfang dieses Threads.... |
Ja. Aber wenn man direkt nach dieser Definition vorgeht, müsste man doch alle Partien kennen, oder? Ergibt sich aus dieser Definition noch irgendetwas, was das Problem vereinfachen und vielleicht lösbar machen würde?
Geht man beispielsweise von der Definition "ein Spiel ist unfair, wenn alle von einem bestimmten Ausgangszug ausgehenden Partien mit dem gleichen Ergebnis enden" aus, so kann man dies nämlich recht leicht widerlegen, indem man einfach für jeden der 20 Ausgangszüge je 2 verschiedene Partieausgänge findet. Man muss also nicht alle möglichen Partien berechnen. Damit hat man allerdings, da die Definition nicht lautet "ein Spiel ist genau dann und nur dann unfair, wenn ...", noch nicht bewiesen, dass Schach fair ist.
Aber gibt es vielleicht noch irgendetwas anderes in der Art? Um zu beweisen, dass Schach ein faires Spiel ist, muss man dazu alle Partien kennen und analysieren? Oder gibt es da etwas einfacheres, was man zeigen muss?
| catweasel hat folgendes geschrieben: | Ich denke die Faszination (für manche) an der Frage ist, das es etwas ist was wir theoretisch wissen könnten, aber dazu nicht im Stande sind.
Nicht etwa so wie bei der Frage Warum gabs den Urknall? |
Oder bei der Frage: Warum sind beim Urknall nicht genügend Teilchen entstanden, um alle möglichen Partien eines Schachspiels zu speichern?
Moment mal, ich hab noch eine Idee: Könnte man mit den Teilchen des Universums denn eine sichere Gewinnstrategie überhaupt speichern? Wenn nein, wäre Schach ja quasi ein faires Spiel.
Für eine sichere Gewinnstrategie müsste man ja, ausgehend von einem bestimmten der 20 Ausgangszüge (wenn man weiß ist) oder für jeden der 20 Ausgangszüge (wenn man schwarz ist), auf jeden möglichen Zug des Gegners mindestens einen Zug wissen, der den Gegner irgendwann sicher Schach Matt zwingt. Ist diese Menge an Daten auch schon unspeicherbar in unserem Universum, dann ist Schach quasi ein faires Spiel (quasi, weil eine sichere Gewinnstrategie ja doch theoretisch existieren könnte...  ).
PS: | Gausi hat folgendes geschrieben: | | Ausserdem: Es gibt ja bekanntlich 10 Arten von Menschen: solche die binär denken, und solche, die es nicht tun... |
Und für erstere lautet die Antwort 101010  !
_________________ In the beginning, the universe was created. This has made a lot of people very angry, and is generally considered to have been a bad move.
|
|
Udontknow
      
Beiträge: 2596
Win7
D2006 WIN32, .NET (C#)
|
Verfasst: Mo 13.10.03 09:36
Hallo!
| Zitat: | | Ist diese Menge an Daten auch schon unspeicherbar in unserem Universum, dann ist Schach quasi ein faires Spiel (quasi, weil eine sichere Gewinnstrategie ja doch theoretisch existieren könnte... ). |
Wieso? Alle Daten müssen doch nicht abgelegt werden und permanent verfügbar sein. In jeder Stellung berechnet der Computer eben den besten Zug, anstatt ihn aus einer riesigen Datenbank zu fischen.
@recall:
Nur weil ich 20000 Verzeichnisse auf meiner HD habe, benötige ich zum Rekursiven Durchforsten nicht Platz für diese 20000, sondern nur Platz in Relation zur maximalen Verzeichnistiefe. Das gleiche gilt auch für diese Problematik.
Cu,
Udontknow
|
|
catweasel 
      
Beiträge: 487
Erhaltene Danke: 1
Win 7 64bit
Delphi 7 Second Sedition V7.2
|
Verfasst: Di 14.10.03 13:58
HalliHallo,
| Zitat: | Wieso? Alle Daten müssen doch nicht abgelegt werden und permanent verfügbar sein. In jeder Stellung berechnet der Computer eben den besten Zug, anstatt ihn aus einer riesigen Datenbank zu fischen.
@recall:
Nur weil ich 20000 Verzeichnisse auf meiner HD habe, benötige ich zum Rekursiven Durchforsten nicht Platz für diese 20000, sondern nur Platz in Relation zur maximalen Verzeichnistiefe. Das gleiche gilt auch für diese Problematik. |
Ja, das stimmt schon, dann wird dieser Rechenaufwand aber bei JEDEM Zug von neuem nötig.
Er nimmt zwar mit weniger werdenden Figuren auf dem Brett ab, aber wäre immernoch gewaltig.
Würde man alles jedoch in einer Datenbank ablegen, wäre die Rechenarbeit ein für allemal erledigt. Der Rechner müsste NIE wieder "rechnen" sondern wirklich nur noch "nachschlagen"....
Catweasel
|
|
|