<div>
Thanks for the link, they were very helpful.<br />
<br />
Still, trying to understand a 4 x 4 TTT to depth 3 where only 4 moves have been made, isn't easy! <br />
<br />
I thought of an evaluation function= [number of 2-lengths open for me] - [number of 2-lengths open for you]<br />
<br />
And using alphabeta, doesn't make it much easier either. (Too many nodes)<br />
<br />
I still can't include all of it on a single excel or word document!<br />

</div>


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!


<div>
If you thinking about function you'll possible want to find global max/min. In my opinion it is not a case.<br />
I would try to find/prevent to create any 3x &quot;opened&quot; items. What I don't like in addition this is even /4/ size of win items. Normally we used only odd 3,5.<br />

</div>


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.


<div>
<div class="content wysiwyg-content">
Hello,<br />
<br />
When searching for a solution for &nbsp;a 4x4 tic tac toe for a certain depth, how can I determine the utility if I haven't reached the last depth?<br />
<br />
Can I write my own evaluation function, and it doesn't have to be &quot;f(n) = [number of 4-lengths open for me] - [number of 4-lengths open for you] &quot;&nbsp;since I'm not at the last depth.<br />
<br />
I'll be using alphabeta pruning.
</div>
</div>


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.

Tic-Tac-Toe 4x4 - Evaluation Function

Game programming is the software development of video games. Game programming requires substantial skill in software engineering as well as specialization in simulation, computer graphics, artificial intelligence, physics, audio programming, and input. Like other software, game development programs are generated from source code to the actual program by a compiler. Source code can be developed with almost any text editor, but most professional game programmers use a full integrated development environment (IDE).

Game Programming

An algorithm is a self-contained step-by-step set of operations to be performed. Algorithms exist that perform calculation, data processing, and automated reasoning. Starting from an initial state and initial input (perhaps empty), the instructions describe a computation that, when executed, proceeds through a finite number of well-defined successive states, eventually producing "output" and terminating at a final ending state. The transition from one state to the next is not necessarily deterministic; some algorithms, known as randomized algorithms, incorporate random input.