Tic-Tac-Toe 4x4 - Evaluation Function

Posted on 2007-03-25
Medium Priority
Last Modified: 2013-12-26

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.
Question by:Serph
  • 2
LVL 16

Accepted Solution

AlexNek earned 800 total points
ID: 18788771

Author Comment

ID: 18824146
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!
LVL 16

Expert Comment

ID: 18824745
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.

Featured Post

Free Tool: ZipGrep

ZipGrep is a utility that can list and search zip (.war, .ear, .jar, etc) archives for text patterns, without the need to extract the archive's contents.

One of a set of tools we're offering as a way to say thank you for being a part of the community.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

Join & Write a Comment

What is RenderMan: RenderMan is a not any particular piece of software. RenderMan is an industry standard, defining set of rules that any rendering software should use, to be RenderMan-compliant. Pixar's RenderMan is a flagship implementation of …
Article by: Nadia
Linear search (searching each index in an array one by one) works almost everywhere but it is not optimal in many cases. Let's assume, we have a book which has 42949672960 pages. We also have a table of contents. Now we want to read the content on p…
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…
In this video I will demonstrate how to set up Nine, which I now consider the best alternative email app to Touchdown.

587 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question