// bamigong.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "conio.h"
#include"Eightpuzz.h" 

int main(int argc, char* argv[])
{
  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; 
  } 
  getch();
  return 0; 
}