... And Scrabble Proved PSPACE-Complete

Following news that Pac-Man is NP-Hard, theorists determine the computational complexity of Scrabble.
Having been invented in the US in the mid-20th century, Scrabble is now available in dozens of languages and sells in numbers measured in hundreds of millions. That makes it one of the most popular games in the world.  

Share this

Navigation

User login