";
PrintPairwiseMatrix( $nOptions, $matrix );
}
$defeats = ComputeDefeatsMatrix( $nOptions, $matrix );
if ( $verbosity == "everything" || $verbosity == "some" )
{
echo "
The defeats matrix was:
";
PrintPairwiseMatrix( $nOptions, $defeats );
}
$changed = true;
while ( $changed )
{
$changed = false;
for ( $i = 0; $i < $nOptions; $i++ )
{
for ( $j = 0; $j < $nOptions; $j++ )
{
for ( $k = 0; $k < $nOptions; $k++ )
{
$least = MinValue( $defeats[$i][$j], $defeats[$j][$k] );
if ( $least > $defeats[$i][$k] )
{
$defeats[$i][$k] = $least;
$changed = true;
}
}
}
}
if ( $verbosity == "everything" )
{
echo "
The changed matrix is:
";
PrintPairwiseMatrix( $nOptions, $defeats );
}
}
for ( $x = 0; $x < $nOptions; $x++ )
{
$winners[$x] = 1;
for ( $y = 0; $y < $nOptions; $y++ )
{
if ( $defeats[$y][$x] > $defeats[$x][$y] )
$winners[$x] = 0;
}
}
$output = "WIN";
for ( $x = 0; $x < $nOptions; $x++ )
{
$output = $output . "-" . $winners[$x];
}
return $output;
}
?>