223:
25:
617:
663:
data structures that are slightly different from those that were well known in 1996, but obvious enough and probably well known now. There is backward pruning using
268:
610:
232:
279:
700:
on the
Internet, but it is now semi-retired and rarely seen. Its strength is below that of the strongest programs, but still quite good.
603:
108:
689:
as applied to chess. This technique allowed KnightCap to automatically tune the weights applied to the various features in its
46:
404:
734:
686:
274:
89:
299:
61:
653:
399:
349:
178:
42:
35:
679:
419:
68:
142:
359:
675:. There is a fairly complex end-node evaluation process that considers similar features to other programs.
75:
729:
534:
469:
294:
379:
314:
57:
579:
714:
690:
672:
559:
304:
284:
264:
257:
161:
309:
678:
In addition, KnightCap has support for multi-processor computers, in particular the now obsolete
668:
344:
289:
149:
645:
574:
354:
524:
484:
173:
685:
The most original feature of KnightCap, introduced in the late 1990s, was an experiment in
641:
499:
327:
132:
519:
509:
504:
372:
331:
244:
214:
82:
723:
649:
589:
564:
549:
479:
414:
697:
637:
544:
437:
384:
166:
459:
449:
222:
24:
529:
464:
394:
127:
715:
KnightCap: A Chess program that learns by combining TD(λ) with minimax search
584:
569:
489:
474:
444:
644:
and it was created circa 1996. Major contributions have also been made by
660:
634:
389:
339:
664:
539:
494:
454:
424:
409:
659:
In most ways, KnightCap is a fairly typical modern program. It uses
709:
189:
554:
154:
648:
and probably minor contributions by a few others. KnightCap is
18:
239:
696:
For a while in the 1990s, KnightCap was quite active on
671:
but slightly more efficient in some settings). There is
184:
172:
160:
148:
138:
126:
49:. Unsourced material may be challenged and removed.
611:
8:
121:
618:
604:
205:
120:
109:Learn how and when to remove this message
213:
667:(a method approximately equivalent to
280:Efficiently updatable neural networks
209:This article is part of the series on
7:
47:adding citations to reliable sources
16:Open-source computer cheese engine
14:
285:Handcrafted evaluation functions
221:
23:
34:needs additional citations for
693:based on the games it played.
1:
687:temporal difference learning
300:Stochastic gradient descent
751:
654:GNU General Public License
350:Principal variation search
179:GNU General Public License
640:. Its primary author is
360:Monte Carlo tree search
470:Dragon by Komodo Chess
295:Reinforcement learning
710:KnightCap's home page
315:Unsupervised learning
233:Board representations
680:Fujitsu CAP computer
265:Deep neural networks
258:Evaluation functions
43:improve this article
735:Free chess software
691:evaluation function
682:research machines.
673:Null-move heuristic
652:released under the
305:Supervised learning
290:Piece-square tables
123:
669:Alpha-beta pruning
633:is an open source
345:Alpha-beta pruning
128:Original author(s)
628:
627:
355:Quiescence search
334:search algorithms
215:Chess programming
204:
203:
119:
118:
111:
93:
742:
620:
613:
606:
525:Leela Chess Zero
225:
206:
200:
197:
195:
193:
191:
124:
114:
107:
103:
100:
94:
92:
51:
27:
19:
750:
749:
745:
744:
743:
741:
740:
739:
720:
719:
706:
642:Andrew Tridgell
624:
595:
594:
440:
430:
429:
375:
373:Chess computers
365:
364:
335:
320:
319:
260:
250:
249:
235:
188:
133:Andrew Tridgell
115:
104:
98:
95:
52:
50:
40:
28:
17:
12:
11:
5:
748:
746:
738:
737:
732:
722:
721:
718:
717:
712:
705:
704:External links
702:
626:
625:
623:
622:
615:
608:
600:
597:
596:
593:
592:
587:
582:
577:
572:
567:
562:
557:
552:
547:
542:
537:
532:
527:
522:
517:
512:
507:
502:
497:
492:
487:
482:
477:
472:
467:
462:
457:
452:
447:
441:
436:
435:
432:
431:
428:
427:
422:
417:
412:
407:
402:
397:
392:
387:
382:
376:
371:
370:
367:
366:
363:
362:
357:
352:
347:
342:
336:
326:
325:
322:
321:
318:
317:
312:
307:
302:
297:
292:
287:
282:
277:
272:
261:
256:
255:
252:
251:
248:
247:
242:
236:
231:
230:
227:
226:
218:
217:
211:
210:
202:
201:
186:
182:
181:
176:
170:
169:
164:
158:
157:
152:
146:
145:
140:
136:
135:
130:
117:
116:
31:
29:
22:
15:
13:
10:
9:
6:
4:
3:
2:
747:
736:
733:
731:
730:Chess engines
728:
727:
725:
716:
713:
711:
708:
707:
703:
701:
699:
698:chess servers
694:
692:
688:
683:
681:
676:
674:
670:
666:
662:
657:
655:
651:
650:free software
647:
643:
639:
636:
632:
621:
616:
614:
609:
607:
602:
601:
599:
598:
591:
588:
586:
583:
581:
578:
576:
573:
571:
568:
566:
563:
561:
558:
556:
553:
551:
548:
546:
543:
541:
538:
536:
533:
531:
528:
526:
523:
521:
518:
516:
513:
511:
508:
506:
503:
501:
498:
496:
493:
491:
488:
486:
483:
481:
478:
476:
473:
471:
468:
466:
463:
461:
458:
456:
453:
451:
448:
446:
443:
442:
439:
438:Chess engines
434:
433:
426:
423:
421:
418:
416:
413:
411:
408:
406:
403:
401:
398:
396:
393:
391:
388:
386:
383:
381:
378:
377:
374:
369:
368:
361:
358:
356:
353:
351:
348:
346:
343:
341:
338:
337:
333:
329:
324:
323:
316:
313:
311:
308:
306:
303:
301:
298:
296:
293:
291:
288:
286:
283:
281:
278:
276:
273:
270:
266:
263:
262:
259:
254:
253:
246:
243:
241:
238:
237:
234:
229:
228:
224:
220:
219:
216:
212:
208:
207:
199:
187:
183:
180:
177:
175:
171:
168:
165:
163:
159:
156:
153:
151:
147:
144:
141:
137:
134:
131:
129:
125:
113:
110:
102:
99:December 2013
91:
88:
84:
81:
77:
74:
70:
67:
63:
60: –
59:
55:
54:Find sources:
48:
44:
38:
37:
32:This article
30:
26:
21:
20:
695:
684:
677:
658:
638:chess engine
630:
629:
514:
405:Deep Thought
385:ChessMachine
310:Texel tuning
269:Transformers
167:Chess engine
105:
96:
86:
79:
72:
65:
53:
41:Please help
36:verification
33:
460:CuckooChess
450:Chess Tiger
58:"KnightCap"
724:Categories
646:Jon Baxter
530:MChess Pro
465:Deep Fritz
395:Cray Blitz
196:/KnightCap
139:Written in
69:newspapers
631:KnightCap
585:Turochamp
575:Stockfish
570:SmarThink
515:KnightCap
490:GNU Chess
475:Fairy-Max
445:AlphaZero
400:Deep Blue
275:Attention
245:Bitboards
122:KnightCap
661:bitboard
635:computer
560:Shredder
420:Mephisto
390:ChipTest
150:Platform
656:(GPL).
535:Mittens
500:Houdini
340:Minimax
185:Website
174:License
83:scholar
665:MTD(f)
540:MuZero
520:Komodo
510:Junior
505:Ikarus
495:HIARCS
455:Crafty
425:Saitek
410:HiTech
192:.samba
85:
78:
71:
64:
56:
590:Zappa
580:Torch
565:Sjeng
555:Rybka
550:REBEL
485:Fruit
480:Fritz
415:Hydra
380:Belle
328:Graph
90:JSTOR
76:books
545:Naum
332:tree
330:and
240:0x88
194:.org
162:Type
155:Unix
62:news
190:www
45:by
726::
619:e
612:t
605:v
271:)
267:(
198:/
143:C
112:)
106:(
101:)
97:(
87:·
80:·
73:·
66:·
39:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.