Not logged in. · Lost password · Register

Jazzpirate
Member since Oct 2016
803 posts
Subject: alpha-beta-pruning
+1 Shadow992
Nachdem heute in der Übungsgruppe nach einem Beispiel für alpha-beta-pruning gefragt wurde (und ich nicht viel dazu sagen konnte :-D ) hab ich mal google-fu benutzt.
Hier ist ein sehr aufschlussreiches und übertrieben ausführlich erklärtes Beispiel an einem vorgegebenen Baum; besser geht's vermutlich nicht:
http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.html

Und falls ein mehr real-world-example gesucht ist, hier ist das ganze an tic-tac-toe vorgerechnet:
https://www.csee.umbc.edu/courses/671/fall12/notes/07/07.p…
Shadow992
Member since Jan 2014
290 posts
+1 Jazzpirate
Da muss ich doch glatt auch noch einen parteiischen Vorschlag mit in den Raum werfen.
Hier gibts das alles etwas interaktiver und mit (JS) Code:

http://will.thimbleby.net/algorithms/doku.…?id=minimax_s…
Close Smaller – Larger + Reply to this post:
Verification code: VeriCode Please enter the word from the image into the text field below. (Type the letters only, lower case is okay.)
Smileys: :-) ;-) :-D :-p :blush: :cool: :rolleyes: :huh: :-/ <_< :-( :'( :#: :scared: 8-( :nuts: :-O
Special characters:
Go to forum
Datenschutz | Kontakt
Powered by the Unclassified NewsBoard software, 20150713-dev, © 2003-2011 by Yves Goergen