چکیده فارسی :

بازی های دوز و فانورونا از جمله بازی هایی هستند که توسط موتور های رایانه ای در سطح بسیار بالا قابل بازی هستند. پایگاه های داده نهایی ابزار های قدرتمندی برای ایجاد این موتور ها هستند. این پایگاه های داده نهایی دارای اطلاعات دقیقی درباره شیوه بازی کردن می باشند. متاسفانه برای بازی کنندگان انسانی یادگیری استراتژی بازی از پایگاه های داده نهایی که تنها از توالی بیت ها ایجاد شده اند ، تقریبا غیر ممکن است. کاری که در این مقاله ارائه شده است استفاده از الگوریتم ژنتیک برای استخراج درکی مطابق با انسان از این پایگاه های داده است.

عبارت های کلیدی: بازی های تخته ای ، فانورونا ، دوز ، پایگاه های داده نهایی ، الگوریتم ژنتیک ، کشف علمی.

چکیده انگلیسی :

Tic-tac-toe and Fanorona games are ones that can be played at an extremely high level by computer engines. Endgame databases are powerful tools to create these engines. These Endgame databases contain precious informations about how to play the game. Unfortunately, it is quite impossible for human players to learn the game strategies from endgame databases, which are only made of raw sequences of bits. The work presented here is the use of genetic algorithms to extract human friendly knowledge from these databases.
Index Terms: Board games, Fanorona, tic-tac-toe, Endgame Databases, genetic algorithms, Knowledge Discovery.