Domain: Tic-tac-toe More...
#include <tic_tac_toe.h>
Inheritance diagram for tic_tac_toe::TicTacToe:
Public Member Functions | |
| size_t | inputs () const override |
| Number of inputs to a Brain. | |
| size_t | outputs () const override |
| Number of outputs from a Brain. | |
| bool | evaluatePopulation (darwin::Population *population) const override |
| Assigns fitness values to every genotype. More... | |
 Public Member Functions inherited from darwin::Domain | |
| virtual unique_ptr< core::PropertySet > | calibrateGenotype ([[maybe_unused]] const Genotype *genotype) const |
| Optional: additional fitness metrics (normally not used in the population evaluation, ie a test set) | |
Detailed Description
Domain: Tic-tac-toe
Classic tic-tac-toe game on a 3x3 grid.
All the population members participate in a tournament and the outcomes are used to calculate the individual fitness values.
Inputs
| Input | Value |
|---|---|
| 0..8 | board square value (0 = empty, 1 = own, -1 = opponent) |
Outputs
If Config::ann_type == AnnType::Value, then:
| Output | Value |
|---|---|
| 0 | preference signal for the input board configuration |
If Config::ann_type == AnnType::Policy, then:
| Output | Value |
|---|---|
| 0..8 | preference signal for selecting the corresponding move square |
Member Function Documentation
◆ evaluatePopulation()
|
overridevirtual |
Assigns fitness values to every genotype.
Having a good fitness function is a key part of evolutionary algorithms:
- Perhaps obvious, the fitness value should accurately estimate the quality of a particular solution
- A "smooth" distribution is preferable since it provides a gradient which can guide the incremental search in the solutions space. (ex. if most fitness values are 1.0 or 0.0 it's hard to know which genotypes are good candidates for reproduction)
- Returns
trueif the evolution goal was reached
Implements darwin::Domain.
The documentation for this class was generated from the following files:
- C:/Users/lemo/work/darwin/domains/tic_tac_toe/tic_tac_toe.h
- C:/Users/lemo/work/darwin/domains/tic_tac_toe/tic_tac_toe.cpp
