PUZZLE #5576: Fingerprint Minutiae Matching (diff 1)

fingerprint learn difficulty: 1/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	`1`
Template Minutiae	{'x': 62.7, 'y': 17.8, 'angle': 306.3, 'type': 'ridge_ending'}, {'x': 37.3, 'y': 38.0, 'angle': 176.3, 'type': 'bifurcation'}, {'x': 88.9, 'y': 32.9, 'angle': 343.7, 'type': 'bifurcation'}, {'x': 50.8, 'y': 38.7, 'angle': 326.9, 'type': 'bifurcation'}, {'x': 27.3, 'y': 23.6, 'angle': 135.6, 'type': 'ridge_ending'}, {'x': 13.7, 'y': 97.1, 'angle': 264.7, 'type': 'ridge_ending'}, {'x': 5.5, 'y': 14.1, 'angle': 298.4, 'type': 'ridge_ending'}, {'x': 65.4, 'y': 33.9, 'angle': 171.1, 'type': 'ridge_ending'}, {'x': 79.8, 'y': 31.3, 'angle': 72.8, 'type': 'ridge_ending'}, {'x': 40.8, 'y': 61.7, 'angle': 7.6, 'type': 'bifurcation'}, {'x': 29.3, 'y': 44.8, 'angle': 264.5, 'type': 'ridge_ending'}, {'x': 30.2, 'y': 22.9, 'angle': 303.7, 'type': 'bifurcation'}, {'x': 43.0, 'y': 13.7, 'angle': 325.4, 'type': 'bifurcation'}, {'x': 48.4, 'y': 88.2, 'angle': 277.4, 'type': 'bifurcation'}, {'x': 46.8, 'y': 51.3, 'angle': 340.8, 'type': 'ridge_ending'}, {'x': 64.8, 'y': 58.4, 'angle': 46.5, 'type': 'bifurcation'}, {'x': 81.5, 'y': 10.1, 'angle': 300.6, 'type': 'ridge_ending'}, {'x': 95.8, 'y': 40.8, 'angle': 290.9, 'type': 'bifurcation'}
Query Minutiae	{'x': 79.9, 'y': 29.6, 'angle': 65.0, 'type': 'ridge_ending'}, {'x': 83.0, 'y': 11.2, 'angle': 295.0, 'type': 'ridge_ending'}, {'x': 29.8, 'y': 43.8, 'angle': 268.7, 'type': 'ridge_ending'}, {'x': 61.6, 'y': 17.0, 'angle': 309.0, 'type': 'ridge_ending'}, {'x': 65.2, 'y': 33.7, 'angle': 176.2, 'type': 'ridge_ending'}, {'x': 41.5, 'y': 62.6, 'angle': 15.1, 'type': 'bifurcation'}, {'x': 48.1, 'y': 52.5, 'angle': 340.8, 'type': 'ridge_ending'}, {'x': 35.8, 'y': 39.2, 'angle': 171.2, 'type': 'bifurcation'}, {'x': 31.9, 'y': 23.0, 'angle': 301.1, 'type': 'bifurcation'}, {'x': 89.5, 'y': 33.7, 'angle': 350.7, 'type': 'bifurcation'}, {'x': 63.0, 'y': 59.3, 'angle': 46.7, 'type': 'bifurcation'}, {'x': 28.5, 'y': 24.9, 'angle': 145.2, '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": 1,
  "template_minutiae": [
    {
      "x": 62.7,
      "y": 17.8,
      "angle": 306.3,
      "type": "ridge_ending"
    },
    {
      "x": 37.3,
      "y": 38.0,
      "angle": 176.3,
      "type": "bifurcation"
    },
    {
      "x": 88.9,
      "y": 32.9,
      "angle": 343.7,
      "type": "bifurcation"
    },
    {
      "x": 50.8,
      "y": 38.7,
      "angle": 326.9,
      "type": "bifurcation"
    },
    {
      "x": 27.3,
      "y": 23.6,
      "angle": 135.6,
      "type": "ridge_ending"
    },
    {
      "x": 13.7,
      "y": 97.1,
      "angle": 264.7,
      "type": "ridge_ending"
    },
    {
      "x": 5.5,
      "y": 14.1,
      "angle": 298.4,
      "type": "ridge_ending"
    },
    {
      "x": 65.4,
      "y": 33.9,
      "angle": 171.1,
      "type": "ridge_ending"
    },
    {
      "x": 79.8,
      "y": 31.3,
      "angle": 72.8,
      "type": "ridge_ending"
    },
    {
      "x": 40.8,
      "y": 61.7,
      "angle": 7.6,
      "type": "bifurcation"
    },
    {
      "x": 29.3,
      "y": 44.8,
      "angle": 264.5,
      "type": "ridge_ending"
    },
    {
      "x": 30.2,
      "y": 22.9,
      "angle": 303.7,
      "type": "bifurcation"
    },
    {
      "x": 43.0,
      "y": 13.7,
      "angle": 325.4,
      "type": "bifurcation"
    },
    {
      "x": 48.4,
      "y": 88.2,
      "angle": 277.4,
      "type": "bifurcation"
    },
    {
      "x": 46.8,
      "y": 51.3,
      "angle": 340.8,
      "type": "ridge_ending"
    },
    {
      "x": 64.8,
      "y": 58.4,
      "angle": 46.5,
      "type": "bifurcation"
    },
    {
      "x": 81.5,
      "y": 10.1,
      "angle": 300.6,
      "type": "ridge_ending"
    },
    {
      "x": 95.8,
      "y": 40.8,
      "angle": 290.9,
      "type": "bifurcation"
    }
  ],
  "query_minutiae": [
    {
      "x": 79.9,
      "y": 29.6,
      "angle": 65.0,
      "type": "ridge_ending"
    },
    {
      "x": 83.0,
      "y": 11.2,
      "angle": 295.0,
      "type": "ridge_ending"
    },
    {
      "x": 29.8,
      "y": 43.8,
      "angle": 268.7,
      "type": "ridge_ending"
    },
    {
      "x": 61.6,
      "y": 17.0,
      "angle": 309.0,
      "type": "ridge_ending"
    },
    {
      "x": 65.2,
      "y": 33.7,
      "angle": 176.2,
      "type": "ridge_ending"
    },
    {
      "x": 41.5,
      "y": 62.6,
      "angle": 15.1,
      "type": "bifurcation"
    },
    {
      "x": 48.1,
      "y": 52.5,
      "angle": 340.8,
      "type": "ridge_ending"
    },
    {
      "x": 35.8,
      "y": 39.2,
      "angle": 171.2,
      "type": "bifurcation"
    },
    {
      "x": 31.9,
      "y": 23.0,
      "angle": 301.1,
      "type": "bifurcation"
    },
    {
      "x": 89.5,
      "y": 33.7,
      "angle": 350.7,
      "type": "bifurcation"
    },
    {
      "x": 63.0,
      "y": 59.3,
      "angle": 46.7,
      "type": "bifurcation"
    },
    {
      "x": 28.5,
      "y": 24.9,
      "angle": 145.2,
      "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 1