From: mogwaifrance <david.malek@...>
Subject: [abalone_prog] Re: Algorithm for abalone board game
To: abalone_prog@yahoogroups.com
Date: Friday, 5 June, 2009, 5:52 PM

If you succeed in implementing alphabeta (evaluation function + tree search + legal move generation + alphabeta cuts).

I would recommend you to go to http://chessprogram ming.wikispaces. com/ where a lot of info can lead you to great results.

go for the basics after alphabeta :

- null move heuristic
- history heuristic
- enhanced transposition cut offs

this will speed up easily your search and allow you to compete with some other progs.

For Peer, glad to hear from you, any news of Nacre ?

For MLA i'm still working on THAT thing :

- generation of all possible positions from the start of belgian daisy after 3 moves from each side in a database (i've finished 5 half moves) so that i may evaluate all positions with MLA and enhance the opening book idea. after 5 half moves, 2.5 million positions exist.

- self learning with TD (leaf)
- using some program from NASA i have found to try to find out position categories/classes with Bayes mathematics ... i'm expecting to use a random sample of belgian daisy positions from my game server database at http://moggames. net

Mahesh you can have a look at this server, you can experience a light version my engine up to level 4). You can also download MLA from http://mogwai. lunarpages. com/lovely (download version 2.5.5 and not the 3.0 preview...). This should give you a benchmark / comparison for your program.

David.

--- In abalone_prog@ yahoogroups. com, Mahesh Korada <maheshk218@ ...> wrote:
>
>
> Hi Peer,
> so nice of you for sending some links.i'll go through the code if think i need some more help then i get back to you.anyways thanks a lot..........
>
> Have a nice time..
> Thanks,Mahesh.
>
> --- On Thu, 4/6/09, Peer Sommerlund <peso@...> wrote:
>
> From: Peer Sommerlund <peso@...>
> Subject: [abalone_prog] Re: Algorithm for abalone board game
> To: abalone_prog@ yahoogroups. com
> Date: Thursday, 4 June, 2009, 6:30 PM
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
> --- In abalone_prog@ yahoogroups. com, Mahesh Korada <maheshk218@ ...> wrote:
>
> >
>
> > Hi,
>
> >
>
> > � � I am implementing� code� for abalone board game.I have implemented the multiplayer logic for that. but am not able implement computer logic (computer vs player), it needs algorithm. So can You please send me the source code for computer logic in any language, if not possible can you please send me algorithm for that. it was very very helpful to me if you try to send me source code.
>
> >
>
> > Thanku,
>
> > Mahesh..
>
> >
>
>
>
> I would recommend Peter Tax Abalone, it is still available online.
>
> http://cassio. free.fr/abalone/
>
>
>
> If you want to understand the logic, start with understanding how Chess programs work. The alpha-beta search algorithm is the foundation for Chess programs as well as Abalone programs.
>
>
>
> One place to start is
>
> http://www.gamedev. net/reference/ programming/ features/ chess1/
>
>
>
> Or simply
>
> http://www.google. dk/search? q=chess+programm ing
>
>
>
> Regards,
>
> Peer
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
> Bollywood news, movie reviews, film trailers and more! Go to http://in.movies. yahoo.com/
>