Fachrat Informatik - Forum

wow, das ist wirklich schwer. hat irgendwer ne idee, wie man das lösen kann?

Quoted

Original von mmueller
wow, das ist wirklich schwer. hat irgendwer ne idee, wie man das lösen kann?

Ist doch eigentlich ganz einfach:
Erst die linken beiden aus der obersten Reihe wegnehmen.
Der Rest ergibt sich dann von selbst.

Quoted

Original von mmueller
hat irgendwer ne idee, wie man das lösen kann?

Habe mal ein wenig gerechnet:

Man gewinnt, wenn man den Gegner mit den eigenen Zügen nur in folgende Stellungen bringt:

(1 0 0)
(2 2 0)
(3 3 0)
(4 4 0)
(1 1 1)
(1 2 3)
(1 4 5)

Also z. B. mit dem ersten Zug in (1 4 5), mit dem zweiten in (1 2 3), mit dem dritten in (2 2 0) und mit dem vierten in (1 0 0)

PS: Wirklich nettes Spiel

Hallo,
ich versteh das nicht mit dem 1 4 5 und 1 2 3 was meinst du mit Stellung?
Der Typ ist ein fieses schwein!
Genau so komisch wie in Berlin auf dem Alexanderplatz mit dem Hütchenspiel, da bist du todsicher das es klappt, und dann wenn du 100 Mark hingelegt hast, klappts auf einmal nich....

Quoted

Original von Huby
ich versteh das nicht mit dem 1 4 5 und 1 2 3 was meinst du mit Stellung?

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.

Mit Stellung meine ich einfach die aktuelle Spielsituation, also wieviele Kugeln in welcher Reihe liegen.

hey, das geht ja wirklich, nachdem ich jetzt auch kapiert habe, daß die reihenfolge der zahlen in deiner rechnung ja völlig egal ist *g* (ist halt schon spät)

@huby: hütchenspiel ist doch eh immer beschiß, sowas spielt man doch nicht. da kannst genau so gut russisch roluette spielen. da stehen deine gewinnchancen zumindest schonmal besser

Sehr nettes game...ich habs durch probieren geschafft. Aber wie hast du das berechnet @Joachim? Klappt Deine Berechnung auch bei dem 2. Teil ?

Vor allem würde ich gerne wissen, welche Fallunterscheidung man machen muss, da es diesmal die Möglichkeit gibt, dass der Gegner anfangen kann.

Hey, das ist einfach eine Variation des Nim-Spiels, der Klassiker der Spieltheorie. Der Gewinn-Algo basiert einfach auf Binärzahlen und ist in jedem Spieltheoriebuch nachzulesen. (Leider kein Link verfügbar.)

Quoted

Original von Dr. Slump
Sehr nettes game...ich habs durch probieren geschafft. Aber wie hast du das berechnet @Joachim?

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

Klappt Deine Berechnung auch bei dem 2. Teil ?

Aber sicher.

Wenn man den Gegner ausschließlich in die folgenden Stellungen bringt, hat man sicher gewonnen:

(0 0 0 1)
(0 0 2 2)
(0 0 3 3)
(0 0 4 4)
(0 0 5 5)
(0 1 1 1)
(0 1 2 3)
(0 1 4 5)
(0 2 4 6)
(0 3 5 6)
(1 1 2 2)
(1 1 3 3)
(1 1 4 4)
(1 1 5 5)
(1 3 4 6)
(2 2 2 2)
(2 2 3 3)
(2 2 4 4)
(2 2 5 5)
(2 3 4 5)
(3 3 3 3)
(3 3 4 4)
(3 3 5 5)

Also z. B. so:

(0 3 5 6) -- (0 2 4 6) -- (0 1 2 3) -- (0 1 1 1)

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.

Das hier hier ziemlich egal, da der Computer einem auch noch eine Gewinnchance läßt, wenn er anfängt.

Was mir aufgefallen ist, ist dass Du die Möglichkeiten rückwärts untersuchst (game over ----> start).....[URL=http://whatis.techtarget.com/definition/0,,sid9_gci507015,00.html]reverse engineering?[/URL] ?

@Joachim

suuper ich habe den typen fertiggemacht.
Da scheint aber ein bug zu sein, wenn er grosse augen kriegt und man dann auf go klickt, bildet er sich ein ER hätte gewonnen!