Welke waarden zijn onafhankelijk in het minimax-zoekalgoritme? Uitleg: De minimax-beslissing is onafhankelijk van de waarden van de gesnoeide waarden x en y vanwege de root-waarden. 3.
Welke zoekmethode wordt gebruikt in het minimax-algoritme?
Mini-Max-algoritme gebruikt recursie om door de game-tree te zoeken. Het Min-Max-algoritme wordt meestal gebruikt voor het spelen van games in AI. Zoals schaken, dammen, boter-kaas-en-eieren, go en verschillende spellen voor sleepspelers.
Wat is het complex van het minimax-algoritme?
De tijdscomplexiteit van minimax is O(b^m) en de ruimtecomplexiteit is O(bm), waarbij b het aantal toegestane zetten op elk punt is en m is de maximale diepte van de boom.
Wat wordt een transpositietabel genoemd?
Een transpositietabel is een cache van eerder geziene posities, en bijbehorende evaluaties, in een spelboom die is gegenereerd door een computerspelprogramma. … Transpositietabellen zijn vooral handig in spellen met perfecte informatie (waarbij alle spelers te allen tijde de volledige staat van het spel kennen).
Hoe heet transpositie?
Uitleg: Transpositie is het vaak voorkomen van herhaalde toestanden in de zoekopdracht.
