Bài Học Trong Trò Chơi 1: Giới Thiệu Về Lý Thuyết Trò Chơi Tổ Hợp

Trường đại học

A K Peters, Ltd.

Chuyên ngành

Combinatorial Game Theory

Người đăng

Ẩn danh

Thể loại

Essay

2007

298
0
0

Phí lưu trữ

55 Point

Mục lục chi tiết

Preface

Combinatorial Games

0.1. Basic Terminology

0.2. Problems

1. Basic Techniques

1.3. Change the Game!

1.5. Give Them Enough Rope!

1.7. Case Study: Long Chains in Dots & Boxes

1.8. Problems

2. Outcome Classes

2.1. Game Positions and Options

2.2. Impartial Games: Minding Your Ps and Ns

2.3. Case Study: Partizan Endnim

2.4. Problems

3. Motivational Interlude: Sums of Games

3.3. Equality and Identity

3.4. Case Study: Domineering Rectangles

3.5. Problems

4. The Algebra of Games

4.1. The Fundamental Definitions

4.2. Games Form a Group with a Partial Order

4.4. Incentives

4.5. Problems

5. Values of Games

5.2. A Few All-Smalls: Up, Down, and Star

5.4. Tiny and Miny

5.5. Case Study: Toppling Dominoes

5.6. Problems

6. Structure

6.1. Games Born by Day 2

6.2. Extremal Games Born By Day n

6.4. More About Numbers

6.5. The Distributive Lattice of Games Born by Day n

6.6. Group Structure

6.7. Problems

7. Impartial Games

7.1. A Star-Studded Game

7.2. The Analysis of Nim

7.4. A More Succinct Notation

7.5. Taking-and-Breaking Games

7.6. Subtraction Games

7.7. Problems

8. Hot Games

8.1. Comparing Games and Numbers

8.2. Coping with Confusion

8.3. Cooling Things Down

8.4. Strategies for Playing Hot Games

8.5. Norton Products

8.6. Problems

9. All-Small Games

9.1. Cast of Characters

9.2. Motivation: The Scale of Ups

9.5. All-Small Shove

9.6. More Toppling Dominoes

9.7. Clobber

9.8. Problems

ω Further Directions

ω.2. Algorithms and Complexity

ω.4. Kos: Repeated Local Positions

ω.5. Top-Down Thermography

ω.8. Misère Play

ω.9. Dynamical Systems

A Top-Down Induction

A.1. Top-Down Induction

A.3. Why is Top-Down Induction Better?

A.4. Strengthening the Induction Hypothesis

A.5. Inductive Reasoning

A.6. Problems

B CGSuite

B.3. Programming in CGSuite’s Language

B.4. Inserting a Newline in CGSuite

B.5. Programming in Java for CGSuite

C Solutions to Exercises

D Rulesets

Bibliography

Index

Lessons in play 1