Scalable Search in Computer Chess: Algorithmic Enhancements and Experiments at High Search Dephts

این کتاب نتایج جدیدی از تحقیقات شطرنج کامپیوتری را در زمینه‌های هرس انتخابی رو به جلو، کاربرد کارآمد دانش نظری بازی، و رفتار جستجو در اعماق فزاینده ارائه می‌کند. این نشان می دهد که چگونه می توان جستجوگرهای پیچیده درخت بازی را در اعماق بالاتر مقیاس پذیرتر کرد. در سراسر کتاب، برنامه شطرنج پرسرعت و با قدرت "DarkThought" به عنوان یک وسیله آزمایشی واقع گرایانه برای انجام آزمایش های متعدد در اعماق جستجوی بی سابقه عمل می کند. ارزیابی‌های تجربی گسترده شواهد تجربی قانع‌کننده‌ای برای سودمندی عملی تکنیک‌های ارائه‌شده ارائه می‌دهند. مزایا: - ارائه نتایج تحقیقاتی پیشرفته و کاملاً جدید در شطرنج رایانه (مانند هرس انتخابی و سایر پیشرفت‌های جستجوی
، پایگاه داده های پایان بازی بهبود یافته و غیره)

- آزمایش های متعدد در اعماق جستجوی بی سابقه

- ارزیابی تجربی گسترده

- سودمندی عملی تکنیک های جدید اثبات شده در
حالت قوی- برنامه پیشرفته شطرنج \"DarkThought\"

- شامل اسکلت های پیاده سازی دقیق در ANSI-C

- شامل مقدمه های مختصر در بازی شطرنج
و اصول اولیه کامپیوتر شطرنج به طور کلی

The book presents new results of computer-chess research in the areas of selective forward pruning, the efficient application of game-theoretical knowledge, and the behaviour of the search at increasing depths. It shows how to make sophisticated game-tree searchers more scalable at ever higher depths. Throughout the whole book, the high-speed and master-strength chess program "DarkThought" serves as a realistic test vehicle to conduct numerous experiments at unprecedented search depths. The extensive experimental evaluations provide convincing empirical evidence for the practical usefulness of the presented techniques.
Advantages: - presentation of advanced and brand-new research results
in computer chess (e.g. selective pruning and other
search enhancements, improved endgame databases, etc.)

- numerous experiments at unprecedented search depths

- extensive experimental evaluation

- practical usefulness of new techniques proven within
strong state-of-the-art chess program "DarkThought"

- includes detailed implementation skeletons in ANSI-C

- contains concise introductions into the game of chess
and the basics of computer chess in general