Game complexity: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 20:3920:39, 7 January 2025 Jayowyn talk contribs 37,806 bytes −91 Copy edits for formatting, phrasing, and readability undo Tag: Visual edit

curprev 06:4506:45, 31 December 2024 71.218.251.100 talk 37,897 bytes +52 →Game-tree complexity undo Tag: Visual edit

curprev 12:1012:10, 18 December 2024 Psh142857 talk contribs 37,845 bytes +8 No edit summary undo
curprev 02:3002:30, 18 December 2024 Psh142857 talk contribs 37,837 bytes 0 No edit summary undo
curprev 02:2902:29, 18 December 2024 Psh142857 talk contribs 37,837 bytes +124 →Complexities of some well-known games undo

curprev 11:1711:17, 20 September 2024 145.18.221.12 talk 37,713 bytes +4 →Computational complexity: added "the" undo

curprev 19:4119:41, 25 August 2024 David Eppstein talk contribs 37,709 bytes +24 Bob Hearn undo

curprev 00:3600:36, 18 August 2024 Edknol talk contribs 37,685 bytes +32 →Complexities of some well-known games: sticky header undo

curprev 04:4604:46, 2 June 2024 BilledMammal talk contribs 37,653 bytes +23 Post-move cleanup: Changed link from Bejeweled to Bejeweled (video game) using Move+ undo

curprev 12:3412:34, 4 May 2024 Unclog3243 talk contribs m 37,630 bytes +156 Right aligned Wordle values undo Tag: Visual edit: Switched

curprev 21:0121:01, 23 August 2023 Dicklyon talk contribs m 37,474 bytes 0 case fix (via WP:JWB) undo

curprev 19:2119:21, 12 August 2023 OAbot talk contribs m 37,474 bytes +19 Open access bot: doi added to citation with #oabot. undo

curprev 13:2013:20, 19 July 2023 Cerebral726 talk contribs 37,455 bytes −415 removed non-constructive summary of the tic-tac-toe example. undo
curprev 13:1813:18, 19 July 2023 Cerebral726 talk contribs 37,870 bytes −4 per WP:BOLDLINK undo

curprev 10:5510:55, 18 July 2023 Ettrig talk contribs 37,874 bytes +415 longer intro undo
curprev 10:5210:52, 18 July 2023 Ettrig talk contribs 37,459 bytes +411 longer intro undo

curprev 06:1006:10, 19 June 2023 Citation bot talk contribs 37,048 bytes +17 Alter: template type. Add: eprint, class. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
curprev 06:0606:06, 19 June 2023 Headbomb talk contribs m 37,031 bytes −88 →Complexities of some well-known games: clean up undo Tag: AWB

curprev 12:1312:13, 11 June 2023 Citation bot talk contribs 37,119 bytes +20 Add: website. | Use this bot. Report bugs. | Suggested by Abductive | Category:Game theory | #UCB_Category 204/205 undo

curprev 04:5504:55, 24 May 2023 Quantumly talk contribs 37,099 bytes −48 The table for GO seemed too crowded and so I've decided that the extra information may be better to stay in the wiki page of "Go in mathematics". undo
curprev 04:4804:48, 24 May 2023 Quantumly talk contribs 37,147 bytes +48 →Complexities of some well-known games undo

curprev 18:1518:15, 23 May 2023 Quantumly talk contribs 37,099 bytes +31 The EXP-completeness result only applies when moves are allowed to repeat indefinitely. However, adding the rule that moves cannot repeat, the Exponential time lower bound no longer holds and it is only known to be PSPACE-hard but in EXPSPACE. It is this possible that adding this rule makes the game more computationally difficult (i.e., being EXPSPACE-complete), but it could also be that it makes the game easier (i.e., PSPACE-complete). This rule is included in most rulebooks except in Japan. undo Tags: Visual edit Mobile edit Mobile web edit

curprev 05:4805:48, 19 April 2023 Citation bot talk contribs 34,776 bytes +19 Add: s2cid. | Use this bot. Report bugs. | Suggested by Superegz | Category:Game theory‎ | #UCB_Category 134/208 undo

curprev 13:2913:29, 17 February 2023 Citation bot talk contribs 34,757 bytes −87 Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Philoserf | #UCB_toolbar undo
curprev 13:2213:22, 17 February 2023 Philoserf talk contribs 34,844 bytes −98 Expanding bare references using ReferenceExpander undo

curprev 17:3117:31, 23 December 2022 Tassedethe talk contribs m 34,942 bytes +22 v2.05 - Repaired 1 link to disambiguation page - (You can help) - Havannah undo Tag: WPCleaner

curprev 01:4501:45, 12 November 2022 Citation bot talk contribs 34,920 bytes +16 Alter: template type. Add: eprint, class, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
curprev 01:3801:38, 12 November 2022 CitationCleanerBot talk contribs m 34,904 bytes −52 →Complexities of some well-known games: clean up undo Tag: AWB

curprev 16:3216:32, 24 October 2022 Moops talk contribs 34,956 bytes −401 Undid revision 1117989573 by Oopsemoops (talk) self revert per TP comment validating original edit undo Tag: Undo
curprev 16:2416:24, 24 October 2022 Moops talk contribs 35,357 bytes +401 Undid revision 1117989230 by ChromaTK (talk) sourced content blanking, if sourced, whether user is blocked is not relevant if content still is valid undo Tags: Undo Reverted
curprev 16:2216:22, 24 October 2022 ChromaTK talk contribs 34,956 bytes −401 removing blocked user's OR (chess on an infinite plane + trappist-1 variant) undo Tags: Reverted references removed

curprev 14:4314:43, 16 October 2022 ITooPie talk contribs 35,357 bytes +4 Added a Wikilink to Wordle undo Tag: Visual edit

curprev 16:0516:05, 15 October 2022 ITooPie talk contribs 35,353 bytes −169 Final Edit to fix formatting errors. undo Tag: Visual edit
curprev 16:0216:02, 15 October 2022 ITooPie talk contribs 35,522 bytes +15 No edit summary undo Tag: Visual edit

curprev 15:3215:32, 8 October 2022 ITooPie talk contribs 35,507 bytes +465 No edit summary undo Tag: Visual edit

curprev 23:3123:31, 19 July 2022 SporkBot talk contribs m 35,042 bytes +4,064 Replace or disable a template per TFD outcome; no change in content undo

curprev 03:0003:00, 28 May 2022 Citation bot talk contribs 30,978 bytes −23 Removed access-date with no URL. | Use this bot. Report bugs. | Suggested by Mako001 | Linked from User:Mako001/access-date | #UCB_webform_linked 5/118 undo

curprev 02:0502:05, 29 April 2022 David Eppstein talk contribs 31,001 bytes −144 rm bogus url (even before archiving was incorrect) undo

curprev 20:1920:19, 12 February 2022 2a00:23c8:218d:fa01:1d9a:1ade:e33d:6 talk 31,145 bytes −42 See Talk page: estimates for gametree complexity etc for MtG are removed, since only its computational complexity is assessed in the referenced literature undo

curprev 02:1602:16, 30 January 2022 Citation bot talk contribs 31,187 bytes 0 Alter: template type. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 1085/1776 undo

curprev 01:1901:19, 26 October 2021 Cedar101 talk contribs m 31,187 bytes −1,015 →Complexities of some well-known games: {{ts}} undo
curprev 00:5700:57, 26 October 2021 Cedar101 talk contribs m 32,202 bytes +96 →Complexities of some well-known games: cell templates undo

curprev 04:3004:30, 22 August 2021 BrownHairedGirl talk contribs 32,106 bytes +9 →Complexities of some well-known games: comment out unsupported citation parameter " undo

curprev 21:4721:47, 8 August 2021 77.249.230.40 talk 32,097 bytes 0 there are roughly 4e44 legal chess positions undo

curprev 18:3518:35, 3 August 2021 Maxeto0910 talk contribs 32,097 bytes 0 Per WP:HOWTOSD undo Tags: Mobile edit Mobile web edit Advanced mobile edit

7 January 2025

31 December 2024

18 December 2024

20 September 2024

25 August 2024

18 August 2024

2 June 2024

4 May 2024

23 August 2023

12 August 2023

19 July 2023

18 July 2023

19 June 2023

11 June 2023

24 May 2023

23 May 2023

20 May 2023

19 April 2023

17 February 2023

23 December 2022

12 November 2022

24 October 2022

16 October 2022

15 October 2022

8 October 2022

19 July 2022

28 May 2022

29 April 2022

12 February 2022

30 January 2022

26 October 2021

22 August 2021

8 August 2021

3 August 2021