Das deutsche QBasic- und FreeBASIC-Forum

[anihex]

Hi,

ich arbeite derzeit an einem Video-Tutorial und habe als Thema Tic Tac Toe gewählt.
Da ich ein wenig mehr Informationen bieten wollte, als "nur" wie man es umsetzt, habe ich mich ein wenig schlau gemacht.
Nun habe ich gelesen, dass Tic Tac Toe genau 5.478 verschiedene Stellungen hat.
In einem Testlauf fand mein Programm 5.477 verschiedene Stellungen.

Zuerst dachte ich, mir fehlt eine Stellung weil meine Vorgehensweise immer nur den Spielverlauf eines Spielers analysiert und diesen speichert.
Also ließ ich den Computer die Spielverläufe von beiden Spielern errechnen und ließ doppelte Einträge entfernen.

Das Ergebniss dieser Suche überraschte mich dann allerdings doch.
Anstatt wie erwartet 5.478 Stellungen zu finden, fand mein Programm ganze 8.532

Da dies überhaupt nicht mit dem übereinstimmt was ich gelesen habe, frage ich mich, wo mein Fehler ist.

Leider ist das Programm nicht in FreeBASIC realisiert, daher kann ich das nicht im FreeBASIC Bereich posten.
Sollte sich jemand fragen, warum ich das dann überhaupt in diesem FreeBASIC Forum poste ... Zufällig weiß ich, dass hier ein paar sehr kompetente Leute sind, die mir das sicher genau erklären können.

( Quelltext lade ich bei Bedarf natürlich hoch )

Gruß
Chris / anihex
_________________
Es gibt nur 10 Arten von Menschen. Diejenigen, die den Binärcode verstehen und solche, die es nicht tun

[Flo]

dann lad mal hoch
ohne können wir nur raten

meine idee: die eine-stellung-weniger könnte damit erklärt werden, dass "spielbeginn" mal mitgezählt wird, mal nicht.

bei den achttausend sind vielleicht 90°-rotationen dabei oder so?
_________________
MFG
Flo

Satoru Iwata: Wer Spaß am Spielen hat, fragt nicht nach Grafik.

zum korrekten Verstaendnis meiner Beitraege ist die regelmaessige Wartung des Ironiedetektors unerlaesslich.

[MisterD]

da kann man ne ecke rechnen mit .. ich kann das ganze zeug halt dummerweise überhaupt nich mehr ;P

also .. es gibt in nem spiel einige mögliche situationen. (a und b seien mal die spieler)
1) a 0 b 0
2, 3) a 1 b 0 und a 0 b 1
4) a 1 b 1
5, 6) a 2 b 1 und a 1 b 2
7) a 2 b 2
8, 9) a 3 b 2 und a 2 b 3
10) a 3 b 3
11, 12) a 4 b 3 und a 3 b 4
13) a 4 b 4
14, 15) a 5 b 4 a 4 b 5

1) eine möglichkeit
2 und 3) 9 möglichkeiten falls gedrehte zählen, ansonsten 3.
4) 9*8 = 72 möglichkeiten, oder 5 + 5 + 2 = 12 möglichkeiten falls gedrehte und gespiegelte nicht zählen
5 und 6) 9*8*7 möglichkeiten falls gedreht und gespiegelt zählt, ansonsten ... öhm ja .. keine lust mehr nachzudenken xD

versuch ich mal grob was zusammenzufassen:
nach 3 zügen gibt es, abhängig davon ob gedreht bzw gespiegelt mitzählt oder nicht, entweder 82 mögliche spielsituationen oder 16 mögliche spielsituationen. aussagekraft dieser untersuchung .. ist nicht vorhanden fürchte ich, da man keinen trend sieht ob der faktor zwischen den beiden varianten wächst oder gleich bleibt oder fällt. Außerdem sind drei züge insgesamt nicht genug um schon end-situationen des spiels zu erreichen.


aaaaber: so ähnlich wie ichs da gemacht hab kannst du's dir gerne mal von hand zusammenzählen und schauen wo du rauskommst.

oder man fragt mal google? hmm ich find sogar "The total number of possible individual boards for the two player game is 5474." Also wenn du die richtige antwort wissen willst wirst du's wohl selbst ausrechnen müssen.
_________________
"It is practically impossible to teach good programming to students that have had a prior exposure to BASIC: as potential programmers they are mentally mutilated beyond hope of regeneration."
Edsger W. Dijkstra

[nemored]

Hmm, nein, meine Antwort war absoluter Quatsch ... wieder gelöscht
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

[anihex]