Algorithms

• Fast 2D Line–Triangle Intersection Test
  Test whether an infinite 2D line intersects a triangle using three cross products, without calculating an intersection point or dividing.
• How Do You Compute Irrational Numbers?
  Irrational numbers are computed by algorithms that produce rational approximations to a chosen precision, often with an error bound.
• How to Apply Alpha-Max-Beta-Min to Three Numbers
  The two-input alpha-max-beta-min formula does not directly extend to three values; sort their magnitudes and include the middle value.
• How to Convert a Number to Binary
  Use repeated division by 2 for the integer part and repeated multiplication by 2 for the fraction, then normalize and round for IEEE 754.
• How to Create an Algorithm for Solving a Rubik’s Cube
  A Rubik’s Cube solver needs a cubie-state model, legal move tables, and a search strategy such as IDA* with pattern databases.
• Insertion Sort Average Case – Comparisons, Shifts and Θ(n²)
  Derivation of insertion sort's average case on a random permutation, about n²/4 comparisons and shifts, with the exact formula (n² + 3n)/4 − Hₙ.