• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 2258
  • Last Modified:

Tic-Tac-Toe 4x4 - Evaluation Function

Hello,

When searching for a solution for  a 4x4 tic tac toe for a certain depth, how can I determine the utility if I haven't reached the last depth?

Can I write my own evaluation function, and it doesn't have to be "f(n) = [number of 4-lengths open for me] - [number of 4-lengths open for you] " since I'm not at the last depth.

I'll be using alphabeta pruning.
0
Serph
Asked:
Serph
  • 2
1 Solution
 
SerphAuthor Commented:
Thanks for the link, they were very helpful.

Still, trying to understand a 4 x 4 TTT to depth 3 where only 4 moves have been made, isn't easy!

I thought of an evaluation function= [number of 2-lengths open for me] - [number of 2-lengths open for you]

And using alphabeta, doesn't make it much easier either. (Too many nodes)

I still can't include all of it on a single excel or word document!
0
 
AlexNekCommented:
If you thinking about function you'll possible want to find global max/min. In my opinion it is not a case.
I would try to find/prevent to create any 3x "opened" items. What I don't like in addition this is even /4/ size of win items. Normally we used only odd 3,5.
0

Featured Post

VIDEO: THE CONCERTO CLOUD FOR HEALTHCARE

Modern healthcare requires a modern cloud. View this brief video to understand how the Concerto Cloud for Healthcare can help your organization.

  • 2
Tackle projects and never again get stuck behind a technical roadblock.
Join Now