Back to Search
Start Over
Metamorphic Testing of an Artificially Intelligent Chess Game
- Source :
- IEEE Access, Vol 8, Pp 174179-174190 (2020)
- Publication Year :
- 2020
- Publisher :
- IEEE, 2020.
-
Abstract
- Artificially intelligent (AI) game software incorporates different algorithms to generate intelligent human-like responses to the users playing them. Testing AI game software poses great difficulty because of the complex possibilities that can result at a given point and analysis of said possibilities is a tedious task. Also during software development there are resource constraints due to which testing targets specific parts of the software. An AI game of Chess takes into consideration a large amount of possible outcomes at any given point before deciding a move. Therefore, testing it in its entirety is impractical. In this paper we propose a metamorphic testing approach for testing an AI Chess game i.e. a Chess engine’s algorithm of determining and pruning out possible outcomes and ultimately deciding on a final outcome. For validating our approach, we have done error seeding on an open source Chess engine and tested it through our approach. The results for our proposed approach for testing an AI Chess game through metamorphic relations show that it is successful in revealing 71% of the total seeded faults. On comparison of our proposed approach with the existing technique of testing Chess engine i.e., perft function, we have come across situations in which our proposed approach reveals errors overlooked by the existing technique. In the future we aim to extend our approach towards other AI game software.
- Subjects :
- Artificial intelligence
General Computer Science
Computer science
media_common.quotation_subject
test oracle problem
Outcome (game theory)
Chess game
Task (project management)
Software
General Materials Science
Pruning (decision trees)
Function (engineering)
media_common
business.industry
General Engineering
Software development
ComputingMilieux_PERSONALCOMPUTING
Task analysis
Metamorphic testing
lcsh:Electrical engineering. Electronics. Nuclear engineering
business
Chess engine
lcsh:TK1-9971
game testing
metamorphic testing
Subjects
Details
- Language :
- English
- ISSN :
- 21693536
- Volume :
- 8
- Database :
- OpenAIRE
- Journal :
- IEEE Access
- Accession number :
- edsair.doi.dedup.....63ae93d8dd3326d8695f91a2b0e2767a