2017-12-18 21:24:21 +01:00
|
|
|
//
|
|
|
|
// Created by mpapa on 05.12.2017.
|
|
|
|
//
|
|
|
|
|
|
|
|
#include "AbstractionLayer_1.h"
|
2017-12-21 12:20:57 +01:00
|
|
|
#include "../../../header.h"
|
|
|
|
|
2017-12-18 21:24:21 +01:00
|
|
|
#include <iostream>
|
2017-12-22 23:27:50 +01:00
|
|
|
#include <bitset>
|
2017-12-18 21:24:21 +01:00
|
|
|
|
2017-12-22 22:55:55 +01:00
|
|
|
void AbstractionLayer_1::PreProcessing(coor mySize, const vector<Part*>* partArray)
|
2017-12-18 21:24:21 +01:00
|
|
|
{
|
2017-12-22 22:55:55 +01:00
|
|
|
InitialiseConstraintMatrixSize(mySize.row+2, mySize.col+2);
|
2017-12-18 21:24:21 +01:00
|
|
|
setEdgeZero();
|
|
|
|
}
|
|
|
|
|
2017-12-20 17:35:52 +01:00
|
|
|
//it through qualityVector and removes all that do not trigger PlaceOfPartGood
|
2017-12-20 22:05:04 +01:00
|
|
|
bool AbstractionLayer_1::EvaluateQuality (const coor constraintCoordinate, qualityVector& qVector)
|
2017-12-18 21:24:21 +01:00
|
|
|
{
|
2017-12-20 22:02:09 +01:00
|
|
|
for(auto it = qVector.begin(); it != qVector.end(); it++)
|
2017-12-18 22:50:03 +01:00
|
|
|
{
|
2017-12-21 13:07:01 +01:00
|
|
|
if(PlaceOfPartGood(constraintCoordinate, it->first->m_test1.m_connections))
|
2017-12-20 17:35:52 +01:00
|
|
|
continue;
|
2017-12-20 22:02:09 +01:00
|
|
|
qVector.erase(it++);
|
2017-12-18 22:50:03 +01:00
|
|
|
}
|
2017-12-18 21:24:21 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
bool AbstractionLayer_1::SetConstraintOnPosition(const coor constraintCoordinate, const AbstractionLayer_1_Properties constraint)
|
|
|
|
{
|
2017-12-20 17:35:52 +01:00
|
|
|
m_constraintMatrix[constraintCoordinate.col][constraintCoordinate.row].m_connections=constraint.m_connections;
|
2017-12-18 21:24:21 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
bool AbstractionLayer_1::RemoveConstraintOnPosition(const coor constraintCoordinate)
|
|
|
|
{
|
2017-12-20 17:35:52 +01:00
|
|
|
m_constraintMatrix[constraintCoordinate.col][constraintCoordinate.row].m_connections=0b11111111;
|
2017-12-18 21:24:21 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
bool AbstractionLayer_1::CreateRandomPuzzle()
|
|
|
|
{
|
2017-12-22 22:47:14 +01:00
|
|
|
std::minstd_rand simple_rand;
|
2017-12-20 17:35:52 +01:00
|
|
|
simple_rand.seed((unsigned int)"dumbo");
|
|
|
|
|
2017-12-22 22:47:14 +01:00
|
|
|
for(int col = 1; col < m_constraintMatrix.size()-1; col++){
|
|
|
|
for(int row = 1; row < (m_constraintMatrix[col].size() - 1);)
|
2017-12-18 21:24:21 +01:00
|
|
|
{
|
2017-12-20 18:23:39 +01:00
|
|
|
//create random piece
|
2017-12-18 21:24:21 +01:00
|
|
|
uint8_t tempPiece = 0b00000000;
|
2017-12-20 17:35:52 +01:00
|
|
|
if(simple_rand()%2)
|
2017-12-18 21:24:21 +01:00
|
|
|
tempPiece|=0b01000000;
|
|
|
|
else
|
|
|
|
tempPiece|=0b10000000;
|
|
|
|
|
2017-12-20 17:35:52 +01:00
|
|
|
if(simple_rand()%2)
|
2017-12-18 22:50:03 +01:00
|
|
|
tempPiece|=0b00010000;
|
|
|
|
else
|
|
|
|
tempPiece|=0b00100000;
|
2017-12-18 21:24:21 +01:00
|
|
|
|
2017-12-20 17:35:52 +01:00
|
|
|
if(simple_rand()%2)
|
2017-12-18 21:24:21 +01:00
|
|
|
tempPiece|=0b00000100;
|
|
|
|
else
|
|
|
|
tempPiece|=0b00001000;
|
|
|
|
|
2017-12-20 17:35:52 +01:00
|
|
|
if(simple_rand()%2)
|
2017-12-18 22:50:03 +01:00
|
|
|
tempPiece|=0b00000001;
|
2017-12-18 21:24:21 +01:00
|
|
|
else
|
2017-12-18 22:50:03 +01:00
|
|
|
tempPiece|=0b00000010;
|
2017-12-18 21:24:21 +01:00
|
|
|
|
2017-12-20 18:23:39 +01:00
|
|
|
//set edges and corners to 00
|
|
|
|
if(row==1)
|
|
|
|
tempPiece and_eq (uint8_t)0b00111111;
|
|
|
|
if(row==m_constraintMatrix[col].size())
|
|
|
|
tempPiece and_eq (uint8_t)0b11110011;
|
|
|
|
if(col==1)
|
|
|
|
tempPiece and_eq (uint8_t)0b11111100;
|
|
|
|
if(col==m_constraintMatrix.size()-1)
|
|
|
|
tempPiece and_eq (uint8_t)0b11001111;
|
|
|
|
|
|
|
|
//set piece if piece good
|
2017-12-22 23:27:50 +01:00
|
|
|
std::cout << "tempPiece = " << std::bitset<8>(tempPiece) << std::endl;
|
2017-12-18 22:50:03 +01:00
|
|
|
if(PlaceOfPartGood(coor(col,row),tempPiece))
|
2017-12-22 22:47:14 +01:00
|
|
|
{
|
|
|
|
m_constraintMatrix[col][row].m_connections = tempPiece;
|
2017-12-22 23:27:50 +01:00
|
|
|
printConstraintMatrix();
|
|
|
|
row++;
|
2017-12-22 22:47:14 +01:00
|
|
|
}
|
2017-12-18 21:24:21 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
}
|
|
|
|
|
2017-12-22 23:27:50 +01:00
|
|
|
|
|
|
|
|
2017-12-20 17:35:52 +01:00
|
|
|
//puts all pieces of the current constraint matrix into a puzzlebox
|
|
|
|
qualityVector AbstractionLayer_1::returnInBox(vector<Part>& PuzzleBox)
|
|
|
|
{
|
|
|
|
if(!(PuzzleBox.size()))
|
|
|
|
for(int i = 0; i< (m_constraintMatrix.size()-2)*(m_constraintMatrix[0].size()-2);i++)
|
|
|
|
PuzzleBox.emplace_back(Part());
|
|
|
|
|
|
|
|
int i=0;
|
|
|
|
for(int col=1;col<m_constraintMatrix.size()-1;col++)
|
|
|
|
for(int row=1;row<m_constraintMatrix[col].size()-1;row++)
|
2017-12-21 13:07:01 +01:00
|
|
|
PuzzleBox[i++].m_test1.m_connections=m_constraintMatrix[col][row].m_connections;
|
2017-12-20 17:35:52 +01:00
|
|
|
|
|
|
|
}
|
|
|
|
|
2017-12-22 23:27:50 +01:00
|
|
|
void AbstractionLayer_1::printConstraintMatrix() {
|
|
|
|
for (auto it1:m_constraintMatrix) {
|
|
|
|
for (auto it2:it1)
|
2017-12-22 23:30:05 +01:00
|
|
|
std::cout << std::bitset<8>(it2.m_connections) << " ";
|
2017-12-22 23:27:50 +01:00
|
|
|
std::cout << std::endl;
|
|
|
|
}
|
|
|
|
}
|
2017-12-18 21:24:21 +01:00
|
|
|
void AbstractionLayer_1::setEdgeZero()
|
|
|
|
{
|
2017-12-22 22:47:14 +01:00
|
|
|
for(int col = 0; col < m_constraintMatrix.size(); col++)
|
|
|
|
for(int row = 0; row < m_constraintMatrix[col].size(); row++)
|
|
|
|
if(col == 0 || col == (m_constraintMatrix.size() - 1) || row == 0 || row == (m_constraintMatrix[col].size() - 1))
|
2017-12-18 21:24:21 +01:00
|
|
|
m_constraintMatrix[col][row].m_connections=0b00000000;
|
|
|
|
}
|
|
|
|
|
2017-12-18 22:50:03 +01:00
|
|
|
//checks if the myPart in its current orientation is legal in position m, n
|
|
|
|
bool AbstractionLayer_1::PlaceOfPartGood(coor myCoor, uint8_t& myPart)
|
|
|
|
{
|
|
|
|
|
2017-12-21 12:20:57 +01:00
|
|
|
uint8_t negativePart=0b00000000;
|
2017-12-18 22:50:03 +01:00
|
|
|
|
|
|
|
negativePart or_eq (m_constraintMatrix[myCoor.col][myCoor.row+1].m_connections & 0b11000000);
|
|
|
|
negativePart or_eq (m_constraintMatrix[myCoor.col-1][myCoor.row].m_connections & 0b00110000);
|
|
|
|
negativePart or_eq (m_constraintMatrix[myCoor.col][myCoor.row-1].m_connections & 0b00001100);
|
|
|
|
negativePart or_eq (m_constraintMatrix[myCoor.col+1][myCoor.row].m_connections & 0b00000011);
|
|
|
|
shift(negativePart,2);
|
2017-12-22 23:27:50 +01:00
|
|
|
std::cout << "negativePart = " << std::bitset<8>(negativePart) << std::endl;
|
2017-12-18 22:50:03 +01:00
|
|
|
if (
|
|
|
|
( ((((negativePart & 0b11000000) ^ (myPart & 0b11000000)) != 0b00000000) && (((myPart & 0b11000000) != 0b00000000) && (negativePart & 0b11000000) != 0b00000000))
|
|
|
|
|| ((((negativePart & 0b11000000) == 0b11000000) || ((myPart & 0b11000000) == 0b11000000)) && (((myPart & 0b11000000) != 0b00000000) && (negativePart & 0b11000000) != 0b00000000))
|
|
|
|
|| (((negativePart & 0b11000000) == 0b00000000) && ((myPart & 0b11000000) == 0b00000000)) )
|
|
|
|
&&
|
|
|
|
( ((((negativePart & 0b00110000) ^ (myPart & 0b00110000)) != 0b00000000) && (((myPart & 0b00110000) != 0b00000000) && (negativePart & 0b00110000) != 0b00000000))
|
|
|
|
|| ((((negativePart & 0b00110000) == 0b00110000) || ((myPart & 0b00110000) == 0b00110000)) && (((myPart & 0b00110000) != 0b00000000) && (negativePart & 0b00110000) != 0b00000000))
|
|
|
|
|| (((negativePart & 0b00110000) == 0b00000000) && ((myPart & 0b00110000) == 0b00000000)) )
|
|
|
|
&&
|
|
|
|
( ((((negativePart & 0b00001100) ^ (myPart & 0b00001100)) != 0b00000000) && (((myPart & 0b00001100) != 0b00000000) && (negativePart & 0b00001100) != 0b00000000))
|
|
|
|
|| ((((negativePart & 0b00001100) == 0b00001100) || ((myPart & 0b00001100) == 0b00001100)) && (((myPart & 0b00001100) != 0b00000000) && (negativePart & 0b00001100) != 0b00000000))
|
|
|
|
|| (((negativePart & 0b00001100) == 0b00000000) && ((myPart & 0b00001100) == 0b00000000)) )
|
|
|
|
&&
|
|
|
|
( ((((negativePart & 0b00000011) ^ (myPart & 0b00000011)) != 0b00000000)&& (((myPart & 0b00000011) != 0b00000000) && (negativePart & 0b00000011) != 0b00000000))
|
|
|
|
|| ((((negativePart & 0b00000011) == 0b00000011) || ((myPart & 0b00000011) == 0b00000011)) && (((myPart & 0b00000011) != 0b00000000) && (negativePart & 0b00000011) != 0b00000000))
|
|
|
|
|| (((negativePart & 0b00000011) == 0b00000000) && ((myPart & 0b00000011) == 0b00000000)) )
|
|
|
|
)
|
|
|
|
return true;
|
|
|
|
return false;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
void AbstractionLayer_1::shift(uint8_t& Part, int shifts)
|
|
|
|
{
|
|
|
|
Part = Part >> (shifts*2) | Part << sizeof(uint8_t)*8 - (shifts*2);
|
|
|
|
}
|
|
|
|
|