Re: matrix

From: Alan Bal jeu (jeu_at_sympatico.deleteme.ca)
Date: 07/31/04


Date: Fri, 30 Jul 2004 18:31:17 -0400


<vannoord@let.rug.nl> wrote in message
news:cee6ei$l1o$1@info.service.rug.nl...
> Alan Baljeu <alanb@cornerstonespamblockmold.com> wrote:
>
> > "Pento" <robby.goetschalckx@student.kuleuven.ac.be.NOSPAM> wrote in
message
> > news:Xns953637AE0F816robbygoetschalckxstu@134.58.127.12...
> > > "Alan Bal jeu" <a bal jeu@sympatico.deleteme.ca> wrote in
> > > news:UieOc.1552$pc.164483@news20.bellglobal.com:
> > >
> > > > Knight-tour might be an exception because knights
> > > > don't follow horizontal or vertical lines.
> > >
> > > How hard is it to compute x+1, x-1, y+2 and y-2 ?
> > >
> > The point is you can use list-based representations of matrices,
> > but only if your algorithm doesn't require computing indices.
> > Knight's tour appears to require this.
>
> I don't understand why you need to represent the matrix explicitly
> for knight tour in the first place.
You don't! But if you did use them, lists would be an inefficient rep.



Relevant Pages