Bisection Search Like A (Human) Boss

Bisection search, or binary search for us developers, is a technique for finding the best value within a given range of values. This post describes tips for when you need to bisection search manually by hand (by “feel”), as opposed to when it can be automated by, say, a computer algorithm.

Bisection search, or binary search for us developers, is a technique for finding the best value within a given range of values.  Technically speaking, Wikipedia says the “bisection method in mathematics is a root-finding method that repeatedly bisects an interval and then selects a subinterval in which a root must lie for further processing.” This post describes tips for when you need to bisection search manually by hand (by “feel”), as opposed to when it can be automated by, say, a computer algorithm.

For example, say you’re very thirsty and need water fast so you pour yourself a glass of water: Pour too fast and it spills but too slow and it takes too long. You want to pour fast enough to quench your thirst as soon as possible but not so fast that it spills. The speed of pouring is your range of values (eg. slow to fast) and the consequences of the speed of pouring (how long it takes and if it spills) are your criteria to decide the best value. You try pouring the glass slowly and it’s too slow: Pour faster. You try pouring the glass faster and it spills: Pour slower but faster than the first time. You try pouring the glass “just right”: It’s fast enough and doesn’t spill. You’ve found the best pouring speed by bisection search!

Update 2017-10-26: Added sections: Bisection Hacks, and Case Study: Tuning Force Feedback Parameters in GTR2 – FIA GT Racing Game.

Continue reading “Bisection Search Like A (Human) Boss”

Secrets of GTR2

Welcome to Secrets of GTR2 where I will be recording my experience, tips, tricks, resources and other helpful information as I get into GTR2.

Secrets of GTR2

Welcome to Secrets of GTR2 where I will be recording my experience, tips, tricks, resources and other helpful information as I get into GTR2.

Secrets is a series of blog posts I started with Secrets of iRacing and which has grown to include Secrets of GTR2, Secrets of Race 07, Secrets of Automobilista, and Secrets of rFactor 2. The “secrets” part is a little dramatic but there are quite a few tips and tricks I think new users will find very valuable and interesting.

Update 2020-04-11: Updated NVIDIA Inspector Settings to my latest, again. Small tweaks, clarified some comments.

Older updates are archived at the bottom under the Updates section.

What is GTR2?

From the Wikipedia entry,

GTR 2 – FIA GT Racing Game is a sports car racing simulator developed by Blimey! Games and SimBin Studios (later Sector3 Studios) for the x86 PC and is a sequel to GTR. Since its release in September 2006, it has received widespread acclaim. The game simulates the 2003 and 2004 FIA GT Championship racing series.

And here’s the official game trailer,

Continue reading “Secrets of GTR2”