Erfahrener Schreiberling
Date of registration: Jan 28th 2002
Location: Afgh. Gebirgsland
Occupation: Wissen ist Macht
Quoted
Original von mmueller
wow, das ist wirklich schwer. hat irgendwer ne idee, wie man das lösen kann?
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Habe mal ein wenig gerechnet:Quoted
Original von mmueller
hat irgendwer ne idee, wie man das lösen kann?
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Mit (1 4 5) meine ich, daß in einer Reihe noch 1 Kugel, in einer anderen noch 4 Kugeln und wieder in einer anderen noch 5 Kugeln liegen sollen.Quoted
Original von Huby
ich versteh das nicht mit dem 1 4 5 und 1 2 3 was meinst du mit Stellung?
Erfahrener Schreiberling
Date of registration: Jan 28th 2002
Location: Afgh. Gebirgsland
Occupation: Wissen ist Macht
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Eigentlich ganz einfach. Man geht alle möglichen Spielpositionen durch und überprüft, ob es sich dabei um eine Position handelt, aus der man sicher verliert (angenommen, der Gegner spielt perfekt), oder um eine, aus der man sicher gewinnt. Dabei fängt mit der ersten an, nämlich (0 0 0 1). Von dieser Postion weiß man, daß es eine Verliererposition ist. Also müssen alle Positionen Gewinnpositionen sein, aus denen man diese Position erzeugen kann. Das wären dann z. B. (0 0 0 2) oder (0 0 1 1). Auf diese Weise kann man dann mit allen anderen Positionen auch verfahren. Kann man aus einer Position keine Verliererposition (die der Gegner dann bekommt) erzeugen, so muß es sich bei dieser Position um eine Verliererposition handeln. Das ganze bedeutet natürlich bei vielen Reihen recht großen Aufwand (bei drei Reihen kann man das noch per Hand machen, paßt auf einen Zettel), aber dafür läßt sich ziemlich fix ein Programm schreiben.Quoted
Original von Dr. Slump
Sehr nettes game...ich habs durch probieren geschafft. Aber wie hast du das berechnet @Joachim?
Aber sicher.Quoted
Klappt Deine Berechnung auch bei dem 2. Teil ?
Das hier hier ziemlich egal, da der Computer einem auch noch eine Gewinnchance läßt, wenn er anfängt.Quoted
Vor allem würde ich gerne wissen, welche Fallunterscheidung man machen muss, da es diesmal die Möglichkeit gibt, dass der Gegner anfangen kann.