Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.java.programmer > #23712

Re: depth first search

Show all headers | View raw

On 29/04/13 02:59, Barb Knox wrote:
> In article <45c5f828-b39b-433a-8e1b-fd1433da9f91@googlegroups.com>,
>   Lew <lewbloch@gmail.com> wrote:
>
>> willm...@gmail.com wrote:
>>   ... [snip] ...
>>> Thanks for your help! But I need to clarify a few things if it is not too
>>> much trouble. So what I gather
>>> from your post is that if I am starting off at (x,y) that I need to do a
>>> recursive call on (x-1,y) , (x+1,y) ,
>>> (x, y+1) and (x,y-1).  So for example:
>>>
>>> / / / / / / /
>>> / 00*11  /
>>> / *0000  /
>>> / 00111  /
>>> / 11100  /
>>> / 0010*  /
>>> / / / / / / /
>>
>> Be careful. The representation is not the model.
>
> [SNIP]
>
>> Looking forward to your ideas for 'Intersection'.
>
> I heartily endorse all of Lew's points.

Do you?, why?

The original statement of requirements is quite clear

"I am given method signature that takes a square 2D Character Array (a 
matrix) that represents a board of a game called Go"

later

"Using depth first search how can I count the number of alive black 
pieces and alive white pieces"

It's all very well suggesting all these ways of doing it differently, 
Don't you think that we should be helping to answer the question instead?

It's just a thought.

I don't know the game of GO so it's difficult to provide a possible 
solution, it's got me thinking though :-)

lipska

-- 
Lipska the Kat©: Troll hunter, sandbox destroyer
and farscape dreamer of Aeryn Sun

Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

depth first search willmann817@gmail.com - 2013-04-27 21:46 -0700
  Re: depth first search Barb Knox <see@sig.below> - 2013-04-28 21:06 +1200
    Re: depth first search "Chris Uppal" <chris.uppal@metagnostic.REMOVE-THIS.org> - 2013-04-28 11:40 +0100
      Re: depth first search willmann817@gmail.com - 2013-04-28 07:22 -0700
        Re: depth first search "Alex" <foo@email.invalid> - 2013-04-28 20:25 +0000
          Re: depth first search Lew <lewbloch@gmail.com> - 2013-04-28 19:01 -0700
        Re: depth first search Lew <lewbloch@gmail.com> - 2013-04-28 18:42 -0700
          Re: depth first search Barb Knox <see@sig.below> - 2013-04-29 13:59 +1200
            Re: depth first search lipska the kat <"nospam at neversurrender dot co dot uk"> - 2013-04-29 11:21 +0100
              Re: depth first search Barb Knox <see@sig.below> - 2013-05-02 16:02 +1200
  Re: depth first search markspace <markspace@nospam.nospam> - 2013-04-28 12:22 -0700
  Re: depth first search markspace <markspace@nospam.nospam> - 2013-04-28 12:49 -0700
    Re: depth first search markspace <markspace@nospam.nospam> - 2013-04-28 16:21 -0700
  Re: depth first search Joshua Cranmer 🐧 <Pidgeot18@verizon.invalid> - 2013-04-28 21:43 -0500
    Re: depth first search willmann817@gmail.com - 2013-04-29 08:46 -0700

csiph-web