Name
Abstract | ||
|---|---|---|
Much work has been devoted to the computational complexity of games. However, they are not necessarily relevant for estimating the complexity in human terms. Therefore, human-centered measures have been proposed, e.g. the depth. This paper discusses the depth of various games, extends it to a continuous measure. We provide new depth results and present tool (given-first-move, pie rule, size extension) for increasing it. We also use these measures for analyzing games and opening moves in Y, NoGo, Killall Go, and the effect of pie rules. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/CIG.2015.7317964 | 2015 IEEE Conference on Computational Intelligence and Games (CIG) |
Keywords | Field | DocType |
Elo model,computational complexity,games,given-first-move,pie rules,size extension,NoGo,Killall Go | Computer science,Theoretical computer science,Computational complexity theory | Journal |
Volume | ISSN | Citations |
abs/1511.02006 | 2325-4270 | 0 |
PageRank | References | Authors |
0.34 | 7 | 8 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Marie-Liesse Cauwet | 1 | 32 | 4.78 |
| Olivier Teytaud | 2 | 794 | 84.86 |
| Tristan Cazenave | 3 | 459 | 58.77 |
| Abdallah Saffidine | 4 | 126 | 19.72 |
| Hua-Min Liang | 5 | 0 | 0.34 |
| Shi-jim Yen | 6 | 134 | 27.99 |
| Hung-Hsuan Lin | 7 | 29 | 4.95 |
| I-Chen Wu | 8 | 208 | 55.03 |