crystal-of-rhylil/jni/match3/match3field.cpp

#include "match3field.h"

#include "../main_code.h"
#include <algorithm>



void TChipTemplateParams::Serialize(boost::property_tree::ptree& propertyTree)
{
	
	std::string selectedShaderName = propertyTree.get<std::string>("SelectedShaderName");
	std::string selectedTexName = propertyTree.get<std::string>("SelectedTexName");
	std::string selectedNormTexName = propertyTree.get<std::string>("SelectedNormTexName");
	std::string finishingTexName = propertyTree.get<std::string>("FinishingTexName");

	//SelectedRenderParams.ShaderName = selectedShaderName;
	//SelectedRenderParams.TexName = selectedTexName;
	//SelectedRenderParams.NormTexName = selectedNormTexName;
	//SelectedRenderParams.Transparency = 1.f;
	//
	//FinishingRenderParams.ShaderName = "";
	//FinishingRenderParams.TexName = finishingTexName;
	//FinishingRenderParams.NormTexName = "";
	//FinishingRenderParams.Transparency = 1.f;

	std::string selectedAnimFileName = propertyTree.get<std::string>("SelectedAnimFileName");
	std::string finishingAnimFileName = propertyTree.get<std::string>("FinishingAnimFileName");

	auto px = SE::FileToPropertyTree(selectedAnimFileName);
	SelectedTemplateAnimObject.Serialize(*px);
	px = SE::FileToPropertyTree(finishingAnimFileName);
	FinishingTemplateAnimObject.Serialize(*px);
	
}


void TMatch3FieldParams::Serialize(boost::property_tree::ptree& propertyTree)
{
	
	TChipTemplateParams chipTemplateParams;

	FieldWidth = propertyTree.get<size_t>("Match3Params.FieldWidth");
	FieldHeight = propertyTree.get<size_t>("Match3Params.FieldHeight");
	CellWidth = propertyTree.get<float>("Match3Params.CellWidth");
	CellHeight = propertyTree.get<float>("Match3Params.CellHeight");
	ChipLowestSpeed = propertyTree.get<float>("Match3Params.ChipLowestSpeed");
	ChipAcceleration = propertyTree.get<float>("Match3Params.ChipAcceleration");
	ChipPositionEpsilon = propertyTree.get<float>("Match3Params.ChipPositionEpsilon");
	ChipVelocityEpsilon = propertyTree.get<float>("Match3Params.ChipVelocityEpsilon");
	ChipK = propertyTree.get<float>("Match3Params.ChipK");
	ChipMatchTime = propertyTree.get<size_t>("Match3Params.ChipMatchTime");
	ChipTypeCount = propertyTree.get<size_t>("Match3Params.ChipTypeCount");

	BOOST_FOREACH(boost::property_tree::ptree::value_type &v, propertyTree.get_child("Match3Params.ChipList"))
	{
		boost::property_tree::ptree& p = v.second.get_child("");
		chipTemplateParams.Serialize(p);
		ChipTemplateParamsArr.push_back(chipTemplateParams);
	}

	
}

int TChip::StaticAnimationIndex = 0;

TChip::TChip(int chipType, SE::TRenderPairList::iterator renderPair, size_t vertexListShift, TChipState chipState)
	: ChipType(chipType)
	, RenderPair(renderPair)
	, VertexListShift(vertexListShift)
	, ChipState(chipState)
	, Velocity(0)
{
	AnimName = "test_anim"+SE::tostr(StaticAnimationIndex++);
}



TChip::~TChip()
{
}

Eigen::Vector2f TChip::GetLeftBottomPos()
{
	std::vector<Eigen::Vector3f>::iterator i = RenderPair->second.Vec3CoordArr[SE::CONST_STRING_POSITION_ATTRIB].begin() + VertexListShift;

	return Eigen::Vector2f((*i)[0], (*i)[1]);
}

void TChip::SetLeftBottomPos(Eigen::Vector2f newPos)
{
	Eigen::Vector2f shift = newPos - GetLeftBottomPos();

	MoveLeftBottomPos(shift);
}



void TChip::MoveLeftBottomPos(Eigen::Vector2f shift)
{
	for (int i=0; i<6; i++)
	{
		*(RenderPair->second.Vec3CoordArr[SE::CONST_STRING_POSITION_ATTRIB].begin() + VertexListShift + i) += Eigen::Vector3f(shift, 0);
	}
}




TMatch3Logic::TMatch3Logic()
	//: TemplateAnimObject(TRenderPairList::iterator(), 0, 1)
{
	//TemplateAnimObject.Serialize(FileToPropertyTree("chip1_xml.xml"));
}


TMatch3Logic::~TMatch3Logic()
{

	//Match3FieldParams.ChipTemplateParamsArr.clear();

}

void TMatch3Logic::FillRandomChipMatrix(std::vector<SE::TRenderPairList::iterator> renderPairIteratorVector, Eigen::Vector2f leftBottomPos)
{

	RenderPairIteratorVector = renderPairIteratorVector;
	
	LeftBottomPosField = leftBottomPos;

	ChipTypeCount = Match3FieldParams.ChipTypeCount;
	
	ChipMatrix.resize(Match3FieldParams.FieldWidth);

	for (size_t i = 0; i < Match3FieldParams.FieldWidth; ++i)
	{
		for (size_t j=0; j < Match3FieldParams.FieldHeight; ++j)
		{
			int chipType = rand() % ChipTypeCount;

			if (i == 0 && j == 6)
			{
				//AddChipToUp(i, chipType, GetExpectedLeftBottomPos(i, j), TChip::CS_LOCKED);
				AddChipToUp(i, chipType, GetExpectedLeftBottomPos(i, j), TChip::CS_STANDBY);
			}
			else
			{
				AddChipToUp(i, chipType, GetExpectedLeftBottomPos(i, j), TChip::CS_STANDBY);
			}
		}
	}

	

	std::vector<Eigen::Vector2i> chipList = GetAvailableMatchingChips();

	while (chipList.size() != 0)
	{
		UnmatchChips(chipList);
		chipList = GetAvailableMatchingChips();
	}

}



Eigen::Vector2f TMatch3Logic::GetExpectedLeftBottomPos(size_t x, size_t y)
{
	return LeftBottomPosField + Eigen::Vector2f(x*Match3FieldParams.CellWidth, y*Match3FieldParams.CellHeight);
}



void TMatch3Logic::StartAnimateChip(size_t x, size_t y)
{
	SE::ResourceManager->HalibutAnimationManager.StartAnimation(ChipMatrix[x][y].AnimName);
}

void TMatch3Logic::StopAnimateChip(size_t x, size_t y)
{
	
	SE::ResourceManager->HalibutAnimationManager.StopAnimation(ChipMatrix[x][y].AnimName);
	
}


bool TMatch3Logic::ChipIsLocked(Eigen::Vector2i chip)
{
	return ChipMatrix[chip[0]][chip[1]].ChipState == TChip::CS_LOCKED;
}

bool TMatch3Logic::ChipIsFinishing(Eigen::Vector2i chip)
{
	return ChipMatrix[chip[0]][chip[1]].ChipState == TChip::CS_FINISHING;
}

bool TMatch3Logic::ChipIsStable(Eigen::Vector2i chip)
{
	return ChipMatrix[chip[0]][chip[1]].ChipState == TChip::CS_STANDBY ||
		ChipMatrix[chip[0]][chip[1]].ChipState == TChip::CS_LOCKED;
}


bool TMatch3Logic::ChipCanBeSelected(Eigen::Vector2i chip)
{

	if (ChipMatrix[chip[0]][chip[1]].ChipState != TChip::CS_STANDBY)
	{
		return false;
	}


	if (chip[1] == 0)
	{
		return true;
	}

	int i = chip[1] - 1;

	while (i >= 0 && ChipIsStable(Eigen::Vector2i(chip[0], i)) && !ChipIsLocked(Eigen::Vector2i(chip[0], i)))
	{
		i--;
	}

	if (i < 0 || ChipIsLocked(Eigen::Vector2i(chip[0], i)))
	{
		return true;
	}

	return false;


}
#if 0


bool TMatch3Logic::ChipsCanBeSwapped(Eigen::Vector2i p1, Eigen::Vector2i p2)
{
	float distance_x = static_cast<float>(p1[0] - p2[0]);
	float distance_y = static_cast<float>(p1[1] - p2[1]);

	if ((((fabs(distance_x) == 1) && (fabs(distance_y) == 0))
		|| ((fabs(distance_x) == 0) && (fabs(distance_y) == 1))) &&
		ChipCanBeSelected(p1) &&
		ChipCanBeSelected(p2))
	{

		return true;
	}

	return false;
}

bool TMatch3Logic::ChipCanBeMatchedUp(Eigen::Vector2i chip)
{
	if (chip[1] <= Match3FieldParams.FieldHeight - 3)
	{
		if ((ChipMatrix[chip[0]][chip[1]].ChipType == ChipMatrix[chip[0]][chip[1] + 1].ChipType)
			&& (ChipMatrix[chip[0]][chip[1]].ChipType == ChipMatrix[chip[0]][chip[1] + 2].ChipType))
		{

			if (ChipMatrix[chip[0]][chip[1]].ChipState == TChip::CS_STANDBY &&
				ChipMatrix[chip[0]][chip[1] + 1].ChipState == TChip::CS_STANDBY &&
				ChipMatrix[chip[0]][chip[1] + 2].ChipState == TChip::CS_STANDBY)
			{
				return true;
			}

			
		}
	}

	return false;
}

bool TMatch3Logic::ChipCanBeMatchedDown(Eigen::Vector2i chip)
{
	if (chip[1] >= 2)
	{
		if ((ChipMatrix[chip[0]][chip[1]].ChipType == ChipMatrix[chip[0]][chip[1] - 1].ChipType)
			&& (ChipMatrix[chip[0]][chip[1]].ChipType == ChipMatrix[chip[0]][chip[1] - 2].ChipType))
		{
			if (ChipMatrix[chip[0]][chip[1]].ChipState == TChip::CS_STANDBY &&
				ChipMatrix[chip[0]][chip[1] - 1].ChipState == TChip::CS_STANDBY &&
				ChipMatrix[chip[0]][chip[1] - 2].ChipState == TChip::CS_STANDBY)
			{
				return true;
			}
		}
	}

	return false;
}

bool TMatch3Logic::ChipCanBeMatchedLeft(Eigen::Vector2i chip)
{
	if (chip[0] >= 2)
	{
		if ((ChipMatrix[chip[0]][chip[1]].ChipType == ChipMatrix[chip[0] - 1][chip[1]].ChipType)
			&& (ChipMatrix[chip[0]][chip[1]].ChipType == ChipMatrix[chip[0] - 2][chip[1]].ChipType))
		{
			if (ChipMatrix[chip[0]][chip[1]].ChipState == TChip::CS_STANDBY &&
				ChipMatrix[chip[0] - 1][chip[1]].ChipState == TChip::CS_STANDBY &&
				ChipMatrix[chip[0] - 2][chip[1]].ChipState == TChip::CS_STANDBY)
			{
				return true;
			}
		}
	}

	return false;
}

bool TMatch3Logic::ChipCanBeMatchedRight(Eigen::Vector2i chip)
{
	if (chip[0] <= Match3FieldParams.FieldWidth - 3)
	{
		if ((ChipMatrix[chip[0]][chip[1]].ChipType == ChipMatrix[chip[0] + 1][chip[1]].ChipType)
			&& (ChipMatrix[chip[0]][chip[1]].ChipType == ChipMatrix[chip[0] + 2][chip[1]].ChipType))
		{
			if (ChipMatrix[chip[0]][chip[1]].ChipState == TChip::CS_STANDBY &&
				ChipMatrix[chip[0] + 1][chip[1]].ChipState == TChip::CS_STANDBY &&
				ChipMatrix[chip[0] + 2][chip[1]].ChipState == TChip::CS_STANDBY)
			{
				return true;
			}
		}
	}

	return false;
}


void TMatch3Logic::UnmatchChips(std::vector<Eigen::Vector2i> chipList)
{
	std::vector<Eigen::Vector2i>::iterator i;

	for (i = chipList.begin(); i != chipList.end(); ++i)
	{

		ChangeChipType(*i);
	}
}

void TMatch3Logic::ReplaceAnimation(Eigen::Vector2i p)
{
	

	TChip& chip = ChipMatrix[p[0]][p[1]];
	
	if (ResourceManager->HalibutAnimationManager.AnimationExists(chip.AnimName))
	{
		ResourceManager->HalibutAnimationManager.ReplaceAnimationObject(chip.AnimName, chip.RenderPair, chip.VertexListShift / 6);
	}
	else
	{
		
		THalibutExternalAnimObject testAnimObject(Match3FieldParams.ChipTemplateParamsArr[chip.ChipType].SelectedTemplateAnimObject);
		
		testAnimObject.ReplaceAnimObject(chip.RenderPair, chip.VertexListShift / 6);
		
		ResourceManager->HalibutAnimationManager.AddAnimationObject(chip.AnimName, testAnimObject);
		
	}

	ResourceManager->HalibutAnimationManager.StopAnimation(chip.AnimName);	
}


void TMatch3Logic::MoveVertexListShiftBack(TRenderPairList::iterator renderPairItr, size_t moveFrom)
{
	for (size_t i = 0; i < ChipMatrix.size(); i++)
	{
		for (size_t j = 0; j < ChipMatrix[i].size(); j++)
		{
			if (ChipMatrix[i][j].RenderPair == renderPairItr)
			{
				if (ChipMatrix[i][j].VertexListShift > moveFrom)
				{
					ChipMatrix[i][j].VertexListShift -= 6;

					ReplaceAnimation(Eigen::Vector2i(i, j));
				}
			}
		}
	}
}

void TMatch3Logic::AddChipToUp(size_t colNum, int chipType, Eigen::Vector2f spawnPos, TChip::TChipState chipState)
{
	size_t yPos = ChipMatrix[colNum].size();

	Eigen::Vector2f posFrom = spawnPos;
	Eigen::Vector2f posTo = posFrom + Eigen::Vector2f(Match3FieldParams.CellWidth, Match3FieldParams.CellHeight);

	size_t renderPairIndex;

	if (chipState == TChip::CS_LOCKED)
	{
		renderPairIndex = chipType + Match3FieldParams.ChipTypeCount;
	}
	else
	{
		renderPairIndex = chipType;
	}

	TTriangleList& triangleList = RenderPairIteratorVector[renderPairIndex]->second;

	std::vector<vec3> vertexCoordArr = MakeVertexCoordVec(posFrom, posTo);

	std::vector<Eigen::Vector2f> texCoordArr = MakeTexCoordVec();

	triangleList.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB].insert(triangleList.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB].end(), vertexCoordArr.begin(), vertexCoordArr.end());

	triangleList.Vec2CoordArr[CONST_STRING_TEXCOORD_ATTRIB].insert(triangleList.Vec2CoordArr[CONST_STRING_TEXCOORD_ATTRIB].end(), texCoordArr.begin(), texCoordArr.end());

	size_t vertexListShift = RenderPairIteratorVector[renderPairIndex]->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB].size()-6;

	ChipMatrix[colNum].push_back(TChip(chipType, RenderPairIteratorVector[renderPairIndex], vertexListShift, chipState));

	ReplaceAnimation(Eigen::Vector2i(colNum, yPos));

	triangleList.NeedRefreshBuffer = true;
}


void TMatch3Logic::InsertEmptyChip(size_t colNum, size_t rowNum, int chipType)
{

	Eigen::Vector2f posFrom = GetExpectedLeftBottomPos(colNum, rowNum);
	Eigen::Vector2f posTo = posFrom + Eigen::Vector2f(Match3FieldParams.CellWidth, Match3FieldParams.CellHeight);
	
	size_t renderPairIndex = Match3FieldParams.ChipTypeCount * 2 + chipType;

	TChip::TChipState chipState = TChip::CS_X;

	TTriangleList& triangleList = RenderPairIteratorVector[renderPairIndex]->second;

	std::vector<vec3> vertexCoordArr = MakeVertexCoordVec(posFrom, posTo);

	std::vector<Eigen::Vector2f> texCoordArr = MakeTexCoordVec();

	triangleList.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB].insert(triangleList.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB].end(), vertexCoordArr.begin(), vertexCoordArr.end());

	triangleList.Vec2CoordArr[CONST_STRING_TEXCOORD_ATTRIB].insert(triangleList.Vec2CoordArr[CONST_STRING_TEXCOORD_ATTRIB].end(), texCoordArr.begin(), texCoordArr.end());

	size_t vertexListShift = RenderPairIteratorVector[renderPairIndex]->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB].size()-6;

	ChipMatrix[colNum].insert(ChipMatrix[colNum].begin() + rowNum, TChip(chipType, RenderPairIteratorVector[renderPairIndex], vertexListShift, chipState));

	ReplaceAnimation(Eigen::Vector2i(colNum, rowNum));


	triangleList.NeedRefreshBuffer = true;

	Eigen::Vector2f pos = GetExpectedLeftBottomPos(colNum, rowNum);

	ChipDeletingVector.push_back(TChipDeletingData(Eigen::Vector2i(colNum, rowNum), pos));
}



void TMatch3Logic::UpdateChipSwapping(size_t dt)
{
	
	std::vector<TChipSwappingPair>::iterator i = ChipSwappingPairVector.begin();

	std::vector<std::pair<Eigen::Vector2i, Eigen::Vector2i> > chipsToSwapAgain;

	while (i != ChipSwappingPairVector.end())
	{
	
		i->T += dt / static_cast<float>(Match3FieldParams.ChipMatchTime);

		if (i->T >= 1.f)
		{

			Eigen::Vector2i chip1pos = i->Chip1;
			Eigen::Vector2i chip2pos = i->Chip2;

			bool isReturning = i->IsReturning;

			TChip& chip1 = ChipMatrix[chip1pos[0]][chip1pos[1]];
			TChip& chip2 = ChipMatrix[chip2pos[0]][chip2pos[1]];

		
			TChip c = chip1;
			chip1 = chip2;
			chip2 = c;


			ResetChipPos(chip1pos);
			ResetChipPos(chip2pos);

			chip1.ChipState = TChip::CS_STANDBY;
			chip2.ChipState = TChip::CS_STANDBY;


			i = ChipSwappingPairVector.erase(i);


			//Check if chips do 
			if (!isReturning)
			{
				std::vector<Eigen::Vector2i> matchingChipList = GetAvailableMatchingChips();

				if (matchingChipList.size() == 0)
				{
					//SwapChips(chip1pos, chip2pos);
					chipsToSwapAgain.push_back(std::pair<Eigen::Vector2i, Eigen::Vector2i>(chip1pos, chip2pos));
				}
			}
	
		}
		else
		{
			
			TChip& chip1 = ChipMatrix[i->Chip1[0]][i->Chip1[1]];
			TChip& chip2 = ChipMatrix[i->Chip2[0]][i->Chip2[1]];

			vec3 newPosChip1 = vec3(i->Chip1RealPosFrom + (i->Chip2RealPosFrom - i->Chip1RealPosFrom) * i->T, 0);
			vec3 newPosChip2 = vec3(i->Chip2RealPosFrom + (i->Chip1RealPosFrom - i->Chip2RealPosFrom) * i->T, 0);
			
			vec3 shiftChip1 = newPosChip1 - chip1.RenderPair->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB][chip1.VertexListShift];
			vec3 shiftChip2 = newPosChip2 - chip2.RenderPair->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB][chip2.VertexListShift];

			for (int k = 0; k < 6; k++)
			{

				chip1.RenderPair->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB][chip1.VertexListShift + k] += shiftChip1;
				chip2.RenderPair->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB][chip2.VertexListShift + k] += shiftChip2;
			}

			chip1.RenderPair->second.NeedRefreshBuffer = true;
			chip2.RenderPair->second.NeedRefreshBuffer = true;
		}


		if (i != ChipSwappingPairVector.end())
		{
			++i;
		}

	}

	std::vector<std::pair<Eigen::Vector2i, Eigen::Vector2i> >::iterator pairVecItr;

	for (pairVecItr = chipsToSwapAgain.begin(); pairVecItr != chipsToSwapAgain.end(); ++pairVecItr)	
	{
		SwapChips(pairVecItr->first, pairVecItr->second, true);
	}
}


void TMatch3Logic::UpdateChipPosition(size_t dt)
{

	for (size_t i=0; i<ChipMatrix.size(); i++)
	{
		for (size_t j=1; j<ChipMatrix[i].size(); j++)
		{
			TChip& chip = ChipMatrix[i][j];

			TChip& chipBelow = ChipMatrix[i][j-1];
			if (chipBelow.ChipState == TChip::CS_FINISHING)
			{
				if (chip.ChipState != TChip::CS_LOCKED && chip.ChipState != TChip::CS_FINISHING && chip.ChipState != TChip::CS_X)
				{
					TChip c = chip;
					chip = chipBelow;
					chipBelow = c;
					chipBelow.ChipState = TChip::CS_FALLING;
				}
			}
		}
	}


	for (size_t i=0; i<ChipMatrix.size(); i++)
	{
		for (size_t j=0; j<ChipMatrix[i].size(); j++)
		{
			TChip& chip = ChipMatrix[i][j];
			if (chip.ChipState == TChip::CS_FALLING)
			{

				chip.Velocity += Match3FieldParams.ChipAcceleration * dt;

				if (chip.Velocity < Match3FieldParams.ChipLowestSpeed)
				{
					chip.Velocity = Match3FieldParams.ChipLowestSpeed;
				}

				float yShift = chip.Velocity * dt;

				chip.MoveLeftBottomPos(Eigen::Vector2f(0, yShift));

				Eigen::Vector2f expectedPos = GetExpectedLeftBottomPos(i, j);
				Eigen::Vector2f realPos = chip.GetLeftBottomPos();

				if (realPos[1] < expectedPos[1] && chip.Velocity <= 0 && !(j > 0 && ChipIsFinishing(Eigen::Vector2i(i, j-1))))
				{
					
					chip.Velocity = -chip.Velocity * Match3FieldParams.ChipK;
					chip.SetLeftBottomPos(GetExpectedLeftBottomPos(i, j));
					
					
				}
				
				if (fabs(chip.Velocity) <= Match3FieldParams.ChipVelocityEpsilon)
				{
					
					if (fabs(expectedPos[0] - realPos[0]) <= Match3FieldParams.ChipPositionEpsilon &&
						fabs(expectedPos[1] - realPos[1]) <= Match3FieldParams.ChipPositionEpsilon
						)
					{
						chip.ChipState = TChip::CS_STANDBY;
						chip.SetLeftBottomPos(GetExpectedLeftBottomPos(i, j));
						chip.Velocity = 0.f;
					}
				}
				

				chip.RenderPair->second.NeedRefreshBuffer = true;

				for (size_t k = j + 1; k < ChipMatrix[i].size(); k++)
				{

					TChip& chipAbove = ChipMatrix[i][k];

					Eigen::Vector2f posAbove = chipAbove.GetLeftBottomPos();

					if (chipAbove.GetLeftBottomPos()[1] - chip.GetLeftBottomPos()[1] < Match3FieldParams.CellHeight)
					{
						if (!ChipIsLocked(Eigen::Vector2i(i, k)) && !ChipIsFinishing(Eigen::Vector2i(i, k)))
						{
							chipAbove.ChipState = TChip::CS_FALLING;
							chipAbove.SetLeftBottomPos(chip.GetLeftBottomPos() + Eigen::Vector2f(0, Match3FieldParams.CellHeight));
							chipAbove.Velocity = chip.Velocity;
							chipAbove.RenderPair->second.NeedRefreshBuffer = true;
						}
					}
				}
			}
		}
	}
}


void TMatch3Logic::RemoveBubbles()
{
	size_t max_y = ChipMatrix.size()-1;

	for (size_t i=0; i < ChipMatrix[max_y].size(); i++)
	{
		if (ChipMatrix[i][max_y].ChipState == TChip::CS_FINISHING)
		{
			DestroyChip(Eigen::Vector2i(i, max_y));
			AddChipToUp(i, rand() % ChipTypeCount, GetExpectedLeftBottomPos(i, ChipMatrix[i].size())+Eigen::Vector2f(0, Match3FieldParams.CellHeight));
		}
	}
}

void TMatch3Logic::TryMatchAllChips()
{
	
	std::vector<Eigen::Vector2i> matchingChips = GetAvailableMatchingChips();
	
	std::vector<Eigen::Vector2i>::iterator i;

	for (i = matchingChips.begin(); i != matchingChips.end(); ++i)
	{
		Eigen::Vector2i p = *i;

		int chipType = ChipMatrix[p[0]][p[1]].ChipType;
		DestroyChip(p);
		InsertEmptyChip(p[0], p[1], chipType);
	}

}

void TMatch3Logic::DestroyChip(Eigen::Vector2i p)
{
	ChipMatrix[p[0]][p[1]].RenderPair->second.NeedRefreshBuffer = true;

	ResourceManager->HalibutAnimationManager.DeleteAnimationObject(ChipMatrix[p[0]][p[1]].AnimName);

	ChipMatrix[p[0]][p[1]].RenderPair->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB].erase(
		ChipMatrix[p[0]][p[1]].RenderPair->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB].begin() + ChipMatrix[p[0]][p[1]].VertexListShift,
		ChipMatrix[p[0]][p[1]].RenderPair->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB].begin() + ChipMatrix[p[0]][p[1]].VertexListShift + 6);

	ChipMatrix[p[0]][p[1]].RenderPair->second.Vec2CoordArr[CONST_STRING_TEXCOORD_ATTRIB].erase(
		ChipMatrix[p[0]][p[1]].RenderPair->second.Vec2CoordArr[CONST_STRING_TEXCOORD_ATTRIB].begin() + ChipMatrix[p[0]][p[1]].VertexListShift,
		ChipMatrix[p[0]][p[1]].RenderPair->second.Vec2CoordArr[CONST_STRING_TEXCOORD_ATTRIB].begin() + ChipMatrix[p[0]][p[1]].VertexListShift + 6);

	MoveVertexListShiftBack(ChipMatrix[p[0]][p[1]].RenderPair, ChipMatrix[p[0]][p[1]].VertexListShift);

	ChipMatrix[p[0]].erase(ChipMatrix[p[0]].begin() + p[1]);
	/*
	for (size_t i=p[1]; i < ChipMatrix[p[0]].size(); i++)
	{
		if (!ChipIsLocked(Eigen::Vector2i(p[0], i)) && !ChipIsFinishing(Eigen::Vector2i(p[0], i)))
		{
			ChipMatrix[p[0]][i].ChipState = TChip::CS_FALLING;
		}
	}*/

}

void TMatch3Logic::ChangeChipType(Eigen::Vector2i p)
{
	size_t newChipType = rand() % ChipTypeCount;

	TChip& chip = ChipMatrix[p[0]][p[1]];

	std::vector<vec3>::iterator vertexCoordItrBegin = chip.RenderPair->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB].begin() + chip.VertexListShift;
	std::vector<vec3>::iterator vertexCoordItrEnd = vertexCoordItrBegin + 6;

	std::vector<Eigen::Vector2f>::iterator texCoordItrBegin = chip.RenderPair->second.Vec2CoordArr[CONST_STRING_TEXCOORD_ATTRIB].begin() + chip.VertexListShift;
	std::vector<Eigen::Vector2f>::iterator texCoordItrEnd = texCoordItrBegin + 6;

	std::vector<vec3> vertexCoordSubVec(vertexCoordItrBegin, vertexCoordItrEnd);
	std::vector<Eigen::Vector2f> texCoordSubVec(texCoordItrBegin, texCoordItrEnd);

	chip.RenderPair->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB].erase(vertexCoordItrBegin, vertexCoordItrEnd);
	chip.RenderPair->second.Vec2CoordArr[CONST_STRING_TEXCOORD_ATTRIB].erase(texCoordItrBegin, texCoordItrEnd);

	MoveVertexListShiftBack(chip.RenderPair, chip.VertexListShift);

	chip.RenderPair->second.NeedRefreshBuffer = true;

	chip.ChipType = newChipType;

	RenderPairIteratorVector[newChipType]->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB].insert(RenderPairIteratorVector[newChipType]->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB].end(), vertexCoordSubVec.begin(), vertexCoordSubVec.end());
	RenderPairIteratorVector[newChipType]->second.Vec2CoordArr[CONST_STRING_TEXCOORD_ATTRIB].insert(RenderPairIteratorVector[newChipType]->second.Vec2CoordArr[CONST_STRING_TEXCOORD_ATTRIB].end(), texCoordSubVec.begin(), texCoordSubVec.end());

	RenderPairIteratorVector[newChipType]->second.NeedRefreshBuffer = true;

	chip.RenderPair = RenderPairIteratorVector[newChipType];
	chip.VertexListShift = RenderPairIteratorVector[newChipType]->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB].size() - 6;

	//Hack to make sure animation is replaced by new one
	ResourceManager->HalibutAnimationManager.DeleteAnimationObject(chip.AnimName);
	ReplaceAnimation(Eigen::Vector2i(p[0], p[1]));


}


void TMatch3Logic::SelectChip(Eigen::Vector2i pos)
{
	if (!(selectedChip == Eigen::Vector2i(-1, -1)))
	{
		StopAnimateChip(selectedChip[0], selectedChip[1]);
	}

	StartAnimateChip(pos[0], pos[1]);

	selectedChip = pos;
}


void TMatch3Logic::UnselectChip()
{
	if (!(selectedChip == Eigen::Vector2i(-1, -1)))
	{
		StopAnimateChip(selectedChip[0], selectedChip[1]);
		selectedChip = Eigen::Vector2i(-1, -1);
	}
}

Eigen::Vector2i TMatch3Logic::GetSelectedChip()
{
	return selectedChip;
}

std::vector<Eigen::Vector2i> TMatch3Logic::GetAvailableMatchingChips()
{
	std::vector<Eigen::Vector2i> result;

	for (size_t x=0; x<Match3FieldParams.FieldWidth; x++)
	{
		for (size_t y=0; y<Match3FieldParams.FieldHeight; y++)
		{
			Eigen::Vector2i chip = Eigen::Vector2i(x, y);


			
			if (ChipCanBeMatchedUp(chip))
			{
				if (std::find(result.begin(), result.end(), chip) ==  result.end())
				{
					result.push_back(chip);
				}

				if (std::find(result.begin(), result.end(), chip + Eigen::Vector2i(0, 1)) ==  result.end())
				{
					result.push_back(chip + Eigen::Vector2i(0, 1));
				}

				if (std::find(result.begin(), result.end(), chip + Eigen::Vector2i(0, 2)) ==  result.end())
				{
					result.push_back(chip + Eigen::Vector2i(0, 2));
				}
			}


			if (ChipCanBeMatchedDown(chip))
			{
				if (std::find(result.begin(), result.end(), chip) ==  result.end())
				{
					result.push_back(chip);
				}

				if (std::find(result.begin(), result.end(), chip - Eigen::Vector2i(0, 1)) ==  result.end())
				{
					result.push_back(chip - Eigen::Vector2i(0, 1));
				}

				if (std::find(result.begin(), result.end(), chip - Eigen::Vector2i(0, 2)) ==  result.end())
				{
					result.push_back(chip - Eigen::Vector2i(0, 2));
				}
			}


			if (ChipCanBeMatchedLeft(chip))
			{
				if (std::find(result.begin(), result.end(), chip) ==  result.end())
				{
					result.push_back(chip);
				}

				if (std::find(result.begin(), result.end(), chip - Eigen::Vector2i(1, 0)) ==  result.end())
				{
					result.push_back(chip - Eigen::Vector2i(1, 0));
				}

				if (std::find(result.begin(), result.end(), chip - Eigen::Vector2i(2, 0)) ==  result.end())
				{
					result.push_back(chip - Eigen::Vector2i(2, 0));
				}
			}


			if (ChipCanBeMatchedRight(chip))
			{
				if (std::find(result.begin(), result.end(), chip) ==  result.end())
				{
					result.push_back(chip);
				}

				if (std::find(result.begin(), result.end(), chip + Eigen::Vector2i(1, 0)) ==  result.end())
				{
					result.push_back(chip + Eigen::Vector2i(1, 0));
				}

				if (std::find(result.begin(), result.end(), chip + Eigen::Vector2i(2, 0)) == result.end())
				{
					result.push_back(chip + Eigen::Vector2i(2, 0));
				}
			}


		}
	}


	return result;
}


void TMatch3Logic::SwapChips(Eigen::Vector2i p1, Eigen::Vector2i p2, bool isReturning)
{
	Eigen::Vector2f chip1PosFrom(LeftBottomPosField[0] + p1[0]*Match3FieldParams.CellWidth, LeftBottomPosField[1] + p1[1]*Match3FieldParams.CellHeight);
	Eigen::Vector2f chip2PosFrom(LeftBottomPosField[0] + p2[0]*Match3FieldParams.CellWidth, LeftBottomPosField[1] + p2[1]*Match3FieldParams.CellHeight);
	ChipSwappingPairVector.push_back(TChipSwappingPair(p1, p2, chip1PosFrom, chip2PosFrom));

	(ChipSwappingPairVector.end() - 1)->IsReturning = isReturning;

	ChipMatrix[p1[0]][p1[1]].ChipState = TChip::CS_SWAPPING;
	ChipMatrix[p2[0]][p2[1]].ChipState = TChip::CS_SWAPPING;


}

void TMatch3Logic::ResetChipPos(Eigen::Vector2i p)
{
	Eigen::Vector2f posFrom(LeftBottomPosField[0] + p[0]*Match3FieldParams.CellWidth, LeftBottomPosField[1] + p[1]*Match3FieldParams.CellHeight);
	Eigen::Vector2f posTo(LeftBottomPosField[0] + (p[0] + 1)*Match3FieldParams.CellWidth, LeftBottomPosField[1] + (p[1] + 1)*Match3FieldParams.CellHeight);
	
	std::vector<vec3> vertexCoordVec = MakeVertexCoordVec(posFrom, posTo);

	TChip& chip = ChipMatrix[p[0]][p[1]];

	for (size_t i = 0; i<vertexCoordVec.size(); i++)
	{
		chip.RenderPair->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB][chip.VertexListShift + i] = vertexCoordVec[i];
	}

	chip.RenderPair->second.NeedRefreshBuffer = true;
	
	
}

void TMatch3Logic::UpdateLogic(size_t dt)
{

	if (dt > 1000)
	{
		dt = 1000; //To prevent float overflow during looong laaaag
	}

	UpdateChipSwapping(dt);
	UpdateChipPosition(dt);
	TryMatchAllChips();
	
	std::vector<TChipDeletingData>::iterator i;

	bool erased = false;

	for (i = ChipDeletingVector.begin(); i != ChipDeletingVector.end();)
	{
		erased = false;

		i->T += dt / 150.f;

		if (i->T > 1.f)
		{
			i->T = 1.f;
		}

		Eigen::Vector2i p = i->Chip;
		Eigen::Vector2f leftBottomPos = i->Pos;

		Eigen::Vector2f halfPos = Eigen::Vector2f(Match3FieldParams.CellWidth / 2.f, Match3FieldParams.CellHeight / 2.f);

		Eigen::Vector2f centerPos = leftBottomPos + halfPos;

		std::vector<vec3> vertexCoordArr = MakeVertexCoordVec(centerPos - (1.f - i->T)*halfPos, centerPos + (1.f - i->T)*halfPos);

		for (int t = 0; t < 6; t++)
		{
			ChipMatrix[p[0]][p[1]].RenderPair->second.Vec3CoordArr[CONST_STRING_POSITION_ATTRIB][ChipMatrix[p[0]][p[1]].VertexListShift + t] = vertexCoordArr[t];
		}


		if (i->T == 1.f)
		{
			
			ChipMatrix[p[0]][p[1]].ChipState = TChip::CS_FINISHING;

			i = ChipDeletingVector.erase(i);
			erased = true;
		}

		if (i  != ChipDeletingVector.end() && !erased)
		{
			++i;
		}
	}

	RemoveBubbles();
}



void TMatch3Logic::HitFieldWithPattern(Eigen::Vector2i pos, std::vector<std::vector<char> > pattern, std::vector<std::vector<char> > jumpingPattern)
{

	const float CONST_VELOCITY_TO_ADD = 0.2f;

	for (size_t i = 0; i < pattern.size(); i++)
	{
		for (int j = static_cast<int>(pattern[i].size()-1); j >=0; j--)
		{

			Eigen::Vector2i fieldPos = pos + Eigen::Vector2i(i,j);

			if (fieldPos[0] >= 0 && fieldPos[0] < static_cast<int>(ChipMatrix.size()) &&
				fieldPos[1] >= 0 && fieldPos[1] < static_cast<int>(ChipMatrix[fieldPos[0]].size()))
			{

				if (ChipIsStable(fieldPos))
				{
					if (pattern[i][j] > 0)
					{
						DestroyChip(fieldPos);
						InsertEmptyChip(fieldPos[0], fieldPos[1], 0);
					}
				}

				if (ChipIsLocked(fieldPos))
				{
					ChipMatrix[fieldPos[0]][fieldPos[1]].ChipState = TChip::CS_STANDBY;
				}
			}
		}
	}

	for (size_t i = 0; i < jumpingPattern.size(); i++)
	{
		
		Eigen::Vector2i abovePos = pos + Eigen::Vector2i(i, jumpingPattern[i].size());
		
		if (abovePos[0] >= 0 && abovePos[0] < static_cast<int>(ChipMatrix.size()) &&
			abovePos[1] >= 0 && abovePos[1] < static_cast<int>(ChipMatrix[i].size()))
		{

			if (ChipMatrix[abovePos[0]][abovePos[1]].ChipState == TChip::CS_FALLING ||
				ChipMatrix[abovePos[0]][abovePos[1]].ChipState == TChip::CS_STANDBY)
			{
				ChipMatrix[abovePos[0]][abovePos[1]].ChipState = TChip::CS_FALLING;
				ChipMatrix[abovePos[0]][abovePos[1]].Velocity += CONST_VELOCITY_TO_ADD;
			}

		}

		
		for (size_t j = 0; j < jumpingPattern[i].size(); j++)
		{

			Eigen::Vector2i fieldPos = pos + Eigen::Vector2i(i,j);

			if (fieldPos[0] >= 0 && fieldPos[0] < static_cast<int>(ChipMatrix.size()) &&
				fieldPos[1] >= 0 && fieldPos[1] < static_cast<int>(ChipMatrix[fieldPos[0]].size()))
			{
				if (ChipMatrix[fieldPos[0]][fieldPos[1]].ChipState == TChip::CS_FALLING ||
					ChipMatrix[fieldPos[0]][fieldPos[1]].ChipState == TChip::CS_STANDBY)
				{
					if (jumpingPattern[i][j] > 0)
					{
						ChipMatrix[fieldPos[0]][fieldPos[1]].ChipState = TChip::CS_FALLING;
						ChipMatrix[fieldPos[0]][fieldPos[1]].Velocity += CONST_VELOCITY_TO_ADD;
					}
				}
			}
		}
	}


}



//================================================
//============ TMatch3Field ======================
//================================================


TMatch3Field::TMatch3Field()
{
	LastTappedPos = Eigen::Vector2f(0,0);
}

TMatch3Field::TMatch3Field(const TMatch3Field& m)
{
	LastTappedPos = m.LastTappedPos;
	LastMovePos = m.LastMovePos;
}

TMatch3Field& TMatch3Field::operator=(const TMatch3Field& m)
{
	LastTappedPos = m.LastTappedPos;
	LastMovePos = m.LastMovePos;
	return *this;
}

TMatch3Field::TMatch3Field(TMatch3Controller& match3Controller)
	//: Match3Controller(match3Controller)
{
	//Match3Controller.Match3Field = this;

	FillBasicChipMatrixAndTriangleList();
}

TMatch3Field::~TMatch3Field()
{
}

void TMatch3Field::FillBasicChipMatrixAndTriangleList()
{
	TRenderParams renderParams;

	renderParams.Transparency = 1.f;

	
	boost::shared_ptr<boost::property_tree::ptree> px(FileToPropertyTree("match3params.xml"));
	Match3FieldParams.Serialize(*px);

	std::vector<TRenderPairList::iterator> triangleListVec;

	for (size_t i = 0; i < Match3FieldParams.ChipTypeCount; i++)
	{
		TriangleListVector.push_back(TRenderPair(Match3FieldParams.ChipTemplateParamsArr[i].SelectedRenderParams, TTriangleList()));
	}

	
	renderParams.TexName = "chip1locked";
	TriangleListVector.push_back(TRenderPair(renderParams, TTriangleList()));
	
	renderParams.TexName = "chip2locked";
	TriangleListVector.push_back(TRenderPair(renderParams, TTriangleList()));

	renderParams.TexName = "chip3locked";
	TriangleListVector.push_back(TRenderPair(renderParams, TTriangleList()));

	renderParams.TexName = "chip4locked";
	TriangleListVector.push_back(TRenderPair(renderParams, TTriangleList()));
	
	
	
	
	for (size_t i = 0; i < Match3FieldParams.ChipTypeCount; i++)
	{
		TriangleListVector.push_back(TRenderPair(Match3FieldParams.ChipTemplateParamsArr[i].FinishingRenderParams, TTriangleList()));
	}

	for (TRenderPairList::iterator i = TriangleListVector.begin(); i != TriangleListVector.end(); ++i)
	{
		

		triangleListVec.push_back(i);
	}

	LeftBottomPos = Eigen::Vector2f(150, 0);

	FillRandomChipMatrix(triangleListVec, LeftBottomPos);
	
	//Init everything
	selectedChip = Eigen::Vector2i(-1, -1);

	for (TRenderPairList::iterator i = TriangleListVector.begin(); i != TriangleListVector.end(); ++i)
	{
		
		i->second.RefreshBuffer();
	}
	
}


Eigen::Vector2i TMatch3Field::PosToChip(Eigen::Vector2f pos)
{
	
	int x, y;
	Eigen::Vector2f fieldPos = pos - LeftBottomPos;
	x = static_cast<int>(fieldPos[0] / Match3FieldParams.CellWidth);
	y = static_cast<int>(fieldPos[1] / Match3FieldParams.CellHeight);
	
	return Eigen::Vector2i(x, y);

}

void TMatch3Field::Update(size_t dt)
{
	
	TMatch3Logic::UpdateLogic(dt);


		TRenderPairList::iterator i;
		for (i = TriangleListVector.begin(); i != TriangleListVector.end(); ++i)
		{
			if (i->second.NeedRefreshBuffer)
			{
				i->second.RefreshBuffer();
			}
		}

		int y = 6;
		y = 6 + y;
	

}

void TMatch3Field::OnTapDown(Eigen::Vector2f pos)
{
	//See also OnMove
	
	LastTappedPos = pos;
	LastMovePos = LastTappedPos;

	Eigen::Vector2i chip = PosToChip(pos);
	


	/*
	To hit field by pattern
	std::vector<std::vector<char> > pattern;
	pattern.resize(3);
	pattern[0].resize(3);
	pattern[1].resize(3);
	pattern[2].resize(3);

	pattern[0][0] = 0; pattern[1][0] = 1; pattern[2][0] = 0;
	pattern[0][1] = 1; pattern[1][1] = 1; pattern[2][1] = 1;
	pattern[0][2] = 0; pattern[1][2] = 1; pattern[2][2] = 0;

	std::vector<std::vector<char> > jumpingPattern;
	jumpingPattern.resize(3);
	jumpingPattern[0].resize(3);
	jumpingPattern[1].resize(3);
	jumpingPattern[2].resize(3);

	jumpingPattern[0][0] = 0; jumpingPattern[1][0] = 0; jumpingPattern[2][0] = 0;
	jumpingPattern[0][1] = 0; jumpingPattern[1][1] = 0; jumpingPattern[2][1] = 0;
	jumpingPattern[0][2] = 1; jumpingPattern[1][2] = 0; jumpingPattern[2][2] = 1;


	HitFieldWithPattern(chip - Eigen::Vector2i(1, 1), pattern, jumpingPattern);

	return;*/


	
	if (selectedChip == chip)
	{
		UnselectChip();
	}
	else
	{

		if (ChipsCanBeSwapped(selectedChip, chip))
		{
			SwapChips(selectedChip, chip);
			UnselectChip();
		}
		else
		{
			if (ChipCanBeSelected(chip))
			{
				SelectChip(chip);
			}
		}

	}
}


void TMatch3Field::OnTapUp(Eigen::Vector2f pos)
{
	
}

void TMatch3Field::OnMove(Eigen::Vector2f shift)
{
	
	if (selectedChip == Eigen::Vector2i(-1, -1))
	{
		return;
	}

	LastMovePos += shift;

	if ((LastTappedPos - LastMovePos)[0] >= Match3FieldParams.CellWidth * 0.5f)
	{
		Eigen::Vector2i newPosChip = selectedChip + Eigen::Vector2i(1, 0);

		if (selectedChip[0] <= Match3FieldParams.FieldWidth - 2)
		{
			if (ChipsCanBeSwapped(selectedChip, newPosChip))
			{
				SwapChips(selectedChip, newPosChip);
				UnselectChip();
			}
		}
	}
	else if ((LastMovePos - LastTappedPos)[0] >= Match3FieldParams.CellWidth * 0.5f)
	{
		Eigen::Vector2i newPosChip = selectedChip - Eigen::Vector2i(1, 0);

		if (selectedChip[0] >= 1)
		{
			if (ChipsCanBeSwapped(selectedChip, newPosChip))
			{
				SwapChips(selectedChip, newPosChip);
				UnselectChip();
			}
		}
	}
	else if ((LastMovePos - LastTappedPos)[1] >= Match3FieldParams.CellHeight * 0.5f)
	{
		Eigen::Vector2i newPosChip = selectedChip + Eigen::Vector2i(0, 1);

		if (selectedChip[1] <= Match3FieldParams.FieldHeight - 2)
		{
			if (ChipsCanBeSwapped(selectedChip, newPosChip))
			{
				SwapChips(selectedChip, newPosChip);
				UnselectChip();
			}
		}
	}
	else if ((LastTappedPos - LastMovePos)[1] >= Match3FieldParams.CellHeight * 0.5f)
	{
		Eigen::Vector2i newPosChip = selectedChip - Eigen::Vector2i(0, 1);

		if (selectedChip[1] >= 1)
		{
			if (ChipsCanBeSwapped(selectedChip, newPosChip))
			{
				SwapChips(selectedChip, newPosChip);
				UnselectChip();
			}
		}
	}
	
}


bool TMatch3Field::CheckClick(Eigen::Vector2f mousePos)
{
	
	Eigen::Vector2f fieldPos = mousePos - LeftBottomPos;
	if (fieldPos[0] >= 0  && fieldPos[0] <= Match3FieldParams.FieldWidth*Match3FieldParams.CellWidth)
	{
		if (fieldPos[1] >= 0  && fieldPos[1] <= Match3FieldParams.FieldHeight*Match3FieldParams.CellHeight)
		{
			return true;
		}
	}
	
	return false;
}



void TMatch3Field::HighlightMatch3()
{
	
	std::vector<Eigen::Vector2i> chips = GetAvailableMatchingChips();

	std::vector<Eigen::Vector2i>::iterator i;

	for (i = chips.begin(); i != chips.end(); ++i)
	{
		ResourceManager->HalibutAnimationManager.StartAnimation(ChipMatrix[i->v[0]][i->v[1]].AnimName);
		
	}
}

#endif