Games :: Alphabeta Game-tree Search met objectgeoriënteerde interface
Download nu

Games :: Alphabeta Rangschikking & Samenvatting

Games :: Alphabeta Tags

zoekopdracht Perl-module perl gameboom Game-Tree Search

Games :: Alphabeta Beschrijving

Game-Tree Zoeken met objectgeoriënteerde interface Games :: Alphabeta is Game-Tree Search Class met Object Oriented Interface.Synopsis Pakket Mijn :: Gamepos; Gebruik basis qw (games :: alfabeta :: positie); # Initialiseer startpositie sub _init {...} # -methoden vereist door games :: Alphabeta Sub van toepassing {...} Sub SUBPOS {...} # Optionele sub evalueren {...} Sub Findmoves {...} # Teken een positie in het spel (optioneel) Sub Draw {...} pakket main; mijn $ pos = mijn :: gamepos-> nieuw; mijn $ game = games :: alfabeta-> nieuw ($ POS); while ($ game-> abmove) {print draw ($ game-> peek_pos); } Games :: Alphabeta biedt een generieke implementatie van het alfabeta game-tree search algoritme (ook bekend als minimax-zoekopdracht met alpha bèta snoeien). Dit algoritme kan worden gebruikt om de beste beweging op een bepaalde positie te vinden in een twee-speler, nul-sum-game met perfecte informatie. Voorbeelden van dergelijke games omvatten Chess, Othello, Connect4, GO, TIC-TAC-TOE EN VEEL, VEEL andere Boardgames.User's moeten een object doorgeven dat de initiële status van het spel vertegenwoordigt als het eerste argument voor nieuw (). Dit object moet de volgende methoden verstrekken: kopiëren (), toepassen (), eindigt (), evalueren () en findmoves (). Dit wordt zorgvuldiger uitgelegd in games :: Alphabeta :: Positie die een basisklasse is die u kunt gebruiken om uw positieobject te implementeren. Vereisten: · Perl

Games :: Alphabeta Gerelateerde software