...just those links. If you are looking for a specific page or catchword you can use the search box on top.
3 KB (417 words) - 13:23, 19 April 2024
...''' data-structure fitting in one 64-bit register. For example, a bitboard can represent things like attack- and defend sets, move-target sets and so on.
* Bitboards can have a high information density.
26 KB (3,485 words) - 18:37, 12 March 2022
...free board representation that knows '''every''' rule of chess. While this can sometimes be a pain, especially implementing the more complicated rules suc
...a look at some of the [[:Category:Open Source|Open Source Engines]]. These can be very helpful when translating rather vague algorithms into specific data
2 KB (422 words) - 15:48, 17 December 2018
* [[:Category:Can|Can]] - [https://en.wikipedia.org/wiki/Tago_Mago Paperhouse], [https://en.wikip
[[Category:Can]]
4 KB (457 words) - 21:23, 21 September 2020
....org/wiki/Specification_%28technical_standard%29 specification], the rules can be expressed by [[Algorithms|algorithms]] and data structures.
9 KB (1,194 words) - 09:29, 3 July 2021
...] [[Robots|robot]] able to move its own pieces. It is still functional and can be visited at the Torres Quevedo Museum of Engineering, Institute of Civil
A detailed explanation of El Ajedrecista can be found in ''Les Automates'' by [[Henri Vigneron]] <ref>[[Henri Vigneron]]
20 KB (2,969 words) - 14:19, 14 August 2020
...can be well ordered. This gave rise to the Zermelo axiom that every class can be well ordered. In 1904 Zermelo defined the [https://en.wikipedia.org/wiki
9 KB (1,273 words) - 22:10, 1 October 2018
We can deduct square mapping on enumerating [[Files|files]] and [[Ranks|ranks]] fr
7 KB (965 words) - 18:15, 5 October 2020
We can safely replace bitwise-or by add, since unused bits are always zero:
10 KB (1,405 words) - 16:45, 20 June 2020
...ew/how-rybka-and-i-tried-to-beat-the-strongest-chess-computer-in-the-world Can a GM and Rybka beat Stockfish?] by GM [https://en.wikipedia.org/wiki/Daniel
* [https://www.talkchess.com/forum3/viewtopic.php?f=2&t=74484 Can the sardine! NNUE clobbers SF] by [[Henk Drost]], [[CCC]], July 16, 2020 »
65 KB (8,362 words) - 13:19, 1 March 2024
...ers with the score 1.5 to 0.5. Those, who remember the hot summer of 1972, can envy to the authors of Kaissa, that carried out the pair of days in the wee
...anywhere do not share and among them a lot of such where quality of result can be estimated objectively. The majority of serious experts, before engaged i
54 KB (7,939 words) - 06:55, 24 September 2023
...''[https://en.wikipedia.org/wiki/What_Computers_Can%27t_Do What Computers Can't Do]''.</ref> at MIT was challenged by Greenblatt to play a game against h
21 KB (3,150 words) - 18:33, 25 February 2021
...rchitectures with different net size give different nodes per second. CPUs can be utilized for example via BLAS and DNNL and GPUs via CUDA, cuDNN, OpenCL,
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=69622 Can somebody explain what makes Leela as strong as Komodo?] by Chessqueen, [[CC
35 KB (4,831 words) - 15:09, 10 August 2023
...are all mailbox, independently from elements in the array for padding that can act as a [https://en.wikipedia.org/wiki/Sentinel_value sentinel value] <ref
* Suitable with the same efficiency for any size of boards, from one can be fitted on 64-bit integers to much larger. Thus it is also easier to supp
7 KB (993 words) - 12:00, 13 June 2021
...are all mailbox, independently from elements in the array for padding that can act as a [https://en.wikipedia.org/wiki/Sentinel_value sentinel value] <ref
need to figure out what pieces can go where. Let's say we have a
10 KB (1,393 words) - 21:42, 14 August 2018
Represented as such a square difference, displacement vectors can be used to index 225 (15x15) or 240 (16x15) sized lookup tables for stuff d
...6x8, making the "off the board" index condition almost redundant, since it can be combined with the coding of the guard or sentinal squares <ref>[https://
25 KB (2,238 words) - 16:19, 25 December 2020
...6x8, making the "off the board" index condition almost redundant, since it can be combined with the coding of the guard or sentinal squares <ref>[https://
18 KB (2,661 words) - 17:16, 1 October 2020
* [http://rybkaforum.net/cgi-bin/rybkaforum/topic_show.pl?tid=30373 You can't win a WC by playing drawing lines] by Venator, [[Computer Chess Forums|Ry
20 KB (2,719 words) - 11:36, 28 January 2020
11th World Microcomputer Chess Championship, May 1991, Vancouver CAN <ref>[http://www.csvn.nl/index.php?option=com_content&view=article&id=75%3A
14 KB (1,590 words) - 11:43, 28 January 2020
...arks given by [[Morris Miller]], "A comedy of errors in which the readers can supply their own question marks, exclamation points, asterisks and stars" <
5 KB (622 words) - 12:51, 28 January 2020
...izing this concept we have found that a pseudo-dynamic position projection can be effected in a static environment on a local scale. Significant is that t
8 KB (1,171 words) - 00:17, 7 November 2019
...essence. Most programs have opening books, but I seriously doubt that any can handle [[Transposition|transpositions]]. I have never seen a program sacrif
...ss the nation will bring forth new ideas. We must learn all the lessons we can, for next year, the Russians are coming.
7 KB (1,107 words) - 00:17, 7 November 2019
...her side of the fence are the slower but "smarter" computer programs. They can't think about zillions of chess moves, so they need a lot of information ab
13 KB (1,864 words) - 14:31, 7 December 2019
...different patterns. The program is structured so that additional patterns can be easily added by a chess player unfamiliar with the details of the progra
4 KB (584 words) - 23:14, 1 January 2020
...second high failure, the first high failure remains the best move, and it can still avoid doing any more full searches.
24 KB (2,852 words) - 18:36, 25 February 2021
...[https://www.newspapers.com/newspage/107846183/ At Engineer Week at UL you can try to make a soft landing on the moon]''. [https://en.wikipedia.org/wiki/T
...[https://www.newspapers.com/newspage/107846183/ At Engineer Week at UL you can try to make a soft landing on the moon]''. [https://en.wikipedia.org/wiki/T
6 KB (885 words) - 19:52, 3 July 2021
I remember [[Ken Thompson|Ken]] once saying "If you can just hold on and not get caught by its tactics, it will eventually 'fold' a
6 KB (875 words) - 15:32, 2 April 2020
...pedia.org/wiki/Operating_system operating system]. One or multiple threads can exist within the same [[Process|process]] to share its resources such as [[
...alkchess.com/forum/viewtopic.php?t=65844 Lazy SMP >4 Thread Slowdown] by [[Can Cetin]], [[CCC]], November 29, 2017 » [[Lazy SMP]]
25 KB (3,329 words) - 21:14, 28 March 2022
...of Artificial Intelligence”. A public pronouncement of his point of view can be found in an interview with [[Jaap van den Herik|H.J. van den Herik]] hel
...this journal), but the game is limited in the types of challenges that it can offer to the AI researcher. Being a game of perfect information (both playe
76 KB (10,439 words) - 14:01, 10 August 2023
...ur queen, it's phenomenally brilliant. You are winning the game. So if you can find a way to get your queen out there and sacrifice her, well, you've won.
24 KB (3,641 words) - 21:59, 3 July 2021
...https://en.wikipedia.org/wiki/Linear_algebra linear algebra] library which can be used for [https://en.wikipedia.org/wiki/Dynamical_simulation simulating]
2 KB (285 words) - 10:11, 3 September 2018
...ings and pawns, add the square roots of the number of moves that the piece can make, counting a capture as two moves.
18 KB (2,507 words) - 18:37, 25 February 2021
...computation]" with the [[Alan Turing#TuringMachine|Turing machine]], which can be considered a model of a [https://en.wikipedia.org/wiki/Computer general
...ng_machine Turing machines] are abstract symbol-manipulating devices which can be adapted to simulate the logic of any computer algorithm, described in 19
28 KB (4,173 words) - 09:54, 14 November 2020
...ng strength]] of a chess engine or game playing program. Evaluation tuning can be applied by [[Automated Tuning#Optimization|mathematical optimization]] o
* Can modify any number of weights simultaneously - constant [https://en.wikipedi
91 KB (12,241 words) - 21:01, 28 March 2022
...ikipedia.org/wiki/Gradient gradient] isn't mathematically defined, but you can use [https://en.wikipedia.org/wiki/Difference_quotient difference quotients
...ew-7000003879/ Dell PowerEdge T620 review | ZDNet]</ref> . A local minimum can usually be computed within 6 hours, faster if only small changes to the par
28 KB (4,063 words) - 21:06, 28 March 2022
The basic theory on which one chess program can be constructed is that there exists a general characteristic of the game of
9 KB (1,350 words) - 16:17, 6 December 2020
...e it self starts, the answers for both kings are ready before the software can ask the question. </code>
17 KB (2,527 words) - 23:40, 18 February 2021
...] method for computer chess). The program is written in 486- assembler and can search 9 or ten plies in the [[Middlegame|middlegame]]. Schach participated
9 KB (1,257 words) - 10:10, 29 February 2020
...[Principal Variation|best variation]] if the [[Side to move|side to move]] can have anything captured.
...tor]] to resolve situations where something is under attack. If a decision can not be made using this score, then a secondary positional score is generate
8 KB (1,106 words) - 22:22, 16 December 2019
...een CB and Crafty last night, one CPU, no [[Pondering|pondering]] since CB can't yet ponder, 10 secs per move. Crafty won handily, typically searching 14-
18 KB (2,693 words) - 16:15, 16 November 2020
...the project PIONEER, Dr. Botvinnik used to say: “If a human chess master can make it, a computer will make it as well.” He believed in the existence o
* [[:Category:Can|Can]] - [https://en.wikipedia.org/wiki/Landed_(album) Unfinished], 1975, [https
38 KB (4,367 words) - 09:31, 28 March 2021
...ction reflects the [[Playing Strength|playing strength]] to maximize, SPSA can be used in [[Automated Tuning|automated tuning]] of [[Evaluation|evaluation
...ural networks]], is applicable to any optimization task where the gradient can be computed or approximated <ref>[[Martin Riedmiller]], [[Heinrich Braun]]
18 KB (2,427 words) - 16:42, 2 June 2021
...ust not be locked and skipped for the 62 with an extra depth reduction. 32 can not appear as index inside the 58 recursive tests in one path, and is there
6 KB (673 words) - 10:57, 22 September 2018
...are. They ensure that SOMA will move or defend any White piece which Black can capture with advantage, that he will harry his opponent's pieces (+5 for in
...[[Castling|castling]], which discourage him from leaving pieces where they can be threatened by an opponent's pawn advance, and which enable him to allow
14 KB (2,114 words) - 20:50, 8 December 2019
...pected pay-off replaces the iterated [[Minimax|minimax]]. The minimax idea can come in if we are trying to prove a theorem and we imagine that we have an
23 KB (3,383 words) - 17:08, 16 November 2020
... I can speak from experience here. In the early versions of my chess program Phoen
12 KB (1,783 words) - 17:57, 26 December 2019
'''YNCT''', (You Never Can Tell)<br/>
* [https://en.wikipedia.org/wiki/You_Never_Can_Tell You Never Can Tell (disambiguation) from Wikipedia]
4 KB (529 words) - 13:07, 26 October 2018
...has been my alter-ego when it comes to discussion of chess ideas, and what can be done to allow Hitech to understand this or that.
...rds) to do fast [[Search|searching]] and [[Evaluation|evaluation]]. HiTech can search about 175,000 [[Nodes per Second|positions/second]] and executes a [
15 KB (2,069 words) - 18:27, 27 November 2022
...de>For first time users Rebel is easy to understand. Within Rebel 10.0 you can even choose three modes to operate Rebel (novice, intermediate and expert).
22 KB (3,106 words) - 17:47, 11 August 2023
...function]] is complex and hence a little slow. Positional [[Score|scores]] can "easily exceed several Pawns". Separate evaluation terms are used for [[Ope
9 KB (1,287 words) - 14:44, 29 November 2020
...re, the score of each move is now the score of the worst that the opponent can do.
17 KB (2,338 words) - 17:34, 15 January 2022
...f negaMax is only returning an optimal score, then just how is it that you can know which particular move this score is related to? These two questions ar
3 KB (435 words) - 08:40, 27 April 2018
...know that we can achieve at least that, so anything that is clearly worse can be ignored.
...e go to a search [[Depth|depth]] of 3 or greater, because now both players can make choices affecting the game tree. Now we have to maintain both a [[Lowe
37 KB (5,099 words) - 16:20, 1 December 2021
* [http://www.talkchess.com/forum/viewtopic.php?t=48356 LMR at CUT nodes can be arbitrarily bad!] by [[Michel Van den Bergh]], [[CCC]], June 20, 2013 »
15 KB (2,159 words) - 11:21, 31 May 2021
...Usually any given type of [[Neural Networks|neural network]] architecture can be employed in any of those tasks.
...ame but the final result (still) unknown. A form of reinforcement learning can be used for unsupervised learning, where an [https://en.wikipedia.org/wiki/
137 KB (18,484 words) - 00:18, 19 December 2021
...s later, but is conceptually simple, and we will first show how a computer can be programmed for such a strategy.
3 KB (408 words) - 13:52, 7 December 2019
...constituting an analysis of variations, until a position is reached which can be evaluated. The final choice depends on an acceptance value and if a move
7 KB (1,048 words) - 13:54, 7 December 2019
* [https://www.stmintz.com/ccc/index.php?id=93686 Can we use hash table at root?] by Tim, [[CCC]], January 31, 2000 » [[Transpos
5 KB (631 words) - 21:04, 8 November 2021
...o window]] search centered around alpha is conducted to test if a new move can be better. If so, with respect to the null window but not with respect to t
...second high failure, the first high failure remains the best move, and it can still avoid doing any more full searches.
28 KB (3,999 words) - 00:15, 1 February 2022
...cutoff, a [[Best Move|best]] (or good enough) move from a previous search can improve [[Move Ordering|move ordering]], and save search time. This is espe
...ally a 64-bit number, and with current hardware limitations, no hash table can be large enough to accommodate it. Therefor to calculate the address or ind
60 KB (8,162 words) - 21:35, 28 April 2022
...ne becomes unnecessary. This way, also the results from the partial search can be accepted - though in case of a severe drop of the score it is wise to al
13 KB (1,843 words) - 23:44, 4 October 2019
...aluation|static exchange evaluation]] < 0, [[Delta Pruning|delta pruning]] can be used for that purpose.
...t exceeds [[Alpha|alpha]], to see if any [[Tactical Moves|tactical moves]] can increase [[Alpha|alpha]].
25 KB (3,459 words) - 10:30, 15 June 2021
...efining one [[Ply|ply]] to be a number greater than one. Then an extension can be added that does not yet extend the search, but further down the tree may
14 KB (1,884 words) - 21:12, 20 November 2020
...otes too little effort to critical lines. The singular extension heuristic can be seen as a solution to this problem.
...of flattery"; as to why the author(s) of the clone don't openly admit it I can't say. But the specific idea I'm talking about here is attributed to the cl
16 KB (2,280 words) - 17:09, 16 November 2020
...has been my alter-ego when it comes to discussion of chess ideas, and what can be done to allow HiTech to understand this or that.
13 KB (1,716 words) - 17:09, 16 November 2020
...hould we be searching a line that already is equal to or longer than n, we can impossibly increase alpha even if another mate was found. This means we cou
...root, the opponent can impossibly be evaluated > SCORE_MATE - n. Thus beta can be set to this value should it be higher.
5 KB (719 words) - 11:57, 12 May 2018
...hing on his turn, that is, by playing a "No Move" and then seeing if White can enforce an immediate checkmate.
...that sometimes an extension of the game tree by introducing of dummy move can lead to a reduction of the search tree. In positions with material advantag
40 KB (5,641 words) - 18:55, 25 December 2020
...In principle, forward pruning at an expected All-node is not dangerous but can trigger unnecessary re-searches.
7 KB (953 words) - 23:30, 2 November 2019
...and this pruning technique does not make much difference in most cases, it can significantly decrease the search effort when move ordering heuristics fail
7 KB (968 words) - 23:21, 14 December 2019
Some processing power may be saved by testing if '''any''' move can improve over alpha. Then in truly hopeless nodes we don't do move generatio
// The next three lines test if alpha can be improved by greatest
3 KB (418 words) - 10:37, 25 September 2020
* [http://www.talkchess.com/forum/viewtopic.php?t=30036 Can someone explain this?] by [[Michel Van den Bergh]], [[CCC]], October 07, 20
1 KB (164 words) - 18:59, 29 April 2018
...> used open source implementations based on the [[History Heuristic]]. LMR can often reduce the [[Branching Factor#EffectiveBranchingFactor|effective bran
...r in pv nodes), [[Depth|depth]] and move number. Here some sample formulas can be viewed:
17 KB (2,291 words) - 11:20, 4 April 2022
| if we are doing fairly badly, we can reduce the depth |
14 KB (1,941 words) - 20:31, 6 November 2020
...lstice winter solstice] or [https://en.wikipedia.org/wiki/Equinox equinox] can be observed, by means of further bearing points also [https://en.wikipedia.
5 KB (765 words) - 19:57, 6 August 2018
...same score for the (in that case redundant) re-search, which most programs can not guarantee due to possible [[Extensions|extensions]] <ref>[https://www.s
...he value returned by the null window search instead of alpha. But then you can get a fail-low on the research due to search anonomalies. If that happens N
12 KB (1,752 words) - 20:59, 2 March 2020
...-Max]] (which does have no move ordering at all, not even a move list, and can only search moves as it generates them) is able to compete with 'serious' e
9 KB (1,332 words) - 10:40, 25 September 2020
..."winning" move. For example, PxQ will always be a win, since the Pawn side can choose to stop the exchange after its Pawn is recaptured, and still be ahea
...[[Quiescence Search#StandPat|standing pat]] rather than to capture, which can be done by a conditional assignment, or by a [[Avoiding Branches#Max|max]]
20 KB (2,822 words) - 10:43, 1 August 2022
...[[Moves|moves]], which appear inside the [[Search|search]]. Those counters can then be used for [[Move Ordering|move ordering]] as mentioned in the [[Hist
13 KB (1,736 words) - 16:05, 12 January 2019
We believe that we can considerably improve the performance of the history heuristic in some games
6 KB (851 words) - 17:48, 19 December 2018
...r example, ETC transposes the right portion of the tree into the left. ETC can be enhanced to also transpose from left to right. At an interior node, look
7 KB (1,019 words) - 23:44, 10 January 2020
...es. In [[Alpha-Beta#MaxversusMin|max versus min alpha-beta]] a beta-cutoff can only occur for the max-player, while the min-player cuts if below or equal
4 KB (515 words) - 10:27, 7 April 2022
...voiding this position, so you have to assume that they'll do this. If they can avoid this position, there is no longer any need to search successors, sinc
You can also talk about failing high and failing low from the root position, if you
5 KB (759 words) - 10:22, 11 April 2020
...score or an upper bound on its value. This path from the d - 1 ply search can be used as the basis for the search to d ply. Often, searching the previous
6 KB (795 words) - 15:07, 30 April 2018
...]]. Both reduce a randomly ordered tree by about 80%, in favor to HH which can perform the search in much less time. However, along with [[Iterative Deepe
...e information about its environment, meaning that the evaluation functions can be reliable, and is not so complex that trying to encapsulate the process i
11 KB (1,358 words) - 23:25, 5 February 2020
...quares]] of the moves. Although the network is very large, the move scores can be computed quickly, since one only has to propagate the activation for the
5 KB (725 words) - 09:47, 22 May 2021
...s-players-that-cant-be-beaten BBC - Future - The cyborg chess players that can’t be beaten] by [http://www.chrisbaraniuk.com/ Chris Baraniuk], December
...ter the games we were in the bar talking and he was saying that "computers can't play endgames, even simple endgames and they never will." And he said "I
35 KB (4,953 words) - 10:55, 21 March 2021
...with depth A against itself with depth B. The exact tournament conditions can be studied on his webpage <ref>[http://www.top-5000.nl/ply.htm Experiments
28 KB (3,741 words) - 10:51, 16 February 2022
...roduced strong dependencies between sibling nodes and discovered that this can cause search-depth pathology to disappear. While Nau was primarily concerne
12 KB (1,680 words) - 11:13, 4 April 2021
* The position can be treated differently if there is a chance of [[Repetitions|repetition]] o
* Different [[Move Ordering|move ordering]] can cause different result (different moves causing a cutoff), when it comes fr
3 KB (359 words) - 11:50, 2 May 2018
...itions are not the same if a pawn that could have been captured en passant can no longer in this manner be captured or if the right to castle has been cha
...ght not use this kind of replacement scheme. Another problem is that there can be hash table entry collisions, and they must be dealt with. I am not talki
34 KB (4,898 words) - 12:51, 21 August 2022
* [https://groups.google.com/d/msg/rec.games.chess/wqAWR7ylU4w/PTvP5DbWadcJ Can Chess Help Adapt to Life?] by [[Michael Valvo|Mike Valvo]], [[Computer Ches
...s-players-that-cant-be-beaten BBC - Future - The cyborg chess players that can’t be beaten] by [http://www.chrisbaraniuk.com/ Chris Baraniuk], December
40 KB (5,362 words) - 20:47, 22 November 2023
...arch bound without an extra bonus, to make the final convergence. Also, it can be quite instructive to experiment with different evaluation function grain
22 KB (3,042 words) - 10:31, 11 April 2021
...s]]. Depth-first examines child nodes before [[Sibling Node|siblings]] and can easily implemented with [[Recursion|recursion]] using a [[Stack|stack]] of
7 KB (955 words) - 23:55, 9 March 2019
...aeffer]], [[Wim Pijls]] and [[Arie de Bruin]] pointed out, that '''SSS'''* can be reformulated as a sequence of [[Alpha-Beta|alpha-beta]] [[Null Window|nu
...order. Insert and (in particular) delete/purge operations on the OPEN list can dominate the execution time of any program using SSS*. Despite the promise
18 KB (2,480 words) - 23:49, 9 March 2019
...aka [[NegaScout]], and [[MTD(f)]], with integers (α, α+1) or (β-1, β), can therefor only provide a [[Bound|bound]], either [[Fail-High|failing-high]]
...fficiency. Here's the way to follow why. If every root move fails low, it can do so after searching only one move at ply 2, the one move necessary to 're
4 KB (612 words) - 19:38, 22 September 2018
A null window search can never return an [[Exact Score|exact score]] with <span style="background-co
3 KB (443 words) - 16:23, 2 May 2018
You can also talk about failing high and failing low from the root position, if you
6 KB (812 words) - 20:53, 8 April 2020
...causes of instability, and I will discuss how various search enhancements can lead to instability, when I discuss those enhancements. A few other search
...ail-high indicated very clearly that the score should be 25 or better. How can you fail low?
7 KB (952 words) - 13:56, 7 December 2019
...utdegree]. If this value is not uniform, an '''average branching factor''' can be calculated <ref>[https://en.wikipedia.org/wiki/Branching_factor Branchin
...tps://www.stmintz.com/ccc/index.php?id=69483 Please, say in few words what can reduce the "branching factor"] by [[Leonid Liberman|Leonid]], [[CCC]], Sept
9 KB (1,311 words) - 18:22, 12 March 2021
which can be reformulated for both cases using [https://en.wikipedia.org/wiki/Floor_a
3 KB (445 words) - 13:56, 7 December 2019
...as Anantharaman|Anantharaman]] et al. 1990)</ref>. '''Conspiracy theory''' can be formulated using the following definition <ref>[[David McAllester]], [[D
14 KB (1,859 words) - 17:10, 16 November 2020
...twise maximum, max(a, b) or as addition with saturation, min(a + b, 1). It can also be interpreted as sum minus product, a + b - a*b, with possible tempor
The complement can be interpreted as bitwise subtraction (1 - a).
94 KB (12,233 words) - 00:52, 18 January 2022
...dia.org/wiki/Recurrence_relation recurrence relation] of population counts can be transformed to iteration as well, but lacks an arithmetical sum-formula:
...o look whether it is equal with the bitboard. Alternatively and faster, we can [[General Setwise Operations#LS1BReset|reset the LS1B]] to look whether the
39 KB (5,372 words) - 19:58, 16 November 2020
...ly hash]] the bit-index table. Three gaps are 0, 17, and 34, so the mod 67 can make a branchless trailing zero count:
If we have a fast [[Population Count|population-count]] instruction, we can count the trailing zeros of [[General Setwise Operations#TheLeastSignifican
60 KB (7,408 words) - 19:33, 28 April 2022
Rotation can be deduced from flipping and mirroring in various ways.
...swap bits, but maps file to a rank or vice versa in different steps, which can not be combined in one step. Main application is to map file- or diagonal o
38 KB (4,378 words) - 15:10, 19 December 2018
As proposed by [[Andrew Tridgell]] and used in [[KnightCap]], piece-sets can be used to generate moves, as seen in the move generation code of [[Dorpsge
/* En-passant captures can move to nothing, so we avoid skipping them */
5 KB (519 words) - 23:01, 5 February 2020
...which pieces (and how many of both sides) attack a particular square, one can even imagine a 16-bit lookup inside a 64KByte table to get an denser attack
...icient for practical purposes - and it is fast. Each byte (for both sides) can act as index inside pre-calculated three-dimensional table to perform an SE
11 KB (1,539 words) - 11:36, 31 August 2020
Mr. Steinmeier, can you actually play chess, like [https://en.wikipedia.org/wiki/Peer_Steinbr%C
11 KB (1,545 words) - 20:14, 28 September 2019
For bitsets with multiple sliding pieces one can apply a [[Fill Algorithms|fill algorithm]] in each of the eight [[Rays#RayD
11 KB (1,434 words) - 12:42, 25 March 2022
Isolating none-empty subsets with possibly multiple one-bits can be applied by [https://en.wikipedia.org/wiki/Divide_and_conquer_algorithm d
...ason - we like to traverse the sets in reverse or unknown order anyway, we can not (or don't want to) rely on the independent LS1B reset.
14 KB (2,006 words) - 10:30, 11 April 2020
'''Sliding Pieces''' can move an indefinite number of [[Squares|squares]] along a [[Ranks|horizontal
3 KB (340 words) - 17:25, 7 May 2018
...Material, thus no [[Captures|captures]] nor [[Promotions|promotions]]. One can also exclude moves that present imminent threats, such as [[Check|check]].
446 bytes (60 words) - 13:35, 8 May 2018
...d.jpg|border|right|thumb|link=https://fineartamerica.com/featured/the-king-can-never-be-captured-marina-kalinovsky.html
...om/featured/the-king-can-never-be-captured-marina-kalinovsky.html The King can never be Captured by Marina Kalinovsky, Artwork for Sale - Brooklyn, NY - U
4 KB (494 words) - 10:06, 11 July 2021
...[[Double Check|double check]]. Pieces potentially able to discover a check can be determined almost with the same method along with a union set of [[Pin|p
1 KB (165 words) - 10:08, 8 May 2018
...Check]]. Discovered attacks can be extremely powerful, as the piece moved can make a threat independently of the piece it reveals.
1 KB (185 words) - 19:49, 15 July 2019
* [[Alexis Drogoul]] ('''1993, 1995'''). ''When Ants Play Chess (Or Can Strategies Emerge From Tactical Behaviors?)'' [http://www.informatik.uni-tr
15 KB (1,973 words) - 22:14, 30 November 2021
A partial pin refers to (absolute) pins, where the pinned piece or pawn can move along the attacking [[Direction|direction]], and may even capture the
Evaluation can take the restricted [[Mobility|mobility]] of pinned pieces into account, an
6 KB (920 words) - 00:44, 27 October 2020
Whether a king is in check can be determined by the attacked-routine mentioned in [[Square Attacked By#Any
7 KB (928 words) - 12:13, 4 April 2022
...kup|sliding piece attacks]]. Instead of the pre-calculated line-attacks we can also pre-calculate attacks behind the first blocker, including a possible s
7 KB (1,013 words) - 23:13, 19 October 2018
...n], Magdeburger Zeitung, 1930</ref> covers a skewer. The threat 1... b1=Q can be parried with the skewer b8=Q+, which safes white game and forces [[Stale
2 KB (348 words) - 11:10, 8 May 2018
...[[Root|root]] the [[Score|score]] of a mated player is the worst score one can get, that is a negative score with the greatest absolute value of the score
16 KB (2,217 words) - 21:27, 5 August 2021
...s) by a [[Pawn Push#DoublePush|double pawn push]]. This double pushed pawn can then be captured the same way, as it would only performed a single push - b
8 KB (1,231 words) - 09:55, 22 May 2021
...vious example being a [[KPK|KPK endgame]], where [[Opposition|opposition]] can be regarded as a special case of zugzwang.
9 KB (1,237 words) - 17:10, 16 November 2020
...ccur in late [[Endgame|endings]] only, where it is a regular resource that can enable the player with the inferior position to draw the game, i.e. in [[KP
12 KB (1,753 words) - 21:35, 23 February 2021
To find the pawn set, which can actually capture, on the fly, we can start with the target squares as well:
6 KB (623 words) - 11:40, 26 September 2020
...avily depends on the [[Board Representation|board representation]], and it can be generalized into two types, pseudo-legal and legal move generation.
...me color square]] as the opponent king if they are to attack it. And rooks can only generate at most 2 checking moves...to the [[Intersection Squares|squa
26 KB (3,630 words) - 18:39, 12 March 2022
...unique with respect to [[Distance|distance]] and direction. That way, one can greatly reduce the size of the lookup [[Array|array]] to only 240 instead o
31 KB (3,214 words) - 14:48, 20 August 2020
.../en.wikipedia.org/wiki/Cartesian_coordinates cartesian coordinate system], can be determined by x- and y-coordinates, here the labels of [[Files|files]] a
5 KB (716 words) - 18:40, 25 February 2021
...rom square is omitted. Otherwise, if two (or more) pieces of the same kind can move to the same square, the piece's initial is followed by (in descending
With the [[Chess Engine Communication Protocol]] version 2, one can use the feature command to select SAN as move format for both input and out
19 KB (2,798 words) - 14:04, 3 December 2021
...m/fsmosca/chess-artist GitHub - fsmosca/chess-artist: A python script that can annotate chess games in pgn file ...] <ref>[http://www.talkchess.com/forum/
7 KB (1,075 words) - 18:49, 11 November 2021
* [http://www.talkchess.com/forum/viewtopic.php?t=63572 What can be said about 1 - 0 score?] by [[Kai Laskos]], [[CCC]], March 28, 2017 » [
12 KB (1,780 words) - 12:27, 7 November 2021
...om 'A' to 'H' (or with lower case letters 'a' to 'h'), so that each square can be uniquely addressed via concatenated file- and rank labels. The lower lef
3 KB (469 words) - 22:50, 8 March 2019
...and black and white colors alternate on consecutive ranks (and files), one can not use the simple [https://en.wikipedia.org/wiki/Parity_%28mathematics%29
...hite squares. Since we need to mask off the least significant bit only, we can save masking off the file from square, because upper bits have no influence
5 KB (707 words) - 20:36, 28 September 2018
...4. The a1-scaled mask is shifted left left by the "smallest" square, which can be done by multiplication with the isolated LS1B of the in-between set. The
15 KB (1,911 words) - 01:00, 29 October 2020
...he same File, if their file distance is zero. The masking of the file bits can be done after the subtraction.
3 KB (470 words) - 14:08, 20 August 2020
...merates all Diagonals, unfortunately with negative numbers involved, which can easily adjusted by adding seven.
10 KB (1,154 words) - 16:23, 20 August 2020
...UpOccluded() is based on a Kogge-Stone parallel prefix network, because it can be implemented very easily in software. The diagram below (trust me, it rea
13 KB (1,712 words) - 22:32, 11 April 2021
opposing [[Pawn|pawns]] in contact that can [[Captures|capture]] each other. In chess the term lever is also used as ''
* '''Fork lever''' - A lever attacking two units at once (can include a piece).
5 KB (730 words) - 18:42, 25 February 2021
...west attack sets for a unique 1:1 source-target relationship. On demand we can use the union or intersection on the fly. Note that attack direction is rel
Otherwise, if the set of defenders was already determined (or vice versa), we can already take advantage of the unique target/source relation ship:
6 KB (403 words) - 10:51, 19 November 2020
Of course we can simply restore a filefill by zero-extending the fileset to a bitboard plus
7 KB (583 words) - 16:45, 25 June 2019
...on of white and black frontspans is called interspan. Obviously interspans can only occur on closed files. [[Rook|Rooks]] on interspans may have a hard ti
5 KB (530 words) - 09:25, 3 April 2020
Based on [[Pawns and Files (Bitboards)#Fileset|filesets]], we can simply determine the west- or east border-files of each island. By shifting
5 KB (713 words) - 09:24, 3 April 2020
...he pawn must be on a half-open file, and the number of defender pawns that can help the pawn advance are greater than or equal to the number of pawns whic
...le of the former candidate and becomes a passer. The black candidate on f4 can also force a passer. The helper on g4 compensates the sentry on g2. Usually
8 KB (1,181 words) - 18:44, 25 February 2021
...t-distance]] refers to [[Knight|knight]] moves. In a wider sense, distance can be interpreted as a generalization of [[Mobility|mobility]], for instance d
...iquely with respect to distance and [[Direction|direction]]. That way, one can greatly reduce the size of the lookup [[Array|array]] to only 240 instead o
16 KB (1,466 words) - 13:18, 6 March 2020
...spect to [[Distance]], Manhattan-Distance and [[Direction]]. That way, one can greatly reduce the size of the lookup [[Array|array]] to only 240 instead o
7 KB (951 words) - 00:12, 29 November 2019
...are is off the board. In both cases there is no intersection square, which can be combined by one test with 0x111. If AND 0x111 is false, we convert 0x88
22 KB (2,483 words) - 15:32, 16 August 2018
'''Irreversible Moves''' can not be reversed. Thus, they are either [[Captures|captures]] or [[Pawn Push
2 KB (276 words) - 11:45, 22 September 2018
...deeper. It corresponds to one level of the [[Search Tree|search tree]] and can act as index (ply-index) into a random accessible [[Stack|search stack]], a
2 KB (373 words) - 09:07, 30 April 2021
...to [[Checkmate|checkmate]] the opponent or when no sequence of legal moves can lead to checkmate.
11 KB (1,553 words) - 08:27, 3 December 2023
...ng of the nineties, when it has been proven that some [[Endgame|endgames]] can be won only in a larger number of moves, there has been an attempt to compl
7 KB (986 words) - 23:43, 21 March 2020
If neither side can castle, the symbol '-' is used, otherwise each of four individual [[Castlin
12 KB (1,705 words) - 08:47, 5 April 2022
If neither side can castle, the symbol '-' is used, otherwise each of four individual [[Castlin
10 KB (1,465 words) - 12:43, 26 May 2022
However, there are aspects of a [[Chess Position|chess position]], which can not generally restored from a child-position by unmaking a move, and which
7 KB (985 words) - 19:21, 25 February 2021
...Rights|castling rights]] and the [[Halfmove Clock|halfmove clock]], which can not [[Incremental Updates|incrementally updated]] during [[Unmake Move|unma
4 KB (594 words) - 11:32, 21 June 2020
* [https://www.stmintz.com/ccc/index.php?id=81949 Test suites - can they reliably predict ELO?] by [[Tom King]], [[CCC]], December 11, 1999
...hess.com/forum3/viewtopic.php?f=7&t=77777 Any Testsuites in EPD format you can recommend?] by [[Thomas Jahn]], [[CCC]], July 22, 2021
20 KB (2,671 words) - 21:31, 5 August 2021
...elf, but only affect performance (eg. [[Move Generation|move generation]]) can be tested with given fixed nodes, fixed time or fixed depth. In all other c
...game, ie. what the average quality of the games should be like. While one can test more changes in the a certain time at short time controls, it is also
21 KB (2,895 words) - 12:16, 4 February 2022
To calculate all eight [[Direction|directions]], one can actually do some simple [[Parallel Prefix Algorithms|parallel prefix stuff]
...e king. That is the union of own pieces with all opposite attacks, then we can simply calculate a move target set by relative complement of the king attac
13 KB (1,621 words) - 22:35, 5 August 2021
...s are combinations of the simpler ones. In fact, the chess position itself can be viewed as composed of 'primitive' or 'atomic' patterns (bitboards). Most
3 KB (390 words) - 14:12, 24 January 2019
...is left to the ambitious reader. In orthodox chess, west or east castling can simply distinguished from ordinal king moves due to the double king step, b
15 KB (1,901 words) - 19:03, 10 May 2018
A conversion of a quad-bitboard to 16 disjoint bitboards can be done quite efficiently with [[SSE2]] instructions:
...use this set as possible target set of check-breaking moves. Otherwise we can intersect it with own pieces to get pinned pieces (in total and by directio
12 KB (1,634 words) - 22:27, 1 December 2020
Surprisingly, thanks to xor, we can restore the initial value by a final:
Associative expressions can be bracketed any way you like, the result is the same. To see why this is i
19 KB (2,539 words) - 00:13, 12 April 2021
To combine the dumb7fill as attack getter, we also can take advantage of [[First Rank Attacks#TheOuterSquares|outer square]] occup
...d to consider wraps from H-file to A-file and vice versa. Fortunately this can be combined by intersection of ~A-file or ~H-file with the propagator:
18 KB (1,763 words) - 22:17, 24 January 2019
...trick only works on [[On an empty Board#PositiveRays|positive rays]], but can be applied for [[Files|files]] or [[Diagonals|diagonals]] with leading and
...peration principally works set-wise, even with multiple rooks per rank, it can be applied in [[Fill by Subtraction|SIMD- or SWAR-wise]] manner on all eigh
6 KB (563 words) - 21:33, 22 October 2019
...lled in a tight dependency chain such as this, where no other calculations can be completed while the processor waits for the memory read to complete.
...eliminates the lookup tables in favor of simple calculations, all of which can be done in the 64-bit [[MMX]] registers.
13 KB (2,038 words) - 09:02, 11 May 2018
Generally every Recursive Function can also be converted into an Iterative Search by means of replacing the functi
In the Recursive Search the function can store local values, this doesn't work for the Iterative Structure, as all p
9 KB (1,280 words) - 15:30, 25 December 2020
...octahedron in the middle, a full-size tetrahedron is formed; this process can be repeated recursively to form larger and larger tetrahedra, from [https:/
...wiki/Tower_of_Hanoi Tower of Hanoi] puzzle to move N disks from peg A to C can be reduced to three sub problems:
17 KB (2,415 words) - 12:56, 19 November 2021
...ogleplex Starthinker''' in the Seventh Galaxy of Light and Ingenuity which can calculate the trajectory of every single dust particle throughout a five-we
6 KB (739 words) - 13:37, 17 June 2021
...pproximation to best-first order, this establishes a good alpha value that can then be used to parallel search the later children. The algorithm in the 19
...essor could read the integer at the same time and both would see that they can freely access the memory.
86 KB (11,607 words) - 18:34, 11 November 2021
Multiple threads inside one process can share its [https://en.wikipedia.org/wiki/Global_variable global variables]
...>[http://www.talkchess.com/forum/viewtopic.php?t=57343&start=5 Re: scorpio can run on 8192 cores] by [[Daniel Shawul]], [[CCC]], August 29, 2015</ref> <re
26 KB (3,729 words) - 09:42, 7 October 2021
...ation time and their cardinality is reasonable small, a perfect hash table can be created, in which there will be no collisions, since each key has an uni
24 KB (3,307 words) - 21:17, 7 October 2020
...of computer memory and refers to the idea that any piece of [[Data|data]] can be stored and retrieved in a constant time, regardless of its physical loca
: [http://lwn.net/Articles/255364/ Memory part 5: What programmers can do]
52 KB (7,240 words) - 22:33, 16 May 2023
...OM|ROM]] or [https://en.wikipedia.org/wiki/Lookup_table#Hardware_LUTs LUT] can act as combinatorial logic. The inputs are the address, while one output is
...on of [[General Setwise Operations#DeMorganslaws|De Morgan's laws]] a NAND can also be interpreted as OR of inverted inputs, and NOR as AND of inverted in
19 KB (2,346 words) - 00:12, 1 January 2021
...hough not perfect, it is the best approximation available. Using this, how can we measure the quality of knowledge in the program?
...he other hand, represents the inaccuracies in the program' s knowledge. It can be introduced by several things, including knowledge that is missing, over-
43 KB (6,026 words) - 22:39, 18 November 2021
...the c file is [[Open File|open]] and so you give rooks a big bonus if they can get to the c file. Once you make this decision it doesn't change during the
* Can put huge amounts of knowledge in chess program with essentially no slowdown
24 KB (3,789 words) - 12:11, 9 December 2019
...Number Seven, Plus or Minus Two], where he researched how many numbers we can reliably remember a few minutes after we've been told them only once.
22 KB (2,972 words) - 13:20, 22 November 2020
...ing|beginning of the game]] in an '''Opening Book'''. The opening database can then be used as long as the opponent plays a new move from the database, so
...next move, but as this is quite time-consuming. In contrast, opening books can play opening moves almost instantly without searching nor heavy computing a
33 KB (4,574 words) - 04:04, 11 September 2021
* [http://dbacl.sourceforge.net/spam_chess-1.html Can a Bayesian spam filter play chess?] by [http://www.lbreyer.com/ Laird A. Br
22 KB (2,952 words) - 14:37, 17 July 2020
After (or during) learning, CHUMP can use its discrimination nets to suggests moves in certain positions. Again,
8 KB (1,121 words) - 16:11, 7 May 2020
...lo Brum]] ('''2009'''). ''[http://www.ncbi.nlm.nih.gov/pubmed/21585485 How Can Experts See the Invisible? Reply to Bilalic and Gobet]''. Cognitive Science
59 KB (8,002 words) - 09:43, 5 July 2021
...ecognizing]] a specific [[Material|material composition]], a chess program can probe, or in principle compute these tables to determine the outcome of pos
...ndgame by continuing searching, applying some endgame rules. Even the game can finish in this way but it is not in a perfect way: it takes time to compute
75 KB (10,498 words) - 05:16, 28 September 2022
* [[Michael Schlosser]] ('''1991'''). ''Can a Computer Compose Chess Problems?'' [[Advances in Computer Chess 6]]
...7/978-3-540-75538-8_13 A Retrograde Approximation Algorithm for One-Player Can’t Stop]''. [[CG 2006]]
32 KB (4,448 words) - 11:56, 4 April 2022
...intz.com/ccc/index.php?id=370997 Any programs besides Yace and Patzer that can use bitbase files] by [[Dann Corbit]], [[CCC]], June 17, 2004 » [[Patzer]
7 KB (1,010 words) - 11:44, 26 June 2021
...o the next [[Captures|capture]] or [[Pawn Push|pawn move]] by either side) can be very unnatural, it might be desirable to let the engine search on the wi
* Support [[Endgame Tablebases#DTZ50|DTZ50]] metric. That metric can help engines to have better results than [[Endgame Tablebases#DTM|DTM]] whi
40 KB (5,678 words) - 13:35, 7 December 2023
...SJE's]] generator). But if that piece happens to be on a1-d4 diagonal, one can restrict other piece to 'large' a1-h1-h8 triangle (exploit one more symmetr
# If there are two identical pieces (e.g. as in knnkp), one can order their locations - e.g. force second piece to occupy square with small
14 KB (1,987 words) - 11:18, 22 April 2021
...to use with some distance to the horizon. The up to 5-men tablebase files can be generated <ref>[https://sites.google.com/site/gaviotachessengine/Home/en
9 KB (1,130 words) - 18:53, 16 November 2020
* [http://en.chessbase.com/post/can-you-play-this-endgame- Can you play this endgame?], [[ChessBase|ChessBase News]], December 07, 2001
* [http://rjlipton.wordpress.com/2010/05/12/can-we-solve-chess-one-day/ Can We Solve Chess One Day? | Gödel's Lost Letter and P=NP] by [[Mathematician
9 KB (1,303 words) - 10:47, 30 December 2019
...count all the [[Leaf Node|leaf nodes]] of a certain [[Depth|depth]], which can be compared to [[Perft Results|predetermined values]] and used to isolate [
...move generator speed (versus move generator + make/unmake). However, this can cause some confusion when comparing Perft values and may make the task of c
30 KB (4,128 words) - 05:07, 16 March 2024
...hers Wait Concept''. Internal report, [[University of Alberta]]</ref> . It can be explained by the fact that within high-level languages and their compile
14 KB (1,962 words) - 23:31, 2 November 2019
...mory area, becoming a so called "split block". Owner and helper processors can now extract moves from this shared data to search in parallel <ref>[http://
20 KB (2,160 words) - 09:44, 7 October 2021
...alkchess.com/forum/viewtopic.php?t=65844 Lazy SMP >4 Thread Slowdown] by [[Can Cetin]], [[CCC]], November 29, 2017 » [[Thread]]
18 KB (2,492 words) - 21:16, 28 March 2022
The keyword "'''cilk'''" defines a function which can [https://en.wikipedia.org/wiki/Spawn_%28computing%29 spawned] as a new [htt
...mand for something is that it must work both in windows and linux before i can use it; interface is of course something different) otherwise i might have
11 KB (1,549 words) - 14:23, 9 December 2020
...al transposition table distributed across the processors. We found that we can use the critical path C and the total work W to predict the performance of
...he Cilk project has achieved more than I ever expected. Charles' influence can also be seen in this write-up itself. He has helped me turn this thesis int
10 KB (1,555 words) - 11:46, 15 September 2020
The total size of the triangular array in moves can be calculated by the [https://en.wikipedia.org/wiki/Triangular_number Trian
10 KB (1,366 words) - 15:38, 24 June 2021
...king, and for each [[Squares|square]], search for a [[Pieces|piece]] that can get there and [[Check|check]] (one-many), or converge from the squares alon
16 KB (2,452 words) - 12:55, 25 April 2019
...If in a line the side to move must be mated in the next move, prune if it can check the attacker and so that there is no way to avoid the check and mate
...to move. Very stringent parameters can lead to solutions very quickly and can be extended gradually.
6 KB (907 words) - 19:51, 14 November 2020
...ves yields in the values of ''false'', ''true'' or ''unknown'', the latter can be expanded to become a [[Frontier Nodes|frontier node]]. For backpropagati
...s by using a second PNS instead of calling ''evaluate'', which child-nodes can be discarded afterwards <ref>[[Dennis Breuker]] ('''1998'''). ''[http://www
32 KB (4,387 words) - 22:29, 17 June 2021
...more step toward the goal of eventually obtaining computer programs which can solve intellectually difficult problems.
...mputer experiments in the artificial intelligence field, these experiments can perhaps serve as a model for future work.
16 KB (2,311 words) - 17:10, 16 November 2020
...l game tree has been analyzed, it will appear to the system that the event can be avoided when in fact this is not the case. Beside obligatory [[Quiescenc
>not much you can do... horizon effect happens anytime you stop the search
14 KB (2,095 words) - 10:28, 11 September 2020
...and''' [[Unmake Move|unmake]]. Irreversible aspects of the position, which can not generally restored from a child-position by unmaking a move, need to be
4 KB (617 words) - 11:34, 21 June 2020
...square. In case of disambiguating moves if two (or more) identical pieces can move to the same square, the file of departure, or if files are identical a
This method can be refined if variable-length encoding is allowed. This is especially usefu
26 KB (3,551 words) - 10:32, 4 November 2021
...de on the internal board. In unmake move, reversible aspects of a position can be [[Incremental Updates|incrementally updated]] by the [https://en.wikiped
5 KB (696 words) - 11:33, 21 June 2020
..., which decreases their individual influence accordantly. King and knights can reach every square on the otherwise empty board, but may take more time wit
25 KB (2,755 words) - 17:33, 2 July 2021
'''En prise''' (from French "can be taken") <ref>[http://www.chesshistory.com/winter/extra/earliest.html Ear
2 KB (327 words) - 19:56, 15 July 2019
...e phase]], an exposed [[King|king]] and the presence of the opponent queen can be considered as well in that evaluation term.
3 KB (470 words) - 10:12, 28 June 2020
...e phase]], an exposed [[King|king]] and the presence of the opponent queen can be considered as well in that evaluation term.
975 bytes (141 words) - 20:00, 15 July 2019
* [[Cameron Browne]], ''What Can Game AI Teach Us''?
* [[Dap Hartmann]], ''How can Humans learn from Computers?'' Search and Knowledge for Human and Machine P
173 KB (22,418 words) - 20:37, 6 April 2022
...ur queen, it's phenomenally brilliant. You are winning the game. So if you can find a way to get your queen out there and sacrifice her, well, you've won.
13 KB (1,851 words) - 23:00, 8 July 2019
...ld defend my thesis by teleconference. Though that proved unnecessary, you can imagine how much that meant to me. We continued to correspond and occasiona
8 KB (1,282 words) - 20:36, 5 December 2019
...method, it is doubtful anyone will ever try it. The fact that neural nets can be the difference is documented by the success of [[Gerald Tesauro|Tesauro'
...ld defend my thesis by teleconference. Though that proved unnecessary, you can imagine how much that meant to me. We continued to correspond and occasiona
32 KB (4,861 words) - 17:13, 16 November 2020
...//www.tandfonline.com/doi/abs/10.1080/0161-110191889897 Genetic Algorithms Can be Used to Obtain Good Linear Congruential Generators]''. [https://en.wikip
32 KB (4,470 words) - 18:52, 30 June 2021
...also useful for things like opening books, where the positions in the book can be stored by hash key and be used portably across machines, considering [[E
...or-operation is [https://en.wikipedia.org/wiki/Involution own inverse] and can be undone by using the same xor-operation again, is often used by chess eng
24 KB (3,625 words) - 19:48, 7 February 2021
...symmetric evaluation in relation to the [[Side to move|side to move]]. We can see that one must not score the move per se – but the result of the move
Here, we can see that the [[Score|score]] is returned as a result of subtracting the cur
36 KB (4,737 words) - 09:34, 9 September 2021
...he less time you have to search, and therefore, the less deep your program can see.
5 KB (777 words) - 00:37, 16 October 2020
The inverse relationship can be given as
...hip between the equivalent Elo rating advantage R and the pawn advantage P can be given as
8 KB (1,023 words) - 10:05, 11 April 2021
...the rook pawns and increasing the value of the central pawns (though this can be done in the [[Piece-Square Tables|piece-square tables]] as well)
Using values like these blindly can lead to bad play. Most programs uses special code or tables to detect drawn
16 KB (2,238 words) - 10:38, 22 April 2021
...his scheme is fast, since the evaluation term from the piece square tables can be [[Incremental Updates|incrementally updated]] as [[Moves|moves]] are [[M
The same technique can be used for a more subtle evaluation terms, instead of one fixed value for,
17 KB (2,340 words) - 21:03, 28 March 2022
...rate for such table is typically above 95%. Anything strictly pawn related can be stored in this hash table, including [[King Safety#PawnShield|pawn shiel
6 KB (800 words) - 23:51, 6 July 2020
...of detailed knowledge about doubled pawns, which rarely gets implemented, can be found in the article ''All About Doubled Pawns'' by [[Larry Kaufman]] <
5 KB (726 words) - 20:29, 27 June 2020
...n isolated pawn in the [[Center|center]] as weaker than on the wing, as it can be attacked from more directions <ref> [https://www.stmintz.com/ccc/index.p
...n IQP gets greater [[Mobility|mobility]], therefore this kind of positions can be used for balancing the evaluation functions parameters.
2 KB (311 words) - 18:45, 25 February 2021
* [http://mlwi.magix.net/bg/sentrychess.htm Sentry Chess - the pawn can sometimes capture northward]
1 KB (188 words) - 18:45, 25 February 2021
...6486-6</ref> , a '''stop square''' of a [[Pawn|pawn]] is a square where it can arrive in one non-capturing move, a [[Pawn Push|pawn push]]. <span id="Tele
1 KB (193 words) - 10:31, 25 July 2020
...en, assuming non-capturing [[Pawn Push|pawn pushes]]. The promotion square can easily calculated from the pawn [[Origin Square|origin]] and [[Color|color]
1 KB (136 words) - 13:48, 15 May 2018
Coding pawn center evaluation routine, one can
5 KB (704 words) - 18:50, 25 February 2021
...y|trajectory]] analysis to determine (advanced) passers are unstoppable or can be blocked or captured in time.
4 KB (488 words) - 00:00, 21 January 2020
...ppable Passer|unstoppable passed pawns]]. A good example of pawn race code can be found in the sources of [[Crafty]].
* Can the opponent king use the [[Rule of the Square|rule of the square]] to its
3 KB (386 words) - 18:46, 25 February 2021
...by a bishop blocking or controlling their stop squares. The opponent king can also hold the chain on both [[Stop Square|stop squares]], but is often obli
2 KB (256 words) - 22:42, 4 May 2020
pawn can safely promote
7 KB (1,075 words) - 09:26, 3 April 2020
...edia]</ref>, demonstrates how a king can make multiple threats, and how it can take more than one path to a given location with the same number of moves.
3 KB (480 words) - 20:18, 15 May 2018
...hich we do not have a [[Pawn|pawn]], but the opponent has at least one. It can be used to increase the vertical [[Mobility|mobility]] of the major [[Piece
632 bytes (99 words) - 22:11, 15 May 2018
...g two unopposed major pieces on it with the king trapped on the 8th rank - can have a devastating effect.
1 KB (212 words) - 18:47, 25 February 2021
...hange sacrifice much less profitable) or if opponent has no minors that he can exchange for an outpost piece.
4 KB (552 words) - 18:50, 25 February 2021
* the side with a knight can defend by the means of blockade on the squares that are out of reach for th
12 KB (1,294 words) - 12:20, 24 December 2019
...vertical mobility gets priority over horizontal mobility. Also, if a piece can move to the square of another friendly piece, sometimes that move is also c
...luates so-called '''safe mobility''' - counting only squares where a piece can move without being [[En prise]]. This might be quite expensive, unless a pr
20 KB (2,851 words) - 19:42, 2 July 2021
...Slav_formation Slav formations] it is undesirable to play c4-c5 (such code can be found in [[Phalanx]])
2 KB (246 words) - 21:03, 29 June 2020
...ily pushed over the horizon. Most of the time the best thing such a bishop can do is to [[Sacrifice|sacrifice]] itself for a (second) pawn, so its value s
1 KB (241 words) - 13:29, 16 May 2018
...ilar to the one described in [[Toga Log#UserManual|Toga log user manual]], can work as follows: we have two variables, '''attackingPiecesCount''' and '''v
...of such approach is twofold. '''(1)''' other factors beside these attacks can be counted. For example, Stockfish adds 6 attack units for a safe queen con
13 KB (1,795 words) - 22:20, 29 March 2021
...surface contains closed timelike curves circling the x1 axis, though these can be eliminated by "unrolling" the embedding (more precisely, by taking the [
8 KB (1,057 words) - 18:47, 25 February 2021
...That bonus is useful mainly in the opening and middle game positions, but can be counterproductive in the [[Endgame|endgame]].
5 KB (710 words) - 21:20, 15 August 2018
Some endgames are extensively covered by theory, and for that reason one can supply a vast number of heuristics for playing them. Typical examples inclu
...e to win/lose assuming perfect play. With the help of those, chess engines can simply lookup, if it is advisable to do a certain exchange or not, as well
16 KB (2,179 words) - 22:04, 30 November 2021
...side has a [[Pawn|pawn]] on the "a" or "h" file and the [[Bishop|bishop]] can never cover the [[Promotion Square|promotion square]] because of its "wrong
4 KB (661 words) - 11:13, 22 September 2018
...is page is devoted to listing some of them. More of that kind of knowledge can be found in the [[KPK]] section.
...roduce another class of drawn positions: those that cannot be claimed, but can be evaluated as draws:
6 KB (939 words) - 11:50, 26 June 2021
...nts and performs the evaluation of a [[Chess Position|position]]. The name can be quite misleading, as sometimes different functions, called from within t
741 bytes (103 words) - 16:19, 16 May 2018
...urs when two positions are assessed as markedly different, even though one can be reached from the other by a short sequence of reasonable moves. This usu
2 KB (315 words) - 10:23, 1 September 2018
Tapered Eval is done as follows in [[Fruit]] (similar implementations can be found in engines like [[Crafty]] and [[Stockfish]] etc.). The scaling lo
10 KB (1,347 words) - 13:56, 24 June 2021
...ctronics/comments/217j2u/how_can_you_create_an_analog_sigmoid_voltage/ How can you create an analog sigmoid voltage transfer function (from simple parts)?
8 KB (1,084 words) - 21:41, 21 May 2019
* [[Alexis Drogoul]] ('''1993, 1995'''). ''When Ants Play Chess (Or Can Strategies Emerge From Tactical Behaviors?)'' [http://www.informatik.uni-tr
10 KB (1,440 words) - 14:19, 7 December 2019
* When asked, it can return the position of either king
* When asked, it can return the number of white/black pawns, bishops, knights or rooks
5 KB (727 words) - 13:38, 25 April 2019
...n with looking at pawns' constellation is called for, but at this stage we can't afford this.
Additionally we can see that they satisfy another relationship:
11 KB (1,941 words) - 22:15, 23 February 2021
...ablation study they considerably improve performance. Their final networks can consistently defeat [[Gnu Go]], indicating it is state of the art among pro
4 KB (591 words) - 11:23, 16 November 2019
This can be further reduced by mirroring the board, considering symmetric positions
8 KB (1,205 words) - 11:40, 15 June 2021
An array of ten [[Nibble|nibble]] piece counters can be interpreted as 40-bit number where each piece count is multiplied with c
6 KB (749 words) - 14:26, 26 June 2018
Since only 3 pieces are involved, it can be handled easily by a 12 KByte per side, pre-calculated [[Endgame Bitbases
This ending can also be determined perfectly with a set of heuristics <ref>[[Max Bramer]] (
9 KB (1,262 words) - 08:48, 29 June 2021
...ight|knight]] against a lone [[King|king]] is delivered in the corner that can be covered by a bishop of the attacking side. For that reason a program oug
7 KB (885 words) - 09:52, 8 May 2021
...or the losing king isn't [[Stalemate|stalemated]], [[Checkmate|checkmate]] can be forced by driving the losing king to the edge or corner of the board, th
* [http://www.talkchess.com/forum/viewtopic.php?t=47477 My program can't mate KQK or KRK!] by [[Rasjid Chan]], [[CCC]], March 11, 2013
14 KB (1,839 words) - 19:32, 27 May 2021
...king. Despite his importance, the king is not the most powerfull piece and can only [[Moves|move]] one step in all eight [[Direction|directions]] if the [
2 KB (364 words) - 22:46, 6 August 2018
...evaluation. The reversal of this argument is to search further as long one can’t trust the backed up evaluation. This is the underlying idea of B*.
...irst the classical static evaluation, and an upper and lower value of what can be achieved, a pessimistic and an optimistic value of the position. The clo
12 KB (1,908 words) - 00:50, 8 December 2020
...her than the product of an advantage in mobility. I do not think that this can be accepted. An advantage in mobility usually appears in a game a number of
8 KB (1,184 words) - 00:50, 9 December 2019
...f they can avoid it, believing that if the result plays good chess then it can be more easily adapted to attempt other, more useful, decision making probl
22 KB (3,113 words) - 18:54, 25 February 2021
...ion matches. If so, the result of the move is assumed known and the search can be foregone. A similar system has been described by [[Georgy Adelson-Velsky
...checkmate’ the human being says ‘oh I gotta do something about that, I can’t make a move over here and he’s gonna give me checkmate.’ And I was
13 KB (2,088 words) - 14:21, 7 December 2019
...nowledge|knowledge]]. Chunks were defined as groups of pawns and king that can be handled relatively independently of each other. Chunker [https://en.wiki
...rties on the fly. However, once such an analysis is done, these properties can be retained in a temporary chunk library for the duration of the solution p
6 KB (916 words) - 23:34, 25 July 2020
...ayers may already confirm the move entering interaction, if only one piece can move to a selected destination square, or if a selected piece has only one
12 KB (1,739 words) - 12:06, 25 May 2018
...GUIs implement features and modes for multiple engine tournament play, and can be used as [https://en.wikipedia.org/wiki/Front_and_back_ends front end] fo
...as root, and all child and grand child windows of one or more applications can be interpreted as a tree structure, traversed in a [[Depth-First|depth-firs
21 KB (3,097 words) - 04:02, 7 June 2022
* Allows chess engines act a bit independently such as they can auto-start pondering after a move
16 KB (2,296 words) - 09:30, 3 July 2021
...ogle.com/group/gnu.chess/browse_frm/thread/42211ed6f4cc7dce Help needed -- can't compile xchess] by [[Heinz Herbeck]], [[GNU Chess#NewsGroup|gnu.chess]],
18 KB (2,536 words) - 21:26, 7 August 2020
...only [[Chess Engine Communication Protocol]]. However, UCI's chess engines can run with Winboard via some adapters such as [[PolyGlot]], [[UCI2WB]] ones.
* [http://horizonchess.com/FAQ/Winboard/confusion.html What can Winboard do?] by [[Aaron Tay]], March 01, 2002, hosted by [[Ron Murawski]]
16 KB (2,186 words) - 05:13, 23 July 2022
...can only show how DT evaluated [[Chess Position|chess positions]], but it can not play any chess.
...ons are sufficiently varied (they usually were), then this equation system can be solved and out come the best values for our evaluation parameters.
19 KB (3,240 words) - 22:33, 28 January 2019
...ares]] ([[Files|file]]) on this single rank is also only one byte. Thus we can construct an [[Array|array]] of bytes[256][8], indexed by all 256 occupanci
...es are either attacked or not - independent from their occupancy state. We can use the '''six inner bits''' only as lookup-index with two additional cheap
3 KB (478 words) - 21:55, 16 June 2021
If it is exclusively about to collapse files to ranks, one can save the first three parallel prefix shifts, but shift right by file-index:
6 KB (813 words) - 22:23, 16 June 2021
* [http://www.talkchess.com/forum/viewtopic.php?t=30790 OliThink5 Java can be played in browser with self written GUI] by [[Oliver Brausch]], [[CCC]],
19 KB (2,525 words) - 12:46, 7 June 2021
...ti-Diagonals|anti-diagonal]] in adjacent bits. Because of this, these bits can be easily extracted to obtain a dense [[Occupancy of any Line|occupancy map
With a rook on the square marked 'R', an attack bitboard can be obtained with the array lookup file_attacks[R][10011011].
15 KB (2,410 words) - 14:23, 7 December 2019
...ssence#ArrayOfStructs|hyperbola quintessence]], the nice thing is that one can [[Hiding the Implementation|hide the implementation details]] behind a stat
29 KB (3,871 words) - 12:19, 7 June 2021
The 64-bit modulo by a constant can be done most efficiently by [[General Setwise Operations#Modulo|reciprocal
...s from 10% to 15% depending on computer architecture. Further efficiencies can be expected in a full implementation where the overhead of maintaining rota
9 KB (1,276 words) - 12:12, 18 May 2018
...the key by a "magic number" to obtain an index mapping. This magic number can be generated by brute-force [[Trial and Error|trial and error]] quite easil
...squares of the lookups don't change that randomly inside a search that we can still expect a lot of L1-hits. Unfortunately changes in occupancy outside t
44 KB (5,711 words) - 13:58, 8 July 2021
[[Ronald de Man|Ronald de Man's]] generator for [[Syzygy Bases]] can take profit of [[#PDEP|PDEP]] and [[#PEXT|PEXT]] instructions, or to use th
20 KB (2,477 words) - 14:09, 3 December 2021
...resentations and add them together. This index can determine which squares can actually be moved to, instead of just attacked. It is used in a lookup tabl
2 KB (342 words) - 22:17, 28 January 2020
...look at pieces at the border of the board to decide whether their squares can be attacked or defended.
A second table with 5248 entries can hold all bishop attack bitboards. This table must also be initialized.
17 KB (1,873 words) - 12:58, 16 February 2020
Hyperbola quintessence can be generalized to work on whole sets of sliding pieces instead on individua
This is not the intended result. It can be avioded, by bitwise adding an overflow barrier on the right-hand side. A
17 KB (2,047 words) - 21:03, 19 July 2019
...setting the least significant bit does not affect any MS1B extraction, it can be done unconditionally on the negative ray.
6 KB (932 words) - 20:53, 25 April 2022
...en bitboards]]. At each step or distance from the original square the rays can be expanded or stopped by other pieces from an occupied bitboard. There are
...game or search. Some numbers 7, 8, 9 combined with additional switch cases can work
16 KB (1,677 words) - 15:53, 18 May 2018
The protocol is brilliant (and you can clearly realize it was designed by a very good programmer) because allows t
- General (meaning the same algorithm can handle all the different cases in an uniform fashion).
25 KB (3,536 words) - 05:36, 9 September 2021
can hide the implementation details behind a stateless interface:
2 KB (270 words) - 16:49, 18 May 2018
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=76931 Can somebody compare the AMD Ryzen processors to the intel processors] by Georg
18 KB (2,422 words) - 15:11, 11 October 2023
: [http://lwn.net/Articles/255364/ Memory part 5: What programmers can do]
14 KB (2,013 words) - 00:18, 9 December 2020
...he current information for this position in the permanent hash file, which can hold up to 65536 positions. Once it fills up, the positions are replaced on
12 KB (1,714 words) - 23:54, 24 March 2022
# <code>There is more to it than that, and you can look at the crafty.doc file <ref>[http://www.craftychess.com/hyatt/craftydo
...of which side played the moves into the [[Opening Book|opening book]] and can play them back instantly up to 180 [[Ply|ply]] if the stats for that line r
10 KB (1,560 words) - 00:48, 11 May 2021
...berg|Robert Kleinberg]], [[Quoc V. Le]], [[Jon Kleinberg]] ('''2017'''). ''Can Deep Reinforcement Learning Solve Erdos-Selfridge-Spencer Games?'' [https:/
54 KB (7,025 words) - 12:47, 14 March 2022
...derable erratic movements. But [[Piece-Square Tables|piece-square values]] can take a lot longer - more like 5000.
...difference learning. It's probably ideal for what you are looking for. It can be done at the end of the game one time and scores then updated. If you are
46 KB (6,248 words) - 13:59, 23 May 2021
...mbers within the neurons represent each neuron's explicit threshold (which can be factored out so that all neurons have the same threshold, usually 1). Th
...multiple hidden layers of units between the input and output layers which can be [https://en.wikipedia.org/wiki/Discriminative_model discriminatively] tr
156 KB (21,084 words) - 18:34, 12 March 2022
...kchess.com/forum/viewtopic.php?t=56534 What's the fastest time control you can effectively test at?] by Jordan Bray, [[CCC]], May 30, 2015
19 KB (2,702 words) - 21:41, 28 April 2022
# An operator error made when starting a game or in the middle of a game can be corrected only with the approval of the Tournament Director. If an opera
...omputing system, but in the communication network, the Tournament Director can permit additional delay.
14 KB (2,348 words) - 11:45, 2 July 2021
One can generally use pondering time to seed the [[Transposition Table|transpositio
11 KB (1,465 words) - 21:17, 20 April 2021
...exciting that once a programmer gets involved there is virtually no way he can be stopped. Personally I do not agree but I do remember that working with B
10 KB (1,465 words) - 14:24, 7 December 2019
...f they can avoid it, believing that if the result plays good chess then it can be more easily adapted to attempt other, more useful, decision making probl
...monstrate his K,R v K and K,P v K programs to anyone who is interested. He can be contacted at the [https://en.wikipedia.org/wiki/Open_University Open Uni
14 KB (2,246 words) - 21:35, 26 September 2020
...mates and help-mates) with results of the best programs in this discipline can be found in the article by [[László Lindner|Lindner]]. Chess Master [[Dav
...amples provided by an expert. In some cases (special endgames) this expert can be a computer. [[Reiner Seidel|Seidel's]] contribution describes the deduct
10 KB (1,411 words) - 21:37, 26 September 2020
# [[Michael Schlosser]] ('''1991'''). ''Can a Computer Compose Chess Problems?''
4 KB (505 words) - 21:38, 26 September 2020
...Boulton]], [[Rachid Hourizi]] ('''2017'''). ''A Little Bit of Frustration Can Go a Long Way''. [[Advances in Computer Games 15]]
5 KB (642 words) - 14:06, 28 January 2020
...pdf pdf] <ref>[https://en.wikipedia.org/wiki/Can%27t_Stop_%28board_game%29 Can't Stop (board game) from Wikipedia]</ref>
8 KB (1,124 words) - 14:07, 28 January 2020
# [[Alan Frank]] ('''1992'''). ''Can't Stop''. [[3rd Computer Olympiad#Workshop|Heuristic Programming in AI 3]]
24 KB (2,940 words) - 17:15, 16 November 2020
...dices/a-tree/g/Guelman:Romina.html Romina Guelman] ('''1998'''). ''How Far Can Nim in Disguise be Stretched?'' [http://arxiv.org/PS_cache/math/pdf/9809/98
68 KB (9,325 words) - 19:50, 4 April 2022
'''''Humans can, but machine can not...'''''<br/>
'''''Humans cannot, but machine can...'''''<br/>
23 KB (3,173 words) - 16:58, 13 January 2021
...uring is compulsory, the [[King]] is an ordinary piece to which a [[Pawn]] can [[Promotions|promote]], and there is no [[Castling|castling]], [[Check|chec
4 KB (600 words) - 16:36, 27 June 2021
...result in the explosion of the own king are illegal, and therefore a king can never capture any other piece, and it is possible to move the kings next to
...oving the checking piece - but an exception exists when the checked player can win the game by exploding the checking player's king. The variant of atomic
3 KB (482 words) - 09:54, 12 May 2019
...ir Kings to two cells, left or right. However, for Chess960 sometimes they can’t move their King to two cells since the target cell may be still occupie
...hess, except for initial positions and the castling rule. A chess software can easily support Chess960 with only a few changes.
7 KB (975 words) - 09:51, 8 October 2021
....org/223d/ef59c884503f18610bba314034157f55aacd.pdf pdf]</ref> but now they can be called white and black as chess. Sometimes the Xiangqi board could be co
...as King, Advisors must move inside their own Palaces, Horses and Elephants can be blocked (from moving), two King cannot “face” each other (stands in
29 KB (3,949 words) - 06:57, 28 September 2022
...At any time, instead of making a move with a piece on the board, a player can drop a piece from his reserve onto an empty square on the board <ref>[https
8 KB (1,117 words) - 20:53, 23 May 2021
...d mobility, but this is compensated by the fact that captured enemy pieces can be [[Piece Drop|dropped]] on the board as one's own. This leads to the wild
37 KB (4,824 words) - 16:19, 1 December 2021
...d#Amazons|London 2000]]. Amazons is usually played on a 10 x 10 board, but can be played on boards of arbitrary size.
...pty squares, which is marked and permanently blocked. Amazon and the arrow can't land on or cross over any own or opponent amazon or arrow. The last playe
15 KB (1,991 words) - 17:50, 5 October 2019
...ract strategy] [https://en.wikipedia.org/wiki/Board_game board game], that can be played using the same equipment as chess, invented by [[Omar Syed|Omar]]
10 KB (1,409 words) - 21:01, 6 March 2019
...rough_%28board_game%29 Breakthrough (board game) from Wikipedia]</ref>. It can be played on various board sizes, most common on an '''8x8''' [[Chessboard|
...are not complete games but fragments where a reliable evaluation function can be used at the stopping points <ref>[[Ingo Althöfer]] ('''2013'''). ''The
4 KB (591 words) - 21:54, 27 May 2018
...turn. However, a checker reaching the last row must stop to be crowned and can move no further on that turn <ref>[http://www.bobnewell.net/pmwiki/index.ph
22 KB (2,951 words) - 16:38, 1 December 2021
...uares. If a men land on the opponent back rank, it promotes to a king. Men can move diagonally forward, and in international draughts capture forward and
12 KB (1,595 words) - 11:27, 17 January 2021
...the best move and eventual outcome for all 889,063,398,406 positions that can possibly occur in Awari and further published a [[Java]] [https://en.wikipe
10 KB (1,402 words) - 21:42, 11 March 2021
...oes <ref>[http://www.bkgm.com/ Backgammon Galore]</ref>. Opponent checkers can be "hit" and returned to the start.
15 KB (1,955 words) - 20:34, 23 May 2019
...he players can only see their own board with their own stones, the referee can see all, using his board as reference board with complete information. Play
3 KB (395 words) - 16:07, 22 May 2018
Besides defining how pieces move, Zillions can define how pieces may be dropped. All piece and board graphics referred in
5 KB (704 words) - 16:34, 27 June 2021
...e DGT Digital Chess Board]</ref>. Since v5.7 (2018), [[Chess for Android]] can connect to a DGT chessboard over [https://en.wikipedia.org/wiki/Bluetooth b
15 KB (2,122 words) - 13:03, 27 July 2021
...rtical lines [[Files|(files]]) with total of 90 points or cells. The board can use almost all board representations of chess such as Piece Centric, Square
1 KB (180 words) - 10:27, 5 February 2021
...pdf pdf] <ref>[https://en.wikipedia.org/wiki/Can%27t_Stop_%28board_game%29 Can't Stop (board game) from Wikipedia]</ref>
9 KB (1,193 words) - 13:57, 28 January 2020
...96757428507/0/fiche___annuaireksup/ Jacky Legrand] ('''2002'''). ''How far can Q-analysis go into social systems understanding?'' 5th Systems Science Euro
...enlibrary.org/books/OL22196681M/Multidimensional_Man Multidimensional Man: Can Man Live in 3-dimensional Space?]'' [https://en.wikipedia.org/wiki/Penguin_
17 KB (2,580 words) - 17:16, 16 November 2020
A [[Queen|queen]] can often mate close to the opponent king on straight (or less frequent diagona
...|anti-diagonal]], and an attacking [[Sliding Pieces|sliding piece]], which can safely move to that line. Further conditions necessary cover defenders bloc
7 KB (1,022 words) - 16:12, 25 December 2020
* [[Michael Schlosser]] ('''1991'''). ''Can a Computer Compose Chess Problems?'' [[Advances in Computer Chess 6]]
...Matej__Guid.disertacija.pdf pdf] <ref>[[Dap Hartmann]] ('''2010'''). ''How can Humans learn from Computers?'' Review on [[Matej Guid|Matej Guid's]] [[Mat
21 KB (2,769 words) - 14:23, 7 April 2021
...[https://en.wikipedia.org/wiki/Null_hypothesis null hypothesis] being true can be calculated given the tournament outcome. In other words, how likely woul
...ch a certain outcome with two possible events, the trinominal distribution can account for all three possible events (win, draw, loss).
82 KB (11,101 words) - 11:58, 4 February 2022
...`ve made the entire source of the program availalbe for public viewing. It can suitably be found as the gzipped tar file Spector.tar.gz [...]. The source
13 KB (1,837 words) - 14:38, 7 December 2019
I can’t say enough about what Ben’s support of my work and that of other stud
...rnal broadened its scope, too, and published articles on other games. This can be seen as a generalization. As a direct consequence, the Journal was renam
16 KB (2,262 words) - 16:10, 16 November 2020
The 6600 can be considered as first [https://en.wikipedia.org/wiki/Reduced_instruction_s
5 KB (768 words) - 21:37, 22 October 2019
...her side of the fence are the slower but "smarter" computer programs. They can't think about zillions of chess moves, so they need a lot of information ab
3 KB (515 words) - 14:42, 7 December 2019
...ttps://en.wikipedia.org/wiki/Memory_address address] of each array element can be identified by one or more integer indices. Array structures are the comp
Dynamic arrays can be created at [https://en.wikipedia.org/wiki/Run_time_%28computing%29 runti
20 KB (2,810 words) - 23:40, 21 March 2020
...-[[Bit|bit]] aggregation. It is the half of a [[Byte]]. With four bits one can distinct 16 states, 0000B to 1111B as [https://en.wikipedia.org/wiki/Binary
An [[Array|array]] of N nibbles can be declared as array of (N+1)/2 bytes, for instance for a dense [[Board Rep
7 KB (923 words) - 12:39, 29 June 2021
...s provide byte-wise arithmetical and logical units. [[x86]] and [[x86-64]] can address the two lower bytes of each 32 or 64 bit register, for instance AL
...o sufficient to store usual (0..63), or [[0x88]] board coordinates. A byte can contain a rank of a [[Bitboards|bitboard]]. For pawn-structure issues, [[Pa
3 KB (554 words) - 17:07, 25 May 2018
The portable way in C can be done with inlined functions or C preprocessor macros, using arithmetical
6 KB (840 words) - 22:31, 1 December 2020
...installing Duchess on [https://en.wikipedia.org/wiki/MVS MVS 3.8.], which can be downloaded from ''Prycroft Six'' <ref>[http://www.prycroft6.com.au/vs2sw
2 KB (311 words) - 09:28, 16 November 2020
...rnia, Santa Cruz. Engineering 1 is visible to the left, and the Auditorium can be seen to the right, Photo by [https://en.wikipedia.org/wiki/User:Dynaflow
2 KB (292 words) - 13:21, 4 November 2018
The utility of pattern can be measured by the variance in its sequence of weights, which is maintained
: [https://www.stmintz.com/ccc/index.php?id=73074 morph(C) -- can this really work ?] by [[Georg von Zimmermann]], [[CCC]], October 13, 1999
14 KB (1,941 words) - 22:43, 11 April 2021
* [https://www.stmintz.com/ccc/index.php?id=195809 Incomplete egtbs can be harmful] by [[Leen Ammeraal]], [[CCC]], November 06, 2001
5 KB (666 words) - 20:54, 4 July 2019
...arch bound without an extra bonus, to make the final convergence. Also, it can be quite instructive to experiment with different evaluation function grain
6 KB (962 words) - 22:20, 31 December 2020
...most of the pieces are sitting on the same squares) even a tiny difference can distinguish one similar position from another and even do it correctly. Eve
3 KB (434 words) - 12:33, 23 October 2020
...gram that tried to limit the width of the [[Search Tree|tree]], so that it can increase its [[Depth|depth]]. The idea is to generate a [[Node|node]] if an
5 KB (715 words) - 17:20, 16 November 2020
...given row or column. While the Nonograms that can be found in puzzle books can typically be solved by applying a series of highly local reasoning steps re
7 KB (908 words) - 18:50, 6 October 2020
...vestigate ways in which MCTS - typically used for move planning in games - can instead be harnessed to analyze, optimize and design new games, music and a
* [[Cameron Browne]] ('''2014'''). ''What Can Game AI Teach Us''? [[ICGA Journal#37_3|ICGA Journal, Vol. 37, No. 3]]
7 KB (984 words) - 11:51, 14 March 2022
...een proposed, with the aim of shortening the time to find good moves. They can be divided into improvements based on expert knowledge and into domain-inde
25 KB (3,413 words) - 12:36, 23 October 2020
MCαβ can be divided into four strategic phases, repeated as long as there is time le
5 KB (720 words) - 10:42, 8 October 2022
...-trier.de/pers/hd/g/Guelman:Romina Romina Guelman] ('''1998'''). ''How Far Can Nim in Disguise be Stretched?'' [https://en.wikipedia.org/wiki/Journal_of_C
7 KB (912 words) - 19:05, 6 July 2019
...side is in trouble but not the opponent. Other programs, like [[Crafty]], can be adapted asymmetric for playing human chess players, specially [[Anti-Com
19 KB (2,592 words) - 22:08, 30 November 2021
... I can speak from experience here. In the early versions of my chess program [[Pho
...>[http://www.talkchess.com/forum/viewtopic.php?t=57343&start=5 Re: scorpio can run on 8192 cores] by [[Daniel Shawul]], [[CCC]], August 29, 2015</ref> <re
47 KB (6,253 words) - 19:20, 4 April 2022
...a [[Playing Strength|strength]] of which chess players of flesh and blood can only dream. Max Euwe was very sceptical about how strong chess computers co
32 KB (4,247 words) - 12:36, 14 March 2022
...rnal broadened its scope, too, and published articles on other games. This can be seen as a generalization. As a direct consequence, the Journal was renam
6 KB (805 words) - 14:50, 7 December 2019
..., Nightmare was transferred to 32-bit under extended [[MS-DOS|DOS]] and it can now search 12,000 moves per second. The program's rating is about 2000ELO (
5 KB (756 words) - 16:44, 12 August 2020
...>[http://www.talkchess.com/forum/viewtopic.php?t=57343&start=5 Re: scorpio can run on 8192 cores] by [[Daniel Shawul]], [[CCC]], August 29, 2015</ref> <re
16 KB (2,041 words) - 17:22, 16 November 2020
# [[Pieces|Piece]] attacks and can move to [[Squares|Square]]
# Piece does not attack but can move to Square
5 KB (646 words) - 20:02, 20 July 2020
The K,Q can be considered equivalent to the K,R.
...the [[KBNK Endgame|K,B,N]]. The difficulty here is that bishops and rooks can force mate on any size of board but the knight has a limited mobility (from
5 KB (754 words) - 15:01, 7 December 2019
...make the position even more difficult. Ken said something like: "Sorry, we can't do that. Maybe in a thousand years, but not at the current time."
8 KB (1,073 words) - 15:04, 7 December 2019
...ed for [[Pawn Structure|pawn-structure]] evaluation. Positional evaluation can exceed the value of a pawn. The [[Search|search]] techniques include [[Chec
12 KB (1,676 words) - 19:35, 10 July 2020
Anyone who has written a chess program can enter. The program has to be sent to QMW prior to the tournament - but atte
8 KB (954 words) - 12:41, 28 January 2020
...er versions <ref>[http://horizonchess.com/FAQ/Winboard/confusion.html What can Winboard do?] by [[Aaron Tay]], March 01, 2002, hosted by [[Ron Murawski]]<
...ame Tablebases|Endgame Tablebases]] designed by [[Johan de Koning]], which can be generated with the ''Final Endgame Generator'' (FEG) via the [[Windows]]
40 KB (5,481 words) - 21:45, 15 July 2020
...or example, to ask "can this pawn run and promote before the opposing king can get there?" only takes one line of code in Crafty. It is still very fast, s
...able split points laying around so that whenever a thread becomes idle, it can join in at these pre-existing split points immediately. We now use a much m
41 KB (6,029 words) - 08:36, 1 May 2021
...Matej__Guid.disertacija.pdf pdf] <ref>[[Dap Hartmann]] ('''2010'''). ''How can Humans learn from Computers?'' Review on [[Matej Guid|Matej Guid's]] [[Mate
11 KB (1,445 words) - 21:42, 30 November 2021
''I will not distribute the source code of TCB. I fear that distributing it can have unpleasant consequences, such as the risk of meeting a modified versio
...d-of-computer-go/ The Mystery of Go, the Ancient Game That Computers Still Can’t Win] by [https://www.jmu.edu/philrel/people/faculty/levinovitz-alan.sht
18 KB (2,577 words) - 19:24, 2 August 2020
...multiple hidden layers of units between the input and output layers which can be [https://en.wikipedia.org/wiki/Discriminative_model discriminatively] tr
...[Deep Learning|Deep learning]] with [[Monte-Carlo Tree Search]]. AlphaZero can achieve, tabula rasa, superhuman performance in many challenging domains wi
73 KB (9,313 words) - 12:30, 14 March 2022
* [[Dap Hartmann]] ('''2010'''). ''How can Humans learn from Computers?'' Search and Knowledge for Human and Machine P
19 KB (2,508 words) - 16:59, 13 January 2021
Mathias Feist still can't believe what has happened in [[Kramnik versus Deep Fritz 2006]] game 2 <r
4 KB (543 words) - 17:25, 16 November 2020
...pedia.org/wiki/Data_mining data mining] and fast access. Queries for games can consider a variety of items, such as player names, date of games, [[ECO|ECO
....de/home/news.shtml Schachclub Leinzell], March 2001 (German)</ref>, which can be archived inside a single file (*.cbv) format <ref>[https://www.stmintz.c
30 KB (3,854 words) - 09:10, 17 November 2023
...satisfied with the features comes up with the current arena. Insofar as I can with the program on time, in this state, not make friends more and avoid ar
16 KB (2,396 words) - 09:48, 3 July 2021
...rallel and supports [[Book Learning|book learning]]. Further, ChessPartner can query [[Nalimov Tablebases|Nalimov endgame tablebases]]
4 KB (604 words) - 09:35, 26 July 2019
...Database)|ChessBase]] [[ChessBase (Database)Formats|CBH-Format]]. Aquarium can probe endgame tablebases.
...sis dubbed '''IDeA''', using a permanent minimaxed analysis tree, the user can interactively explore and expand during of after analysis with various engi
7 KB (976 words) - 07:30, 24 December 2023
...mpionship there. Shredder is written in [[Ansi-C|ANSI-C]] and therefore it can easily compiled on various hardware platforms. I think Shredder has good ch
22 KB (2,892 words) - 22:29, 28 February 2021
...rising move avoiding a tiring draw. It has quite a bit of knowledge, which can lead the program to interesting positions. Many opponents have said, that X
4 KB (526 words) - 20:32, 17 June 2021
...he ABUS with a 1024-word [[Stack|push down list]] (PDL). For example CHARM can accept a record from the PDL of the last move tried from a given [[Chess Po
...h specify which of the 64 squares contain pieces of the moving color which can capture or move to that destination.
6 KB (834 words) - 13:24, 28 July 2018
...of the 3x3 field receive the numbers 4 to 8. Further outside the numbering can continue by using the number of a square exactly two squares away either di
...n as the black king moves on the same numbered square as the white king he can automatically defend the Corresponding Squares.
13 KB (1,924 words) - 12:07, 7 November 2018
...pawn]] which [[Unstoppable Passer|cannot be caught by the enemy king]] and can [[Pawn Race|outrace]] all enemy pawns with a move to spare.
# The depth is equal to that of a node where a win can be guaranteed. (This appears to be a special case of alpha-beta.)
7 KB (1,002 words) - 00:28, 7 November 2019
...paths and evaluation. A square can receive several identities, e.g. a pawn can be both [[Passed Pawn|passed]] and [[Protected Passed Pawn|protected]]. How
7 KB (1,013 words) - 23:32, 5 February 2020
A stack can be implemented through an [[Array|array]] or a [[Linked List|linked list]],
12 KB (1,650 words) - 16:47, 3 June 2018
...al-intelligence-deepmind-alphago The superhero of artificial intelligence: can this genius keep it in check?] by [https://en.wikipedia.org/wiki/Clemency_B
15 KB (1,860 words) - 22:37, 31 January 2022
...s://en.wikipedia.org/wiki/Monte_Carlo_method Monte Carlo methods], and how can we simulate complex models of the world <ref>[http://www.cs.toronto.edu/~cm
...Silver]] investigate whether [[Go#CNN|deep convolutional neural networks]] can be used to directly represent and [[Deep Learning|learn]] a move evaluation
4 KB (592 words) - 20:57, 9 January 2019
You can create an object as you create an int, by putting it as an auto variable on
19 KB (2,652 words) - 00:17, 8 April 2021
can either win space by b2-b4 or go for a kingside attack by f2-f3, then e3-e4
Can Kasparov hold this position? Or is this only one of those speculative moves
17 KB (2,504 words) - 19:49, 15 July 2020
...to provide an [https://en.wikipedia.org/wiki/Audit_trail audit trail] that can be used to understand the activity of the system and to diagnose problems <
* [https://www.stmintz.com/ccc/index.php?id=44353 Which chess programs can log all analysis to a .txt file, please?] by Bruce Ramsey, [[CCC]], Februar
5 KB (699 words) - 15:43, 18 May 2019
...to deconstruct as there is no recursion. The search can be paused, and it can also be stopped and restarted at any phase at any depth.
19 KB (2,431 words) - 11:15, 24 September 2019
...tion, i.e. [[Linked List|linked list]] or [[Array|array]]. While recursion can be considered as a special case of iteration, iteration describes the style
...pear in the current depth-first variation started at the [[Root|root]]. It can be considered as nested iterations of the move loops processed in all upper
14 KB (1,937 words) - 11:58, 24 August 2018
...chess knowledge is now seen mainly to consist. Knowledge-directed programs can support his endeavours to outline the missing framework and by semi-automat
9 KB (1,314 words) - 17:27, 16 November 2020
...2006]] <ref>[https://en.wikipedia.org/wiki/Can%27t_Stop_%28board_game%29 Can't Stop (board game) from Wikipedia]</ref>
...skal]] ('''2007'''). ''A Retrograde Approximation Algorithm for Two-Player Can't Stop''. [[CGW 2007]], [http://www-users.cs.umn.edu/~hrfang/papers/cantsto
4 KB (513 words) - 21:38, 22 October 2019
...a basic [[Evaluation|positional evaluator]] and [[Search|search]] control, can detect [[Pin|pins]] and [[X-ray Attacks (Bitboards)|X-ray attacks]], and ha
7 KB (890 words) - 15:33, 17 June 2018
...of-the-art decisions at the root. In this paper, we show that trajectories can be used to prune more aggressively than classical alpha-beta search. We mod
5 KB (648 words) - 23:46, 28 November 2018
...n ok (e.g. a camera image) to AIXI and a real-valued reward rk. The reward can be very scarce, e.g. just +1 (-1) for winning (losing) a chess game, and 0
...nistic program q, then the future perceptions ...okrk...omrm = U(q,a1..am) can be computed, where U is a universal (monotone Turing) machine executing q g
9 KB (1,282 words) - 21:58, 3 November 2020
...ref> <ref>[http://rybkaforum.net/cgi-bin/rybkaforum/topic_show.pl?tid=4283 can anyone name both players?] by [[Harvey Williamson]], [[Computer Chess Forum
10 KB (1,327 words) - 18:24, 10 April 2020
...ree-play, where the game can be used as a "magnetic chessboard"). The user can play either side and, independently, view the board from the perspective of
...m] » [[Millennium ChessGenius]]</ref>. Since '''5.7''', Chess for Android can connect to a [[DGT Board]], since '''5.9''' to the [[Certabo Chessboard]] <
9 KB (1,240 words) - 18:07, 12 March 2022
.../www.aartbik.com/MISC/chess.html Aart's Computer Chess Page]</ref> , which can import other [[:Category:UCI|UCI Engines]] or [[WinBoard]]/[[XBoard]] engin
9 KB (1,284 words) - 19:59, 5 March 2019
...tion is complex, incorporating much chess knowledge, and positional scores can range up 1.5 times a Pawn. Gideon includes specialized knowledge for many t
7 KB (1,026 words) - 21:26, 27 December 2019
...May_1986.pdf 100,000 Chess Computers a year Peter Auge says his HK product can only be beaten by masters and grand masters], The Bulletin, May 1986, pdf h
...May_1986.pdf 100,000 Chess Computers a year Peter Auge says his HK product can only be beaten by masters and grand masters], The Bulletin, May 1986, pdf h
9 KB (1,270 words) - 15:24, 23 December 2020
...May_1986.pdf 100,000 Chess Computers a year Peter Auge says his HK product can only be beaten by masters and grand masters], The Bulletin, May 1986, pdf h
9 KB (1,254 words) - 15:25, 23 December 2020
...an continue switching in extra end-game routines, or alternatively, Morphy can be taken out and the Capablanca cartridge inserted for a powerful finish. C
9 KB (1,200 words) - 22:00, 25 July 2019
...andbook'' with the headline "''Soviet Challenge''" and the sub-headline "''Can an American chess computer beat the Soviet chess champion? A confrontation
7 KB (1,101 words) - 14:10, 4 January 2019
.../385-chess-computers-faq/dgt-pi/537-can-i-use-dgt-pi-without-a-dgt-e-board Can I use DGT Pi without a DGT e-Board? - Digital Game Technology]</ref>. DGT P
5 KB (674 words) - 09:36, 26 July 2019
.../Secure_Digital Secure Digital] card for booting and long-term storage. It can run [[Linux]] ARM distributions, along with [[C]], [[Cpp|C++]] compilers a
...yturk GitHub - joeymeyer/raspberryturk: The Raspberry Turk is a robot that can play chess]</ref>.
17 KB (2,365 words) - 11:14, 22 March 2021
...yturk GitHub - joeymeyer/raspberryturk: The Raspberry Turk is a robot that can play chess]</ref>.
...kipedia.org/wiki/SCARA Selective Compliance Articulated Robot Arm (SCARA)] can lift and move them <ref>[http://www.raspberryturk.com/details/arm.html Rasp
4 KB (561 words) - 20:45, 29 May 2020
* [[Michael Schlosser]] ('''1991'''). ''Can a Computer Compose Chess Problems?'' [[Advances in Computer Chess 6]]
7 KB (875 words) - 17:31, 16 November 2020
...nce of this shortcut is that the ABF for the last level of every iteration can never exceed 1.00.
5 KB (745 words) - 13:05, 25 April 2019
...this drops to about 2 times faster. He found that his FPGA move generator, can at best, make/unmake 10M moves a second, which due to PCI bus saturation, w
4 KB (607 words) - 13:05, 25 April 2019
...Altera] <ref>[http://www.altera.com/ FPGA CPLD and ASIC from Altera]</ref> can be plugged into a [[IBM PC|PC]] with communication over the [https://en.wik
...outing channels, which all have the same width (number of wires). I/O pads can connect to any one of the wiring segments in the channel adjacent to it <re
19 KB (2,682 words) - 11:04, 25 July 2021
...lkchess.com/forum/viewtopic.php?t=23252 A very simple question to Vas that can end it all] by [[Christophe Théron]], [[CCC]], August 25, 2008
4 KB (556 words) - 18:02, 10 December 2018
* [https://www.stmintz.com/ccc/index.php?id=70419 How Can I buy Chess Tiger ?] by Arctor, [[CCC]], September 26, 1999
11 KB (1,656 words) - 18:11, 17 December 2019
....tckerrigan.com/Chess/TSCP TSCP - from Tom Kerrigan's Home Page]</ref> one can find not only the program itself, but also a couple of derivatives, like a
8 KB (1,152 words) - 09:51, 15 April 2021
...LICENSE floyd/LICENSE at master · kervinck/floyd · GitHub]</ref> . Floyd can be build to run under [[Windows]], [[Linux]] and [[Mac OS]]. Floyd had its
...to [[Square Mapping Considerations|square indexing]], in the sense that it can be adapted to any of the eight possible board geometries with just a local
7 KB (896 words) - 12:35, 7 December 2019
...sed to calculate [[Pawn Structure|pawn structure]] features, so the output can be reused very often as it gets stored in a separate [[Pawn Hash Table|hash
12 KB (1,631 words) - 09:35, 10 July 2021
...ink.springer.com/chapter/10.1007/BFb0015248 All the Needles in a Haystack: Can Exhaustive Search Overcom Combinatorial Chaos?]'' [https://en.wikipedia.org
7 KB (971 words) - 17:34, 16 November 2020
...ink.springer.com/chapter/10.1007/BFb0015248 All the Needles in a Haystack: Can Exhaustive Search Overcom Combinatorial Chaos?]'' [https://en.wikipedia.org
4 KB (560 words) - 17:35, 16 November 2020
...ink.springer.com/chapter/10.1007/BFb0015248 All the Needles in a Haystack: Can Exhaustive Search Overcom Combinatorial Chaos?]'' [https://en.wikipedia.org
3 KB (403 words) - 13:21, 14 June 2021
...ink.springer.com/chapter/10.1007/BFb0015248 All the Needles in a Haystack: Can Exhaustive Search Overcom Combinatorial Chaos?]'' [https://en.wikipedia.org
3 KB (511 words) - 17:35, 16 November 2020
...pes of moves. There is a [[Transposition Table|transposition table]] which can be a big as 32 million positions, on a 64 million word machine.
9 KB (1,241 words) - 14:29, 20 February 2020
* [http://www.talkchess.com/forum/viewtopic.php?t=57343 scorpio can run on 8192 cores] by [[Daniel Shawul]], [[CCC]], August 22, 2015
14 KB (1,843 words) - 17:35, 16 March 2022
* [http://www.talkchess.com/forum/viewtopic.php?t=57343 scorpio can run on 8192 cores] by [[Daniel Shawul]], [[CCC]], August 22, 2015
13 KB (1,801 words) - 11:28, 31 January 2021
...>[http://www.talkchess.com/forum/viewtopic.php?t=57343&start=5 Re: scorpio can run on 8192 cores] by [[Daniel Shawul]], [[CCC]], August 29, 2015</ref> <re
8 KB (1,144 words) - 17:37, 16 November 2020
...>[http://www.talkchess.com/forum/viewtopic.php?t=57343&start=5 Re: scorpio can run on 8192 cores] by [[Daniel Shawul]], [[CCC]], August 29, 2015</ref> <re
6 KB (801 words) - 17:37, 16 November 2020
...hich allows strong human players to formulate chess-knowledge. The program can also access in its search [[Endgame Tablebases|endgame databases]]. It ther
10 KB (1,475 words) - 17:17, 8 April 2021
...andom trees and trees from an actual game show that at least 16 processors can be applied profitably to a single search. These results contrast with previ
5 KB (746 words) - 19:43, 22 June 2018
that prevent the very slow convergence that can sometimes plague MTD(f) implementations. [[Selectivity]] is due to [[Null M
...ition to the next can be viewed as mistake. However, positive values of dt can occur simply because the opponent has made a blunder. To avoid KnightCap tr
12 KB (1,671 words) - 21:04, 9 September 2020
...n s, a [https://en.wikipedia.org/wiki/Feature_vector feature vector] Φ(s) can be constructed from the 1812 numeric values of each feature. The majority o
10 KB (1,379 words) - 10:07, 18 May 2019
...n s, a [https://en.wikipedia.org/wiki/Feature_vector feature vector] Φ(s) can be constructed from the 1812 numeric values of each feature. The majority o
..., and [[Check Extensions|check extensions]]. Bounds computed by alpha-beta can be exploited by using a one-sided [https://en.wikipedia.org/wiki/Loss_funct
11 KB (1,541 words) - 11:13, 20 June 2020
...'', a group of practical idealists who believe that applied properly, data can be used to solve the world's biggest problems <ref>[https://www.bayesimpact
8 KB (1,010 words) - 16:16, 5 September 2018
...g #s] by [[Anthony Cozzie]], [[CCC]], August 23, 2005</ref> . Zappa Mexico can be used on [[Windows]] or [[Linux]] computers with up to 512 CPU cores.
16 KB (2,291 words) - 23:36, 11 May 2020
* [http://www.talkchess.com/forum/viewtopic.php?t=61376 Where can I find the current PolyGlot version?] by [[Frank Quisinsky]], [[CCC]], Sept
15 KB (1,925 words) - 01:55, 15 December 2022
* [http://www.talkchess.com/forum/viewtopic.php?t=30036 Can someone explain this?] by [[Michel Van den Bergh]], [[CCC]], October 07, 20
12 KB (1,677 words) - 09:45, 7 October 2021
...tuned [[Selectivity|selectivity]] and evaluation features, Fruit Reloaded can now probe [[Nalimov Tablebases]] and [[Scorpio Bitbases]], configurable by
4 KB (585 words) - 00:14, 14 March 2019
...KPKP]] with blocked pawns to decide if it is a win or not. Additionally it can use [[Ken Thompson|Thompson's]] Endgame CDs at [[Ply|ply]] 0.
...well as [[GUI|GUIs]] for [[MS-DOS|DOS]], [[Windows]], OS/2 and [[X11]]. It can read/write [[Portable Game Notation|PGN]] and [[Extended Position Descripti
8 KB (1,086 words) - 18:22, 9 November 2020
* [http://www.chessbase.com/newsdetail.asp?newsid=8332 Can we still deceive computers in chess?] by Kiyoshi Takahashi, [[ChessBase|Che
2 KB (294 words) - 14:21, 31 October 2018
...rates as a software stack pointer for interrupts and calls. The data space can be addressed as 32 Ki words or 64 KiB. Beside move ([https://en.wikipedia.o
5 KB (729 words) - 14:20, 27 June 2018
* [http://www.talkchess.com/forum/viewtopic.php?t=64597 TLCV can't connect to server] by [[Álvaro Begué]], [[CCC]], July 13, 2017
9 KB (1,200 words) - 12:14, 22 September 2020
...]] and [[Chess Engine Communication Protocol]] compliant chess engines, or can act as online client of the [[Free Internet Chess Server]] (FICS). Further,
5 KB (665 words) - 16:38, 27 June 2021
* [http://www.talkchess.com/forum/viewtopic.php?t=64597 TLCV can't connect to server] by [[Álvaro Begué]], [[CCC]], July 13, 2017
3 KB (343 words) - 16:32, 29 July 2019
.../www.open-aurec.com/wbforum/viewtopic.php?f=18&t=42512 BigLion: Now he too can cheat !] by [[Matthias Gemuh]], [[Computer Chess Forums|Winboard Forum]], M
8 KB (1,037 words) - 00:25, 28 November 2018
...g/rec.games.chess/eabaEjXfZOc/xeHdDv81w4EJ 11 tactical positions computers can't solve] by [[Marc-François Baudot]], [[Computer Chess Forums|rec.games.ch
2 KB (300 words) - 15:03, 4 September 2018
....chess/browse_frm/thread/79a6da1235df64e7# 11 tactical positions computers can't solve] by [[Marc-François Baudot]], [[Computer Chess Forums|rec.games.ch
....chess/browse_frm/thread/79a6da1235df64e7# 11 tactical positions computers can't solve] by [[Marc-François Baudot]], [[Computer Chess Forums|rec.games.ch
9 KB (1,534 words) - 14:41, 6 July 2019
....chess/browse_frm/thread/79a6da1235df64e7# 11 tactical positions computers can't solve] by [[Marc-François Baudot]], [[Computer Chess Forums|rec.games.ch
6 KB (885 words) - 13:01, 18 March 2019
...en.wikipedia.org/wiki/Torus_interconnect 3D torus], so that each processor can access the memory of every other processor. The T3D does not come as a stan
3 KB (538 words) - 18:28, 29 June 2018
...en.wikipedia.org/wiki/Torus_interconnect 3D torus], so that each processor can access the memory of every other processor. Later models consists of faster
4 KB (537 words) - 18:33, 29 June 2018
...Championships in Madrid]]). It runs on a [[IBM PC|PC]] with [[MS-DOS]] and can use all of the available memory for its [[Transposition Table|hash tables]]
5 KB (765 words) - 14:30, 6 August 2019
...dled with HIARCS 14, based on the program which won the [[WCSC 2011]], and can further be used with any [[UCI]] compatible chess engine <ref>[http://www.h
15 KB (2,170 words) - 00:47, 15 January 2022
...] and [[Word|words]] are kept in 32 32-bit registers f0 through f31, which can also be configured as 16 x 64 (i.e. for IEEE 754 [[Double|double]]) or 8 x
4 KB (630 words) - 12:14, 30 June 2018
...ructions. With EPIC, the compiler determines in advance which instructions can be executed at the same time, rather than the processor itself. The archite
7 KB (948 words) - 14:32, 30 June 2018
...mand for something is that it must work both in windows and linux before i can use it; interface is of course something different) otherwise i might have
...ou, you have to duck and grab your shoes. He also has a lot of insight, he can direct his most cutting criticisms at himself as well as at others, his mot
8 KB (1,210 words) - 10:37, 4 November 2021
...ased under [https://en.wikipedia.org/wiki/Public_domain public domain] and can be freely distributed</ref> <ref>[http://www.talkchess.com/forum/viewtopic.
...efore they can even reach the current level (x=100) and only after that we can get some improvement. Instead method described in here starts from that "ve
7 KB (1,030 words) - 17:02, 1 July 2018
After a tournament between two engines is over one can deduct the [[Match Statistics#Likelihood of superiority|likelihood of super
25 KB (2,220 words) - 08:20, 2 July 2018
points. Further we assume that the sequence of team A is fixed whereas team B can order its players in an arbitrary permutation ¶. If the aim of team B is t
...always complete. It can be concluded that the solution algorithms for SAT can be used (in the sense of [https://en.wikipedia.org/wiki/NP-complete NP-comp
20 KB (2,917 words) - 08:57, 2 July 2018
...scalar square-coordinate 0..63, each of the max eight neighboring squares can be determined by adding an offset for each direction. For border squares on
...rsa may be considered by only shifting subsets which may not wrap. Thus we can mask off the a- or h-file before or after a +-1,7,9 shift:
55 KB (6,177 words) - 09:38, 2 July 2018
...um3/viewtopic.php?f=7&t=77777&start=3 Re: Any Testsuites in EPD format you can recommend?] by [[Ferdinand Mosca]], [[CCC]], July 23, 2021</ref>
8 KB (1,072 words) - 23:17, 25 July 2021
...//en.wikipedia.org/wiki/Master/slave_(technology) master/slave] model, but can be generalized to a hierarchical processor tree.
* [http://www.talkchess.com/forum/viewtopic.php?t=57343 scorpio can run on 8192 cores] by [[Daniel Shawul]], [[CCC]], August 22, 2015 » [[Scor
7 KB (1,035 words) - 09:57, 3 July 2018
...orum.net/cgi-bin/rybkaforum/topic_show.pl?tid=22587 Minority Report 4, How can something so trivial be copyright] by [[Chris Whittington|Trotsky]], [[Comp
8 KB (1,030 words) - 20:40, 15 September 2020
...ince it has many appealing features and is both instructive and fun, and I can also recommend it for serious players who wish to keep the cost below $50.
7 KB (1,110 words) - 13:54, 3 July 2019
...of which side played the moves into the [[Opening Book|opening book]] and can play them back instantly up to 180 [[Ply|ply]] if the stats for that line r
...en a slight penalty. So, good moves can get a slight penalty and bad moves can get a slight bonus, however, through time those are corrected. These bonus/
11 KB (1,559 words) - 21:01, 4 March 2019
6.1 Can floating point registers be used in 64-bit Windows?
...s://en.wikipedia.org/wiki/Kernel_mode#Supervisor_mode Kernel mode] drivers can not use legacy floating point instructions."
9 KB (1,326 words) - 11:06, 9 August 2018
...General Setwise Operations#OneStepOnly| one step]] in all eight directions can be done more efficiently with respect to wraps from a- to the h-file or vic
...hts in the 0..63 range, so that vertical bytewise adds of the four weights can not overflow. Nevertheless, three ''PADDUSB - packed add unsigned byte with
20 KB (3,065 words) - 14:10, 18 November 2020
...perands. AltiVec has a flexible vector permute instruction (vperm), which can take arbitrary bytes from two source registers and places them in any posit
...done with one vperm-instruction simultaniously, while west and east shifts can be done by bytewise shift left/right one.
5 KB (697 words) - 11:54, 9 August 2018
...struction that can perform a fast arbitrary byte-shuffle of a register. It can also set some output bytes to zero instead of selecting them from the input
13 KB (1,896 words) - 13:01, 9 August 2018
Multiple accumulators can help avoid this problem, as well as finding other ways to hide the latency.
...(sign extended) integer result in the destination. For instance, VPHADDWQ can be used to continue the [https://en.wikipedia.org/wiki/Dot_product dot prod
9 KB (1,224 words) - 13:34, 9 August 2018
...support can be used to eliminate many "move" instructions, which otherwise can take up significant execution resources.
While AVX can do 32-byte loads and stores, no CPU (as of Sandy Bridge) actually has a 32-
6 KB (822 words) - 21:22, 31 December 2020
...software-development-emulator/ Intel Software Development Emulator], which can be used to experiment with AVX and AVX2 on a CPU that doesn't support them.
12 KB (1,556 words) - 10:49, 4 November 2021
...source register (remains unchanged if same source). A vector mask register can be set using vector compare instructions, instructions to move contents fro
19 KB (2,510 words) - 13:42, 17 March 2022
...tems] (pdf) by [http://www.agner.org/ Agner Fog]</ref> . SSE2 instructions can be mixed with x87 and are explicitly available through (inline) [[Assembly]
...n be a 16-bit, 32-bit, or 64- bit integer value. Signed values from memory can always be represented exactly in x87 registers without rounding.
6 KB (909 words) - 16:04, 9 August 2018
...stems] (pdf) by [http://www.agner.org/ Agner Fog]</ref> . SSE instructions can be mixed with x87 or 3DNow! and are explicitly available through (inline) [
...n be a 16-bit, 32-bit, or 64- bit integer value. Signed values from memory can always be represented exactly in x87 registers without rounding.
13 KB (1,617 words) - 12:01, 25 April 2019
...follow-in-CUP, and a few others. By employing the strategies, both players can block their opponents to achieve the winning condition. This means that opt
3 KB (351 words) - 00:01, 29 November 2018
...Trainer takes another 12 hours or so. Finally, training the actual Network can take a few days, with many stops and starts to drop the learning rate and f
17 KB (2,417 words) - 09:37, 21 October 2023
...3, 2016</ref>. The further improved Pedone '''1.6''' released in June 2017 can use up to 128 threads and comes with an executable for [[Android]] <ref>[ht
6 KB (851 words) - 11:43, 12 July 2021
* [http://www.talkchess.com/forum/viewtopic.php?t=30036 Can someone explain this?] by [[Michel Van den Bergh]], [[CCC]], October 07, 20
17 KB (2,298 words) - 14:26, 27 June 2020
...[https://en.wikipedia.org/wiki/Google_Glass Google Glass] device. The user can [[Entering Moves|enter moves]] by simply saying the moves ([[Voice User Int
3 KB (381 words) - 11:55, 14 August 2018
...chettoed castled Black King's position". Once familiarized, such a complex can, in turn, serve as a perceptual feature of a still more complex pattern, fi
16 KB (2,268 words) - 16:25, 14 August 2018
* [[Fernand Gobet]] ('''1997'''). ''Can Deep Blue make us happy? Reflections on Human and Artificial Expertise''. [
...lo Brum]] ('''2009'''). ''[http://www.ncbi.nlm.nih.gov/pubmed/21585485 How Can Experts See the Invisible? Reply to Bilalic and Gobet]''. Cognitive Science
18 KB (2,408 words) - 17:42, 16 November 2020
* [[:Category:Flora Purim|Flora Purim]] - Open Your Eyes You Can Fly, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
8 KB (1,188 words) - 15:24, 15 August 2018
...e subject, then it should be able to recall only about seven pieces. If it can recall the positions of more than twenty pieces, then it must be that each
6 KB (888 words) - 16:03, 8 April 2019
...n and similarities, these ideas already possess analogues in CHREST, which can form the basis of further evolution of the theory.
14 KB (1,961 words) - 17:42, 16 November 2020
...orrectness of the intuition depends both on the amount of information that can actually be acquired and upon what is meant by a "glance." If a glance mean
...to 7° from his point of fixation; for eye-movement studies show that he can frequently replace such a piece correctly on a board when he has had no clo
16 KB (2,309 words) - 16:02, 2 May 2019
...uator should work well, it does play strongly. It is still a bit buggy and can produce errors, but the testing and results have been performed under relia
4 KB (510 words) - 19:01, 31 December 2019
* [http://www.talkchess.com/forum/viewtopic.php?t=51302 where can I make my engine play against human?] by [[Marco Belli]], [[CCC]], February
11 KB (1,412 words) - 11:53, 3 November 2019
...[[Gaviota Tablebases|own endgame tablebases]], [[Opening Book|book]], and can use several processors ([[SMP]]). It has the ability to [[Book Learning|lea
12 KB (1,655 words) - 11:18, 27 February 2019
...Institute of Technology#License|MIT license]], therefor basically anybody can use it with almost no restrictions <ref>[http://sites.google.com/site/gavio
8 KB (1,144 words) - 10:31, 3 September 2018
...version is '''6.1''' and the documentation and download of the executable can be found on the website of Gady Costeff <ref>[http://www.gadycosteff.com/cq
4 KB (533 words) - 22:17, 30 November 2021
..., while the 64-bit SPARC V9 architecture uses big-endian instructions, but can access data in either big-endian or [[Little-endian|little-endian]] order,
7 KB (977 words) - 18:06, 26 December 2019
...after each [[Moves|move]] made inside the [[Chess Position]] object. This can be done by subtracting color from one (ecBlack), ...
3 KB (395 words) - 12:02, 29 August 2018
* [[Alexis Drogoul]] ('''1993, 1995'''). ''When Ants Play Chess (Or Can Strategies Emerge From Tactical Behaviors?)'' [http://www.informatik.uni-tr
6 KB (932 words) - 17:12, 27 August 2020
...fun project is about to demonstrate how an experienced assembly programmer can optimize a program compared with [https://en.wikipedia.org/wiki/GNU_Compile
7 KB (967 words) - 22:29, 28 February 2021
...echt Heeffer]] ('''2013'''). ''Was Uncle Tom right that quadratic problems can't be solved with the rule of false position?''. [https://en.wikipedia.org/w
17 KB (2,280 words) - 18:49, 24 September 2019
...re - Rybka 4] from [[ChessBase]]</ref> . The demo version ''Rybka 2.3.2a'' can be downloaded for free <ref>[http://www.rybkachess.com/index.php?auswahl=De
...lkchess.com/forum/viewtopic.php?t=23252 A very simple question to Vas that can end it all] by [[Christophe Théron]], [[CCC]], August 25, 2008
49 KB (6,616 words) - 16:05, 10 September 2021
...en gained by [[Gerbil]] (1894) and [[Faile]] (1900). Crosstables and games can be found at the [[ChessWar]] site.
5 KB (708 words) - 21:04, 11 March 2021
* NEW: book moves can be selected by their frequency
* FIX: en passant flag is not set when no pawn can execute en-passant capture
7 KB (997 words) - 13:29, 3 September 2018
...mber 13, 2013</ref>. Fire features [[Magic Bitboards|magic bitboards]], it can be configured with more than 70 UCI options, and applies a [[Parallel Searc
12 KB (1,626 words) - 09:23, 18 June 2021
...s finished. When you want to know why the program discarded some move, you can make the move and inspect the hash table entry for the corresponding positi
...ourse this makes each entry huge and greatly slows down the search, but it can be useful when chasing bugs or looking for ways to make the search more eff
12 KB (1,749 words) - 00:19, 21 January 2022
...indows]] [[CLI|command line]] utility written by [[Odd Gunnar Malin]] that can be used to translate or modify text [https://en.wikipedia.org/wiki/Command_
5 KB (705 words) - 18:56, 25 February 2021
...t-to-point p2p design]. I spent some time working on a variant of DTS that can work with a [[Recursion|recursive]] search function and a [https://en.wikip
9 KB (1,188 words) - 11:15, 18 June 2019
...e the Archimedes is no longer sold, computers such as the [[Raspberry Pi]] can still run its operating system <ref>[https://www.riscosopen.org/content/dow
7 KB (921 words) - 10:56, 17 December 2019
Bruja is the Spanish word for [https://en.wikipedia.org/wiki/Witch Witch] and can mean some worse things depending on context <ref>[https://www.stmintz.com/c
7 KB (1,021 words) - 00:48, 14 March 2019
...[[Cpp|C++]] using [https://en.wikipedia.org/wiki/WxWidgets wxWidgets] and can create [[Opening Book|opening book databases]] from a pile of thousands of
10 KB (1,298 words) - 16:51, 29 January 2021
Further, users can parameterize [[Extensions#FractionalExtensions|fractional extensions]] wit
....com/ccc/index.php?id=371131 Re: Any programs besides Yace and Patzer that can use bitbase files] by [[Dieter Bürßner]], [[CCC]], June 18, 2004</ref>, w
9 KB (1,364 words) - 22:56, 29 January 2021
.../www.stmintz.com/ccc/index.php?id=471530 Fortress: is there an engine that can solve this?] by Peter Kasinski, [[CCC]], December 18, 2005
11 KB (1,487 words) - 22:24, 10 November 2021
* [[:Category:Can|Can]] - [https://en.wikipedia.org/wiki/Halleluhwah Halleluwah], from [https://e
[[Category:Can]]
45 KB (5,877 words) - 22:35, 31 January 2022
...[[Chess Position|position]] in [[Forsyth-Edwards Notation|FEN]] format. It can be interfaced with [[XBoard|xboard]]/[[WinBoard|winboard]].
6 KB (867 words) - 00:03, 11 November 2020
* [[:Category:Janis Joplin|Janis Joplin]] - Get It While You Can, [https://en.wikipedia.org/wiki/The_Dick_Cavett_Show The Dick Cavett Show],
7 KB (1,048 words) - 23:02, 24 February 2021
...y forwarding the signals of [[Sliding Pieces|sliding pieces]]. Each square can output the signal ’victim found’ to indicate the ’victim’ is [[Targ
19 KB (2,692 words) - 20:59, 7 February 2021
...google.com/d/msg/rec.games.chess.computer/J9gYk1HalUE/8iLbcIoLUeAJ Re: How can Deep Blue lose?] by [[Andreas Mader]], [[Computer Chess Forums|rgcc]], Augu
4 KB (599 words) - 10:55, 16 October 2018
...ion of a neural network is a poor choice, since small changes on the board can cause huge differences in value contrasting the smooth nature of neural net
7 KB (970 words) - 19:08, 31 December 2019
It turns out that most of these rules can be met, while remaining within the framework of a linear model, and just sl
...e, based on [[Mobility|mobility]] figures, the number of squares that they can keep under control. We try to approach the topic experimentally - based on
32 KB (4,725 words) - 08:55, 3 October 2020
...in 2005. BBChess is [[Chess Engine Communication Protocol]] compatible and can be compiled for [[Linux]] and [[Windows]].
7 KB (968 words) - 13:19, 25 April 2019
...[[Cpp|C++]] by [[Borko Bošković]]. MinkoChess is [[UCI]] compatible and can be compiled for [[Linux]], [[Android]], [[Windows]], and [[Mac OS|Mac OS X]
5 KB (637 words) - 22:52, 8 January 2020
