Package ai.nettogrof.battlesnake.treesearch.node

Class AbstractEvaluationNode

java.lang.Object

ai.nettogrof.battlesnake.treesearch.node.AbstractNode

ai.nettogrof.battlesnake.treesearch.node.AbstractDecisionNode

ai.nettogrof.battlesnake.treesearch.node.AbstractEvaluationNode

Direct Known Subclasses:

AbstractRoyaleNode, ConstrictorNode, DuelNode, FourNode, ManyNode, SquadNode

public abstract class AbstractEvaluationNode
extends AbstractDecisionNode

This abstract evaluation node class is the based of all node class methods evaluation, provide evaluation method use in any node.

Version:

Summer 2021

Author:

carl.lajeunesse

Field Summary

Fields

Modifier and Type	Field	Description
private static int	DEFAULTRV	default openhashmap value

Fields inherited from class ai.nettogrof.battlesnake.treesearch.node.AbstractNode

allChildsCount, boardInfo, child, exp, food, hazard, ONE, possibleMove, score, scoreRatio, snakes

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	AbstractEvaluationNode(List<SnakeInfo> snakes, FoodInfo food, BoardInfo boardInfo)	Constructor with snakes and food information

Method Summary

Modifier and Type	Method	Description
protected void	addBasicLengthScore()	Adding basic length to score and health score = length + health /50
protected void	addScoreDistance(int head)	Adjust our snake score for the distance between head and the nearest food
protected void	addScoreDistanceAll()	Adjust our snake score for the distance between head and the nearest food
protected void	addSizeCompareScore()	Add or remove score to our snake if it longer or shorter than the other snakes
protected void	addToHash(it.unimi.dsi.fastutil.ints.Int2IntOpenHashMap newHash, int position, int value)	Add the position and value to the hash map
protected void	adjustScodeBasedonBoardControl(int[][] board)	Adjust the score based on number of square controls by snakes The board array contain the snake number from 1 to X snakes
protected void	applyNewHash(it.unimi.dsi.fastutil.ints.Int2IntOpenHashMap newHash, int[][] board)	Apply the new Hash map value to the board.
protected void	generateHash(it.unimi.dsi.fastutil.ints.Int2IntOpenHashMap old, it.unimi.dsi.fastutil.ints.Int2IntOpenHashMap newHash, int[][] board)	Generate new position to be added to hash
protected int[][]	initBoard()	Initiate the board array
protected void	listAreaControl()	Generate score based on the area control by the snake.
protected void	setWinnerMaxScore()	Set Max score to winner snakes.

Methods inherited from class ai.nettogrof.battlesnake.treesearch.node.AbstractDecisionNode

countSnakeAlive, updateScore

Methods inherited from class ai.nettogrof.battlesnake.treesearch.node.AbstractNode

addChild, createNode, getBoardInfo, getChild, getChildCount, getFood, getHazard, getScoreRatio, getSnakes, isExp, isSingleSnake, setExp, setPossibleMove, updateChildCount, updateScoreRatio

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

DEFAULTRV

private static final int DEFAULTRV

default openhashmap value

Constructor Detail

AbstractEvaluationNode

protected AbstractEvaluationNode(List<SnakeInfo> snakes,
                                 FoodInfo food,
                                 BoardInfo boardInfo)

Constructor with snakes and food information

Parameters:

snakes - List of snakes

food - Food information

boardInfo - Board Information

Method Detail

addScoreDistance

protected void addScoreDistance(int head)

Adjust our snake score for the distance between head and the nearest food

Parameters:

head - Square of the snake head

addScoreDistanceAll

protected void addScoreDistanceAll()

Adjust our snake score for the distance between head and the nearest food

applyNewHash

protected void applyNewHash(it.unimi.dsi.fastutil.ints.Int2IntOpenHashMap newHash,
                            int[][] board)

Apply the new Hash map value to the board.

Parameters:

newHash - The new hash map of position/value

board - Board array

generateHash

protected void generateHash(it.unimi.dsi.fastutil.ints.Int2IntOpenHashMap old,
                            it.unimi.dsi.fastutil.ints.Int2IntOpenHashMap newHash,
                            int[][] board)

Generate new position to be added to hash

Parameters:

old - Previous hash

newHash - New hash

board - Board array

addToHash

protected void addToHash(it.unimi.dsi.fastutil.ints.Int2IntOpenHashMap newHash,
                         int position,
                         int value)

Add the position and value to the hash map

Parameters:

newHash - hash map of position / value

position - the current position

value - the value

addBasicLengthScore

protected void addBasicLengthScore()

Adding basic length to score and health score = length + health /50

addSizeCompareScore

protected void addSizeCompareScore()

Add or remove score to our snake if it longer or shorter than the other snakes

adjustScodeBasedonBoardControl

protected void adjustScodeBasedonBoardControl(int[][] board)

Adjust the score based on number of square controls by snakes The board array contain the snake number from 1 to X snakes

Parameters:

board - Board array

initBoard

protected int[][] initBoard()

Initiate the board array

Returns:

board array

listAreaControl

protected void listAreaControl()

Generate score based on the area control by the snake. Using a kind of voronoi algo.

setWinnerMaxScore

protected void setWinnerMaxScore()

Set Max score to winner snakes.