Computing the Runs that Should Be Scored Every over When Chasing a Target in Limited-overs Cricket Using the A* Algorithm
Taking calculated risks against bowlers plays an imperative role in chasing down a target in cricket. Thus, it becomes important for teams to calculate how many runs they should score off every over they face in an innings. The runs a team should score off an over is a function of the difficulty of...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2021-12-01
|
| Series: | Applied Artificial Intelligence |
| Online Access: | http://dx.doi.org/10.1080/08839514.2021.1999011 |
| _version_ | 1797684872978890752 |
|---|---|
| author | Theviyanthan Krishnamohan |
| author_facet | Theviyanthan Krishnamohan |
| author_sort | Theviyanthan Krishnamohan |
| collection | DOAJ |
| description | Taking calculated risks against bowlers plays an imperative role in chasing down a target in cricket. Thus, it becomes important for teams to calculate how many runs they should score off every over they face in an innings. The runs a team should score off an over is a function of the difficulty of scoring against the bowler bowling that over, the runs that have already been scored, the target, and the difficulty of scoring runs against the rest of the bowlers. However, the runs that can be scored in an over produces a state space with a branching factor of 37. Such a large state space makes using an uninformed search algorithm impractical. This research proposes the use of the A* algorithm to search the state space to find the number of runs that should be scored off every over during a run chase. |
| first_indexed | 2024-03-12T00:36:02Z |
| format | Article |
| id | doaj.art-447b4155fd0148c0afb6f076583905f9 |
| institution | Directory Open Access Journal |
| issn | 0883-9514 1087-6545 |
| language | English |
| last_indexed | 2024-03-12T00:36:02Z |
| publishDate | 2021-12-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | Applied Artificial Intelligence |
| spelling | doaj.art-447b4155fd0148c0afb6f076583905f92023-09-15T09:33:59ZengTaylor & Francis GroupApplied Artificial Intelligence0883-95141087-65452021-12-0135152087210110.1080/08839514.2021.19990111999011Computing the Runs that Should Be Scored Every over When Chasing a Target in Limited-overs Cricket Using the A* AlgorithmTheviyanthan Krishnamohan0University of MoratuwaTaking calculated risks against bowlers plays an imperative role in chasing down a target in cricket. Thus, it becomes important for teams to calculate how many runs they should score off every over they face in an innings. The runs a team should score off an over is a function of the difficulty of scoring against the bowler bowling that over, the runs that have already been scored, the target, and the difficulty of scoring runs against the rest of the bowlers. However, the runs that can be scored in an over produces a state space with a branching factor of 37. Such a large state space makes using an uninformed search algorithm impractical. This research proposes the use of the A* algorithm to search the state space to find the number of runs that should be scored off every over during a run chase.http://dx.doi.org/10.1080/08839514.2021.1999011 |
| spellingShingle | Theviyanthan Krishnamohan Computing the Runs that Should Be Scored Every over When Chasing a Target in Limited-overs Cricket Using the A* Algorithm Applied Artificial Intelligence |
| title | Computing the Runs that Should Be Scored Every over When Chasing a Target in Limited-overs Cricket Using the A* Algorithm |
| title_full | Computing the Runs that Should Be Scored Every over When Chasing a Target in Limited-overs Cricket Using the A* Algorithm |
| title_fullStr | Computing the Runs that Should Be Scored Every over When Chasing a Target in Limited-overs Cricket Using the A* Algorithm |
| title_full_unstemmed | Computing the Runs that Should Be Scored Every over When Chasing a Target in Limited-overs Cricket Using the A* Algorithm |
| title_short | Computing the Runs that Should Be Scored Every over When Chasing a Target in Limited-overs Cricket Using the A* Algorithm |
| title_sort | computing the runs that should be scored every over when chasing a target in limited overs cricket using the a algorithm |
| url | http://dx.doi.org/10.1080/08839514.2021.1999011 |
| work_keys_str_mv | AT theviyanthankrishnamohan computingtherunsthatshouldbescoredeveryoverwhenchasingatargetinlimitedoverscricketusingtheaalgorithm |