Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Minimax bei Kartenspiel

Werbeanzeige

ProAmateur

Alter Hase

  • »ProAmateur« ist der Autor dieses Themas

Beiträge: 434

Wohnort: Bei Simmern, Koblenz

Beruf: Schüler

  • Private Nachricht senden

21

26.03.2013, 13:06

Ich bin es nochmal; also das Shallow Pruning kann aber nur dann angewendet werden, wenn die maximal zu erreichende Punktzahl eines Spielers gleiche oder größer als die Hälfte der Summe der maximal zu erreichenden Punktzahl aller Spieler ist. Das ist aber in meinem Fall nicht möglich, denn ich maximale Summe aller Spieler ist 13+14+15 = 42 und die maximale eines Spielers 15 und 15 >= 42/2 stimmt nicht. Das heißt, ich kann Shallow Pruning gar nicht anwenden.

Aber den ganzen Baum durchzusuchen ist auch zu zeitaufwändig!
Was tun?
"Die Neugier steht immer an erster Stelle eines Problems, das gelöst werden will."
Galileo Galilei
________________________________________________________________________

"Dumme Fragen gibt es nicht, dumm ist nur, wer nicht fragt.“

ProAmateur

Alter Hase

  • »ProAmateur« ist der Autor dieses Themas

Beiträge: 434

Wohnort: Bei Simmern, Koblenz

Beruf: Schüler

  • Private Nachricht senden

22

27.03.2013, 07:53

Weiß niemand was?
"Die Neugier steht immer an erster Stelle eines Problems, das gelöst werden will."
Galileo Galilei
________________________________________________________________________

"Dumme Fragen gibt es nicht, dumm ist nur, wer nicht fragt.“

TGGC

1x Rätselkönig

Beiträge: 1 799

Beruf: Software Entwickler

  • Private Nachricht senden

23

27.03.2013, 08:29

Eine Heuristik bauen, die in moeglich vielen Faellen guten und in allen anderen akzeptable Ergebnisse bringt?
Tetris Meeting Mainz | WMK Gamesroom | Schau dem neuen Tetris Großmeister zu

Werbeanzeige

Ähnliche Themen