The riddle of togelby

© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.At the 2017 Artificial and Computational Intelligence in Games meeting at Dagstuhl, Julian Togelius asked how to make spaces where every way of filling in the details yielded a good game. This study examines the possibility of enriching search spaces so that they contain very high rates of interesting objects, specifically game elements. While we do not answer the full challenge of finding good games throughout the space, this study highlights a number of potential avenues. These include naturally rich spaces, a simple technique for modifying a representation to search only rich parts of a larger search space, and representations that are highly expressive and so exhibit highly restricted and consequently enriched search spaces. We treat the creation of plausible road systems, useful graphics, highly expressive room placement for maps, generation of cavern-like maps, and combinatorial puzzle spaces.Final Accepted Versio

Solutions of arbitrary topology in 1+1 gravity

We present a classification of all global solutions for generalized 2D dilaton gravity models (with Lorentzian signature). While for some of the popular choices of potential-like terms in the Lagrangian, describing, e.g., string inspired dilaton gravity or spherically reduced gravity, the possible topologies of the resulting spacetimes are restricted severely, we find that for generic choices of these `potentials' there exist maximally extended solutions to the field equations on all non-compact two-surfaces.Comment: 4 pages, LaTex, 5 eps-figures; contribution to the 2nd Conference on Constrained Dynamics and Quantum Gravity, Santa Margherita Ligure, September 199

The noncommutative standard model, post- and predictions

I try to assess the weak and strong points of the standard model of electro-magnetic, weak and strong forces, how it can be derived from general relativity by generalizing Riemannian to noncommutative geometry and what post- and predictions this unification of all four forces entails in particle physics.Comment: contribution to Moriond '10 electro-wea