PUZZLE #5543: Fingerprint Minutiae Matching (diff 3)

fingerprint learn difficulty: 3/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	`3`
Template Minutiae	{'x': 91.5, 'y': 82.9, 'angle': 88.2, 'type': 'bifurcation'}, {'x': 74.5, 'y': 26.2, 'angle': 64.6, 'type': 'ridge_ending'}, {'x': 30.9, 'y': 3.5, 'angle': 200.6, 'type': 'bifurcation'}, {'x': 50.4, 'y': 91.2, 'angle': 32.8, 'type': 'ridge_ending'}, {'x': 65.3, 'y': 71.6, 'angle': 12.1, 'type': 'ridge_ending'}, {'x': 68.0, 'y': 91.1, 'angle': 303.0, 'type': 'ridge_ending'}, {'x': 21.1, 'y': 9.8, 'angle': 339.0, 'type': 'ridge_ending'}, {'x': 39.7, 'y': 58.8, 'angle': 223.8, 'type': 'ridge_ending'}, {'x': 57.3, 'y': 24.1, 'angle': 153.2, 'type': 'ridge_ending'}, {'x': 29.3, 'y': 42.6, 'angle': 106.3, 'type': 'bifurcation'}, {'x': 4.4, 'y': 57.3, 'angle': 41.2, 'type': 'ridge_ending'}, {'x': 83.9, 'y': 25.9, 'angle': 129.8, 'type': 'ridge_ending'}, {'x': 47.3, 'y': 42.3, 'angle': 29.0, 'type': 'bifurcation'}, {'x': 10.7, 'y': 32.4, 'angle': 355.5, 'type': 'bifurcation'}, {'x': 15.6, 'y': 88.2, 'angle': 355.8, 'type': 'bifurcation'}, {'x': 41.7, 'y': 100.0, 'angle': 341.1, 'type': 'bifurcation'}, {'x': 87.1, 'y': 4.4, 'angle': 14.7, 'type': 'bifurcation'}, {'x': 40.2, 'y': 23.0, 'angle': 88.4, 'type': 'bifurcation'}, {'x': 90.4, 'y': 69.4, 'angle': 175.7, 'type': 'bifurcation'}, {'x': 26.6, 'y': 31.6, 'angle': 259.2, 'type': 'bifurcation'}, {'x': 26.9, 'y': 74.4, 'angle': 59.7, 'type': 'bifurcation'}, {'x': 93.8, 'y': 89.9, 'angle': 30.7, 'type': 'ridge_ending'}, {'x': 43.6, 'y': 10.2, 'angle': 151.5, 'type': 'bifurcation'}, {'x': 12.5, 'y': 91.9, 'angle': 81.5, 'type': 'bifurcation'}
Query Minutiae	{'x': 26.2, 'y': 74.0, 'angle': 62.1, 'type': 'bifurcation'}, {'x': 89.2, 'y': 69.2, 'angle': 179.6, 'type': 'bifurcation'}, {'x': 72.7, 'y': 25.3, 'angle': 68.5, 'type': 'ridge_ending'}, {'x': 9.6, 'y': 33.5, 'angle': 358.1, 'type': 'bifurcation'}, {'x': 48.1, 'y': 41.2, 'angle': 38.9, 'type': 'bifurcation'}, {'x': 28.7, 'y': 42.4, 'angle': 108.2, 'type': 'bifurcation'}, {'x': 51.0, 'y': 89.4, 'angle': 27.5, 'type': 'ridge_ending'}, {'x': 68.4, 'y': 89.9, 'angle': 298.1, 'type': 'ridge_ending'}, {'x': 40.5, 'y': 57.1, 'angle': 220.2, 'type': 'ridge_ending'}, {'x': 28.1, 'y': 32.7, 'angle': 254.9, 'type': 'bifurcation'}, {'x': 12.1, 'y': 90.6, 'angle': 90.4, 'type': 'bifurcation'}, {'x': 42.0, 'y': 23.9, 'angle': 82.6, 'type': 'bifurcation'}, {'x': 43.0, 'y': 10.6, 'angle': 158.9, 'type': 'bifurcation'}, {'x': 17.1, 'y': 87.4, 'angle': 356.3, 'type': 'bifurcation'}, {'x': 92.7, 'y': 88.1, 'angle': 23.9, 'type': 'ridge_ending'}, {'x': 22.6, 'y': 9.6, 'angle': 340.1, '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": 3,
  "template_minutiae": [
    {
      "x": 91.5,
      "y": 82.9,
      "angle": 88.2,
      "type": "bifurcation"
    },
    {
      "x": 74.5,
      "y": 26.2,
      "angle": 64.6,
      "type": "ridge_ending"
    },
    {
      "x": 30.9,
      "y": 3.5,
      "angle": 200.6,
      "type": "bifurcation"
    },
    {
      "x": 50.4,
      "y": 91.2,
      "angle": 32.8,
      "type": "ridge_ending"
    },
    {
      "x": 65.3,
      "y": 71.6,
      "angle": 12.1,
      "type": "ridge_ending"
    },
    {
      "x": 68.0,
      "y": 91.1,
      "angle": 303.0,
      "type": "ridge_ending"
    },
    {
      "x": 21.1,
      "y": 9.8,
      "angle": 339.0,
      "type": "ridge_ending"
    },
    {
      "x": 39.7,
      "y": 58.8,
      "angle": 223.8,
      "type": "ridge_ending"
    },
    {
      "x": 57.3,
      "y": 24.1,
      "angle": 153.2,
      "type": "ridge_ending"
    },
    {
      "x": 29.3,
      "y": 42.6,
      "angle": 106.3,
      "type": "bifurcation"
    },
    {
      "x": 4.4,
      "y": 57.3,
      "angle": 41.2,
      "type": "ridge_ending"
    },
    {
      "x": 83.9,
      "y": 25.9,
      "angle": 129.8,
      "type": "ridge_ending"
    },
    {
      "x": 47.3,
      "y": 42.3,
      "angle": 29.0,
      "type": "bifurcation"
    },
    {
      "x": 10.7,
      "y": 32.4,
      "angle": 355.5,
      "type": "bifurcation"
    },
    {
      "x": 15.6,
      "y": 88.2,
      "angle": 355.8,
      "type": "bifurcation"
    },
    {
      "x": 41.7,
      "y": 100.0,
      "angle": 341.1,
      "type": "bifurcation"
    },
    {
      "x": 87.1,
      "y": 4.4,
      "angle": 14.7,
      "type": "bifurcation"
    },
    {
      "x": 40.2,
      "y": 23.0,
      "angle": 88.4,
      "type": "bifurcation"
    },
    {
      "x": 90.4,
      "y": 69.4,
      "angle": 175.7,
      "type": "bifurcation"
    },
    {
      "x": 26.6,
      "y": 31.6,
      "angle": 259.2,
      "type": "bifurcation"
    },
    {
      "x": 26.9,
      "y": 74.4,
      "angle": 59.7,
      "type": "bifurcation"
    },
    {
      "x": 93.8,
      "y": 89.9,
      "angle": 30.7,
      "type": "ridge_ending"
    },
    {
      "x": 43.6,
      "y": 10.2,
      "angle": 151.5,
      "type": "bifurcation"
    },
    {
      "x": 12.5,
      "y": 91.9,
      "angle": 81.5,
      "type": "bifurcation"
    }
  ],
  "query_minutiae": [
    {
      "x": 26.2,
      "y": 74.0,
      "angle": 62.1,
      "type": "bifurcation"
    },
    {
      "x": 89.2,
      "y": 69.2,
      "angle": 179.6,
      "type": "bifurcation"
    },
    {
      "x": 72.7,
      "y": 25.3,
      "angle": 68.5,
      "type": "ridge_ending"
    },
    {
      "x": 9.6,
      "y": 33.5,
      "angle": 358.1,
      "type": "bifurcation"
    },
    {
      "x": 48.1,
      "y": 41.2,
      "angle": 38.9,
      "type": "bifurcation"
    },
    {
      "x": 28.7,
      "y": 42.4,
      "angle": 108.2,
      "type": "bifurcation"
    },
    {
      "x": 51.0,
      "y": 89.4,
      "angle": 27.5,
      "type": "ridge_ending"
    },
    {
      "x": 68.4,
      "y": 89.9,
      "angle": 298.1,
      "type": "ridge_ending"
    },
    {
      "x": 40.5,
      "y": 57.1,
      "angle": 220.2,
      "type": "ridge_ending"
    },
    {
      "x": 28.1,
      "y": 32.7,
      "angle": 254.9,
      "type": "bifurcation"
    },
    {
      "x": 12.1,
      "y": 90.6,
      "angle": 90.4,
      "type": "bifurcation"
    },
    {
      "x": 42.0,
      "y": 23.9,
      "angle": 82.6,
      "type": "bifurcation"
    },
    {
      "x": 43.0,
      "y": 10.6,
      "angle": 158.9,
      "type": "bifurcation"
    },
    {
      "x": 17.1,
      "y": 87.4,
      "angle": 356.3,
      "type": "bifurcation"
    },
    {
      "x": 92.7,
      "y": 88.1,
      "angle": 23.9,
      "type": "ridge_ending"
    },
    {
      "x": 22.6,
      "y": 9.6,
      "angle": 340.1,
      "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 3