Илья Чубаров

function solvePuzzle(pieces) {
	// initial
	let result = [pieces[0].id];
	let next = {
			edgeTypeId: pieces[0].edges.bottom.edgeTypeId,
			type: pieces[0].edges.bottom.type,
	};


	for(let rowIndex = 0, step = -10;rowIndex < 10;rowIndex++, step += 10) {
		if (rowIndex !== 0) {
			next = getDownPiece(result[step], pieces)
			result.push(next.id)
			next = next.edges.bottom
		}
		for(let i = 0;i < 9;i++) {
			next = findNextEdge(next, pieces, i === 8);
			result.push(next.id)
		}
   }
  return result;
}


function findNextEdge(previousEdge, pieces, isLast = false) {
	let typeOpposite = getTypeOpposite(previousEdge.type);
	let result = {};	
	for (var i = 0; i < pieces.length; i++) {
		let nextEdge = Object.entries(pieces[i].edges).find(function(edge) {
			let [, nextEdgeCandidate] = edge
			return nextEdgeCandidate !== null && previousEdge.edgeTypeId === nextEdgeCandidate.edgeTypeId && nextEdgeCandidate.type === typeOpposite;
		});
		if (nextEdge !== undefined) {
			[typeSide] = nextEdge
			if (isLast === false) {
				result = Object.assign(pieces[i].edges[getOppositePosition(typeSide)], {id:pieces[i].id})
			} else if(isLast){
				result = Object.assign(pieces[i].edges[typeSide], {id:pieces[i].id})
			}
		}
	}
	return result;
}

function findConnectedEdge(leftEdge, pieces) {
	let typeOpposite = getTypeOpposite(leftEdge.type);
	return pieces.find(function(piece){
		return Object.entries(piece.edges).find(function(edge) {
			let [, rightEdgeCandidate] = edge
			return rightEdgeCandidate !== null && leftEdge.edgeTypeId === rightEdgeCandidate.edgeTypeId && rightEdgeCandidate.type === typeOpposite;
		});
	});
}

function getTypeOpposite(type){
  return type === 'inside' ? 'outside':'inside';
}
function getOppositePosition(position) {
	if (position === 'bottom') {
		return 'top';
	} else if(position === 'top') {
		return 'bottom'
	} else if (position === 'left') {
		return 'right';
	} else {
		return 'left';
	}
}

function getDownPiece(idUpPiece, pieces) {
	return findConnectedEdge(pieces.find(edge => {
	  return edge.id === idUpPiece;
	}).edges.left, pieces)
}

// Не удаляйте эту строку
window.solvePuzzle = solvePuzzle;