solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看3338次
Computational Properties of Slime Trail. (arXiv:1712.04496v1 [cs.CC])
来源于:arXiv
We investigate the combinatorial game Slime Trail.This game is played on a
graph with a starting piece in a node. Each player's objective is to reach one
of their own goal nodes. Every turn the current player moves the piece and
deletes the node they came from. We show that the game is PSPACE-complete when
played on a planar graph. 查看全文>>