کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437708 690176 2010 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Phutball is PSPACE-hard
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Phutball is PSPACE-hard
چکیده انگلیسی

We consider the n×n game of Phutball. It is shown that, given an arbitrary position of stones on the board, it is a PSPACE-hard problem to determine whether the specified player can win the game, regardless of the opponent’s choices made during the game.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 411, Issues 44–46, 25 October 2010, Pages 3971-3978