Re: Depth First Search of a Char_Matrix?

[Shark8 <onewingedshark@gmail.com>]

On Saturday, April 27, 2013 10:51:44 AM UTC-6, Alex wrote:
> 
> Thanks! So I am given the function signature, not really a function body that looks like this
> 
>    function Count_Alive(Board : Char_Matrix) return Integer is
>  	M : Char_Matrix := Board;  
> 	begin
>       return -999;
>    end Count_Alive;
> 
> 
> So I understand much of your logic, but I am given a matrix of characters defined as such:
> 
> type Char_Matrix is array(Positive range <>, Positive range <>) of Character;
> 
> So could you give me like an algorithm in words on what I need to do instead of giving me the answer in code?

The algorithm is much the same, just substitute a "Piece'(Color=>Black)" for 'B', "Piece'(Color=>White)" for 'W', and the space/'.'/whatever for the null. (Your handling of null and such will have to change, but it's the same idea as in the code already given: there's a board-position that might have a piece, if it does that piece is either black or white and either alive or dead.)