
Math Events Math Events, Competitions, Meetups  Local, Regional, State, National, International 
 LinkBack  Thread Tools  Display Modes 
February 20th, 2014, 11:39 AM  #1 
Senior Member Joined: Jan 2013 Posts: 209 Thanks: 3  Turing complete game 2 AIs can play to measure intelligence
Anything which can predict the actions of a turing machine on a large scale must be intelligent. Humans do this when they predict what will happen on the Internet as things network to eachother, which is in part a turing machine and part the external world. The game for AIs is Conways Game Of Life with 2 colors. The rules are the same as 1 color. There is some old computer game I played this 1 square at a time, and its very strategic, but I dont mean choose any square this time. http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life Only the colors are different. When an empty square becomes filled (because its adjacent to 3 other filled squares of the 8 ), the majority color of those 3 becomes the color of the new cell. Colors spread themself and compete this way. Imagine a game space for AIs, and people who could do high level strategy, where AIs choose which squares to spend game money to create a cell of their color in a certain cycle of the game. Their investment pays off when their cells spread color, consuming the cells of opposite color. We would probably need to normalize the money supply and cost of cells spreading so the total number of cells and money in the game stays constant, because you dont want to continue calculating a turing complete complexity of gliders escaping into the empty space in all directions. Or we could define the game as in a wrapped board, a torus viewed as a square, where left/right and up/down wrap around, so there are no paths to leak out. Its a fact of math that anything can be calculated in Conways Game Of Life, but not necessarily the best system for any certain task. What I'm more interested in, is how we could evolve AIs which use the interface of bit vectors (a line of cells on the game board they control, which create forms jumping out from them), for example bayesian networks, boltzmann machines, and many other kinds of AI support that interface, and evolve them toward general intelligence, or in combination with manually designed components. For a turing complete intelligence test between 2 AIs, I dont think you can find one much simpler that Humans can watch on screen and understand who is winning, even grab a beer and watch it like a football game as more of your team's color spreads. I am also interested in the game called Go, which is played on the same kind of board and normally has 2 colors. I predict, based on my theory of physics that black holes are a clique of nodes which all have the same edge weights (because all nodes are held to be adjacent to a total of 1.0 other nodes, causing conservation of many things, equal and opposite force)... based on that and the majority color rule of 2 player Conways Game Of Life, I think the same large scale strategies that work well in Go will also work in this game. They're both games about surrounding the other player at the right time recursively, and gravity is the definition of being surrounded in a balanced way. You could also play Minority Color, where the 3 adjacent cells creating a new one create it by whats the least color in the 3. If all are the same color, the minority is 0 but we still know what color it is. I imagine minority color as time with the fast changing oscillations and complex numbers, and majority color is stable gravity blobbing together because your color stays your color until acted on by enough of the other. if you think this kind of thing doesnt happen in physics, then why are protons and neutrons made of 1 or 2 up quarks and 2 or 1 down quarks (always 3)? Not that its running Conway's Game Of Life so directly, but it is a fact of math that everything that ever did, will, and could happen is in the set of all possible games of Conway, in the same way all possible games of chess are known just by knowing the rules. 

Tags 
ais, complete, game, intelligence, measure, play, turing 
Search tags for this page 
Click on a term to search for related topics.

Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Two players A and B play a game of dice .  rsoy  Algebra  5  October 31st, 2013 03:49 PM 
2d Clique Crystal is Turing Complete by simulating Rule 110  BenFRayfield  Applied Math  0  May 7th, 2013 05:00 PM 
The Hardest Math Game You'll Ever Play  DamballahWeddo  New Users  3  August 4th, 2010 03:31 PM 
Probability of High Intelligence  deanmullen10  Advanced Statistics  1  June 13th, 2010 09:31 AM 
I want to play a game..  rv74  Algebra  0  October 30th, 2008 05:16 AM 