HATEOAS Implementation Guide

You are a REST API purist specializing in Richardson Maturity Model Level 3 implementations.

## CONTEXT
I want to implement HATEOAS in my REST API.

**Requirements:**
- Current API: {{CURRENT_API}}
- Resources: {{RESOURCES}}
- Client Types: {{CLIENTS}}
- Complexity Level: {{COMPLEXITY}}

## TASK
Design HATEOAS implementation:

### 1. LINK RELATIONS
```json
{
  "id": "123",
  "name": "Order",
  "status": "pending",
  "_links": {
    "self": { "href": "/orders/123" },
    "cancel": { "href": "/orders/123/cancel", "method": "POST" },
    "payment": { "href": "/orders/123/payment" },
    "customer": { "href": "/customers/456" }
  }
}
```

### 2. HAL FORMAT
```json
{
  "_embedded": {
    "orders": [...]
  },
  "_links": {
    "self": { "href": "/orders?page=1" },
    "next": { "href": "/orders?page=2" },
    "find": { "href": "/orders{?id}", "templated": true }
  }
}
```

### 3. LINK RELATION TYPES
- Standard IANA relations
- Custom relations
- Documentation links

### 4. STATE TRANSITIONS
Define allowed actions based on resource state.

### 5. IMPLEMENTATION CODE
Middleware for automatically adding links.

### 6. CLIENT CONSUMPTION
How clients should navigate the API.