5 papers
On the Sprague-Grundy values of games with a pass
Hikaru Manabe, Ryohei Miyadera, Koki Suetsugu
In this paper, we consider two-player impartial games with a pass-move. A disjunctive compound of games is a position in which, on each turn, the current player chooses one of the…
Wythoff's Game with a Pass
Ryohei Miyadera, Hikaru Manabe, Masanori Fukui
This paper describes Wythoff's game with a pass, which is a variant of the classical Wythoff's game. The classical form is played with two piles of stones, from which two players t…
A Variant of Game of Sliding Coins
Ryohei Miyadera, Hikaru Manabe, Unchon Lee
Here, we present a variant of the sliding coins game. Two coins are placed on distinct squares of a semi-infinite linear board with squares numbered . Two players…
Maximum Nim and Josephus Problem algorithm
Shoei Takahashi, Hikaru Manabe, Ryohei Miyadera
In this study, we study a Josephus problem algorithm. Let be positive integers and , where $ \left\lfloor \ \ \right\rfl…
A New 0(klog n) Algorithm for Josephus Problem
Hikaru Manabe, Ryohei Miyadera, Yuji Sasaki +2
We present a new O(k log n) algorithm of the Josephus problem. The time complexity of our algorithm is O(k log n), and this time complexity is on a par with the existing O(k log n)…