Coin-Moving Puzzles
Demaine Eric D., Demaine Martin L., Verril Helena A.
MSRI Publications Volume 42, 2002. — 27 p.This is a new family of one-player games, involving the movement of coins from one con guration to another. Moves are restricted so that a coin can be placed only in a position that is adjacent to at least two other coins. The goal of this paper is to specify exactly which of these games are solvable. By introducing the notion of a constant number of extra coins, we give tight theorems characterizing solvable puzzles on the square grid and equilateral-triangle grid. These existence results are supplemented by polynomial-time algorithms for nding a solution.
Категорії:
Мова:
english
Файл:
PDF, 316 KB
IPFS:
,
english0
Amazon 
Barnes & Noble 
Bookshop.org
Чи бажаєте додати книгарню? Зв'яжіться з нами за support@z-lib.do
Конвертуйте файли
Більше результатів пошуку
Інші переваги 
![Andrew M. Bruckner, Brian S. Thomson, Judith B. Bruckner — Mathematical Discovery [Color Edition]](https://s3proxy.cdn-zlib.se/covers200/collections/genesis/9d3a7b3fcb61203b736e33bbdcfb67f323a0e603d61274adfc4c3e1bf2a972a9.jpg)
Ключові фрази
Пов’язані вибірки
