Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
1Activity

Table Of Contents

Introduction
1. Introduction into Connect-Four
§ 1.1. The Rules of the Game
§ 1.2. Nomenclature
2. Different Approaches
§ 2.1. Complexity of the Game
§ 2.2. Knowledge-Based Approach
§ 2.3. Correctness of Strategic Rules
3. Some Strategic Rules for Connect-Four
§ 3.1. Useless Threats
§ 3.2. Another Useless Threat
§ 3.3. Odd and Even Threats
§ 3.4. Tactics
4. Control of Zugzwang
§ 4.1. Definition of Control of Zugzwang
§ 4.2. Control in Initial Position
§ 4.3. Control for White
§ 4.4. Some Special Control Positions
§ 4.5. Benefits of Controlling the Zugzwang
5. More Strategic Rules
§ 5.1. Baseinverse
§ 5.2. Claimeven
§ 5.3. Combination of Rules
§ 5.4. General Usage of Rules
6. Formal Definitions of Rules
§ 6.1. Claimeven
§ 6.2. Baseinverse
§ 6.3. Vertical
§ 6.4. Aftereven
§ 6.5. Lowinverse
§ 6.6. Highinverse
§ 6.7. Baseclaim
§ 6.8. Before
§ 6.9. Specialbefore
§ 6.10. Creation of Strategic Rules
7. Interaction of Strategic Rules
§ 7.1. Dependence of Zugzwang
§ 7.2. Zugzwang-Independent Rules
§ 7.3. Combinations of Zugzwang-Dependent Rules
§ 8.2. Strategic Rules for White
§ 8.3. An Example Threat Combination for White
§ 8.4. Threat Combinations in General
9. Implementation
§ 9.1. Purpose of VICTOR
§ 9.2. Evaluation of a Position
§ 9.3. Bottleneck of Algorithm
§ 9.4. Some Data on the Program
10. First Results
§ 10.1. Small Boards
§ 10.2. The 7 x 4 Board
§ 10.3. The Standard 7 x 6 Board
11. Automated Analysis
§ 11.1. The Oracle
§ 11.2. Conspiracy-Number Search
§ 11.3. How to use Conspiracy-Number Search
§ 11.4. Performance of Conspiracy-Number Search
§ 11.5. Conspiracy Numbers as Oracle
§ 11.6. Three-Level Search
12. Implementation of Conspiracy-Number Search and Search Tables
§ 12.1. Search Tree in Memory during Search
§ 12.2. Transpositions
§ 12.3. Combination of Conspiracy-Number Search and Depth-First Search
§ 12.4. Search Tables
§ 12.5. Generalised Positions
§ 12.6. Symmetry
13. Results for the Standard 7 x 6 Board
§ 13.1. Initial Moves
§ 13.2. 1. d1, d2
§ 13.3. 1. d1, c1
§ 13.4. 1. d1, b1
§ 13.5. 1. d1, a1
§ 13.6. Evaluation of Result
14. Conclusions
§ 14.1. Evaluation of the Project
§ 14.2. Results of Shannon C-type strategy
§ 14.3. Using the Results for Playing
15. Future Development
§ 15.1. Suggestions for further Research
§ 15.2. Future Development
§ 15.3. Results Confirmed
References
Appendix A
Appendix B
Appendix C
0 of .
Results for:
No results containing your search query
P. 1
Connect 4

Connect 4

Ratings: (0)|Views: 2|Likes:
Published by Bill Lin
Nicee
Nicee

More info:

Published by: Bill Lin on Aug 12, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/19/2014

pdf

text

original

You're Reading a Free Preview
Pages 4 to 49 are not shown in this preview.
You're Reading a Free Preview
Page 53 is not shown in this preview.
You're Reading a Free Preview
Pages 57 to 91 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->