On Computerizing the Ancient Game of Ṭāb

Theancientgameofṭābisawarandracegame.Itisplayedbytwoteams,eachconsistingofat leastoneplayer.Inadditiontopresentingthegameanditsrules,theauthorsdevelopthreeversions ofthegame:humanversushuman,humanversuscomputer,andcomputerversuscomputer.The authorsemployaGeneticAlgorithm(GA)tohelpthecomputertochoosethe‘best’movetoplay. Thecomputergameisdesignedallowingtwodegreesofdifficulty:BeginnersandAdvanced.The resultsofseveralexperimentsshowthestrategicpropertiesofthisgame,thestrengthoftheproposed methodbymakingthecomputerplaythegameintelligently,andthepotentialofgeneralizingtheir approachtoothersimilargames. KeywORdS AI, Ancient Game, Computer Games, Genetic Algorithm, Intelligent Agents, Social Game

[1]  Katsumi Nitta,et al.  Negotiation strategy of agents in the MONOPOLY game , 2001, Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515).

[2]  David B. Fogel,et al.  Evolving neural networks to play checkers without relying on expert knowledge , 1999, IEEE Trans. Neural Networks.

[3]  Herbert A. Simon,et al.  The game of chess , 1992 .

[4]  Wei Liu,et al.  Human Pacman: a mobile, wide-area entertainment system based on physical, social, and ubiquitous computing , 2004, Personal and Ubiquitous Computing.

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Gerald Tesauro,et al.  Programming backgammon using self-teaching neural nets , 2002, Artif. Intell..

[7]  Staffan Björk,et al.  Designing Ubiquitous Computing Games – A Report from a Workshop Exploring Ubiquitous Computing Entertainment , 2002, Personal and Ubiquitous Computing.

[8]  Dario Landa Silva,et al.  Diversity-based adaptive genetic algorithm for a Workforce Scheduling and Routing Problem , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[9]  Hossam Faris,et al.  An Improved Genetic Algorithm with a New Initialization Mechanism Based on Regression Techniques , 2018, Inf..

[10]  David B. Fogel,et al.  Evolving an expert checkers playing program without using human expertise , 2001, IEEE Trans. Evol. Comput..

[11]  Ahmad B. A. Hassanat,et al.  On enhancing genetic algorithms using new crossovers , 2017, Int. J. Comput. Appl. Technol..

[12]  Adil Amirjanov,et al.  Scheduling of directed acyclic graphs by a genetic algorithm with a repairing mechanism , 2017, Concurr. Comput. Pract. Exp..

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.