eightpuzz.cpp

VC中利用人工智能解决八迷宫问题。这是一个很有趣的人工智能小程序

#include"Eightpuzz.h"



int main() {

	char Choice=0;

	cout << "Choose Search Method...\n"
		 << "    [1] Blind Breadth First Search\n"
		 << "    [2] Blind Depth First Search\n" 
		 << "    [3] A*(Tiles in the wrong position)\n"
		 << "    [4] A*(Manhattan Distance)\n" << endl;
		
	cin >> Choice;

	switch(Choice) {

	case '1':
		// call Blind Breadth First Search
		GeneralSearch(BREADTH_FIRST, NOT_USED);
		break;
	case '2':
		// call Blind Depth First Search
		GeneralSearch(DEPTH_FIRST, NOT_USED);
		break;
	case '3':
		// call A* with wrong tiles heuristic
		GeneralSearch(DEPTH_FIRST, WRONG_TILES);
		break;
	case '4':
		// call A* with manhatten heuristic
		GeneralSearch(DEPTH_FIRST, MANHATTAN_DISTANCE);
		break;
	}

	return 0;

}