Game complexity: Difference between revisions

Revision as of 15:32, 8 October 2022

Revision as of 16:02, 15 October 2022

Line 468:

|Wordle

|5

|12,972{{Refn|The amount of potential candidates for the answer at the start.|group="Note"}}

|

|6

|

|<ref>{{Cite journal |last=Lokshtanov |first=Daniel |last2=Subercaseaux |first2=Bernardo |date=2022-05-14 |title=Wordle is NP-hard |url=http://arxiv.org/abs/2203.16713 |journal=arXiv:2203.16713 [cs]}}</ref>

|[[NP-hardness|NP-hard]]{{Refn|Currently open whether if is NP or PSPACE-complete in certain cases, also unknown if it is in FPT when parametized.|group="Note"}}

|}