My Math Forum  

Go Back   My Math Forum > Math Forums > Math Events

Math Events Math Events, Competitions, Meetups - Local, Regional, State, National, International


Closed Thread
 
LinkBack Thread Tools Display Modes
February 20th, 2014, 12:39 PM   #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.
BenFRayfield is offline  
 
Closed Thread

  My Math Forum > Math Forums > Math Events

Tags
ais, complete, game, intelligence, measure, play, turing


« Matrices | Pre-Q&A »

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 . r-soy Algebra 5 October 31st, 2013 04:49 PM
2d Clique Crystal is Turing Complete by simulating Rule 110 BenFRayfield Applied Math 0 May 7th, 2013 06:00 PM
The Hardest Math Game You'll Ever Play DamballahWeddo New Users 3 August 4th, 2010 04:31 PM
Probability of High Intelligence deanmullen10 Advanced Statistics 1 June 13th, 2010 10:31 AM
I want to play a game.. rv74 Algebra 0 October 30th, 2008 06:16 AM





Copyright © 2017 My Math Forum. All rights reserved.