Welcome, Guest. Please Login or Register.
Dec 6th, 2024, 7:42am

Home Home Help Help Search Search Members Members Login Login Register Register
Arimaa Forum « Arimaa is PSPACE-Hard »


   Arimaa Forum
   Arimaa
   General Discussion
(Moderator: supersamu)
   Arimaa is PSPACE-Hard
« No topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Arimaa is PSPACE-Hard  (Read 154 times)
AstroBullivant
Forum Junior Member
**



Arimaa player #12122

   


Gender: male
Posts: 10
Arimaa is PSPACE-Hard
« on: Aug 18th, 2024, 2:11pm »
Quote Quote Modify 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.
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« No topic | Next topic »

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