fiddlerwoaroof/crawl - Change 3FGDC6MRZNX6MCND5KNIZJUB7KGB5P4IZR4X6OCTKHFQSKQMZ47QC

Another small improvement to the anti-zigzag algorithm. Also, the

pathological case took only 20% more turns, not 50% more.

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

Created by zelgadis on December 21, 2007

3FGDC6MRZNX6MCND5KNIZJUB7KGB5P4IZR4X6OCTKHFQSKQMZ47QC

Dependencies

In channels

main

Change contents

Replacement in crawl-ref/source/travel.cc at line 931 [4.39949]

B:BD[3.2665] → [3.2665:2738]

            if (!is_terrain_seen(target + delta) && target != you.pos())

[3.2665]

[3.2738]

            if (!is_terrain_seen(target + delta) && target != you.pos()
                && target != whereto)

Replacement in crawl-ref/source/travel.cc at line 939 [4.39949]

B:BD[2.511] → [2.511:627]

                    && (distance(target.x, target.y,
                                 whereto.x, whereto.y) <= 34))

[2.511]

[2.627]

                    && distance(target.x, target.y,
                                whereto.x, whereto.y) <= 34)
                    //&& t_dist - w_dist <= 14)

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

B:BD[2.1259] → [2.1259:1310]

        pathological cases causing a 50% increase.

[2.1259]

[6.3865]

        pathological cases causing a 20% increase.