Gmail Calendar Documents Reader Web more »
Recently Visited Groups | Help | Sign in
Google Groups Home
Message from discussion Perfect Maze Size
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post will appear after it is approved by moderators
 
From:
To:
Cc:
Followup To:
Add Cc | Add Followup-to | Edit Subject
Subject:
Validation:
For verification purposes please type the characters you see in the picture below or the numbers you hear by clicking the accessibility icon. Listen and type the numbers you hear
 
Joćo Eduardo Ferreira Bertacchi  
View profile  
 More options Jul 6 2008, 10:35 am
From: "Joćo Eduardo Ferreira Bertacchi" <joaobertac...@gmail.com>
Date: Sun, 6 Jul 2008 11:35:24 -0300
Local: Sun, Jul 6 2008 10:35 am
Subject: Re: Perfect Maze Size
Start walking from an arbitrary position (e.g. 0,0). When you finish
you'll have a set of rooms, each one with its position. Than you can
use the bigger and smaller values of x and y to calculate the size of
the maze.
Don't forget to treat specially the first and the last rooms (that may
be outside the maze).

On Sun, Jul 6, 2008 at 11:16 AM, ortschun <ortsch...@hotmail.com> wrote:

> Thanks but how can I determine the size of maze (weight and height)?

> On Jul 6, 5:10 pm, "Joćo Eduardo Ferreira Bertacchi"
> <joaobertac...@gmail.com> wrote:
>> On Sun, Jul 6, 2008 at 11:08 AM, Joćo Eduardo Ferreira Bertacchi<joaobertac...@gmail.com> wrote:
>> > I did somewhat different. Every time I find a W it means that the
>> > current room (before walking) has no "front" wall and that the next
>> > room has no "back" wall. Front and back depends on the orientation of

>> the "person" that walks through the maze.

>> > On Sun, Jul 6, 2008 at 9:58 AM, ortschun <ortsch...@hotmail.com> wrote:

>> >> I have a question about this problem. Do I have to try turning left in
>> >> every point of the room? Moreover, could you please give me a little
>> >> spoiler about the algorithm?

>> >> On Jul 5, 7:40 pm, trss <trs...@gmail.com> wrote:
>> >>> guess i made a silly mistake in the eg i gave. like there is a loop
>> >>> and hence 2 paths between any 2 rooms in the loop (consisting of 8
>> >>> rooms leaving out the centre room). anyway, i now "guess" it can be
>> >>> concluded that all rooms will be explored by either/both paths but
>> >>> have to give further thought to be sure.

>> >>> On Jul 5, 9:04 pm, trss <trs...@gmail.com> wrote:

>> >>> > how come? is it specified in the problem statement? if it is rule 3 gn
>> >>> > below from which it is concluded, it just says about the maze but not
>> >>> > the path.

>> >>> > 3.      There is exactly one path between any two rooms in the maze (that
>> >>> > is, exactly one path that does not involve backtracking).

>> >>> > for eg, consider the following maze
>> >>> > ae7
>> >>> > 313
>> >>> > bc5
>> >>> > (hope it is wat i mean)
>> >>> > here, the input will be WWWRWWLW WWWRWWLW both of which dont explore
>> >>> > the centre room connected to north room to it and hence to every other
>> >>> > room satisfying condition 3.

>> >>> > On Jul 4, 9:49 pm, Rajat <ag.raja...@gmail.com> wrote:

>> >>> > > You can be sure that you have explored every bit of the maze. :)

>> >>> > > On Jul 4, 8:40 pm, escobar5 <jsescob...@gmail.com> wrote:

>> >>> > > > Hello,

>> >>> > > > i have a doubt,

>> >>> > > > if i take both paths in a perfect maze (start-end, end-start) can i be
>> >>> > > > sure i covered all of its columns and all of its rows?

>> >>> > > > or can i have a path where i don“t go through all of its columns and
>> >>> > > > rows?

>> >>> > > > Thanks

>> > --
>> > Abraēos,

>> > ==================
>> > Joćo E. F. Bertacchi
>> >www.repsubmarino.com

>> --
>> Abraēos,

>> ==================
>> Joćo E. F. Bertacchiwww.repsubmarino.com

--
Abraēos,

==================
Joćo E. F. Bertacchi
www.repsubmarino.com


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.

Create a group - Google Groups - Google Home - Terms of Service - Privacy Policy
©2009 Google