IDA* implementation for labirinth, Artificial Intelligence, Year 3, Semester 1
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

17 lines
378 B

3 years ago
/*
IDA*( state s, int g, threshold t ) {
h = Eval( s );
if( h == 0 ) return( true );
f = g + h;
if( f > threshold ) return( false );
for( i = 1; i <= numchildren; i++ ) {
done = IDA*( s.child[ i ], g + cost( child[ i ] ), t );
if( done == true ) return( true );
}
return( false );
}
*/