Watter waardes is onafhanklik in die minimax-soekalgoritme? Verduideliking: Die minimaks besluit is onafhanklik van die waardes van die gesnoeide waardes x en y as gevolg van die wortelwaardes. 3.
Watter soekmetode word in minimax-algoritme gebruik?
Mini-Max-algoritme gebruik rekursie om deur die spelboom te soek. Min-Max-algoritme word meestal gebruik vir speletjies in KI. Soos skaak, dam, tik-tak-toe, go, en verskeie tow-speler-speletjies.
Wat is die kompleks van minimax-algoritme?
Die tydskompleksiteit van minimaks is O(b^m) en die spasiekompleksiteit is O(bm), waar b die aantal wettige skuiwe by elke punt is en m is die maksimum diepte van die boom.
Wat word 'n transposisietabel genoem?
'n Transposisietabel is 'n kas van voorheen gesiene posisies, en gepaardgaande evaluasies, in 'n speletjieboom wat deur 'n rekenaarspeletjie-speelprogram gegenereer word. … Transposisietabelle is hoofsaaklik nuttig in perfekte inligtingspeletjies (waar die hele toestand van die spel te alle tye aan alle spelers bekend is).
Wat word transposisie genoem?
Verduideliking: Transposisie is die voorkoms van herhaalde toestande wat gereeld in die soektog voorkom.
