English

Relationship between mis\`ere NIM and two-player GOISHI HIROI

Computer Science and Game Theory 2024-12-06 v1 Combinatorics

Abstract

In combinatorial game theory, there are two famous winning conventions, normal play and mis\`ere play. Under normal play convention, the winner is the player who moves last and under mis\`ere play convention, the loser is the player who moves last. The difference makes these conventions completely different, and usually, games under mis\`ere play convention is much difficult to analyze than games under normal play convention. In this study, we show an interesting relationship between rulesets under different winning conventions; we can determine the winner of two-player GOISHI HIROI under normal play convention by using NIM under mis\`ere play convention. We also analyze two-player GOISHI HIROI under mis\`ere play convention.

Cite

@article{arxiv.2412.03996,
  title  = {Relationship between mis\`ere NIM and two-player GOISHI HIROI},
  author = {Tomoaki Abuku and Masanori Fukui and Shin-ichi Katayama and Koki Suetsugu},
  journal= {arXiv preprint arXiv:2412.03996},
  year   = {2024}
}

Comments

13 pages, 3 figures

R2 v1 2026-06-28T20:23:57.538Z