fiddlerwoaroof/crawl - Change XT2KFG7OWPSVHRMC7N63L34PICCG6JGI3WA2BNX5UKMRUCO6VHCQC

Fixed anti-zigzag angle-bisection logic bug, reducint the worst case

scenario increase in auto-explroe turns from 20% to 13%.

git-svn-id: https://crawl-ref.svn.sourceforge.net/svnroot/crawl-ref/trunk@3110 c06c8d41-db1a-0410-9941-cceddc491573

Created by zelgadis on December 22, 2007

XT2KFG7OWPSVHRMC7N63L34PICCG6JGI3WA2BNX5UKMRUCO6VHCQC

Dependencies

In channels

main

Change contents

Replacement in crawl-ref/source/travel.cc at line 897 [5.39949]
B:BD[3.1161] → [4.131:149]
```
        // other.
```
[3.1161]
[3.1282]
```
        // other...
```
Insertion in crawl-ref/source/travel.cc at line 902 [5.39949]
[3.1595]
[3.1595]
```
            ASSERT(anti_zigzag_dir == -1);
```

Replacement in crawl-ref/source/travel.cc at line 905 [5.39949]

B:BD[3.1666] → [3.1666:1774]

            if (abs(prev_travel_moves[0] - prev_travel_moves[1]) == 6)
                anti_zigzag_dir = 0;

[3.1666]

[3.1774]

            if ((abs(prev_travel_moves[0] - prev_travel_moves[1]) == 6)
                && (prev_travel_moves[0] + prev_travel_moves[1] == 8))
            {
                    anti_zigzag_dir = 0;
            }

Deletion in crawl-ref/source/travel.cc at line 913 [5.39949]
B:BD[3.1926] → [3.1926:1927]
Deletion in crawl-ref/source/travel.cc at line 945 [5.39949]
B:BD[2.355] → [2.355:403]
```
                    //&& t_dist - w_dist <= 14)
```

Replacement in crawl-ref/docs/crawl_options.txt at line 639 [6.63392]

B:BD[4.1259] → [2.683:734]

        pathological cases causing a 20% increase.

[4.1259]

[7.3865]

        pathological cases causing a 13% increase.

Fixed anti-zigzag angle-bisection logic bug, reducint the worst case

Dependencies

In channels

Change contents

Replacement in crawl-ref/source/travel.cc at line 897 [5.39949]

Insertion in crawl-ref/source/travel.cc at line 902 [5.39949]

Replacement in crawl-ref/source/travel.cc at line 905 [5.39949]

Deletion in crawl-ref/source/travel.cc at line 913 [5.39949]

Deletion in crawl-ref/source/travel.cc at line 945 [5.39949]

Replacement in crawl-ref/docs/crawl_options.txt at line 639 [6.63392]