1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:
88:
89:
90:
91:
92:
93:
94:
95:
96:
97:
98:
99:
100:
101:
102:
103:
104:
105:
106:
107:
108:
109:
110:
111:
112:
113:
114:
115:
116:
117:
118:
119:
120:
121:
122:
123:
124:
125:
126:
127:
128:
129:
130:
131:
132:
133:
134:
135:
136:
137:
138:
139:
140:
141:
142:
143:
144:
145:
146:
147:
148:
149:
150:
151:
152:
153:
154:
155:
156:
157:
158:
159:
160:
161:
162:
163:
164:
165:
166:
167:
168:
169:
170:
171:
172:
173:
174:
175:
176:
177:
178:
179:
180:
181:
182:
183:
184:
185:
186:
187:
188:
189:
190:
191:
192:
193:
194:
195:
196:
197:
198:
199:
200:
201:
202:
203:
204:
205:
206:
207:
208:
209:
210:
211:
212:
213:
214:
215:
216:
217:
218:
219:
220:
221:
222:
223:
224:
225:
226:
227:
228:
229:
230:
231:
232:
233:
234:
235:
236:
237:
238:
239:
240:
241:
242:
243:
244:
245:
246:
247:
248:
249:

<?php

/*
  A B C D E F G H
8 - 0 0 - - 0 - - 8
7 - - - - - L - 0 7
6 - - - - - - - 0 6
5 - - - - - - - - 5
4 0 - - - - 4 - 0 4
3 - - - - - - - - 3
2 - - - - - - - 0 2
1 - - 0 - - 0 0 0 1
  A B C D E F G H
*/

function check($f) {
    if(
        $f[0][1] || $f[0][2] || $f[0][5] || 
        $f[1][7] || 
        $f[2][7] || 
        $f[4][0] || $f[4][7] || 
        $f[6][7] || 
        $f[7][2] || $f[7][5] || $f[7][6] || $f[7][7] || ($f[4][5] > 4)) {
        return false;
    }

    return true;
}

function checkAt($f, $a, $b) {
    if($a >= 0 && $a <= 7) {
        if($b >= 0 && $b <= 7) {
            return $f[$a][$b];
        }
    }
    return 0;
}

$board = array(
    array(0,0,0,0,0,0,0,0),
    array(0,0,0,0,0,0,0,0),
    array(0,0,0,0,0,0,0,0),
    array(0,0,0,0,0,0,0,0),
    array(0,0,0,0,0,0,0,0),
    array(0,0,0,0,0,0,0,0),
    array(0,0,0,0,0,0,0,0),
    array(0,0,0,0,0,0,0,0)
    );

function attack($f, $a, $b) {
    if($a < 0) { return $f; }
    if($a > 7) { return $f; }
    if($b < 0) { return $f; }
    if($b > 7) { return $f; }

    if($f[$a][$b] < 1000) {
        $f[$a][$b]++;
    }

    return $f;
}

function attackB($f, $a, $b) {
    $f = attack($f, $a - 1, $b - 1);
    $f = attack($f, $a - 1, $b + 1);
    return $f;
}

function attackK($f, $a, $b) {
    $f = attack($f, $a - 1, $b - 1);
    $f = attack($f, $a - 1, $b);
    $f = attack($f, $a - 1, $b + 1);

    $f = attack($f, $a, $b - 1);
    $f = attack($f, $a, $b + 1);

    $f = attack($f, $a + 1, $b - 1);
    $f = attack($f, $a + 1, $b);
    $f = attack($f, $a + 1, $b + 1);
    return $f;
}

function attackL($f, $a, $b) {
    for($l = 1; $l < 8; $l++) {
        if(checkAt($f, $a - $l, $b - $l) >= 1000 ) {
            break;
        }
        $f = attack($f, $a - $l, $b - $l);
    }
    for($l = 1; $l < 8; $l++) {
        if(checkAt($f, $a - $l, $b + $l) >= 1000 ) {
            break;
        }
        $f = attack($f, $a - $l, $b + $l);
    }
    for($l = 1; $l < 8; $l++) {
        if(checkAt($f, $a + $l, $b - $l) >= 1000 ) {
            break;
        }
        $f = attack($f, $a + $l, $b - $l);
    }
    for($l = 1; $l < 8; $l++) {
        if(checkAt($f, $a + $l, $b + $l) >= 1000 ) {
            break;
        }
        $f = attack($f, $a + $l, $b + $l);
    }
    return $f;
}

function attackT($f, $a, $b) {
    for($l = 1; $l < 8; $l++) {
        if(checkAt($f, $a + $l, $b) >= 1000 ) {
            break;
        }
        $f = attack($f, $a + $l, $b);
    }
    for($l = 1; $l < 8; $l++) {
        if(checkAt($f, $a - $l, $b) >= 1000 ) {
            break;
        }
        $f = attack($f, $a - $l, $b);
    }
    for($l = 1; $l < 8; $l++) {
        if(checkAt($f, $a, $b - $l) >= 1000 ) {
            break;
        }
        $f = attack($f, $a, $b - $l);
    }
    for($l = 1; $l < 8; $l++) {
        if(checkAt($f, $a, $b + $l) >= 1000 ) {
            break;
        }
        $f = attack($f, $a, $b + $l);
    }
    return $f;
}

function attackD($f, $a, $b) {
    $f = attackL($f, $a, $b);
    $f = attackT($f, $a, $b);
    return $f;
}

function attackS($f, $a, $b) {
    $f = attack($f, $a - 2, $b - 1);
    $f = attack($f, $a - 2, $b + 1);
    $f = attack($f, $a - 1, $b - 2);
    $f = attack($f, $a - 1, $b + 2);
    $f = attack($f, $a + 1, $b - 2);
    $f = attack($f, $a + 1, $b + 2);
    $f = attack($f, $a + 2, $b - 1);
    $f = attack($f, $a + 2, $b + 1);
    return $f;
}

function place($f, $a, $p) {
    $y = $a >> 3;
    $x = $a % 8;
    $f[$y][$x] = $p;
//    var_dump($y, $x, $p, $f);
    return $f;
}

// Läufer
$board = place($board, 8 + 5, 1012);
for($a = 0; $a < 64; $a++) {
    $game = $board;

    // Springer
    $game = place($game, $a, 1019);
    $game0 = attackS($game, $a >> 3, $a % 8);
    if(!check($game0)) {
        continue;
    }

    for($b = 0; $b < 64; $b++) {
        if($b == 13) { continue; }
        if($b == $a) { continue; }

        // König
        $game = place($game0, $b, 1011);
        $game1 = attackK($game, $b >> 3, $b % 8);
        if(!check($game1)) {
            continue;
        }

        for($c = 0; $c < 64; $c++) {
            if($c == 13) { continue; }
            if($c == $a) { continue; }
            if($c == $b) { continue; }

            // Bauer
            $game = place($game1, $c, 1002);
            $game2 = attackB($game, $c >> 3, $c % 8);
            if(!check($game2)) {
                continue;
            }

            if($game2[4][5] < 2) {
                continue;
            }

            for($d = 0; $d < 64; $d++) {
                if($d == 13) { continue; }
                if($d == $a) { continue; }
                if($d == $b) { continue; }
                if($d == $c) { continue; }

                // Turm
                $game3 = place($game2, $d, 1020);

                for($e = 0; $e < 64; $e++) {
                    if($e == 13) { continue; }
                    if($e == $a) { continue; }
                    if($e == $b) { continue; }
                    if($e == $c) { continue; }
                    if($e == $d) { continue; }

                    // Turm
                    $game = place($game3, $e, 1004);

                    $game = attackL($game, 1, 5);
                    $game = attackT($game, $d >> 3, $d % 8);
                    $game4 = attackD($game, $e >> 3, $e % 8);

                    if(!check($game4)) {
                        continue;
                    }

                    if(4 != $game4[4][5]) {
                        continue;
                    }

                    echo "\nFound solution:\n";
                    var_dump($game4);
                    for($y = 0; $y < 8; $y++) {
                        for($x = 0; $x < 8; $x++) {
                            echo (checkAt($game4, $y, $x) >= 10) ? chr((checkAt($game4, $y, $x) % 1000 + 64) & 127) :
                                ((checkAt($game4, $y, $x) > 0) ? chr(checkAt($game4, $y, $x) % 10 + 48) : "_");
                        }
                        echo "\n";
                    }
                    echo "\n";
                }
            }
        }
    }
}					

1:
2:
3:
4:
5:
6:
7:
8:

1__11_1_
_1_1_L1_
__11221_
111D2T1S
__12241_
_1_1BK2_
1__1111_
___1____