Developing algorithm that solves the problem in game of GO.

Cerrado Publicado Nov 4, 2010 Pagado a la entrega
Cerrado Pagado a la entrega

Hi.

The project which is to be developed in JAVA and involves tree search algorithm ALPHA BETA.

Go is a board game played between two players that are black and white alternatively. Players take turns by placing their stones. When a stone or stones are completely surrounded, it is captured and removed from the board.

An important problem that arises repeatedly in the game of go is to determine whether a group of stones is alive or not ( which means it is impossible to kill) or dead (which means that there are sequences of moves which will succeeds in capturing it).

The major part of the software that is, developing the Game engine which solves the life and death problem.

In this software application, a user will enter any life and death problem by placing the stones on the board.

After the user enters the life and death problem, then the problem is solved by playing the game from that instant.

When the user inputs a L&D problem, the computer plays its next best move against the user and then the user and so on until the Life & Death problem is solved

Here SOLVED defines whether the stone or group of stones is alive or dead.

The search algorithm ALPHA BETA have to be utilised and the Game playing engine has to be developed. It has to be developed in JAVA.

The major requirements are :

1. Graphical User interface.

2. Capturing of stones.

[login to view URL] move recognition which includes the KO rule, suicide rule also implemented.

4. Game search Engine that solves the Life and death problem in the game of GO

The software application is Developing the Game engine that solves the life and death problem.

This involves search algorithm. As board game softwares make use of the tree search algorithms.

In this Game engine ALPHA BETA tree search algorithm is to be used.

Files have been attached to give you a complete understanding of what is required.

The files are:

A file which describes the Software required.

The rules of the game of GO, mainly capturing of stones, KO rule, Suicide Rule.

Algoritmos Java

Nº del proyecto: #844086

Sobre el proyecto

7 propuestas Proyecto remoto Activo Dec 11, 2010

7 freelancers están ofertando un promedio de $390 por este trabajo

kevinxiaozi

Dear sir, I am proficient in java programming especially in algorithm implmentation. I have participated in many commerical project implementing different algorithms such as alpha and bata search and trim in game Más

$250 USD en 15 días
(30 comentarios)
5.4
LajosArpad

Hello, I'm interested in your project and would like to solve this problem for you. I'm expert in ALPHA-BETA algoritm (an extension of the MiniMax algoritm, useful for problems with many variation). I've implemented Más

$750 USD en 4 días
(3 comentarios)
3.4
vasujitu

Please check private message box for further details.

$250 USD en 5 días
(0 comentarios)
0.0
bestdeveloper999

Let me finish this job with my strong ability and intelligence.

$500 USD en 20 días
(0 comentarios)
0.0
xistem

Please check your pm,thanks.

$480 USD en 7 días
(0 comentarios)
0.0
akalankapagoda

I have a same kind of a project in java. I already have algorithms in mind about your project. I am a third year Engineering students which is to say that I am expert in algorithms.

$250 USD en 30 días
(0 comentarios)
0.0
jambugunvant

I developed lots of games in java. I am very confident about this project. I would like to work in this project.

$250 USD en 20 días
(0 comentarios)
0.0