2013-10-06 19:04:04 +0000 <jmcarthur> and it looks like it has been done now
2013-10-06 19:05:23 +0000DanielDiaz(~dhelta@191.Red-88-0-88.dynamicIP.rima-tde.net)
2013-10-06 19:05:36 +0000DanielDiaz(~dhelta@191.Red-88-0-88.dynamicIP.rima-tde.net) ()
2013-10-06 19:06:02 +0000maverick_(5ed0854d@gateway/web/freenode/ip.94.208.133.77)
2013-10-06 19:06:48 +0000 <maverick_> Hey, I'm trying to compute a minimax tree for Tic Tac Toe given a game tree, but I'm a bit stuck with the function
2013-10-06 19:07:12 +0000 <jmcarthur> Jeanne-Kamikaze: the main point is so you can catch up if you're gone for a while, or refer to things that were said before that you forgot. it's searchable, linkable, etc.
2013-10-06 19:07:26 +0000 <jmcarthur> maverick_: hello!
2013-10-06 19:07:38 +0000 <maverick_> jmcarthur: Hey
2013-10-06 19:07:58 +0000 <jmcarthur> maverick_: what's giving you problems? (i'm leaving soon, but others may be able to help too)
2013-10-06 19:10:56 +0000 <maverick_> jmcarthur: I'm trying to create a computer oppenent for the Tic Tac Toe game and now I need to compute a minimax tree out of gametree but I don't really know where to start. minimax :: Player ! Rose Board ! Rose Int should be the type signature
2013-10-06 19:11:02 +0000 <maverick_> ! must be a ->
2013-10-06 19:11:04 +0000tac(~tac-tics@2602:306:bdb4:5100:4853:961f:4bf6:29d) ("Leaving")
2013-10-06 19:13:15 +0000 <jmcarthur> what is the Int? how is Board defined? how is Player defined?
2013-10-06 19:14:01 +0000 <jmcarthur> for that matter, what is Rose? a rose tree?
2013-10-06 19:14:07 +0000 <maverick_> Yup
2013-10-06 19:14:18 +0000 <maverick_> So Rose Board is the gametree you give to the function minimax
2013-10-06 19:14:18 +0000 <maverick_> gameTree :: Player -> Board -> Rose Board
2013-10-06 19:14:37 +0000 <maverick_> http://i.imgur.com/ahbn8k7.jpg
2013-10-06 19:14:53 +0000 <maverick_> You have to rotate the picture :p
2013-10-06 19:14:58 +0000 <jmcarthur> got it
2013-10-06 19:15:18 +0000 <maverick_> In the leaves -1 is when the AI loses, 1 is when he wins and 0 is a draw
2013-10-06 19:15:49 +0000 <maverick_> So I have to build a tree like that so the AI knows in this example he has to take the right sub tree since he has more chances to win there
2013-10-06 19:16:18 +0000 <jmcarthur> understood
2013-10-06 19:16:26 +0000phyrex1an(~phyrex1an@cm-84.211.97.217.getinternet.no)
2013-10-06 19:16:57 +0000mithsv(~mithsv@ip51cf3d13.direct-adsl.nl) (Quit: Computer has gone to sleep.)
2013-10-06 19:17:04 +0000 <jmcarthur> so at each level you basically have available to you the following pieces of information: Player and Forest Int
2013-10-06 19:17:23 +0000 <jmcarthur> and you need to produce an Int from that
2013-10-06 19:17:32 +0000 <jmcarthur> sticking that into the tree you are generating
2013-10-06 19:17:40 +0000 <maverick_> Actually yes
2013-10-06 19:17:45 +0000 <maverick_> So In the end I wil lget a Rose Int
2013-10-06 19:17:49 +0000 <jmcarthur> right
2013-10-06 19:17:49 +0000 <maverick_> Tree of Ints
2013-10-06 19:18:27 +0000 <jmcarthur> what do you have so far? (use lpaste.net if it's more than a couple lines)
2013-10-06 19:18:50 +0000 <maverick_> For the function minimax I have nothing actually
2013-10-06 19:19:00 +0000 <jmcarthur> well, you have a type signature! :)