Game complexity: Difference between revisions

Revision as of 16:02, 15 October 2022

Revision as of 16:05, 15 October 2022

Line 468:

|Wordle

|5

|12,972

|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 whetherunknown if is NP or [[PSPACE-complete]] in certain cases, also unknown if it is in FPT whenwith parametizedparametization.|group="Note"}}

|}