Hi Denys,
Why did you say this isn't a problem to solve with
Constraint Programming? Isn't this a seacrch problem?
Thank you a lot.
Albert Soletsky
--- Denys Duchier <Denys.Duchier@ps.uni-sb.de> wrote:
> asoletsky@yahoo.com (albert soletsky) writes:
>
> > I'm developing a tic-tac-toe with a n*n board, i
> need
> > to use an alpha beta strategy but i don't know how
> to
> > make the search for horizontal, vertical and
> > diagonal's possible play.
> >
> > I'm ussing a tuple Board of n*n length, with each
> > possition in 0#1.
> >
> > Supouse the current value of Board is (n=3)
> > [1 0#1 0#1 0#1 0#1 0#1 0#1 0#1 0#1 0#1]
> > and i need to explore the next possible play (only
> one
> > element of Board).
> >
> > Does anybody have suugesstions?
> >
> > The other problem is to find all possible plays in
> a
> > l*m board. I need to make a search for
> horizontals,
> > verticals and diagonals of length n in the board.
> >
> > I'm very new in constraint programming but not in
> oz
> > and i'll apreciate your help.
>
> I hope you are not actually thinking of using FD
> vars to represent
> board positions and using Oz search to implement
> alpha/beta. This is
> not a constraint programming problem. Using CP
> would be pointless and
> amazingly inefficient. All you need is the usual
> "move generator" and
> "evaluation function". You should program the
> search in the
> procedural manner described in every AI textbook.
>
> Cheers,
>
> --
> Dr. Denys Duchier Denys.Duchier@ps.uni-sb.de
> Forschungsbereich Programmiersysteme (Programming
> Systems Lab)
> Universitaet des Saarlandes, Geb. 45
> http://www.ps.uni-sb.de/~duchier
> Postfach 15 11 50 Phone: +49 681 302 5618
> 66041 Saarbruecken, Germany Fax: +49 681 302 5615
> -
> Please send submissions to users@mozart-oz.org
> and administriva mail to
> users-request@mozart-oz.org.
> The Mozart Oz web site is at
http://www.mozart-oz.org/.
__________________________________________________
Do You Yahoo!?
Yahoo! - Official partner of 2002 FIFA World Cup
http://fifaworldcup.yahoo.com
-
Please send submissions to users@mozart-oz.org
and administriva mail to users-request@mozart-oz.org.
The Mozart Oz web site is at http://www.mozart-oz.org/.