Compressing Chinese Dark Chess Endgame Databases by Deep Learning
العنوان: | Compressing Chinese Dark Chess Endgame Databases by Deep Learning |
---|---|
المؤلفون: | Hung-Jui Chang, Gang-Yu Fan, Tsan-sheng Hsu, Jr-Chang Chen |
المصدر: | IEEE Transactions on Games. 10:413-422 |
بيانات النشر: | Institute of Electrical and Electronics Engineers (IEEE), 2018. |
سنة النشر: | 2018 |
مصطلحات موضوعية: | Database, Computer science, business.industry, Deep learning, Search engine indexing, Data_CODINGANDINFORMATIONTHEORY, computer.software_genre, Artificial Intelligence, Control and Systems Engineering, Compression ratio, Enumeration, Artificial intelligence, Electrical and Electronic Engineering, business, Chess endgame, computer, Software, Intuition |
الوصف: | Endgame databases can be difficult to use in tree search when database sizes remain large even after compression. Given the same endgame, we discover that the compression ratios vary significantly when using different encoding schemes. The intuition is that when a set of positions mapped into a continuous chunk of segments have similar values, block-based compression libraries such as zlib can yield a better compression ratio than cases where segments contain diversified values. However, finding the optimal encoding scheme by exhaustive enumeration is time-infeasible for endgame databases with a large number of pieces. We propose a novel approach using deep learning to obtain an encoding scheme so that the compression ratio is suitable for practical purposes. Our approach can be applied to chess-like games. |
تدمد: | 2475-1510 2475-1502 |
URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::7640bb150c5df04ffc79605a504a4f6c https://doi.org/10.1109/tg.2018.2802484 |
حقوق: | CLOSED |
رقم الأكسشن: | edsair.doi...........7640bb150c5df04ffc79605a504a4f6c |
قاعدة البيانات: | OpenAIRE |
تدمد: | 24751510 24751502 |
---|