I am learning about game trees(Chess) and was wondering if alpha beta pruning is based on the assumption that the two players playing are 'perfect players'. What happens if a human who is not perfect plays, and makes a bad move? How does alpha beta pruning work when the opponent does not always choose the best move.
Alpha Beta Pruning Assumptions
548 Views Asked by lord12 At
1
There are 1 best solutions below
Related Questions in ALGORITHM
- How to ignore warning errors?
- Data execution plan ended with error on DB restore
- Powershell Split a file name
- PowerShell EWS Save as for e-mails
- Run SQL Server Update Statement With Powershell
- using a global variable in multiple functions powershell
- Heisenberg was here: Aliases for PowerShell parameters only appear in cmdlet help when you do NOT document the cmdlet
- PowerShell Script to add newuser
- Why is PowerShell "not recognized" when installing Chocolatey?
- Enumerate a PSCustomObject as key/value pairs
Related Questions in CHESS
- How to ignore warning errors?
- Data execution plan ended with error on DB restore
- Powershell Split a file name
- PowerShell EWS Save as for e-mails
- Run SQL Server Update Statement With Powershell
- using a global variable in multiple functions powershell
- Heisenberg was here: Aliases for PowerShell parameters only appear in cmdlet help when you do NOT document the cmdlet
- PowerShell Script to add newuser
- Why is PowerShell "not recognized" when installing Chocolatey?
- Enumerate a PSCustomObject as key/value pairs
Related Questions in ALPHA-BETA-PRUNING
- How to ignore warning errors?
- Data execution plan ended with error on DB restore
- Powershell Split a file name
- PowerShell EWS Save as for e-mails
- Run SQL Server Update Statement With Powershell
- using a global variable in multiple functions powershell
- Heisenberg was here: Aliases for PowerShell parameters only appear in cmdlet help when you do NOT document the cmdlet
- PowerShell Script to add newuser
- Why is PowerShell "not recognized" when installing Chocolatey?
- Enumerate a PSCustomObject as key/value pairs
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
Popular # Hahtags
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
Every time you have a position, it can be considered to be the root of the analyze tree. Alpha-beta pruning has the philosophy of assuming that the opponent plays perfect chess, because if the opponent makes mistakes, then naturally, the situation will be better for the computer. Therefore, the classic alpha-beta pruning assumes that the opponent is perfect and whenever something unexpected occurs, like
the algorithm reconsiders the position. Classic alpha-beta pruning calculates the position again and again each time a move occurred, but naturally, there can be serious improvements:
You can carry over a descending list of attractive moves to the next move and if the opponent makes the expected move, you calculate the most attractive variations first, note, that chess games are played using time for each player and we should avoid time trouble.
While the opponent is thinking you can build up your best scenarios in the second, third and so on most attractive variations
Chess is actually a VERY complicated game. Alpha-beta pruning is only giving you assumptions, it is not able to determine the best move. As a computer, you can adjust aggression by calculating the tactical wildness (number of forks, skewers and so on) in a variation and using a weight you can add "personality" by adjusting the aggression. Also, you can adjust trickiness, that is, the probability that the computer will choose slightly worse moves to complicate things and make it harder for the opponent.
You can adjust time and depth strategies.
and many more things, but I will not describe them here, because I do not want to quickly acquire many down-votes due to sharing too many details and boring people :)