Downloads: 7 | Views: 416 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Analysis Study Research Paper | Computer Science & Engineering | India | Volume 11 Issue 12, December 2022 | Rating: 5.4 / 10
Minimax Algorithm and Alpha-Beta Pruning for Game Development Using Blockchain
Sumit S Shevtekar [2] | Rutuja Kulkarni
Abstract: Blockchain has promise as an approach to developing various systems, games for a number of applications, domains. In Blockchain technology systems, data and authority can be distributed; all transactions are transparent and reliable. Some of the key advantages of Blockchain for cybersecurity applications are in conflict with privacy properties for game development. The platforms that are now accessible use centralized technologies. They lack transparency, scalability, and security. All those problems must be solved. Decentralization can help to tackle, secured these problems. Decentralization is provided through blockchain. In any search algorithm, searching best possible solution from the pool of every possibility known can lead to the construction of the whole state search space popularly called as minimax algorithm. The recursive backtracking algorithm known as Minimax is used to select the next action in a game of strategy for two players; the blockchain technology helps to improve security. The algorithm works well because it anticipates that your adversary will play well as well. However, as the tree's depth increases, we observe that minimax frequently investigates repetitive and unlikely situations. We'll also look at the Alpha-Beta Pruning approach, which serves as a minimax extension and stops us from looking at states that won't be chosen. We will also look into several traditional methods for solving two-player games, including adversarial search and other methods based on machine learning.
Keywords: Blockchain, Decentralized Systems, Minimax algorithm, Alpha-beta pruning, Two-Player games, Blockchain, Smart-contracts, Ethereum, Game Theory, Game Tree Search Algorithms
Edition: Volume 11 Issue 12, December 2022,
Pages: 21 - 24