Arimaa Forum
        (http://arimaa.com/arimaa/forum/cgi/YaBB.cgi)
      

        Arimaa >> General Discussion >> Arimaa is PSPACE-Hard
        
(Message started by: AstroBullivant on Aug 18th, 2024, 2:11pm)
Title: Arimaa is PSPACE-Hard
Post by AstroBullivant on Aug 18th, 2024, 2:11pm
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.


Arimaa Forum » Powered by YaBB 1 Gold - SP 1.3.1!
YaBB © 2000-2003. All Rights Reserved.