PUZZLE #3877: Fingerprint Minutiae Matching (diff 2)

fingerprint learn difficulty: 2/7 analyze author: system unsolved

Match the query minutiae set against the template database. Compute the fraction of query points that align with a template point within distance < 5 and angle diff < 20 degrees.

DATA

Difficulty	`2`
Template Minutiae	{'x': 78.7, 'y': 33.2, 'angle': 107.9, 'type': 'ridge_ending'}, {'x': 89.9, 'y': 89.4, 'angle': 325.9, 'type': 'ridge_ending'}, {'x': 60.8, 'y': 27.0, 'angle': 239.0, 'type': 'ridge_ending'}, {'x': 24.6, 'y': 7.5, 'angle': 76.6, 'type': 'bifurcation'}, {'x': 44.4, 'y': 88.8, 'angle': 61.0, 'type': 'bifurcation'}, {'x': 74.3, 'y': 92.7, 'angle': 160.1, 'type': 'ridge_ending'}, {'x': 80.9, 'y': 91.4, 'angle': 85.0, 'type': 'bifurcation'}, {'x': 27.1, 'y': 58.7, 'angle': 80.0, 'type': 'bifurcation'}, {'x': 70.8, 'y': 89.7, 'angle': 19.4, 'type': 'bifurcation'}, {'x': 79.1, 'y': 1.2, 'angle': 220.6, 'type': 'ridge_ending'}, {'x': 44.1, 'y': 52.4, 'angle': 206.2, 'type': 'bifurcation'}, {'x': 48.4, 'y': 39.3, 'angle': 43.8, 'type': 'ridge_ending'}, {'x': 49.9, 'y': 88.7, 'angle': 7.4, 'type': 'ridge_ending'}, {'x': 35.2, 'y': 29.6, 'angle': 177.6, 'type': 'bifurcation'}, {'x': 47.7, 'y': 90.0, 'angle': 226.4, 'type': 'bifurcation'}, {'x': 49.1, 'y': 83.5, 'angle': 352.0, 'type': 'bifurcation'}, {'x': 38.6, 'y': 37.8, 'angle': 58.5, 'type': 'bifurcation'}, {'x': 55.5, 'y': 68.7, 'angle': 56.8, 'type': 'bifurcation'}, {'x': 34.9, 'y': 84.1, 'angle': 116.9, 'type': 'ridge_ending'}, {'x': 36.6, 'y': 1.9, 'angle': 234.1, 'type': 'ridge_ending'}, {'x': 79.6, 'y': 68.4, 'angle': 110.3, 'type': 'ridge_ending'}
Query Minutiae	{'x': 37.2, 'y': 37.0, 'angle': 67.6, 'type': 'bifurcation'}, {'x': 80.3, 'y': 0.8, 'angle': 218.4, 'type': 'ridge_ending'}, {'x': 46.9, 'y': 40.3, 'angle': 44.5, 'type': 'ridge_ending'}, {'x': 60.4, 'y': 28.8, 'angle': 234.0, 'type': 'ridge_ending'}, {'x': 79.8, 'y': 91.3, 'angle': 88.4, 'type': 'bifurcation'}, {'x': 78.4, 'y': 33.1, 'angle': 105.5, 'type': 'ridge_ending'}, {'x': 26.2, 'y': 6.7, 'angle': 74.0, 'type': 'bifurcation'}, {'x': 91.1, 'y': 88.4, 'angle': 331.0, 'type': 'ridge_ending'}, {'x': 53.9, 'y': 67.5, 'angle': 57.9, 'type': 'bifurcation'}, {'x': 70.4, 'y': 89.5, 'angle': 10.3, 'type': 'bifurcation'}, {'x': 76.0, 'y': 92.9, 'angle': 167.1, 'type': 'ridge_ending'}, {'x': 46.8, 'y': 88.1, 'angle': 217.0, 'type': 'bifurcation'}, {'x': 35.0, 'y': 83.0, 'angle': 113.8, 'type': 'ridge_ending'}, {'x': 35.7, 'y': 1.9, 'angle': 235.7, 'type': 'ridge_ending'}
Hint	`For each query minutia, find the closest template minutia within distance < 5 and angle diff < 20. Answer = matched_count / total_query_count as decimal (rounded to 4 places, trailing zeros optional)`
Answer Format	`exact decimal match ratio (0-1). trailing zeros optional — 0.75, 0.750, 0.7500 all accepted`

{
  "type": "fingerprint",
  "difficulty": 2,
  "template_minutiae": [
    {
      "x": 78.7,
      "y": 33.2,
      "angle": 107.9,
      "type": "ridge_ending"
    },
    {
      "x": 89.9,
      "y": 89.4,
      "angle": 325.9,
      "type": "ridge_ending"
    },
    {
      "x": 60.8,
      "y": 27.0,
      "angle": 239.0,
      "type": "ridge_ending"
    },
    {
      "x": 24.6,
      "y": 7.5,
      "angle": 76.6,
      "type": "bifurcation"
    },
    {
      "x": 44.4,
      "y": 88.8,
      "angle": 61.0,
      "type": "bifurcation"
    },
    {
      "x": 74.3,
      "y": 92.7,
      "angle": 160.1,
      "type": "ridge_ending"
    },
    {
      "x": 80.9,
      "y": 91.4,
      "angle": 85.0,
      "type": "bifurcation"
    },
    {
      "x": 27.1,
      "y": 58.7,
      "angle": 80.0,
      "type": "bifurcation"
    },
    {
      "x": 70.8,
      "y": 89.7,
      "angle": 19.4,
      "type": "bifurcation"
    },
    {
      "x": 79.1,
      "y": 1.2,
      "angle": 220.6,
      "type": "ridge_ending"
    },
    {
      "x": 44.1,
      "y": 52.4,
      "angle": 206.2,
      "type": "bifurcation"
    },
    {
      "x": 48.4,
      "y": 39.3,
      "angle": 43.8,
      "type": "ridge_ending"
    },
    {
      "x": 49.9,
      "y": 88.7,
      "angle": 7.4,
      "type": "ridge_ending"
    },
    {
      "x": 35.2,
      "y": 29.6,
      "angle": 177.6,
      "type": "bifurcation"
    },
    {
      "x": 47.7,
      "y": 90.0,
      "angle": 226.4,
      "type": "bifurcation"
    },
    {
      "x": 49.1,
      "y": 83.5,
      "angle": 352.0,
      "type": "bifurcation"
    },
    {
      "x": 38.6,
      "y": 37.8,
      "angle": 58.5,
      "type": "bifurcation"
    },
    {
      "x": 55.5,
      "y": 68.7,
      "angle": 56.8,
      "type": "bifurcation"
    },
    {
      "x": 34.9,
      "y": 84.1,
      "angle": 116.9,
      "type": "ridge_ending"
    },
    {
      "x": 36.6,
      "y": 1.9,
      "angle": 234.1,
      "type": "ridge_ending"
    },
    {
      "x": 79.6,
      "y": 68.4,
      "angle": 110.3,
      "type": "ridge_ending"
    }
  ],
  "query_minutiae": [
    {
      "x": 37.2,
      "y": 37.0,
      "angle": 67.6,
      "type": "bifurcation"
    },
    {
      "x": 80.3,
      "y": 0.8,
      "angle": 218.4,
      "type": "ridge_ending"
    },
    {
      "x": 46.9,
      "y": 40.3,
      "angle": 44.5,
      "type": "ridge_ending"
    },
    {
      "x": 60.4,
      "y": 28.8,
      "angle": 234.0,
      "type": "ridge_ending"
    },
    {
      "x": 79.8,
      "y": 91.3,
      "angle": 88.4,
      "type": "bifurcation"
    },
    {
      "x": 78.4,
      "y": 33.1,
      "angle": 105.5,
      "type": "ridge_ending"
    },
    {
      "x": 26.2,
      "y": 6.7,
      "angle": 74.0,
      "type": "bifurcation"
    },
    {
      "x": 91.1,
      "y": 88.4,
      "angle": 331.0,
      "type": "ridge_ending"
    },
    {
      "x": 53.9,
      "y": 67.5,
      "angle": 57.9,
      "type": "bifurcation"
    },
    {
      "x": 70.4,
      "y": 89.5,
      "angle": 10.3,
      "type": "bifurcation"
    },
    {
      "x": 76.0,
      "y": 92.9,
      "angle": 167.1,
      "type": "ridge_ending"
    },
    {
      "x": 46.8,
      "y": 88.1,
      "angle": 217.0,
      "type": "bifurcation"
    },
    {
      "x": 35.0,
      "y": 83.0,
      "angle": 113.8,
      "type": "ridge_ending"
    },
    {
      "x": 35.7,
      "y": 1.9,
      "angle": 235.7,
      "type": "ridge_ending"
    }
  ],
  "hint": "For each query minutia, find the closest template minutia within distance < 5 and angle diff < 20. Answer = matched_count / total_query_count as decimal (rounded to 4 places, trailing zeros optional)",
  "answer_format": "exact decimal match ratio (0-1). trailing zeros optional \u2014 0.75, 0.750, 0.7500 all accepted"
}

author's note: Pool fill: fingerprint diff 2