Main   Class Hierarchy   Classes   Compound List   Files   Compound Members   File Members   Pages  

experiments.cpp File Reference


Detailed Description

Example program loading tiling maps from files.

Id
experiments.cpp,v 1.9 2003/07/25 20:09:49 yngvi Exp
Source
/usr/cvsroot/project_pathfind/experiments.cpp,v

Definition in file experiments.cpp.

#include <memory>
#include "pathfind.h"
#include <iostream>
#include <fstream>
#include <sstream>

Include dependency graph for experiments.cpp:

Include dependency graph

Go to the source code of this file.

Enumerations

enum  SearchAlgorithm { A_STAR, FRINGE, IDA_STAR }

Functions

void printHeader (SearchAlgorithm searchAlgorithm, Tiling::Type type, const char *name)
StatisticsCollection runExperiment (SearchAlgorithm searchAlgorithm, Search *search, const Tiling &tiling, vector< pair< int, int > > &paths, const int fileIndex, int numberRuns, const char *fileName)
void generatePaths (const char *filename)
 Generates a file with random passable start/target locations for a given map file.

int main (int argc, char *argv[])

Variables

const int s_numberRuns = 400
const long long int s_nodesLimit = 100000000L


Enumeration Type Documentation

enum SearchAlgorithm
 

Enumeration values:
A_STAR 
FRINGE 
IDA_STAR 

Definition at line 26 of file experiments.cpp.


Function Documentation

void generatePaths const char *  filename  ) 
 

Generates a file with random passable start/target locations for a given map file.

Definition at line 137 of file experiments.cpp.

References s_numberRuns.

Referenced by main().

int main int  argc,
char *  argv[]
 

Definition at line 159 of file experiments.cpp.

References A_STAR, FRINGE, generatePaths(), IDA_STAR, runExperiment(), s_nodesLimit, and SearchAlgorithm.

void printHeader SearchAlgorithm  searchAlgorithm,
Tiling::Type  type,
const char *  name
 

Definition at line 30 of file experiments.cpp.

References A_STAR, FRINGE, and IDA_STAR.

Referenced by runExperiment().

StatisticsCollection runExperiment SearchAlgorithm  searchAlgorithm,
Search *  search,
const Tiling &  tiling,
vector< pair< int, int > > &  paths,
const int  fileIndex,
int  numberRuns,
const char *  fileName
 

Definition at line 69 of file experiments.cpp.

References s_numberRuns.

Referenced by main().


Variable Documentation

const long long int s_nodesLimit = 100000000L [static]
 

Definition at line 22 of file experiments.cpp.

Referenced by main().

const int s_numberRuns = 400 [static]
 

Definition at line 21 of file experiments.cpp.

Referenced by generatePaths(), and runExperiment().


Generated on Thu Aug 7 13:04:58 2003 by Doxygen1.3.1