AstroBullivant
Forum Junior Member
Arimaa player #12122
Gender: 
Posts: 10
|
 |
Arimaa is PSPACE-Hard
« on: Aug 18th, 2024, 2:11pm » |
 Quote  Modify
|
Here's an interesting paper: Benjamin G. Rin and Atze Schipper out of the University of Utrecht have proven that Arimaa is PSPACE-Hard:
https://drops.dagstuhl.de/storage/00lipics/lipics-vol291-fun2024/LIPIcs. FUN.2024.27/LIPIcs.FUN.2024.27.pdf
At the end of the paper, the authors say that they expect someone eventually to show that arimaa is EXPTIME-Hard.
|
Home
Help
Search
Members
Login
Register
Reply
Notify of replies
Send Topic
Print
Author
IP Logged