Showing posts with label connect one. Show all posts
Showing posts with label connect one. Show all posts

Wednesday, 15 June 2011

The Plan, Phase One

The basic premise of Phase 1 is to better ourselves as individuals by educating ourselves on the system and ways to break free. Phase 1 can be broken down simply into two basic steps consisting of personal growth and spreading the message.

As previously stated, begin with your pursuit of knowledge. Learn all that you can about the system. Help others by sharing this information here in our community in the designated forum.

Spread the message. Share the videos and website through all different types of social media (Facebook, Twitter, Youtube, Myspace, Blogs, forums, etc...). Make your own videos directing others to our site and informing them of "The Plan". Share the message through music, art, graffiti, video, etc. Become the message.

Discover and share with others ways to break free from the system. Start small and increase this objective over time. This step and focus will continue with more emphasis in Phase 2.

Through all of this we are calling on the support of the more "digital-oriented" members of Anonymous for their support and assistance in spreading this movement.

Phase 2 will commence in November 2011. Once initiated, all steps from Phase 1 will continue, some will escalate and more focus will be added to the movement. When the time comes for Phase 3 we will be ready for a much more head-on approach to tackling the system.


Spread the word.
Sorry I was slow on the update. Had exam...

Cheers,
Milk

Wednesday, 4 May 2011

C Four, miGame, Part 2

I've noticed a lot of searches hitting my blog with my C Four program I made, here. So I'm going to go into a bit of depth about the game now. A lot of the searches say 'Program that proves Connect 4 is a draw'. This got me curious.


Wikipedia says "The game was solved mathematically by James D. Allen (Oct 1, 1988), and independently by Victor Allis (Oct 16, 1988). With perfect play, the first player can force a win by starting in the middle column. By starting in the two adjacent columns, the first player allows the second player to reach a draw; by starting with the four outer columns, the first player allows the second player to force a win."
It also has a couple links to freeware you can download that plays the perfect game. But I'd rather solve it myself.

Lulz


Initial thoughts: So we know the concept, get four in a row either diagonally, horizontally or vertically. The board is 7 long and 6 high. This means that we must use the middle column to get a diagonal or horizontal win. Also a diagonal or vertical win needs the two middle rows. As the board is filled row by row, it become immediately clear that middle board dominance is essential.

More lulz


Could do: I know how to model turn based games on a graph with nodes representing game state and then use logic to determine from what states a player can force a win. But that's boring and very time consuming to do by hand. See xkcd has done this for tic-tac-toe.

Will do: So what I'm going to do instead is alter my old version of C Four (get it? Connect Four but it's written in C so I called it C Four...) and create an AI that uses a depth first recursive search to find the optimum position for the next piece. I could have it build a graph at run time and then traverse the graph with each move made but computers are fast enough to handle what I'm trying to achieve here.
Basic: Make a program that looks at every possible move and picks the best one. 


What I will need:
Time. I'm back from University holidays and my memory is terrible so will have to go back and learn C.
Visual Studio or something similar to develop in. I'm posting at work so will download this to my flash drive and play with the idea from there.
Money. Not for this project but it's always good to have money, am I right?

Even more lulz


Akin to my original C Four program the game is going to be in ASCII. If I am able I will keep C Four as it is and simply add the option to verse a computer player or even watch a computer player verse another computer player. This is where the money is at.

[Connect Flour image. Sorry I lost this one. But it is funny]

If it works correctly we should see the two computer players play the exact same game every time. And hopefully player 1 will always win. That would be pretty cool.

I'm going back into hospital tomorrow for my kidney stones again, but workload from University has lessened so will work on it in my downtime.

Cheers,