Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.java.programmer > #11302 > unrolled thread

min-max template

Back to article view | Back to comp.lang.java.programmer

Contents

  min-max template Hollow Quincy <hollow.quincy@gmail.com> - 2012-01-13 06:54 -0800
    Re: min-max template Roedy Green <see_website@mindprod.com.invalid> - 2012-01-14 09:41 -0800

#11302 — min-max template

Hi,

I would like to implement simple game using min-max algorith (with
alpha-beta reduction).
Algorithm min-max is quite similar in every game. I am looking for
library in java with implementation of this algorithm.
I would like only: generate posible moves and mark situation on
board.

Do you know any good implementation of min-max algorith (with alpha-
beta reduction) ?

Thank you for help

[toc] | [next] | [standalone]

#11325

On Fri, 13 Jan 2012 06:54:20 -0800 (PST), Hollow Quincy
<hollow.quincy@gmail.com> wrote, quoted or indirectly quoted someone
who said :

>
>I would like to implement simple game using min-max algorith (with
>alpha-beta reduction).
>Algorithm min-max is quite similar in every game. I am looking for
>library in java with implementation of this algorithm.
>I would like only: generate posible moves and mark situation on
>board.

You'd think a name like that would be impossible for Google to find
you anything useful but "min max alpha beta" gets you lots of
theoretical info on the algorithm.  There is also a bit of commercial
stuff.  It sounds like it is a fairly simple algorithm you are
supposed to be able implement yourself from some notes.
Failing that, write the profs who have written various papers to see
if they know of implementations. They have unpublished ones.
-- 
Roedy Green Canadian Mind Products
http://mindprod.com
One of the most useful comments you can put in a program is 
"If you change this, remember to change ?XXX? too".
 

[toc] | [prev] | [standalone]

Back to top | Article view | comp.lang.java.programmer

csiph-web