montecarlo

Documentation

Overview

Package montecarlo implements truncated monte-carlo search during the regular game. In other words, "simming".

Index

• Constants
• type InferenceMode
• type LogIteration
• type LogPlay
• type SimmedPlay
  • func (sp *SimmedPlay) Ignore()
  • func (s *SimmedPlay) Move() *move.Move
  • func (sp *SimmedPlay) String() string
• type Simmer
  • func (s *Simmer) EquityStats() string
  • func (s *Simmer) Init(game *game.Game, eqCalcs []equity.EquityCalculator, leaves equity.Leaves, ...)
  • func (s *Simmer) IsSimming() bool
  • func (s *Simmer) Iterations() int
  • func (s *Simmer) PrepareSim(plies int, plays []*move.Move) error
  • func (s *Simmer) Ready() bool
  • func (s *Simmer) Reset()
  • func (s *Simmer) ScoreDetails() string
  • func (s *Simmer) SetInferences(i [][]tilemapping.MachineLetter, mode InferenceMode)
  • func (s *Simmer) SetKnownOppRack(r []tilemapping.MachineLetter)
  • func (s *Simmer) SetLogStream(l io.Writer)
  • func (s *Simmer) SetStoppingCondition(sc StoppingCondition)
  • func (s *Simmer) SetThreads(threads int)
  • func (s *Simmer) SimSingleThread(iters int)
  • func (s *Simmer) Simulate(ctx context.Context) error
  • func (s *Simmer) Threads() int
  • func (s *Simmer) TrimBottom(totrim int) error
  • func (s *Simmer) WinningPlay() *SimmedPlay
• type StoppingCondition

Constants

const IterationsCutoff = 2000

const MinReasonableWProb = 0.005 // or 0.5%

const PerPlyStopScaling = 625

const SimilarPlaysIterationsCutoff = 750

const StopConditionCheckInterval = 128

Types

type InferenceMode

type InferenceMode int

const (
	InferenceOff InferenceMode = iota
	InferenceCycle
	InferenceRandom
)

type LogIteration

type LogIteration struct {
	Iteration int       `json:"iteration" yaml:"iteration"`
	Plays     []LogPlay `json:"plays" yaml:"plays"`
	Thread    int       `json:"thread" yaml:"thread"`
}

LogIteration is a struct meant for serializing to a log-file, for debug and other purposes.

type LogPlay

type LogPlay struct {
	Play string `json:"play" yaml:"play"`
	Rack string `json:"rack" yaml:"rack"`
	Pts  int    `json:"pts" yaml:"pts"`
	// Leftover is the equity of the leftover tiles at the end of the sim.
	Leftover float64 `json:"left,omitempty" yaml:"left,omitempty"`
	// Although this is a recursive structure we don't really use it
	// recursively.
	WinRatio float64   `json:"win,omitempty" yaml:"win,omitempty"`
	Plies    []LogPlay `json:"plies,omitempty" yaml:"plies,omitempty,flow"`
}

LogPlay is a single play.

type SimmedPlay

type SimmedPlay struct {
	sync.RWMutex
	// contains filtered or unexported fields
}

func (*SimmedPlay) Ignore

func (sp *SimmedPlay) Ignore()

func (*SimmedPlay) Move

func (s *SimmedPlay) Move() *move.Move

func (*SimmedPlay) String

func (sp *SimmedPlay) String() string

type Simmer

type Simmer struct {
	// contains filtered or unexported fields
}

Simmer implements the actual look-ahead search

func (*Simmer) EquityStats

func (s *Simmer) EquityStats() string

func (*Simmer) Init

func (s *Simmer) Init(game *game.Game, eqCalcs []equity.EquityCalculator,
	leaves equity.Leaves, cfg *config.Config)

func (*Simmer) IsSimming

func (s *Simmer) IsSimming() bool

func (*Simmer) Iterations

func (s *Simmer) Iterations() int

func (*Simmer) PrepareSim

func (s *Simmer) PrepareSim(plies int, plays []*move.Move) error

PrepareSim resets all the stats before a simulation.

func (*Simmer) Ready

func (s *Simmer) Ready() bool

func (*Simmer) Reset

func (s *Simmer) Reset()

func (*Simmer) ScoreDetails

func (s *Simmer) ScoreDetails() string

func (*Simmer) SetInferences

func (s *Simmer) SetInferences(i [][]tilemapping.MachineLetter, mode InferenceMode)

func (*Simmer) SetKnownOppRack

func (s *Simmer) SetKnownOppRack(r []tilemapping.MachineLetter)

func (*Simmer) SetLogStream

func (s *Simmer) SetLogStream(l io.Writer)

func (*Simmer) SetStoppingCondition

func (s *Simmer) SetStoppingCondition(sc StoppingCondition)

func (*Simmer) SetThreads

func (s *Simmer) SetThreads(threads int)

func (*Simmer) SimSingleThread

func (s *Simmer) SimSingleThread(iters int)

func (*Simmer) Simulate

func (s *Simmer) Simulate(ctx context.Context) error

Simulate sims all the plays. It is a blocking function.

func (*Simmer) Threads

func (s *Simmer) Threads() int

func (*Simmer) TrimBottom

func (s *Simmer) TrimBottom(totrim int) error

func (*Simmer) WinningPlay

func (s *Simmer) WinningPlay() *SimmedPlay

type StoppingCondition

type StoppingCondition int

const (
	StopNone StoppingCondition = iota
	Stop95
	Stop98
	Stop99
)