Pereiti prie turinio

Rekomenduojami pranešimai

Kūriau savo programavimą, dėl problemos:

 

vector< tuple<bool, size_t, size_t> > leafs = newStatesSet(source);
for (auto &leaf : leafs)
	if (validState(leaf)) {
		if (depthLimitedSearch(leaf, goal, depth - 1, ans)) {
			ans.push_back(leaf);
			return true;

 

 

Gal dėl to tulpe<>, atrodo taip netinka?

 

Reikėtų, ar ne:

 

vector <pair<int, pair<int,int> > > leafs = newStatesSet(source);
for(int i=0; i<leafs.size(); i++)
   if(validState(leafs[i])) {
       if(depthLimitedSearch(leafs[i], goal, depth-1, ans)){
           ans.push_back(leafs[i]);
           return true;
       }
   }
}

 

Lauksiu jūsų patarimo :)

 

 

#include <string>
#include <utility> 
#include <vector> 
#include <iostream>

using namespace std;



vector < pair < int, pair<int, int> > > newStatesSet(pair< int, pair < int, int > > state) {

vector < pair< int, pair< int, int> > > newStatesSet;
int C = state.second.first, M = state.second.second;

if (state.first == 0) {
	if (C >= 1)
		newStatesSet.push_back(make_pair(1, make_pair(C - 1, M)));
	if (M >= 1)
		newStatesSet.push_back(make_pair(1, make_pair(C, M - 1)));
	else if (C >= 2)
		newStatesSet.push_back(make_pair(1, make_pair(C - 2, M)));
	if (C >= 1 && M >= 1)
		newStatesSet.push_back(make_pair(1, make_pair(C - 1, M - 1)));
	else if (M >= 2)
		newStatesSet.push_back(make_pair(1, make_pair(C, M - 2)));
}
else {
	C = 3 - C;
	M = 3 - M;

	if (C >= 1)
		newStatesSet.push_back(make_pair(0, make_pair(3 - C + 1, 3 - M)));
	if (M >= 1)
		newStatesSet.push_back(make_pair(0, make_pair(3 - C, 3 - M + 1)));
	else if (C >= 2)
		newStatesSet.push_back(make_pair(0, make_pair(3 - C + 2, 3 - M)));
	if (C >= 1 && M >= 1)
		newStatesSet.push_back(make_pair(0, make_pair(3 - C + 1, 3 - M + 1)));
	else if (M >= 2)
		newStatesSet.push_back(make_pair(0, make_pair(3 - C, 3 - M + 2)));
}
return newStatesSet;
}

bool validState(pair<int, pair<int, int> > state) {
int C = state.second.first, M = state.second.second;
if (C > M && M != 0)
	return false;
C = 3 - C, M = 3 - M;
if (C > M && M != 0)
	return false;
return true;
}


bool  depthLimitedSearch(pair<int, pair<int, int> > source, pair<int, pair<int, int> > goal, int depth, vector<pair<int, pair<int, int> > > &ans) {

if (source == goal)
	return true;

if (depth <= 0)
	return false;

vector< tuple<bool, size_t, size_t> > leafs = newStatesSet(source);
for (auto &leaf : leafs)
	if (validState(leaf)) {
		if (depthLimitedSearch(leaf, goal, depth - 1, ans)) {
			ans.push_back(leaf);
			return true;
		}
	}
}

string form(int stateNos, string character) {
string rep = "";
for (int i = 1; i <= 3; i++)
	if (stateNos >= i)
		rep.append(character);
	else
		rep.append(" ");
return rep;
}

void displayState(pair<int, pair<int, int> > state) {
string rep = "";
rep.append(form(state.second.first, "C"));
rep.append(form(state.second.second, "M"));
for (int i = 1; i <= 6; i++) {
	if (state.first == 0 && i == 2)
		rep.append("B");
	else
		if (state.first == 1 && i == 5)
			rep.append("B");
		else
			rep.append(" ");
}
rep.append(form(3 - state.second.first, "C"));
rep.append(form(3 - state.second.second, "M"));
cout << rep << endl;
}

void iterativeDeepeningSearch(pair<int, pair<int, int> > source, pair<int, pair<int, int> > goal) {

vector< pair<int, pair<int, int> > > ans;
for (int i = 1; i <= 25; i++) {
	vector<pair<int, pair<int, int> > >vec;
	depthLimitedSearch(source, goal, i, vec);
	if (vec.size()>0) {
		ans = vec;
		break;
	}
}
cout << "C ir M reiškia kanibalus ir misionierius \ n, o B - valties vietą\n";
displayState(source);
for (auto it = ans.rbegin(); it != ans.rend(); ++it)
	displayState(*it);
}

int main()
{
pair<int, pair<int, int> > source = make_pair(0, make_pair(3, 3));
pair<int, pair<int, int> > goal = make_pair(1, make_pair(0, 0));
iterativeDeepeningSearch(source, goal);
system("pause");
return 0;
}

Nuoroda į pranešimą
Dalintis kituose puslapiuose

Prisijunkite prie diskusijos

Jūs galite rašyti dabar, o registruotis vėliau. Jeigu turite paskyrą, prisijunkite dabar, kad rašytumėte iš savo paskyros.

Svečias
Parašykite atsakymą...

×   Įdėta kaip raiškusis tekstas.   Atkurti formatavimą

  Only 75 emoji are allowed.

×   Nuorodos turinys įdėtas automatiškai.   Rodyti kaip įprastą nuorodą

×   Jūsų anksčiau įrašytas turinys buvo atkurtas.   Išvalyti redaktorių

×   You cannot paste images directly. Upload or insert images from URL.

Įkraunama...
  • Dabar naršo   0 narių

    Nei vienas registruotas narys šiuo metu nežiūri šio puslapio.

×
×
  • Pasirinkite naujai kuriamo turinio tipą...