Show simple item record

dc.contributor.advisor Lorentz, Richard J en Isaac, Andrew en 2016-07-26T20:59:24Z en 2016-07-26T20:59:24Z en 2016 en 7/26/2016 en 2016-05 en
dc.identifier.uri en
dc.description Includes bibliographical references (pages 34-35) en
dc.description California State University, Northridge. Department of Computer Science. en
dc.description.abstract End game tablebases are frequently used in chess to store game winning positions where few pieces remain on the board. Breakthrough usually has many more pieces than chess remaining on the board at game conclusion, making a standard style end game tablebase infeasible. However, due to the way the pieces in Breakthrough move, a table base entry for Breakthrough can instead be limited to a certain number of rows. By using quasi-retrograde analysis, forced wins can be found through reverse play from a winning position that are several moves away from game conclusion and may not be easily identifiable by a computer player. In theory, a computer player using Monte Carlo Tree Search can complete more simulations ending in a game outcome that can be known with certainty and therefore increase the likelihood of finding game winning moves if random play out can be terminated early via a query to an end game tablebase of proven forced wins. en
dc.description.statementofresponsibility by Andrew Isaac en
dc.format application/pdf en
dc.format.extent vii, 35 pages en
dc.language.iso en en
dc.publisher California State University, Northridge en
dc.rights.uri en
dc.subject end game tablebase en
dc.subject Breakthrough en
dc.subject monte carlo tree search en
dc.subject retrograde analysis en
dc.subject.other Dissertations, Academic -- CSUN -- Computer Science. en
dc.title Generating an End Game Tablebase for the Game of Breakthrough using Quasi-Retrograde Analysis en
dc.type Thesis en 2016-07-26T20:59:24Z en
dc.contributor.department Computer Science en M.S. en
dc.contributor.committeemember Schwartz, Diane L en
dc.contributor.committeemember Noga, John J en
dc.rights.license By signing and submitting this license, you the author grant permission to CSUN Graduate Studies to submit your thesis or dissertation, and any additional associated files you provide, to CSUN ScholarWorks, the institutional repository of the California State University, Northridge, on your behalf. You grant to CSUN ScholarWorks the non-exclusive right to reproduce and/or distribute your submission worldwide in electronic or any medium for non-commercial, academic purposes. You agree that CSUN ScholarWorks may, without changing the content, translate the submission to any medium or format, as well as keep more than one copy, for the purposes of security, backup and preservation. You represent that the submission is your original work, and that you have the right to grant the rights contained in this license. You also represent that your submission does not, to the best of your knowledge, infringe upon anyone's copyright. If the submission contains material for which you do not hold copyright, or for which the intended use is not permitted, or which does not reasonably fall under the guidelines of fair use, you represent that you have obtained the unrestricted permission of the copyright owner to grant CSUN ScholarWorks the rights required by this license, and that such third-party owned material is clearly identified and acknowledged within the text or content of the submission. If the submission is based upon work that has been sponsored or supported by an agency or organization other than the California State University, Northridge, you represent that you have fulfilled any right of review or other obligations required by such contract or agreement. CSUN ScholarWorks will clearly identify your name(s) as the author(s) or owner(s) of the submission, and will not make any alterations, other than those allowed by this license, to your submission. en

Files in this item


This item appears in the following Collection(s)

Show simple item record

Search DSpace

My Account

RSS Feeds